SlideShare une entreprise Scribd logo
1  sur  24
Télécharger pour lire hors ligne
Recommendation Systems   Main problems of RS   Proposed solution   Results and evaluation   Conclusions   Questions




           Alleviating cold-user start problem with users’
          social network data in recommendation systems

           Eduardo Castillejo              Aitor Almeida             Diego L´pez-de-Ipi˜a
                                                                            o          n
                 DeustoTech - Deusto Institute of Technology, University of Deusto
                               http://www.morelab.deusto.es


           Preference Learning: Problems and Applications in Artificial
                                Intelligence, 2012
Recommendation Systems   Main problems of RS   Proposed solution   Results and evaluation   Conclusions   Questions




Index
      1   Recommendation Systems
            How do they work
            What are they
      2   Main problems of RS
            Known problems
      3   Proposed solution
            Foursquare
            Eigenvector centrality
            Example and analysis
      4   Results and evaluation
            Evaluation
            Results
      5   Conclusions
            Conclusions
            Future work
      6   Questions
Recommendation Systems   Main problems of RS   Proposed solution   Results and evaluation   Conclusions   Questions

How do they work




             Amazon
Recommendation Systems   Main problems of RS   Proposed solution   Results and evaluation   Conclusions   Questions

How do they work




             Youtube
Recommendation Systems   Main problems of RS   Proposed solution   Results and evaluation   Conclusions   Questions

What are they




                Commonly built under a web-based platform they gather
                information about every entity which takes part in an
                e-commerce interaction process to make recommendations
                to the users increasing the benefits of the e-commerce
                company.
                They use algorithms which base their recommendations in
                explicit and implicit data from the users (ratings,
                purchases, previous searches...).
Recommendation Systems   Main problems of RS   Proposed solution   Results and evaluation   Conclusions   Questions

Known problems



      Recommendation systems are a good tool to suggest items to
      users based in their own interaction with the system, but they also
      have some intrinsic problems which are difficult to solve:
             Sparsity: it occurs when available data are insufficient for
             identifying similar users (neighbors) and it is a major issue
             that limits the quality of recommendations and the
             applicability of collaborative filtering (CF).
             Scalability: CF requires computations that are very
             expensive and grow polynomially with the number of users
             and items in a database. Therefore, in order to bring
             recommendation algorithms effectively on the web, and
             succeed in providing recommendations with high accuracy and
             acceptable performance, sophisticated data structures and
             advanced, scalable architectures are required.
Recommendation Systems   Main problems of RS   Proposed solution   Results and evaluation   Conclusions   Questions

Known problems



      Recommendation systems are a good tool to suggest items to
      users based in their own interaction with the system, but they also
      have some intrinsic problems which are difficult to solve:
             Sparsity: it occurs when available data are insufficient for
             identifying similar users (neighbors) and it is a major issue
             that limits the quality of recommendations and the
             applicability of collaborative filtering (CF).
             Scalability: CF requires computations that are very
             expensive and grow polynomially with the number of users
             and items in a database. Therefore, in order to bring
             recommendation algorithms effectively on the web, and
             succeed in providing recommendations with high accuracy and
             acceptable performance, sophisticated data structures and
             advanced, scalable architectures are required.
             Cold-start
Recommendation Systems   Main problems of RS   Proposed solution   Results and evaluation   Conclusions   Questions

Known problems




      The cold-start problem arises when a new entity enters the
      system for the first time. In this situation the recommendation
      engine can not predict suggestions because of the lack of
      information about the current entity. It usually includes 3 entities:
             Items
             Users
             Systems
Recommendation Systems   Main problems of RS   Proposed solution   Results and evaluation   Conclusions   Questions

Known problems


             Amazon




             Recommendations related with Kindle, watches special prices
             and laptops... ¿?
Recommendation Systems   Main problems of RS   Proposed solution   Results and evaluation   Conclusions   Questions

Known problems


             Youtube




             Recommendations about videos of people we don’t actually
             know... ¿?
Recommendation Systems   Main problems of RS   Proposed solution   Results and evaluation   Conclusions   Questions

Known problems




             We focus our research in alleviating the so called cold-user
             problem by collecting information about the user digging in
             their social network interactions.
Recommendation Systems   Main problems of RS   Proposed solution   Results and evaluation   Conclusions   Questions

Known problems




             We focus our research in alleviating the so called cold-user
             problem by collecting information about the user digging in
             their social network interactions.
             But... how?
Recommendation Systems   Main problems of RS   Proposed solution   Results and evaluation   Conclusions   Questions

Foursquare


             Foursquare is a location-based social networking website
             which allows users to ”check in” at venues using their
             smartphones.
             Thanks to its API developers can request some user data (e.g.
             location, friends, last check-ins, etc.).
             Developed Android app.
Recommendation Systems            Main problems of RS      Proposed solution                 Results and evaluation   Conclusions   Questions

Foursquare


                  Using the herenow API endpoint we get the previous
                  check-ins done by other users at the current checked in venue.


                      user 1                                             Legend
                                           user 2
                                                                           Friend user
                                                                          Unknown user
                                                                          1 hour interval
                                                                          2 hours interval
                                                                          3 hours interval


                                                        Users' check-ins time stamp
                                                          current user      1:00 pm
   current user
                                                             user 1         2:00 pm
                                               user 3
                                                             user 2         3:00 pm
                                                             user 3         1:00 pm
                               user 4                        user 4         4:00 pm
Recommendation Systems   Main problems of RS   Proposed solution   Results and evaluation   Conclusions   Questions

Eigenvector centrality




                Once we have completed the matrix, we apply eigenvector
                centrality.
                Since degree centrality gives a simple count of the number of
                ties a node has, eigenvector centrality acknowledges that
                not all connections are equal.
                Denoting the centrality of a node i by xi , then it is possible
                to make xi proportional to the average of the centralities of i’s
                network neighbours:




                where λ is a constant. This equation can be also rewritten
                defining the vector of centralities x = (x1 , x2 , ...):
Recommendation Systems   Main problems of RS   Proposed solution   Results and evaluation   Conclusions   Questions

Example and analysis




       Applying eigenvector centrality to our previous matrix A”




       we obtain that the eigenvalue λ = 12,502, and its eigenvector:
Recommendation Systems   Main problems of RS   Proposed solution   Results and evaluation   Conclusions   Questions

Example and analysis




              The first value of the vector e1 is related to the node 0 (the
              current user), so its value has to be ignored (in this case the
              highest value corresponds with the current user).
              The second highest value corresponds with the node 1. That
              means that his recommendations would be more ”pleasing” to
              the user.
