SlideShare a Scribd company logo
FOURSQUARE
AWARE
Prashant Gupta Ricky Hopper Divya Jain
Nikhil Nayak Sandhya Nayak
Finding the optimal number of clusters
(vs. sum of squares error)
Recommendation systems are a prominent
application of big data, used everywhere from
targeted advertising to online dating. We clustered
users to make these systems more efficient and
give users easy access to new venues based on
their individual interests.
We first receive a user’s
data and category
preference, and
aggregate their check-in
counts by venue
category.
We then group the user into a
cluster of similar users,
reducing the user pool we
must compare to.
Finally, we compare the
most similar user’s top
venue choices against
the input user, and
recommend the top 3
unvisited venues with
the highest score.
Our dataset was
a collection of
227,428 Foursquare
check-ins from 1,083
users in New York City
over 10 months.
Our system successfully returns venue
recommendations based on similar users’
preferences. In the future, this system can be
extended by factoring in timestamp data to
recommend trending locations, or finding new
friends at suggested venues.
PCA after running k-means w/ 6 centers
We fit querying users
into clusters using a
decision tree generated
during our clustering.
Preprocessing: Using Foursquare’s API, we grouped check-ins to
individual venues by category for easier comparisons, and scaled these
values down to indicate relative frequency.
We used cosine
similarity to find similar
users after considering a
number of different
metrics and optimizing
system performance.

More Related Content

What's hot

Introduction To Multilevel Association Rule And Its Methods
Introduction To Multilevel Association Rule And Its MethodsIntroduction To Multilevel Association Rule And Its Methods
Introduction To Multilevel Association Rule And Its Methods
IJSRD
 
Introduction to Few shot learning
Introduction to Few shot learningIntroduction to Few shot learning
Introduction to Few shot learning
Ridge-i, Inc.
 
"The Vision AI Start-ups That Matter Most," a Presentation from Cognite Ventures
"The Vision AI Start-ups That Matter Most," a Presentation from Cognite Ventures"The Vision AI Start-ups That Matter Most," a Presentation from Cognite Ventures
"The Vision AI Start-ups That Matter Most," a Presentation from Cognite Ventures
Edge AI and Vision Alliance
 
Introduction to NumPy
Introduction to NumPyIntroduction to NumPy
Introduction to NumPy
Huy Nguyen
 
Crop yield prediction.pdf
Crop yield prediction.pdfCrop yield prediction.pdf
Crop yield prediction.pdf
ssuserb22f5a
 
Deep Learning A-Z™: Convolutional Neural Networks (CNN) - Module 2
Deep Learning A-Z™: Convolutional Neural Networks (CNN) - Module 2Deep Learning A-Z™: Convolutional Neural Networks (CNN) - Module 2
Deep Learning A-Z™: Convolutional Neural Networks (CNN) - Module 2
Kirill Eremenko
 
Master thesis - Long Bone Segmentation and Fracture Detection in X-ray Images
Master thesis - Long Bone Segmentation and Fracture Detection in X-ray ImagesMaster thesis - Long Bone Segmentation and Fracture Detection in X-ray Images
Master thesis - Long Bone Segmentation and Fracture Detection in X-ray Images
herodias
 
5.3 mining sequential patterns
5.3 mining sequential patterns5.3 mining sequential patterns
5.3 mining sequential patterns
Krish_ver2
 
Chapter 02 collaborative recommendation
Chapter 02   collaborative recommendationChapter 02   collaborative recommendation
Chapter 02 collaborative recommendation
Aravindharamanan S
 
Recommender Systems
Recommender SystemsRecommender Systems
Recommender Systems
Lior Rokach
 
Discovering User's Topics of Interest in Recommender Systems
Discovering User's Topics of Interest in Recommender SystemsDiscovering User's Topics of Interest in Recommender Systems
Discovering User's Topics of Interest in Recommender Systems
Gabriel Moreira
 
Sentiment analysis using naive bayes classifier
Sentiment analysis using naive bayes classifier Sentiment analysis using naive bayes classifier
Sentiment analysis using naive bayes classifier
Dev Sahu
 
2. R-basics, Vectors, Arrays, Matrices, Factors
2. R-basics, Vectors, Arrays, Matrices, Factors2. R-basics, Vectors, Arrays, Matrices, Factors
2. R-basics, Vectors, Arrays, Matrices, Factors
krishna singh
 
