Skip to main content
Erschienen in: GeoInformatica 3/2017

15.03.2017

Personalized location recommendation by aggregating multiple recommenders in diversity

verfasst von: Ziyu Lu, Hao Wang, Nikos Mamoulis, Wenting Tu, David W. Cheung

Erschienen in: GeoInformatica | Ausgabe 3/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Location recommendation is an important feature of social network applications and location-based services. Most existing studies focus on developing one single method or model for all users. By analyzing data from two real location-based social networks (Foursquare and Gowalla), in this paper we reveal that the decisions of users on place visits depend on multiple factors, and different users may be affected differently by these factors. We design a location recommendation framework that combines results from various recommenders that consider different factors. Our framework estimates, for each individual user, the underlying influence of each factor to her. Based on the estimation, we aggregate suggestions from different recommenders to derive personalized recommendations. Experiments on Foursquare and Gowalla show that our proposed method outperforms the state-of-the-art methods on location recommendation.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
2
Cosine similarity and Pearson’s correlation coefficient have very close performance in our experiments, thus we just use cosine similarity for simplicity.
 
3
Note that sometimes a recommender may fail to generate a list of length 10. For example, FCF (R 2) requires that the target user has some friends but loners do exist in LBSNs. In such cases, we complement the length-10 list with the most popular locations.
 
4
It is worth mentioning that a trivial implementation of LURWA is to put equal weights on component recommenders. This, however, usually leads to very bad recommendations due to the diversities we studied in Section 2 (Figs. 12). Indeed, the essence of learning is to identify those good recommenders out of a large population of bad ones, with regard to some individual user.
 
5
POI recommendation on sparse datasets has relatively low precision and recall values [15, 42]. We focus on comparing methods’ relative performance, instead of the absolute performances.
 