Recommendation Systems   Main problems of RS   Proposed solution   Results and evaluation   Conclusions   Questions

Evaluation



             Amazon default recommendations VS. our Amazon
             categories estimation: We presented to our test users
             the default recommendations that Amazon.com for new
             users, and another list with our Amazon categories
             recommendations computed with our solution.
             Once our users compared both lists, they fulfilled a
             questionnaire to capture their satisfaction level with the
             obtained results.
             Amazon default recommendations: Kindle related products,
             clothing trends, products being seen by other customers, best
             watches prices, laptops best prices, top seller books.
             Amazon default categories: Home, garden and tools,
             clothing, shoes and jewelry; books; electronics and computers;
             automotive and industrials; movies, music and games; grocery,
             health and beauty; toys, kids and baby; sports and outdoors.
Recommendation Systems   Main problems of RS   Proposed solution   Results and evaluation   Conclusions   Questions

Results
Recommendation Systems   Main problems of RS   Proposed solution   Results and evaluation   Conclusions   Questions

Conclusions




              This paper explores the possibility of using relevant data from
              users’ social network to alleviate the cold-user problems in a
              recommender system domain. The proposed solution extracts
              the most valuable node in the graph generated by check in a
              venue with an Android application using the Foursquare API.
              By obtaining the recommendations to this node we estimate
              the probability of some categories to be similar to users
              tastes...
Recommendation Systems   Main problems of RS   Proposed solution   Results and evaluation   Conclusions   Questions

Conclusions




              This paper explores the possibility of using relevant data from
              users’ social network to alleviate the cold-user problems in a
              recommender system domain. The proposed solution extracts
              the most valuable node in the graph generated by check in a
              venue with an Android application using the Foursquare API.
              By obtaining the recommendations to this node we estimate
              the probability of some categories to be similar to users
              tastes...
              ... but we suffered several limitations:
                    Few users and data...
                    Near venues are not checked in enough...
Recommendation Systems   Main problems of RS   Proposed solution   Results and evaluation   Conclusions   Questions

Conclusions




              This paper explores the possibility of using relevant data from
              users’ social network to alleviate the cold-user problems in a
              recommender system domain. The proposed solution extracts
              the most valuable node in the graph generated by check in a
              venue with an Android application using the Foursquare API.
              By obtaining the recommendations to this node we estimate
              the probability of some categories to be similar to users
              tastes...
              ... but we suffered several limitations:
                    Few users and data...
                    Near venues are not checked in enough...
                    Sparsity.
Recommendation Systems   Main problems of RS   Proposed solution   Results and evaluation   Conclusions   Questions

Future work




              Include data not only from Foursquare
              Combine different social network analysis metrics
              Take into account more than the most valuable node for
              doing recommendations.
              Store the obtained matrices for each venue and update them
              with every check-in.
              Test the solution among a higher number of users.
Recommendation Systems   Main problems of RS   Proposed solution   Results and evaluation   Conclusions   Questions




      Thank you again!
      eduardo.castillejo@deusto.es




        Preference Learning: Problems and Applications in
                  Artificial Intelligence, 2012

Contenu connexe

Tendances

HT2014 Tutorial: Evaluating Recommender Systems - Ensuring Replicability of E...
HT2014 Tutorial: Evaluating Recommender Systems - Ensuring Replicability of E...HT2014 Tutorial: Evaluating Recommender Systems - Ensuring Replicability of E...
HT2014 Tutorial: Evaluating Recommender Systems - Ensuring Replicability of E...Alejandro Bellogin
 
[RIIT 2017] Identifying Grey Sheep Users By The Distribution of User Similari...
[RIIT 2017] Identifying Grey Sheep Users By The Distribution of User Similari...[RIIT 2017] Identifying Grey Sheep Users By The Distribution of User Similari...
[RIIT 2017] Identifying Grey Sheep Users By The Distribution of User Similari...YONG ZHENG
 
[IUI 2017] Criteria Chains: A Novel Multi-Criteria Recommendation Approach
[IUI 2017] Criteria Chains: A Novel Multi-Criteria Recommendation Approach[IUI 2017] Criteria Chains: A Novel Multi-Criteria Recommendation Approach
[IUI 2017] Criteria Chains: A Novel Multi-Criteria Recommendation ApproachYONG ZHENG
 
Context-aware Recommendation: A Quick View
Context-aware Recommendation: A Quick ViewContext-aware Recommendation: A Quick View
Context-aware Recommendation: A Quick ViewYONG ZHENG
 
Recsys2021_slides_sato
Recsys2021_slides_satoRecsys2021_slides_sato
Recsys2021_slides_satoMasahiro Sato
 
Collaborative Filtering 2: Item-based CF
Collaborative Filtering 2: Item-based CFCollaborative Filtering 2: Item-based CF
Collaborative Filtering 2: Item-based CFYusuke Yamamoto
 
Collaborative Filtering with Spark
Collaborative Filtering with SparkCollaborative Filtering with Spark
Collaborative Filtering with SparkChris Johnson
 
XPLODIV: An Exploitation-Exploration Aware Diversification Approach for Recom...
XPLODIV: An Exploitation-Exploration Aware Diversification Approach for Recom...XPLODIV: An Exploitation-Exploration Aware Diversification Approach for Recom...
XPLODIV: An Exploitation-Exploration Aware Diversification Approach for Recom...Andrea Barraza-Urbina
 
Learning to Rank for Recommender Systems - ACM RecSys 2013 tutorial
Learning to Rank for Recommender Systems -  ACM RecSys 2013 tutorialLearning to Rank for Recommender Systems -  ACM RecSys 2013 tutorial
Learning to Rank for Recommender Systems - ACM RecSys 2013 tutorialAlexandros Karatzoglou
 
Temporal Learning and Sequence Modeling for a Job Recommender System
Temporal Learning and Sequence Modeling for a Job Recommender SystemTemporal Learning and Sequence Modeling for a Job Recommender System
Temporal Learning and Sequence Modeling for a Job Recommender SystemAnoop Kumar
 
Context-Aware Recommender System Based on Boolean Matrix Factorisation
Context-Aware Recommender System Based on Boolean Matrix FactorisationContext-Aware Recommender System Based on Boolean Matrix Factorisation
Context-Aware Recommender System Based on Boolean Matrix FactorisationDmitrii Ignatov
 
Presentation
PresentationPresentation
Presentationbutest
 