Deep Learning A-Z™: Convolutional Neural Networks (CNN) - Step 1: Convolution...
Deep Learning A-Z™: Convolutional Neural Networks (CNN) - Step 1: Convolution...Deep Learning A-Z™: Convolutional Neural Networks (CNN) - Step 1: Convolution...
Deep Learning A-Z™: Convolutional Neural Networks (CNN) - Step 1: Convolution...
Kirill Eremenko
 
Presentation on K-Means Clustering
Presentation on K-Means ClusteringPresentation on K-Means Clustering
Presentation on K-Means Clustering
Pabna University of Science & Technology
 
Deep Learning A-Z™: Recurrent Neural Networks (RNN) - Practical Intuition
Deep Learning A-Z™: Recurrent Neural Networks (RNN) - Practical IntuitionDeep Learning A-Z™: Recurrent Neural Networks (RNN) - Practical Intuition
Deep Learning A-Z™: Recurrent Neural Networks (RNN) - Practical Intuition
Kirill Eremenko
 
DBSCAN (2014_11_25 06_21_12 UTC)
DBSCAN (2014_11_25 06_21_12 UTC)DBSCAN (2014_11_25 06_21_12 UTC)
DBSCAN (2014_11_25 06_21_12 UTC)
Cory Cook
 
IDENTIFICATION OF DIFFERENT SPECIES OF IRIS FLOWER USING MACHINE LEARNING ALG...
IDENTIFICATION OF DIFFERENT SPECIES OF IRIS FLOWER USING MACHINE LEARNING ALG...IDENTIFICATION OF DIFFERENT SPECIES OF IRIS FLOWER USING MACHINE LEARNING ALG...
IDENTIFICATION OF DIFFERENT SPECIES OF IRIS FLOWER USING MACHINE LEARNING ALG...
IRJET Journal
 
Generative Adversarial Networks (GANs)
Generative Adversarial Networks (GANs)Generative Adversarial Networks (GANs)
Generative Adversarial Networks (GANs)
Amol Patil
 

What's hot (20)

Introduction To Multilevel Association Rule And Its Methods
Introduction To Multilevel Association Rule And Its MethodsIntroduction To Multilevel Association Rule And Its Methods
Introduction To Multilevel Association Rule And Its Methods
 
Introduction to Few shot learning
Introduction to Few shot learningIntroduction to Few shot learning
Introduction to Few shot learning
 
"The Vision AI Start-ups That Matter Most," a Presentation from Cognite Ventures
"The Vision AI Start-ups That Matter Most," a Presentation from Cognite Ventures"The Vision AI Start-ups That Matter Most," a Presentation from Cognite Ventures
"The Vision AI Start-ups That Matter Most," a Presentation from Cognite Ventures
 
Introduction to NumPy
Introduction to NumPyIntroduction to NumPy
Introduction to NumPy
 
Crop yield prediction.pdf
Crop yield prediction.pdfCrop yield prediction.pdf
Crop yield prediction.pdf
 
Deep Learning A-Z™: Convolutional Neural Networks (CNN) - Module 2
Deep Learning A-Z™: Convolutional Neural Networks (CNN) - Module 2Deep Learning A-Z™: Convolutional Neural Networks (CNN) - Module 2
Deep Learning A-Z™: Convolutional Neural Networks (CNN) - Module 2
 
Master thesis - Long Bone Segmentation and Fracture Detection in X-ray Images
Master thesis - Long Bone Segmentation and Fracture Detection in X-ray ImagesMaster thesis - Long Bone Segmentation and Fracture Detection in X-ray Images
Master thesis - Long Bone Segmentation and Fracture Detection in X-ray Images
 
5.3 mining sequential patterns
5.3 mining sequential patterns5.3 mining sequential patterns
5.3 mining sequential patterns
 
Chapter 02 collaborative recommendation
Chapter 02   collaborative recommendationChapter 02   collaborative recommendation
Chapter 02 collaborative recommendation
 
Recommender Systems
Recommender SystemsRecommender Systems
Recommender Systems
 
Discovering User's Topics of Interest in Recommender Systems
Discovering User's Topics of Interest in Recommender SystemsDiscovering User's Topics of Interest in Recommender Systems
Discovering User's Topics of Interest in Recommender Systems
 
Sentiment analysis using naive bayes classifier
Sentiment analysis using naive bayes classifier Sentiment analysis using naive bayes classifier
Sentiment analysis using naive bayes classifier
 
Organizacja XXI wieku
Organizacja XXI wiekuOrganizacja XXI wieku
Organizacja XXI wieku
 