Literatur
1.
Zurück zum Zitat Adomavicius G, Tuzhilin A (2005) Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. TKDE 17(6):734–749 Adomavicius G, Tuzhilin A (2005) Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. TKDE 17(6):734–749
2.
Zurück zum Zitat Bao J, Zheng Y, Mokbel MF (2012) Location-based and preference-aware recommendation using sparse geo-social networking data SIGSPATIAL GIS Bao J, Zheng Y, Mokbel MF (2012) Location-based and preference-aware recommendation using sparse geo-social networking data SIGSPATIAL GIS
3.
Zurück zum Zitat Bar A, Rokach L, Shani G, Shapira B, Schclar A (2013) Improving simple collaborative filtering models using ensemble methods MCS Bar A, Rokach L, Shani G, Shapira B, Schclar A (2013) Improving simple collaborative filtering models using ensemble methods MCS
4.
Zurück zum Zitat Burges C, Ragno R, Le QV (2007) Learning to rank with nonsmooth cost functions NIPS Burges C, Ragno R, Le QV (2007) Learning to rank with nonsmooth cost functions NIPS
5.
Zurück zum Zitat Burges C, Shaked T, Renshaw E, Lazier A, Deeds M, Hamilton N, Hullender G (2005) Learning to rank using gradient descent ICML Burges C, Shaked T, Renshaw E, Lazier A, Deeds M, Hamilton N, Hullender G (2005) Learning to rank using gradient descent ICML
6.
Zurück zum Zitat Cho E, Myers SA, Leskovec J (2011) Friendship and mobility: user movement in location-based social networks KDD Cho E, Myers SA, Leskovec J (2011) Friendship and mobility: user movement in location-based social networks KDD
7.
Zurück zum Zitat Ding Y, Li X (2005) Time weight collaborative filtering CIKM Ding Y, Li X (2005) Time weight collaborative filtering CIKM
8.
Zurück zum Zitat Dwork C, Kumar R, Naor M, Sivakumar D (2001) Rank aggregation methods for the web WWW Dwork C, Kumar R, Naor M, Sivakumar D (2001) Rank aggregation methods for the web WWW
9.
Zurück zum Zitat Freund Y, Iyer R, Schapire RE, Singer Y (2003) An efficient boosting algorithm for combining preferences. JMLR 4:933–969 Freund Y, Iyer R, Schapire RE, Singer Y (2003) An efficient boosting algorithm for combining preferences. JMLR 4:933–969
10.
Zurück zum Zitat Gao H, Tang J, Hu X, Liu H (2013) Exploring temporal effects for location recommendation on location-based social networks Recsys Gao H, Tang J, Hu X, Liu H (2013) Exploring temporal effects for location recommendation on location-based social networks Recsys
11.
Zurück zum Zitat Gao H, Tang J, Liu H (2012) gSCorr: modeling geo-social correlations for new check-ins on location-based social networks CIKM Gao H, Tang J, Liu H (2012) gSCorr: modeling geo-social correlations for new check-ins on location-based social networks CIKM
12.
Zurück zum Zitat Gao HG, Tang J, Hu X, Liu H (2015) Content-aware point of interest recommendation on location-based social networks AAAI Gao HG, Tang J, Hu X, Liu H (2015) Content-aware point of interest recommendation on location-based social networks AAAI
13.
Zurück zum Zitat Griesner JB, Abdessalem T, Naacke H (2015) Poi recommendation: towards fused matrix factorization with geographical and temporal influences Proceedings of the 9th ACM conference on recommender systems, RecSys ’15 Griesner JB, Abdessalem T, Naacke H (2015) Poi recommendation: towards fused matrix factorization with geographical and temporal influences Proceedings of the 9th ACM conference on recommender systems, RecSys ’15
14.
Zurück zum Zitat Halvey M, Punitha P, Hannah D, Villa R, Hopfgartner F, Goyal A, Jose JM (2009) Diversity, assortment, dissimilarity, variety: a study of diversity measures using low level features for video retrieval ECIR Halvey M, Punitha P, Hannah D, Villa R, Hopfgartner F, Goyal A, Jose JM (2009) Diversity, assortment, dissimilarity, variety: a study of diversity measures using low level features for video retrieval ECIR
15.
Zurück zum Zitat Hu B, Jamali M, Ester M (2013) Spatio-temporal topic modeling in mobile social media for location recommendation 2013 IEEE 13th international conference on data mining, dallas, TX, USA, December 7–10, 2013, pp 1073–1078 Hu B, Jamali M, Ester M (2013) Spatio-temporal topic modeling in mobile social media for location recommendation 2013 IEEE 13th international conference on data mining, dallas, TX, USA, December 7–10, 2013, pp 1073–1078
16.
Zurück zum Zitat Hu Y, Koren Y, Volinsky C (2008) Collaborative filtering for implicit feedback datasets ICDM Hu Y, Koren Y, Volinsky C (2008) Collaborative filtering for implicit feedback datasets ICDM
17.
Zurück zum Zitat Jahrer M, Töscher A, Legenstein R (2010) Combining predictions for accurate recommender systems KDD Jahrer M, Töscher A, Legenstein R (2010) Combining predictions for accurate recommender systems KDD
18.
Zurück zum Zitat Jamali M, Ester M (2009) Trustwalker: a random walk model for combining trust-based and item-based recommendation Proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining, KDD ’09 Jamali M, Ester M (2009) Trustwalker: a random walk model for combining trust-based and item-based recommendation Proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining, KDD ’09
19.
Zurück zum Zitat Järvelin K, Kekäläinen J (2002) Cumulated gain-based evaluation of ir techniques. ACM Trans Inf Syst 20(4):422–446CrossRef Järvelin K, Kekäläinen J (2002) Cumulated gain-based evaluation of ir techniques. ACM Trans Inf Syst 20(4):422–446CrossRef
20.
Zurück zum Zitat Joachims T (2002) Optimizing search engines using clickthrough data KDD Joachims T (2002) Optimizing search engines using clickthrough data KDD
21.
Zurück zum Zitat Konstas I, Stathopoulos V, Jose JM (2009) On social networks and collaborative recommendation SIGIR Konstas I, Stathopoulos V, Jose JM (2009) On social networks and collaborative recommendation SIGIR
22.
Zurück zum Zitat Koren Y (2008) Factorization meets the neighborhood: a multifaceted collaborative filtering model KDD Koren Y (2008) Factorization meets the neighborhood: a multifaceted collaborative filtering model KDD
23.
Zurück zum Zitat Leung KWT, Lee DL, Lee WC (2011) CLR: a collaborative location recommendation framework based on co-clustering SIGIR Leung KWT, Lee DL, Lee WC (2011) CLR: a collaborative location recommendation framework based on co-clustering SIGIR
24.
Zurück zum Zitat Li N, Yu Y, Zhou ZH (2012) Diversity regularized ensemble pruning Proceedings of the 2012 european conference on machine learning and knowledge discovery in databases - Volume Part I, ECML PKDD’12, pp 330–345 Li N, Yu Y, Zhou ZH (2012) Diversity regularized ensemble pruning Proceedings of the 2012 european conference on machine learning and knowledge discovery in databases - Volume Part I, ECML PKDD’12, pp 330–345
25.
Zurück zum Zitat Li X, Cong G, Li XL, Pham TAN, Krishnaswamy S (2015) Rank-geofm: a ranking based geographical factorization method for point of interest recommendation Proceedings of the 38th international ACM SIGIR conference on research and development in information retrieval, SIGIR ’15, pp 433–442CrossRef Li X, Cong G, Li XL, Pham TAN, Krishnaswamy S (2015) Rank-geofm: a ranking based geographical factorization method for point of interest recommendation Proceedings of the 38th international ACM SIGIR conference on research and development in information retrieval, SIGIR ’15, pp 433–442CrossRef
26.
Zurück zum Zitat Lian D, Zhao C, Xie X, Sun G, Chen E, Rui Y (2014) GeoMF: joint geographical modeling and matrix factorization for point-of-interest recommendation KDD Lian D, Zhao C, Xie X, Sun G, Chen E, Rui Y (2014) GeoMF: joint geographical modeling and matrix factorization for point-of-interest recommendation KDD
27.
Zurück zum Zitat Liu B, Fu Y, Yao Z, Xiong H (2013) Learning geographical preferences for point-of-interest recommendation KDD Liu B, Fu Y, Yao Z, Xiong H (2013) Learning geographical preferences for point-of-interest recommendation KDD
28.
Zurück zum Zitat Liu X, Liu Y, Aberer K, Miao C (2013) Personalized point-of-interest recommendation by mining users’ preference transition CIKM Liu X, Liu Y, Aberer K, Miao C (2013) Personalized point-of-interest recommendation by mining users’ preference transition CIKM
29.
Zurück zum Zitat Lu Z, Wang H, Mamoulis N, Tu W, Cheung DW (2015) Personalized location recommendation by aggregating multiple recommenders in diversity Proceedings of the workshop on location-aware recommendations, localrec 2015, co-located with the 9th ACM conference on recommender systems (RecSys 2015) Lu Z, Wang H, Mamoulis N, Tu W, Cheung DW (2015) Personalized location recommendation by aggregating multiple recommenders in diversity Proceedings of the workshop on location-aware recommendations, localrec 2015, co-located with the 9th ACM conference on recommender systems (RecSys 2015)
30.
Zurück zum Zitat Pan R, Zhou Y, Cao B, Liu NN, Lukose R, Scholz M, Yang Q (2008) One-class collaborative filtering Proceedings of the 2008 eighth IEEE international conference on data mining, ICDM ’08 Pan R, Zhou Y, Cao B, Liu NN, Lukose R, Scholz M, Yang Q (2008) One-class collaborative filtering Proceedings of the 2008 eighth IEEE international conference on data mining, ICDM ’08
31.
Zurück zum Zitat Rendle S, Freudenthaler C, Gantner Z, Schmidt-Thieme L (2009) BPR: Bayesian personalized ranking from implicit feedback UAI Rendle S, Freudenthaler C, Gantner Z, Schmidt-Thieme L (2009) BPR: Bayesian personalized ranking from implicit feedback UAI
32.
Zurück zum Zitat Sang J, Mei T, Sun JT, Xu C, Li S (2012) Probabilistic sequential pois recommendation via check-in data SIGSPATIAL GIS Sang J, Mei T, Sun JT, Xu C, Li S (2012) Probabilistic sequential pois recommendation via check-in data SIGSPATIAL GIS
33.
Zurück zum Zitat Sarwar B, Karypis G, Konstan J, Riedl J (2001) Item-based collaborative filtering recommendation algorithms WWW Sarwar B, Karypis G, Konstan J, Riedl J (2001) Item-based collaborative filtering recommendation algorithms WWW
34.
Zurück zum Zitat Schclar A, Tsikinovsky A, Rokach L, Meisels A, Antwarg L (2009) Ensemble methods for improving the performance of neighborhood-based collaborative filtering RecSys Schclar A, Tsikinovsky A, Rokach L, Meisels A, Antwarg L (2009) Ensemble methods for improving the performance of neighborhood-based collaborative filtering RecSys
35.
Zurück zum Zitat Song Y, Wang H, He X (2014) Adapting deep RankNet for personalized search WSDM Song Y, Wang H, He X (2014) Adapting deep RankNet for personalized search WSDM
36.
Zurück zum Zitat Tang L, Jiang Y, Li L, Li T (2014) Ensemble contextual bandits for personalized recommendation Recsys Tang L, Jiang Y, Li L, Li T (2014) Ensemble contextual bandits for personalized recommendation Recsys
37.
Zurück zum Zitat Tiemann M, Pauws S (2007) Towards ensemble learning for hybrid music recommendation RecSys Tiemann M, Pauws S (2007) Towards ensemble learning for hybrid music recommendation RecSys
38.
Zurück zum Zitat Wang H, He X, Chang MW, Song Y, White RW, Chu W (2013) Personalized ranking model adaptation for web search SIGIR Wang H, He X, Chang MW, Song Y, White RW, Chu W (2013) Personalized ranking model adaptation for web search SIGIR
39.
Zurück zum Zitat Wang H, Terrovitis M, Mamoulis N (2013) Location recommendation in location-based social networks using user check-in data Proceedings of the 21st ACM SIGSPATIAL international conference on advances in geographic information systems, SIGSPATIAL’13 Wang H, Terrovitis M, Mamoulis N (2013) Location recommendation in location-based social networks using user check-in data Proceedings of the 21st ACM SIGSPATIAL international conference on advances in geographic information systems, SIGSPATIAL’13
40.
Zurück zum Zitat Ye M, Yin P, Lee WC (2010) Location recommendation for location-based social networks SIGSPATIAL GIS Ye M, Yin P, Lee WC (2010) Location recommendation for location-based social networks SIGSPATIAL GIS
41.
Zurück zum Zitat Ye M, Yin P, Lee WC, Lee DL (2011) Exploiting geographical influence for collaborative point-of-interest recommendation SIGIR Ye M, Yin P, Lee WC, Lee DL (2011) Exploiting geographical influence for collaborative point-of-interest recommendation SIGIR
42.
Zurück zum Zitat Yin H, Sun Y, Cui B, Hu Z, Chen L (2013) LCARS: a location-content-aware recommender system KDD Yin H, Sun Y, Cui B, Hu Z, Chen L (2013) LCARS: a location-content-aware recommender system KDD
43.
Zurück zum Zitat Yin H, Zhou X, Shao Y, Wang H, Sadiq S (2015) Joint modeling of user check-in behaviors for point-of-interest recommendation Proceedings of the 24th ACM international on conference on information and knowledge management, CIKM ’15 Yin H, Zhou X, Shao Y, Wang H, Sadiq S (2015) Joint modeling of user check-in behaviors for point-of-interest recommendation Proceedings of the 24th ACM international on conference on information and knowledge management, CIKM ’15
44.
Zurück zum Zitat Ying JJC, Lu EHC, Kuo WN, Tseng VS (2012) Urban point-of-interest recommendation by mining user check-in behaviors UrbComp Ying JJC, Lu EHC, Kuo WN, Tseng VS (2012) Urban point-of-interest recommendation by mining user check-in behaviors UrbComp
45.
Zurück zum Zitat Yuan Q, Cong G, Ma Z, Sun A, Thalmann NM (2013) Time-aware point-of-interest recommendation SIGIR Yuan Q, Cong G, Ma Z, Sun A, Thalmann NM (2013) Time-aware point-of-interest recommendation SIGIR
46.
Zurück zum Zitat Zhang JD, Chow CY (2013) iGSLR: personalized geo-social location recommendation - a kernel density estimation approach SIGSPATIAL GIS Zhang JD, Chow CY (2013) iGSLR: personalized geo-social location recommendation - a kernel density estimation approach SIGSPATIAL GIS
47.
Zurück zum Zitat Zhang JD, Chow CY, Zheng Y (2015) Orec: an opinion-based point-of-interest recommendation framework Proceedings of the 24th ACM international on conference on information and knowledge management, CIKM ’15 Zhang JD, Chow CY, Zheng Y (2015) Orec: an opinion-based point-of-interest recommendation framework Proceedings of the 24th ACM international on conference on information and knowledge management, CIKM ’15
48.
Zurück zum Zitat Zhao T, McAuley JJ, King I (2014) Leveraging social connections to improve personalized ranking for collaborative filtering CIKM Zhao T, McAuley JJ, King I (2014) Leveraging social connections to improve personalized ranking for collaborative filtering CIKM
49.
Zurück zum Zitat Zheng VW, Zheng Y, Xie X, Yang Q (2010) Collaborative location and activity recommendations with GPS history data WWW Zheng VW, Zheng Y, Xie X, Yang Q (2010) Collaborative location and activity recommendations with GPS history data WWW
50.
Zurück zum Zitat Zheng Y, Jestes J, Phillips JM, Li F (2013) Quality and efficiency for kernel density estimates in large data Proceedings of the 2013 ACM SIGMOD international conference on management of data, SIGMOD ’13 Zheng Y, Jestes J, Phillips JM, Li F (2013) Quality and efficiency for kernel density estimates in large data Proceedings of the 2013 ACM SIGMOD international conference on management of data, SIGMOD ’13
51.
Zurück zum Zitat Zheng Y, Zhang L, Xie X, Ma WY (2009) Mining interesting locations and travel sequences from GPS trajectories WWW Zheng Y, Zhang L, Xie X, Ma WY (2009) Mining interesting locations and travel sequences from GPS trajectories WWW
Metadaten
Titel
Personalized location recommendation by aggregating multiple recommenders in diversity
verfasst von
Ziyu Lu
Hao Wang
Nikos Mamoulis
Wenting Tu
David W. Cheung
Publikationsdatum
15.03.2017
Verlag
Springer US
Erschienen in
GeoInformatica / Ausgabe 3/2017
Print ISSN: 1384-6175
Elektronische ISSN: 1573-7624
DOI
https://doi.org/10.1007/s10707-017-0298-x

Weitere Artikel der Ausgabe 3/2017

GeoInformatica 3/2017 Zur Ausgabe