Large-scale Parallel Collaborative Filtering and Clustering using MapReduce f...
Large-scale Parallel Collaborative Filtering and Clustering using MapReduce f...Large-scale Parallel Collaborative Filtering and Clustering using MapReduce f...
Large-scale Parallel Collaborative Filtering and Clustering using MapReduce f...Varad Meru
 
Replicable Evaluation of Recommender Systems
Replicable Evaluation of Recommender SystemsReplicable Evaluation of Recommender Systems
Replicable Evaluation of Recommender SystemsAlejandro Bellogin
 
[UMAP 2016] User-Oriented Context Suggestion
[UMAP 2016] User-Oriented Context Suggestion[UMAP 2016] User-Oriented Context Suggestion
[UMAP 2016] User-Oriented Context SuggestionYONG ZHENG
 
Using Social Media Data for Online Television Recommendation Services at RTÉ ...
Using Social Media Data for Online Television Recommendation Services at RTÉ ...Using Social Media Data for Online Television Recommendation Services at RTÉ ...
Using Social Media Data for Online Television Recommendation Services at RTÉ ...Andrea Barraza-Urbina
 
Recsys 2018 overview and highlights
Recsys 2018 overview and highlightsRecsys 2018 overview and highlights
Recsys 2018 overview and highlightsSandra Garcia
 
Tanvi Motwani- A Few Examples Go A Long Way
Tanvi Motwani- A Few Examples Go A Long WayTanvi Motwani- A Few Examples Go A Long Way
Tanvi Motwani- A Few Examples Go A Long WayTanvi Motwani
 
Data exploration validation and sanitization
Data exploration validation and sanitizationData exploration validation and sanitization
Data exploration validation and sanitizationVenkata Reddy Konasani
 
Next directions in Mahout's recommenders
Next directions in Mahout's recommendersNext directions in Mahout's recommenders
Next directions in Mahout's recommenderssscdotopen
 

Tendances (20)

HT2014 Tutorial: Evaluating Recommender Systems - Ensuring Replicability of E...
HT2014 Tutorial: Evaluating Recommender Systems - Ensuring Replicability of E...HT2014 Tutorial: Evaluating Recommender Systems - Ensuring Replicability of E...
HT2014 Tutorial: Evaluating Recommender Systems - Ensuring Replicability of E...
 
[RIIT 2017] Identifying Grey Sheep Users By The Distribution of User Similari...
[RIIT 2017] Identifying Grey Sheep Users By The Distribution of User Similari...[RIIT 2017] Identifying Grey Sheep Users By The Distribution of User Similari...
[RIIT 2017] Identifying Grey Sheep Users By The Distribution of User Similari...
 
[IUI 2017] Criteria Chains: A Novel Multi-Criteria Recommendation Approach
[IUI 2017] Criteria Chains: A Novel Multi-Criteria Recommendation Approach[IUI 2017] Criteria Chains: A Novel Multi-Criteria Recommendation Approach
[IUI 2017] Criteria Chains: A Novel Multi-Criteria Recommendation Approach
 
Context-aware Recommendation: A Quick View
Context-aware Recommendation: A Quick ViewContext-aware Recommendation: A Quick View
Context-aware Recommendation: A Quick View
 
Recsys2021_slides_sato
Recsys2021_slides_satoRecsys2021_slides_sato
Recsys2021_slides_sato
 
Collaborative Filtering 2: Item-based CF
Collaborative Filtering 2: Item-based CFCollaborative Filtering 2: Item-based CF
Collaborative Filtering 2: Item-based CF
 
Collaborative Filtering with Spark
Collaborative Filtering with SparkCollaborative Filtering with Spark
Collaborative Filtering with Spark
 
XPLODIV: An Exploitation-Exploration Aware Diversification Approach for Recom...
XPLODIV: An Exploitation-Exploration Aware Diversification Approach for Recom...XPLODIV: An Exploitation-Exploration Aware Diversification Approach for Recom...
XPLODIV: An Exploitation-Exploration Aware Diversification Approach for Recom...
 
Learning to Rank for Recommender Systems - ACM RecSys 2013 tutorial
Learning to Rank for Recommender Systems -  ACM RecSys 2013 tutorialLearning to Rank for Recommender Systems -  ACM RecSys 2013 tutorial
Learning to Rank for Recommender Systems - ACM RecSys 2013 tutorial
 
Temporal Learning and Sequence Modeling for a Job Recommender System
Temporal Learning and Sequence Modeling for a Job Recommender SystemTemporal Learning and Sequence Modeling for a Job Recommender System
Temporal Learning and Sequence Modeling for a Job Recommender System
 
Context-Aware Recommender System Based on Boolean Matrix Factorisation
Context-Aware Recommender System Based on Boolean Matrix FactorisationContext-Aware Recommender System Based on Boolean Matrix Factorisation
Context-Aware Recommender System Based on Boolean Matrix Factorisation
 
Presentation
PresentationPresentation
Presentation
 
Large-scale Parallel Collaborative Filtering and Clustering using MapReduce f...
Large-scale Parallel Collaborative Filtering and Clustering using MapReduce f...Large-scale Parallel Collaborative Filtering and Clustering using MapReduce f...
Large-scale Parallel Collaborative Filtering and Clustering using MapReduce f...
 
Replicable Evaluation of Recommender Systems
Replicable Evaluation of Recommender SystemsReplicable Evaluation of Recommender Systems
Replicable Evaluation of Recommender Systems
 
[UMAP 2016] User-Oriented Context Suggestion
[UMAP 2016] User-Oriented Context Suggestion[UMAP 2016] User-Oriented Context Suggestion
[UMAP 2016] User-Oriented Context Suggestion
 
Using Social Media Data for Online Television Recommendation Services at RTÉ ...
Using Social Media Data for Online Television Recommendation Services at RTÉ ...Using Social Media Data for Online Television Recommendation Services at RTÉ ...
Using Social Media Data for Online Television Recommendation Services at RTÉ ...
 
Recsys 2018 overview and highlights
Recsys 2018 overview and highlightsRecsys 2018 overview and highlights
Recsys 2018 overview and highlights
 
Tanvi Motwani- A Few Examples Go A Long Way
Tanvi Motwani- A Few Examples Go A Long WayTanvi Motwani- A Few Examples Go A Long Way
Tanvi Motwani- A Few Examples Go A Long Way
 
Data exploration validation and sanitization
Data exploration validation and sanitizationData exploration validation and sanitization
Data exploration validation and sanitization
 