2. R-basics, Vectors, Arrays, Matrices, Factors
2. R-basics, Vectors, Arrays, Matrices, Factors2. R-basics, Vectors, Arrays, Matrices, Factors
2. R-basics, Vectors, Arrays, Matrices, Factors
 
Deep Learning A-Z™: Convolutional Neural Networks (CNN) - Step 1: Convolution...
Deep Learning A-Z™: Convolutional Neural Networks (CNN) - Step 1: Convolution...Deep Learning A-Z™: Convolutional Neural Networks (CNN) - Step 1: Convolution...
Deep Learning A-Z™: Convolutional Neural Networks (CNN) - Step 1: Convolution...
 
Presentation on K-Means Clustering
Presentation on K-Means ClusteringPresentation on K-Means Clustering
Presentation on K-Means Clustering
 
Deep Learning A-Z™: Recurrent Neural Networks (RNN) - Practical Intuition
Deep Learning A-Z™: Recurrent Neural Networks (RNN) - Practical IntuitionDeep Learning A-Z™: Recurrent Neural Networks (RNN) - Practical Intuition
Deep Learning A-Z™: Recurrent Neural Networks (RNN) - Practical Intuition
 
DBSCAN (2014_11_25 06_21_12 UTC)
DBSCAN (2014_11_25 06_21_12 UTC)DBSCAN (2014_11_25 06_21_12 UTC)
DBSCAN (2014_11_25 06_21_12 UTC)
 
IDENTIFICATION OF DIFFERENT SPECIES OF IRIS FLOWER USING MACHINE LEARNING ALG...
IDENTIFICATION OF DIFFERENT SPECIES OF IRIS FLOWER USING MACHINE LEARNING ALG...IDENTIFICATION OF DIFFERENT SPECIES OF IRIS FLOWER USING MACHINE LEARNING ALG...
IDENTIFICATION OF DIFFERENT SPECIES OF IRIS FLOWER USING MACHINE LEARNING ALG...
 
Generative Adversarial Networks (GANs)
Generative Adversarial Networks (GANs)Generative Adversarial Networks (GANs)
Generative Adversarial Networks (GANs)
 

Similar to Poster - Recommender system

FIND MY VENUE: Content & Review Based Location Recommendation System
FIND MY VENUE: Content & Review Based Location Recommendation SystemFIND MY VENUE: Content & Review Based Location Recommendation System
FIND MY VENUE: Content & Review Based Location Recommendation System
IJTET Journal
 
FHCC: A SOFT HIERARCHICAL CLUSTERING APPROACH FOR COLLABORATIVE FILTERING REC...
FHCC: A SOFT HIERARCHICAL CLUSTERING APPROACH FOR COLLABORATIVE FILTERING REC...FHCC: A SOFT HIERARCHICAL CLUSTERING APPROACH FOR COLLABORATIVE FILTERING REC...
FHCC: A SOFT HIERARCHICAL CLUSTERING APPROACH FOR COLLABORATIVE FILTERING REC...
IJDKP
 
The application of data mining to recommender systems
The application of data mining to recommender systems The application of data mining to recommender systems
The application of data mining to recommender systems
sunsine123
 
PREDICTING VENUES IN LOCATION BASED SOCIAL NETWORK
PREDICTING VENUES IN LOCATION BASED SOCIAL NETWORKPREDICTING VENUES IN LOCATION BASED SOCIAL NETWORK
PREDICTING VENUES IN LOCATION BASED SOCIAL NETWORK
csandit
 
Predicting Venues in Location Based Social Network
Predicting Venues in Location Based Social Network Predicting Venues in Location Based Social Network
Predicting Venues in Location Based Social Network
cscpconf
 
Lars an efficient and scalable location aware recommender system
Lars an efficient and scalable location aware recommender systemLars an efficient and scalable location aware recommender system
Lars an efficient and scalable location aware recommender system
LeMeniz Infotech
 
K1803057782
K1803057782K1803057782
K1803057782
IOSR Journals
 
Collaborative Filtering Recommendation System
Collaborative Filtering Recommendation SystemCollaborative Filtering Recommendation System
Collaborative Filtering Recommendation System
Milind Gokhale
 
IRJET - Venue Recommender for Events based on User Preferences
IRJET -  	  Venue Recommender for Events based on User PreferencesIRJET -  	  Venue Recommender for Events based on User Preferences
IRJET - Venue Recommender for Events based on User Preferences
IRJET Journal
 