Next directions in Mahout's recommenders
Next directions in Mahout's recommendersNext directions in Mahout's recommenders
Next directions in Mahout's recommenders
 

En vedette

The continuous cold-start problem in e-commerce recommender systems
The continuous cold-start problem in e-commerce recommender systemsThe continuous cold-start problem in e-commerce recommender systems
The continuous cold-start problem in e-commerce recommender systemsMelanie JI Mueller
 
Extending Recommendation Systems With Semantics And Context Awareness
Extending Recommendation Systems With Semantics And Context AwarenessExtending Recommendation Systems With Semantics And Context Awareness
Extending Recommendation Systems With Semantics And Context AwarenessVictor Codina
 
Recommendation system
Recommendation systemRecommendation system
Recommendation systemRishabh Mehta
 
Trivago - NOAH12 London
Trivago - NOAH12 LondonTrivago - NOAH12 London
Trivago - NOAH12 LondonNOAH Advisors
 
Kayak and Trivago Metasearch
Kayak and Trivago MetasearchKayak and Trivago Metasearch
Kayak and Trivago MetasearchDean Schmit
 
Recommender system algorithm and architecture
Recommender system algorithm and architectureRecommender system algorithm and architecture
Recommender system algorithm and architectureLiang Xiang
 

En vedette (8)

The continuous cold-start problem in e-commerce recommender systems
The continuous cold-start problem in e-commerce recommender systemsThe continuous cold-start problem in e-commerce recommender systems
The continuous cold-start problem in e-commerce recommender systems
 
Extending Recommendation Systems With Semantics And Context Awareness
Extending Recommendation Systems With Semantics And Context AwarenessExtending Recommendation Systems With Semantics And Context Awareness
Extending Recommendation Systems With Semantics And Context Awareness
 
Recommendation system
Recommendation systemRecommendation system
Recommendation system
 
Recommender systems
Recommender systemsRecommender systems
Recommender systems
 
Trivago - NOAH12 London
Trivago - NOAH12 LondonTrivago - NOAH12 London
Trivago - NOAH12 London
 
Kayak and Trivago Metasearch
Kayak and Trivago MetasearchKayak and Trivago Metasearch
Kayak and Trivago Metasearch
 
Recommender system algorithm and architecture
Recommender system algorithm and architectureRecommender system algorithm and architecture
Recommender system algorithm and architecture
 
Social Network Analysis
Social Network AnalysisSocial Network Analysis
Social Network Analysis
 

Similaire à Alleviating cold-user start problem with users' social network data in recommendation systems

Online BookStore Recommender Systems Using Collaborative Filtering Algorithm
Online BookStore Recommender Systems Using Collaborative Filtering AlgorithmOnline BookStore Recommender Systems Using Collaborative Filtering Algorithm
Online BookStore Recommender Systems Using Collaborative Filtering AlgorithmBinay Sharma
 
Rated Ranking Evaluator (RRE) Hands-on Relevance Testing @Chorus
Rated Ranking Evaluator (RRE) Hands-on Relevance Testing @ChorusRated Ranking Evaluator (RRE) Hands-on Relevance Testing @Chorus
Rated Ranking Evaluator (RRE) Hands-on Relevance Testing @ChorusSease
 
session2.pdf
session2.pdfsession2.pdf
session2.pdfshero2015
 
Search Quality Evaluation: Tools and Techniques
Search Quality Evaluation: Tools and TechniquesSearch Quality Evaluation: Tools and Techniques
Search Quality Evaluation: Tools and TechniquesAlessandro Benedetti
 
Haystack London - Search Quality Evaluation, Tools and Techniques
Haystack London - Search Quality Evaluation, Tools and Techniques Haystack London - Search Quality Evaluation, Tools and Techniques
Haystack London - Search Quality Evaluation, Tools and Techniques Andrea Gazzarini
 
Major_Project_Presentaion_B14.pptx
Major_Project_Presentaion_B14.pptxMajor_Project_Presentaion_B14.pptx
Major_Project_Presentaion_B14.pptxLokeshKumarReddy8
 
ACM ICTIR 2019 Slides - Santa Clara, USA
ACM ICTIR 2019 Slides -  Santa Clara, USAACM ICTIR 2019 Slides -  Santa Clara, USA
ACM ICTIR 2019 Slides - Santa Clara, USAIadh Ounis
 
Recommendation engines : Matching items to users
Recommendation engines : Matching items to usersRecommendation engines : Matching items to users
Recommendation engines : Matching items to usersjobinwilson
 
Recommendation engines matching items to users
Recommendation engines matching items to usersRecommendation engines matching items to users
Recommendation engines matching items to usersFlytxt
 
The Wisdom of the Few @SIGIR09
The Wisdom of the Few @SIGIR09The Wisdom of the Few @SIGIR09
The Wisdom of the Few @SIGIR09Xavier Amatriain
 
Social Recommender Systems Tutorial - WWW 2011
Social Recommender Systems Tutorial - WWW 2011Social Recommender Systems Tutorial - WWW 2011
Social Recommender Systems Tutorial - WWW 2011idoguy
 
Search Quality Evaluation to Help Reproducibility : an Open Source Approach
Search Quality Evaluation to Help Reproducibility : an Open Source ApproachSearch Quality Evaluation to Help Reproducibility : an Open Source Approach
Search Quality Evaluation to Help Reproducibility : an Open Source ApproachAlessandro Benedetti
 
Rated Ranking Evaluator: An Open Source Approach for Search Quality Evaluation
Rated Ranking Evaluator: An Open Source Approach for Search Quality EvaluationRated Ranking Evaluator: An Open Source Approach for Search Quality Evaluation
Rated Ranking Evaluator: An Open Source Approach for Search Quality EvaluationAlessandro Benedetti
 
Haystack 2019 - Rated Ranking Evaluator: an Open Source Approach for Search Q...
Haystack 2019 - Rated Ranking Evaluator: an Open Source Approach for Search Q...Haystack 2019 - Rated Ranking Evaluator: an Open Source Approach for Search Q...
Haystack 2019 - Rated Ranking Evaluator: an Open Source Approach for Search Q...OpenSource Connections
 
Collaborative Filtering Recommendation System
Collaborative Filtering Recommendation SystemCollaborative Filtering Recommendation System
Collaborative Filtering Recommendation SystemMilind Gokhale
 
Rated Ranking Evaluator: an Open Source Approach for Search Quality Evaluation
Rated Ranking Evaluator: an Open Source Approach for Search Quality EvaluationRated Ranking Evaluator: an Open Source Approach for Search Quality Evaluation
Rated Ranking Evaluator: an Open Source Approach for Search Quality EvaluationSease
 
Reasesrty djhjan S - explanation required.pptx
Reasesrty djhjan S - explanation required.pptxReasesrty djhjan S - explanation required.pptx
Reasesrty djhjan S - explanation required.pptxAnkitaVerma776806
 
Search Quality Evaluation to Help Reproducibility: An Open-source Approach
Search Quality Evaluation to Help Reproducibility: An Open-source ApproachSearch Quality Evaluation to Help Reproducibility: An Open-source Approach
Search Quality Evaluation to Help Reproducibility: An Open-source ApproachAlessandro Benedetti
 
Finding Co-solvers on Twitter, with the Little Help from Linked Data
Finding Co-solvers on Twitter, with the Little Help from Linked DataFinding Co-solvers on Twitter, with the Little Help from Linked Data
Finding Co-solvers on Twitter, with the Little Help from Linked DataMilan Stankovic
 

Similaire à Alleviating cold-user start problem with users' social network data in recommendation systems (20)

Online BookStore Recommender Systems Using Collaborative Filtering Algorithm
Online BookStore Recommender Systems Using Collaborative Filtering AlgorithmOnline BookStore Recommender Systems Using Collaborative Filtering Algorithm
Online BookStore Recommender Systems Using Collaborative Filtering Algorithm
 
Rated Ranking Evaluator (RRE) Hands-on Relevance Testing @Chorus
Rated Ranking Evaluator (RRE) Hands-on Relevance Testing @ChorusRated Ranking Evaluator (RRE) Hands-on Relevance Testing @Chorus
Rated Ranking Evaluator (RRE) Hands-on Relevance Testing @Chorus
 
session2.pdf
session2.pdfsession2.pdf
session2.pdf
 
Search Quality Evaluation: Tools and Techniques
Search Quality Evaluation: Tools and TechniquesSearch Quality Evaluation: Tools and Techniques
Search Quality Evaluation: Tools and Techniques
 
Haystack London - Search Quality Evaluation, Tools and Techniques
Haystack London - Search Quality Evaluation, Tools and Techniques Haystack London - Search Quality Evaluation, Tools and Techniques
Haystack London - Search Quality Evaluation, Tools and Techniques
 
Recommender Systems
Recommender SystemsRecommender Systems
Recommender Systems
 
Major_Project_Presentaion_B14.pptx
Major_Project_Presentaion_B14.pptxMajor_Project_Presentaion_B14.pptx
Major_Project_Presentaion_B14.pptx
 
ACM ICTIR 2019 Slides - Santa Clara, USA
ACM ICTIR 2019 Slides -  Santa Clara, USAACM ICTIR 2019 Slides -  Santa Clara, USA
ACM ICTIR 2019 Slides - Santa Clara, USA
 
Recommendation engines : Matching items to users
Recommendation engines : Matching items to usersRecommendation engines : Matching items to users
Recommendation engines : Matching items to users
 
Recommendation engines matching items to users
Recommendation engines matching items to usersRecommendation engines matching items to users
Recommendation engines matching items to users
 
The Wisdom of the Few @SIGIR09
The Wisdom of the Few @SIGIR09The Wisdom of the Few @SIGIR09
The Wisdom of the Few @SIGIR09
 
Social Recommender Systems Tutorial - WWW 2011
Social Recommender Systems Tutorial - WWW 2011Social Recommender Systems Tutorial - WWW 2011
Social Recommender Systems Tutorial - WWW 2011
 
Search Quality Evaluation to Help Reproducibility : an Open Source Approach
Search Quality Evaluation to Help Reproducibility : an Open Source ApproachSearch Quality Evaluation to Help Reproducibility : an Open Source Approach
Search Quality Evaluation to Help Reproducibility : an Open Source Approach
 
Rated Ranking Evaluator: An Open Source Approach for Search Quality Evaluation
Rated Ranking Evaluator: An Open Source Approach for Search Quality EvaluationRated Ranking Evaluator: An Open Source Approach for Search Quality Evaluation
Rated Ranking Evaluator: An Open Source Approach for Search Quality Evaluation
 
Haystack 2019 - Rated Ranking Evaluator: an Open Source Approach for Search Q...
Haystack 2019 - Rated Ranking Evaluator: an Open Source Approach for Search Q...Haystack 2019 - Rated Ranking Evaluator: an Open Source Approach for Search Q...
Haystack 2019 - Rated Ranking Evaluator: an Open Source Approach for Search Q...
 
Collaborative Filtering Recommendation System
Collaborative Filtering Recommendation SystemCollaborative Filtering Recommendation System
Collaborative Filtering Recommendation System
 
Rated Ranking Evaluator: an Open Source Approach for Search Quality Evaluation
Rated Ranking Evaluator: an Open Source Approach for Search Quality EvaluationRated Ranking Evaluator: an Open Source Approach for Search Quality Evaluation
Rated Ranking Evaluator: an Open Source Approach for Search Quality Evaluation
 
Reasesrty djhjan S - explanation required.pptx
Reasesrty djhjan S - explanation required.pptxReasesrty djhjan S - explanation required.pptx
Reasesrty djhjan S - explanation required.pptx
 
Search Quality Evaluation to Help Reproducibility: An Open-source Approach
Search Quality Evaluation to Help Reproducibility: An Open-source ApproachSearch Quality Evaluation to Help Reproducibility: An Open-source Approach
Search Quality Evaluation to Help Reproducibility: An Open-source Approach
 
Finding Co-solvers on Twitter, with the Little Help from Linked Data
Finding Co-solvers on Twitter, with the Little Help from Linked DataFinding Co-solvers on Twitter, with the Little Help from Linked Data
Finding Co-solvers on Twitter, with the Little Help from Linked Data
 

Plus de Eduardo Castillejo Gil

Service orchestration and metal as a service with juju and maas
Service orchestration and metal as a service with juju and maasService orchestration and metal as a service with juju and maas
Service orchestration and metal as a service with juju and maasEduardo Castillejo Gil
 
Dynamic User Interface Adaptation Engine Through Semantic Modelling and Reaso...
Dynamic User Interface Adaptation Engine Through Semantic Modelling and Reaso...Dynamic User Interface Adaptation Engine Through Semantic Modelling and Reaso...
Dynamic User Interface Adaptation Engine Through Semantic Modelling and Reaso...Eduardo Castillejo Gil
 