Recommender system and big data (design a smartphone recommender system based...
Recommender system and big data (design a smartphone recommender system based...Recommender system and big data (design a smartphone recommender system based...
Recommender system and big data (design a smartphone recommender system based...
Siwar Abidi
 
Service rating prediction by exploring social mobile users’ geographical loca...
Service rating prediction by exploring social mobile users’ geographical loca...Service rating prediction by exploring social mobile users’ geographical loca...
Service rating prediction by exploring social mobile users’ geographical loca...
CloudTechnologies
 
International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)
IJERD Editor
 
Enhanced User-driven Ranking System with Splay Tree
Enhanced User-driven Ranking System with Splay TreeEnhanced User-driven Ranking System with Splay Tree
Enhanced User-driven Ranking System with Splay Tree
TELKOMNIKA JOURNAL
 
A Novel Approach for Travel Package Recommendation Using Probabilistic Matrix...
A Novel Approach for Travel Package Recommendation Using Probabilistic Matrix...A Novel Approach for Travel Package Recommendation Using Probabilistic Matrix...
A Novel Approach for Travel Package Recommendation Using Probabilistic Matrix...
IJSRD
 
Personalizing Forum Search using Multidimensional Random Walks
Personalizing Forum Search using Multidimensional Random WalksPersonalizing Forum Search using Multidimensional Random Walks
Personalizing Forum Search using Multidimensional Random Walks
Amélie Marian
 
An Adaptive Framework for Enhancing Recommendation Using Hybrid Technique
An Adaptive Framework for Enhancing Recommendation Using Hybrid TechniqueAn Adaptive Framework for Enhancing Recommendation Using Hybrid Technique
An Adaptive Framework for Enhancing Recommendation Using Hybrid Technique
ijcsit
 
History and Overview of the Recommender Systems.pdf
History and Overview of the Recommender Systems.pdfHistory and Overview of the Recommender Systems.pdf
History and Overview of the Recommender Systems.pdf
ssuser5b0f5e
 
An Efficient Trust Evaluation using Fact-Finder Technique
An Efficient Trust Evaluation using Fact-Finder TechniqueAn Efficient Trust Evaluation using Fact-Finder Technique
An Efficient Trust Evaluation using Fact-Finder Technique
IJCSIS Research Publications
 
JPD1414 LARS*: An Efficient and Scalable Location-Aware Recommender System
JPD1414  LARS*: An Efficient and Scalable Location-Aware Recommender SystemJPD1414  LARS*: An Efficient and Scalable Location-Aware Recommender System
JPD1414 LARS*: An Efficient and Scalable Location-Aware Recommender System
chennaijp
 
A Recommendation Engine For Predicting Movie Ratings Using A Big Data Approach
A Recommendation Engine For Predicting Movie Ratings Using A Big Data ApproachA Recommendation Engine For Predicting Movie Ratings Using A Big Data Approach
A Recommendation Engine For Predicting Movie Ratings Using A Big Data Approach
Felicia Clark
 

Similar to Poster - Recommender system (20)

FIND MY VENUE: Content & Review Based Location Recommendation System
FIND MY VENUE: Content & Review Based Location Recommendation SystemFIND MY VENUE: Content & Review Based Location Recommendation System
FIND MY VENUE: Content & Review Based Location Recommendation System
 
FHCC: A SOFT HIERARCHICAL CLUSTERING APPROACH FOR COLLABORATIVE FILTERING REC...
FHCC: A SOFT HIERARCHICAL CLUSTERING APPROACH FOR COLLABORATIVE FILTERING REC...FHCC: A SOFT HIERARCHICAL CLUSTERING APPROACH FOR COLLABORATIVE FILTERING REC...
FHCC: A SOFT HIERARCHICAL CLUSTERING APPROACH FOR COLLABORATIVE FILTERING REC...
 
The application of data mining to recommender systems
The application of data mining to recommender systems The application of data mining to recommender systems
The application of data mining to recommender systems
 
PREDICTING VENUES IN LOCATION BASED SOCIAL NETWORK
PREDICTING VENUES IN LOCATION BASED SOCIAL NETWORKPREDICTING VENUES IN LOCATION BASED SOCIAL NETWORK
PREDICTING VENUES IN LOCATION BASED SOCIAL NETWORK
 
Predicting Venues in Location Based Social Network
Predicting Venues in Location Based Social Network Predicting Venues in Location Based Social Network
Predicting Venues in Location Based Social Network
 
Lars an efficient and scalable location aware recommender system
Lars an efficient and scalable location aware recommender systemLars an efficient and scalable location aware recommender system
Lars an efficient and scalable location aware recommender system
 
K1803057782
K1803057782K1803057782
K1803057782
 
Collaborative Filtering Recommendation System
Collaborative Filtering Recommendation SystemCollaborative Filtering Recommendation System
Collaborative Filtering Recommendation System
 
IRJET - Venue Recommender for Events based on User Preferences
IRJET -  	  Venue Recommender for Events based on User PreferencesIRJET -  	  Venue Recommender for Events based on User Preferences
IRJET - Venue Recommender for Events based on User Preferences
 
Recommender system and big data (design a smartphone recommender system based...
Recommender system and big data (design a smartphone recommender system based...Recommender system and big data (design a smartphone recommender system based...
Recommender system and big data (design a smartphone recommender system based...
 
Service rating prediction by exploring social mobile users’ geographical loca...
Service rating prediction by exploring social mobile users’ geographical loca...Service rating prediction by exploring social mobile users’ geographical loca...
Service rating prediction by exploring social mobile users’ geographical loca...
 
International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)
 
Enhanced User-driven Ranking System with Splay Tree
Enhanced User-driven Ranking System with Splay TreeEnhanced User-driven Ranking System with Splay Tree
Enhanced User-driven Ranking System with Splay Tree
 
A Novel Approach for Travel Package Recommendation Using Probabilistic Matrix...
A Novel Approach for Travel Package Recommendation Using Probabilistic Matrix...A Novel Approach for Travel Package Recommendation Using Probabilistic Matrix...
A Novel Approach for Travel Package Recommendation Using Probabilistic Matrix...
 
Personalizing Forum Search using Multidimensional Random Walks
Personalizing Forum Search using Multidimensional Random WalksPersonalizing Forum Search using Multidimensional Random Walks
Personalizing Forum Search using Multidimensional Random Walks
 
An Adaptive Framework for Enhancing Recommendation Using Hybrid Technique
An Adaptive Framework for Enhancing Recommendation Using Hybrid TechniqueAn Adaptive Framework for Enhancing Recommendation Using Hybrid Technique
An Adaptive Framework for Enhancing Recommendation Using Hybrid Technique
 
History and Overview of the Recommender Systems.pdf
History and Overview of the Recommender Systems.pdfHistory and Overview of the Recommender Systems.pdf
History and Overview of the Recommender Systems.pdf
 
An Efficient Trust Evaluation using Fact-Finder Technique
An Efficient Trust Evaluation using Fact-Finder TechniqueAn Efficient Trust Evaluation using Fact-Finder Technique
An Efficient Trust Evaluation using Fact-Finder Technique
 
JPD1414 LARS*: An Efficient and Scalable Location-Aware Recommender System
JPD1414  LARS*: An Efficient and Scalable Location-Aware Recommender SystemJPD1414  LARS*: An Efficient and Scalable Location-Aware Recommender System
JPD1414 LARS*: An Efficient and Scalable Location-Aware Recommender System
 
A Recommendation Engine For Predicting Movie Ratings Using A Big Data Approach
A Recommendation Engine For Predicting Movie Ratings Using A Big Data ApproachA Recommendation Engine For Predicting Movie Ratings Using A Big Data Approach
A Recommendation Engine For Predicting Movie Ratings Using A Big Data Approach
 

Poster - Recommender system

  • 1. FOURSQUARE AWARE Prashant Gupta Ricky Hopper Divya Jain Nikhil Nayak Sandhya Nayak Finding the optimal number of clusters (vs. sum of squares error) Recommendation systems are a prominent application of big data, used everywhere from targeted advertising to online dating. We clustered users to make these systems more efficient and give users easy access to new venues based on their individual interests. We first receive a user’s data and category preference, and aggregate their check-in counts by venue category. We then group the user into a cluster of similar users, reducing the user pool we must compare to. Finally, we compare the most similar user’s top venue choices against the input user, and recommend the top 3 unvisited venues with the highest score. Our dataset was a collection of 227,428 Foursquare check-ins from 1,083 users in New York City over 10 months. Our system successfully returns venue recommendations based on similar users’ preferences. In the future, this system can be extended by factoring in timestamp data to recommend trending locations, or finding new friends at suggested venues. PCA after running k-means w/ 6 centers We fit querying users into clusters using a decision tree generated during our clustering. Preprocessing: Using Foursquare’s API, we grouped check-ins to individual venues by category for easier comparisons, and scaled these values down to indicate relative frequency. We used cosine similarity to find similar users after considering a number of different metrics and optimizing system performance.