Past, Present and Research Challenge in Adaptive User Interfaces
Past, Present and Research Challenge in Adaptive User InterfacesPast, Present and Research Challenge in Adaptive User Interfaces
Past, Present and Research Challenge in Adaptive User InterfacesEduardo Castillejo Gil
 
Adaptive and Plastic User Interfaces: A review of the State of the Art.
Adaptive and Plastic User Interfaces: A review of the State of the Art.Adaptive and Plastic User Interfaces: A review of the State of the Art.
Adaptive and Plastic User Interfaces: A review of the State of the Art.Eduardo Castillejo Gil
 
An Aspect Based Resource Recommendation System for Smart Hotels
An Aspect Based Resource Recommendation System for Smart HotelsAn Aspect Based Resource Recommendation System for Smart Hotels
An Aspect Based Resource Recommendation System for Smart HotelsEduardo Castillejo Gil
 
Distributed Semantic Middleware for Social Robotic Services
Distributed Semantic Middleware for Social Robotic ServicesDistributed Semantic Middleware for Social Robotic Services
Distributed Semantic Middleware for Social Robotic ServicesEduardo Castillejo Gil
 
Easing the Mobility of Disabled People in Supermarket Using a Distributed Sol...
Easing the Mobility of Disabled People in Supermarket Using a Distributed Sol...Easing the Mobility of Disabled People in Supermarket Using a Distributed Sol...
Easing the Mobility of Disabled People in Supermarket Using a Distributed Sol...Eduardo Castillejo Gil
 
Final Degree Project: Traffic Infraction Supervisor (SMIT)
Final Degree Project: Traffic Infraction Supervisor (SMIT)Final Degree Project: Traffic Infraction Supervisor (SMIT)
Final Degree Project: Traffic Infraction Supervisor (SMIT)Eduardo Castillejo Gil
 

Plus de Eduardo Castillejo Gil (10)

Service orchestration and metal as a service with juju and maas
Service orchestration and metal as a service with juju and maasService orchestration and metal as a service with juju and maas
Service orchestration and metal as a service with juju and maas
 
Análisis de sentimientos con NLTK
Análisis de sentimientos con NLTKAnálisis de sentimientos con NLTK
Análisis de sentimientos con NLTK
 
Big Data: análisis de weblogs
Big Data: análisis de weblogsBig Data: análisis de weblogs
Big Data: análisis de weblogs
 
Dynamic User Interface Adaptation Engine Through Semantic Modelling and Reaso...
Dynamic User Interface Adaptation Engine Through Semantic Modelling and Reaso...Dynamic User Interface Adaptation Engine Through Semantic Modelling and Reaso...
Dynamic User Interface Adaptation Engine Through Semantic Modelling and Reaso...
 
Past, Present and Research Challenge in Adaptive User Interfaces
Past, Present and Research Challenge in Adaptive User InterfacesPast, Present and Research Challenge in Adaptive User Interfaces
Past, Present and Research Challenge in Adaptive User Interfaces
 
Adaptive and Plastic User Interfaces: A review of the State of the Art.
Adaptive and Plastic User Interfaces: A review of the State of the Art.Adaptive and Plastic User Interfaces: A review of the State of the Art.
Adaptive and Plastic User Interfaces: A review of the State of the Art.
 
An Aspect Based Resource Recommendation System for Smart Hotels
An Aspect Based Resource Recommendation System for Smart HotelsAn Aspect Based Resource Recommendation System for Smart Hotels
An Aspect Based Resource Recommendation System for Smart Hotels
 
Distributed Semantic Middleware for Social Robotic Services
Distributed Semantic Middleware for Social Robotic ServicesDistributed Semantic Middleware for Social Robotic Services
Distributed Semantic Middleware for Social Robotic Services
 
Easing the Mobility of Disabled People in Supermarket Using a Distributed Sol...
Easing the Mobility of Disabled People in Supermarket Using a Distributed Sol...Easing the Mobility of Disabled People in Supermarket Using a Distributed Sol...
Easing the Mobility of Disabled People in Supermarket Using a Distributed Sol...
 
Final Degree Project: Traffic Infraction Supervisor (SMIT)
Final Degree Project: Traffic Infraction Supervisor (SMIT)Final Degree Project: Traffic Infraction Supervisor (SMIT)
Final Degree Project: Traffic Infraction Supervisor (SMIT)
 

Dernier

DSPy a system for AI to Write Prompts and Do Fine Tuning
DSPy a system for AI to Write Prompts and Do Fine TuningDSPy a system for AI to Write Prompts and Do Fine Tuning
DSPy a system for AI to Write Prompts and Do Fine TuningLars Bell
 
"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii Soldatenko"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii SoldatenkoFwdays
 
Anypoint Exchange: It’s Not Just a Repo!
Anypoint Exchange: It’s Not Just a Repo!Anypoint Exchange: It’s Not Just a Repo!
Anypoint Exchange: It’s Not Just a Repo!Manik S Magar
 
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdfHyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdfPrecisely
 
Powerpoint exploring the locations used in television show Time Clash
Powerpoint exploring the locations used in television show Time ClashPowerpoint exploring the locations used in television show Time Clash
Powerpoint exploring the locations used in television show Time Clashcharlottematthew16
 
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024BookNet Canada
 
Take control of your SAP testing with UiPath Test Suite
Take control of your SAP testing with UiPath Test SuiteTake control of your SAP testing with UiPath Test Suite
Take control of your SAP testing with UiPath Test SuiteDianaGray10
 
Unraveling Multimodality with Large Language Models.pdf
Unraveling Multimodality with Large Language Models.pdfUnraveling Multimodality with Large Language Models.pdf
Unraveling Multimodality with Large Language Models.pdfAlex Barbosa Coqueiro
 
What's New in Teams Calling, Meetings and Devices March 2024
What's New in Teams Calling, Meetings and Devices March 2024What's New in Teams Calling, Meetings and Devices March 2024
What's New in Teams Calling, Meetings and Devices March 2024Stephanie Beckett
 
Unleash Your Potential - Namagunga Girls Coding Club
Unleash Your Potential - Namagunga Girls Coding ClubUnleash Your Potential - Namagunga Girls Coding Club
Unleash Your Potential - Namagunga Girls Coding ClubKalema Edgar
 
Story boards and shot lists for my a level piece
Story boards and shot lists for my a level pieceStory boards and shot lists for my a level piece
Story boards and shot lists for my a level piececharlottematthew16
 
Dev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio WebDev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio WebUiPathCommunity
 
CloudStudio User manual (basic edition):
CloudStudio User manual (basic edition):CloudStudio User manual (basic edition):
CloudStudio User manual (basic edition):comworks
 
"LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks...
"LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks..."LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks...
"LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks...Fwdays
 
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024BookNet Canada
 
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptx
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptxMerck Moving Beyond Passwords: FIDO Paris Seminar.pptx
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptxLoriGlavin3
 
DevoxxFR 2024 Reproducible Builds with Apache Maven
DevoxxFR 2024 Reproducible Builds with Apache MavenDevoxxFR 2024 Reproducible Builds with Apache Maven
DevoxxFR 2024 Reproducible Builds with Apache MavenHervé Boutemy
 
Connect Wave/ connectwave Pitch Deck Presentation
Connect Wave/ connectwave Pitch Deck PresentationConnect Wave/ connectwave Pitch Deck Presentation
Connect Wave/ connectwave Pitch Deck PresentationSlibray Presentation
 

Dernier (20)

DSPy a system for AI to Write Prompts and Do Fine Tuning
DSPy a system for AI to Write Prompts and Do Fine TuningDSPy a system for AI to Write Prompts and Do Fine Tuning
DSPy a system for AI to Write Prompts and Do Fine Tuning
 
"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii Soldatenko"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii Soldatenko
 
E-Vehicle_Hacking_by_Parul Sharma_null_owasp.pptx
E-Vehicle_Hacking_by_Parul Sharma_null_owasp.pptxE-Vehicle_Hacking_by_Parul Sharma_null_owasp.pptx
E-Vehicle_Hacking_by_Parul Sharma_null_owasp.pptx
 
Anypoint Exchange: It’s Not Just a Repo!
Anypoint Exchange: It’s Not Just a Repo!Anypoint Exchange: It’s Not Just a Repo!
Anypoint Exchange: It’s Not Just a Repo!
 
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdfHyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
 
Powerpoint exploring the locations used in television show Time Clash
Powerpoint exploring the locations used in television show Time ClashPowerpoint exploring the locations used in television show Time Clash
Powerpoint exploring the locations used in television show Time Clash
 
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
 
Take control of your SAP testing with UiPath Test Suite
Take control of your SAP testing with UiPath Test SuiteTake control of your SAP testing with UiPath Test Suite
Take control of your SAP testing with UiPath Test Suite
 
Unraveling Multimodality with Large Language Models.pdf
Unraveling Multimodality with Large Language Models.pdfUnraveling Multimodality with Large Language Models.pdf
Unraveling Multimodality with Large Language Models.pdf
 
What's New in Teams Calling, Meetings and Devices March 2024
What's New in Teams Calling, Meetings and Devices March 2024What's New in Teams Calling, Meetings and Devices March 2024
What's New in Teams Calling, Meetings and Devices March 2024
 
Unleash Your Potential - Namagunga Girls Coding Club
Unleash Your Potential - Namagunga Girls Coding ClubUnleash Your Potential - Namagunga Girls Coding Club
Unleash Your Potential - Namagunga Girls Coding Club
 
Story boards and shot lists for my a level piece
Story boards and shot lists for my a level pieceStory boards and shot lists for my a level piece
Story boards and shot lists for my a level piece
 
Dev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio WebDev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio Web
 
CloudStudio User manual (basic edition):
CloudStudio User manual (basic edition):CloudStudio User manual (basic edition):
CloudStudio User manual (basic edition):
 
DMCC Future of Trade Web3 - Special Edition
DMCC Future of Trade Web3 - Special EditionDMCC Future of Trade Web3 - Special Edition
DMCC Future of Trade Web3 - Special Edition
 
"LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks...
"LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks..."LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks...
"LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks...
 
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
 
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptx
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptxMerck Moving Beyond Passwords: FIDO Paris Seminar.pptx
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptx
 
DevoxxFR 2024 Reproducible Builds with Apache Maven
DevoxxFR 2024 Reproducible Builds with Apache MavenDevoxxFR 2024 Reproducible Builds with Apache Maven
DevoxxFR 2024 Reproducible Builds with Apache Maven
 
Connect Wave/ connectwave Pitch Deck Presentation
Connect Wave/ connectwave Pitch Deck PresentationConnect Wave/ connectwave Pitch Deck Presentation
Connect Wave/ connectwave Pitch Deck Presentation
 

Alleviating cold-user start problem with users' social network data in recommendation systems

  • 1. Recommendation Systems Main problems of RS Proposed solution Results and evaluation Conclusions Questions Alleviating cold-user start problem with users’ social network data in recommendation systems Eduardo Castillejo Aitor Almeida Diego L´pez-de-Ipi˜a o n DeustoTech - Deusto Institute of Technology, University of Deusto http://www.morelab.deusto.es Preference Learning: Problems and Applications in Artificial Intelligence, 2012
  • 2. Recommendation Systems Main problems of RS Proposed solution Results and evaluation Conclusions Questions Index 1 Recommendation Systems How do they work What are they 2 Main problems of RS Known problems 3 Proposed solution Foursquare Eigenvector centrality Example and analysis 4 Results and evaluation Evaluation Results 5 Conclusions Conclusions Future work 6 Questions
  • 3. Recommendation Systems Main problems of RS Proposed solution Results and evaluation Conclusions Questions How do they work Amazon
  • 4. Recommendation Systems Main problems of RS Proposed solution Results and evaluation Conclusions Questions How do they work Youtube
  • 5. Recommendation Systems Main problems of RS Proposed solution Results and evaluation Conclusions Questions What are they Commonly built under a web-based platform they gather information about every entity which takes part in an e-commerce interaction process to make recommendations to the users increasing the benefits of the e-commerce company. They use algorithms which base their recommendations in explicit and implicit data from the users (ratings, purchases, previous searches...).
  • 6. Recommendation Systems Main problems of RS Proposed solution Results and evaluation Conclusions Questions Known problems Recommendation systems are a good tool to suggest items to users based in their own interaction with the system, but they also have some intrinsic problems which are difficult to solve: Sparsity: it occurs when available data are insufficient for identifying similar users (neighbors) and it is a major issue that limits the quality of recommendations and the applicability of collaborative filtering (CF). Scalability: CF requires computations that are very expensive and grow polynomially with the number of users and items in a database. Therefore, in order to bring recommendation algorithms effectively on the web, and succeed in providing recommendations with high accuracy and acceptable performance, sophisticated data structures and advanced, scalable architectures are required.
  • 7. Recommendation Systems Main problems of RS Proposed solution Results and evaluation Conclusions Questions Known problems Recommendation systems are a good tool to suggest items to users based in their own interaction with the system, but they also have some intrinsic problems which are difficult to solve: Sparsity: it occurs when available data are insufficient for identifying similar users (neighbors) and it is a major issue that limits the quality of recommendations and the applicability of collaborative filtering (CF). Scalability: CF requires computations that are very expensive and grow polynomially with the number of users and items in a database. Therefore, in order to bring recommendation algorithms effectively on the web, and succeed in providing recommendations with high accuracy and acceptable performance, sophisticated data structures and advanced, scalable architectures are required. Cold-start
  • 8. Recommendation Systems Main problems of RS Proposed solution Results and evaluation Conclusions Questions Known problems The cold-start problem arises when a new entity enters the system for the first time. In this situation the recommendation engine can not predict suggestions because of the lack of information about the current entity. It usually includes 3 entities: Items Users Systems
  • 9. Recommendation Systems Main problems of RS Proposed solution Results and evaluation Conclusions Questions Known problems Amazon Recommendations related with Kindle, watches special prices and laptops... ¿?
  • 10. Recommendation Systems Main problems of RS Proposed solution Results and evaluation Conclusions Questions Known problems Youtube Recommendations about videos of people we don’t actually know... ¿?
  • 11. Recommendation Systems Main problems of RS Proposed solution Results and evaluation Conclusions Questions Known problems We focus our research in alleviating the so called cold-user problem by collecting information about the user digging in their social network interactions.
  • 12. Recommendation Systems Main problems of RS Proposed solution Results and evaluation Conclusions Questions Known problems We focus our research in alleviating the so called cold-user problem by collecting information about the user digging in their social network interactions. But... how?
  • 13. Recommendation Systems Main problems of RS Proposed solution Results and evaluation Conclusions Questions Foursquare Foursquare is a location-based social networking website which allows users to ”check in” at venues using their smartphones. Thanks to its API developers can request some user data (e.g. location, friends, last check-ins, etc.). Developed Android app.
  • 14. Recommendation Systems Main problems of RS Proposed solution Results and evaluation Conclusions Questions Foursquare Using the herenow API endpoint we get the previous check-ins done by other users at the current checked in venue. user 1 Legend user 2 Friend user Unknown user 1 hour interval 2 hours interval 3 hours interval Users' check-ins time stamp current user 1:00 pm current user user 1 2:00 pm user 3 user 2 3:00 pm user 3 1:00 pm user 4 user 4 4:00 pm
  • 15. Recommendation Systems Main problems of RS Proposed solution Results and evaluation Conclusions Questions Eigenvector centrality Once we have completed the matrix, we apply eigenvector centrality. Since degree centrality gives a simple count of the number of ties a node has, eigenvector centrality acknowledges that not all connections are equal. Denoting the centrality of a node i by xi , then it is possible to make xi proportional to the average of the centralities of i’s network neighbours: where λ is a constant. This equation can be also rewritten defining the vector of centralities x = (x1 , x2 , ...):
  • 16. Recommendation Systems Main problems of RS Proposed solution Results and evaluation Conclusions Questions Example and analysis Applying eigenvector centrality to our previous matrix A” we obtain that the eigenvalue λ = 12,502, and its eigenvector:
  • 17. Recommendation Systems Main problems of RS Proposed solution Results and evaluation Conclusions Questions Example and analysis The first value of the vector e1 is related to the node 0 (the current user), so its value has to be ignored (in this case the highest value corresponds with the current user). The second highest value corresponds with the node 1. That means that his recommendations would be more ”pleasing” to the user.
  • 18. Recommendation Systems Main problems of RS Proposed solution Results and evaluation Conclusions Questions Evaluation Amazon default recommendations VS. our Amazon categories estimation: We presented to our test users the default recommendations that Amazon.com for new users, and another list with our Amazon categories recommendations computed with our solution. Once our users compared both lists, they fulfilled a questionnaire to capture their satisfaction level with the obtained results. Amazon default recommendations: Kindle related products, clothing trends, products being seen by other customers, best watches prices, laptops best prices, top seller books. Amazon default categories: Home, garden and tools, clothing, shoes and jewelry; books; electronics and computers; automotive and industrials; movies, music and games; grocery, health and beauty; toys, kids and baby; sports and outdoors.
  • 19. Recommendation Systems Main problems of RS Proposed solution Results and evaluation Conclusions Questions Results
  • 20. Recommendation Systems Main problems of RS Proposed solution Results and evaluation Conclusions Questions Conclusions This paper explores the possibility of using relevant data from users’ social network to alleviate the cold-user problems in a recommender system domain. The proposed solution extracts the most valuable node in the graph generated by check in a venue with an Android application using the Foursquare API. By obtaining the recommendations to this node we estimate the probability of some categories to be similar to users tastes...
  • 21. Recommendation Systems Main problems of RS Proposed solution Results and evaluation Conclusions Questions Conclusions This paper explores the possibility of using relevant data from users’ social network to alleviate the cold-user problems in a recommender system domain. The proposed solution extracts the most valuable node in the graph generated by check in a venue with an Android application using the Foursquare API. By obtaining the recommendations to this node we estimate the probability of some categories to be similar to users tastes... ... but we suffered several limitations: Few users and data... Near venues are not checked in enough...
  • 22. Recommendation Systems Main problems of RS Proposed solution Results and evaluation Conclusions Questions Conclusions This paper explores the possibility of using relevant data from users’ social network to alleviate the cold-user problems in a recommender system domain. The proposed solution extracts the most valuable node in the graph generated by check in a venue with an Android application using the Foursquare API. By obtaining the recommendations to this node we estimate the probability of some categories to be similar to users tastes... ... but we suffered several limitations: Few users and data... Near venues are not checked in enough... Sparsity.
  • 23. Recommendation Systems Main problems of RS Proposed solution Results and evaluation Conclusions Questions Future work Include data not only from Foursquare Combine different social network analysis metrics Take into account more than the most valuable node for doing recommendations. Store the obtained matrices for each venue and update them with every check-in. Test the solution among a higher number of users.
  • 24. Recommendation Systems Main problems of RS Proposed solution Results and evaluation Conclusions Questions Thank you again! eduardo.castillejo@deusto.es Preference Learning: Problems and Applications in Artificial Intelligence, 2012