Geographic Diversification of Recommended POIs in Frequently Visited Areas

In the personalized Point-Of-Interest (POI) (or venue) recommendation, the diversity of recommended POIs is an important aspect. Diversity is especially important when POIs are recommended in the target users’ frequently visited areas, because users are likely to revisit such areas. In addition to the (POI) category diversity that is a popular diversification objective in recommendation domains, diversification of recommended POI locations is an interesting subject itself. Despite its importance, existing POI recommender studies generally focus on and evaluate prediction accuracy. In this article, geographical diversification (geo-diversification), a novel diversification concept that aims to increase recommendation coverage for a target users’ geographic areas of interest, is introduced, from which a method that improves geo-diversity as an addition to existing state-of-the-art POI recommenders is proposed. In experiments with the datasets from two real Location Based Social Networks (LSBNs), we first analyze the performance of four state-of-the-art POI recommenders from various evaluation perspectives including category diversity and geo-diversity that have not been examined previously. The proposed method consistently improves geo-diversity (CPR(geo)@20) by 5 to 12% when combined with four state-of-the-art POI recommenders with negligible prediction accuracy (Recall@20) loss and provides 6 to 18% geo-diversity improvement with tolerable prediction accuracy loss (up to 2.4%).

[1]  Weitong Chen,et al.  Learning Graph-based POI Embedding for Location-based Recommendation , 2016, CIKM.

[2]  Michael R. Lyu,et al.  Fused Matrix Factorization with Geographical and Social Influence in Location-Based Social Networks , 2012, AAAI.

[3]  Ümit V. Çatalyürek,et al.  Diversifying Citation Recommendations , 2012, ACM Trans. Intell. Syst. Technol..

[4]  Bo An,et al.  POI2Vec: Geographical Latent Representation for Predicting Future Visitors , 2017, AAAI.

[5]  Chunyan Miao,et al.  Exploiting Geographical Neighborhood Characteristics for Location Recommendation , 2014, CIKM.

[6]  Neil J. Hurley Personalised ranking with diversity , 2013, RecSys.

[7]  Shazia Wasim Sadiq,et al.  Joint Modeling of User Check-in Behaviors for Point-of-Interest Recommendation , 2015, CIKM.

[8]  Sahin Albayrak,et al.  User-centric evaluation of a K-furthest neighbor collaborative filtering recommender algorithm , 2013, CSCW.

[9]  Donghyeon Park,et al.  Content-Aware Hierarchical Point-of-Interest Embedding Model for Successive POI Recommendation , 2018, IJCAI.

[10]  Lejian Liao,et al.  Inferring a Personalized Next Point-of-Interest Recommendation Model with Latent Behavior Patterns , 2016, AAAI.

[11]  Michael R. Lyu,et al.  Where You Like to Go Next: Successive Point-of-Interest Recommendation , 2013, IJCAI.

[12]  Jade Goldstein-Stewart,et al.  The use of MMR, diversity-based reranking for reordering documents and producing summaries , 1998, SIGIR '98.

[13]  Lina Yao,et al.  Context-aware Point-of-Interest Recommendation Using Tensor Factorization with Social Regularization , 2015, SIGIR.

[14]  Yu Zheng,et al.  ORec: An Opinion-Based Point-of-Interest Recommendation Framework , 2015, CIKM.

[15]  Huayu Li,et al.  Point-of-Interest Recommender Systems: A Separate-Space Perspective , 2015, 2015 IEEE International Conference on Data Mining.

[16]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

[17]  Sean M. McNee,et al.  Being accurate is not enough: how accuracy metrics have hurt recommender systems , 2006, CHI Extended Abstracts.

[18]  Saul Vargas,et al.  Rank and relevance in novelty and diversity metrics for recommender systems , 2011, RecSys '11.

[19]  W. Bruce Croft,et al.  Diversity by proportionality: an election-based approach to search result diversification , 2012, SIGIR '12.

[20]  Jesus Boticario,et al.  samap: An user-oriented adaptive system for planning tourist visits , 2008, Expert Syst. Appl..

[21]  Wei Zhang,et al.  Location and Time Aware Social Collaborative Retrieval for New Successive Point-of-Interest Recommendation , 2015, CIKM.

[22]  Katja Niemann,et al.  A new collaborative filtering approach for increasing the aggregate diversity of recommender systems , 2013, KDD.

[23]  Michael R. Lyu,et al.  Geo-Teaser: Geo-Temporal Sequential Embedding Rank for Point-of-interest Recommendation , 2016, WWW.

[24]  Huan Liu,et al.  Content-Aware Point of Interest Recommendation on Location-Based Social Networks , 2015, AAAI.

[25]  Craig MacDonald,et al.  Experiments with a Venue-Centric Model for Personalisedand Time-Aware Venue Suggestion , 2015, CIKM.

[26]  Alexander Tuzhilin,et al.  On over-specialization and concentration bias of recommendations: probabilistic neighborhood selection in collaborative filtering systems , 2014, RecSys '14.

[27]  Zhu Wang,et al.  A sentiment-enhanced personalized location recommendation system , 2013, HT.

[28]  Saul Vargas,et al.  Coverage, redundancy and size-awareness in genre diversity for recommender systems , 2014, RecSys '14.

[29]  Mao Ye,et al.  Exploiting geographical influence for collaborative point-of-interest recommendation , 2011, SIGIR.

[30]  Neil J. Hurley,et al.  Novel Item Recommendation by User Profile Partitioning , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

[31]  Shengchao Qin,et al.  On Information Coverage for Location Category Based Point-of-Interest Recommendation , 2015, AAAI.

[32]  Neil J. Hurley,et al.  Novelty and Diversity in Top-N Recommendation -- Analysis and Evaluation , 2011, TOIT.

[33]  Chi-Yin Chow,et al.  iGSLR: personalized geo-social location recommendation: a kernel density estimation approach , 2013, SIGSPATIAL/GIS.

[34]  Talel Abdessalem,et al.  POI Recommendation: Towards Fused Matrix Factorization with Geographical and Temporal Influences , 2015, RecSys.

[35]  Sean M. McNee,et al.  Improving recommendation lists through topic diversification , 2005, WWW '05.

[36]  Hayato Yamana,et al.  Geographical Diversification in POI Recommendation: Toward Improved Coverage on Interested Areas , 2017, RecSys.

[37]  Jie Zhang,et al.  Aspect-aware Point-of-Interest Recommendation with Geo-Social Influence , 2017, UMAP.

[38]  Mohamed F. Mokbel,et al.  Location-based and preference-aware recommendation using sparse geo-social networking data , 2012, SIGSPATIAL/GIS.

[39]  Xiaolong Zhu,et al.  ReEL: Review Aware Explanation of Location Recommendation , 2018, UMAP.

[40]  Joemon M. Jose,et al.  Joint Geo-Spatial Preference and Pairwise Ranking for Point-of-Interest Recommendation , 2016, 2016 IEEE 28th International Conference on Tools with Artificial Intelligence (ICTAI).

[41]  Nadia Magnenat-Thalmann,et al.  Time-aware point-of-interest recommendation , 2013, SIGIR.

[42]  Yizhou Sun,et al.  LCARS: a location-content-aware recommender system , 2013, KDD.

[43]  Hao Wang,et al.  Exploiting POI-Specific Geographical Influence for Point-of-Interest Recommendation , 2018, IJCAI.

[44]  Tomoharu Iwata,et al.  Geo topic model: joint modeling of user's activity area and interests for location recommendation , 2013, WSDM.

[45]  Michael R. Lyu,et al.  STELLAR: Spatial-Temporal Latent Ranking for Successive Point-of-Interest Recommendation , 2016, AAAI.

[46]  Idir Benouaret,et al.  A Package Recommendation Framework for Trip Planning Activities , 2016, RecSys.

[47]  Jade Goldstein-Stewart,et al.  The Use of MMR, Diversity-Based Reranking for Reordering Documents and Producing Summaries , 1998, SIGIR Forum.

[48]  Jure Leskovec,et al.  Friendship and mobility: user movement in location-based social networks , 2011, KDD.

[49]  Charles L. A. Clarke,et al.  Novelty and diversity in information retrieval evaluation , 2008, SIGIR '08.

[50]  Gao Cong,et al.  Graph-based Point-of-interest Recommendation with Geographical and Temporal Influences , 2014, CIKM.

[51]  Craig MacDonald,et al.  A Personalised Ranking Framework with Multiple Sampling Criteria for Venue Recommendation , 2017, CIKM.

[52]  Chi-Yin Chow,et al.  GeoSoCa: Exploiting Geographical, Social and Categorical Correlations for Point-of-Interest Recommendations , 2015, SIGIR.

[53]  Mouzhi Ge,et al.  Beyond accuracy: evaluating recommender systems by coverage and serendipity , 2010, RecSys '10.

[54]  Nicholas Jing Yuan,et al.  Relevance Meets Coverage , 2016, ACM Trans. Intell. Syst. Technol..

[55]  Huan Liu,et al.  Exploring temporal effects for location recommendation on location-based social networks , 2013, RecSys.

[56]  Yifeng Zeng,et al.  Personalized Ranking Metric Embedding for Next New POI Recommendation , 2015, IJCAI.

[57]  Lars Schmidt-Thieme,et al.  BPR: Bayesian Personalized Ranking from Implicit Feedback , 2009, UAI.

[58]  Liang Chen,et al.  PGRank: Personalized Geographical Ranking for Point-of-Interest Recommendation , 2016, WWW.

[59]  Xing Xie,et al.  GeoMF: joint geographical modeling and matrix factorization for point-of-interest recommendation , 2014, KDD.

[60]  John D. Lafferty,et al.  Beyond independent relevance: methods and evaluation metrics for subtopic retrieval , 2003, SIGIR.

[61]  Kartik Hosanagar,et al.  Blockbuster Culture's Next Rise or Fall: The Impact of Recommender Systems on Sales Diversity , 2007, Manag. Sci..

[62]  Balaji Padmanabhan,et al.  SCENE: a scalable two-stage personalized news recommendation system , 2011, SIGIR.

[63]  Bei Liu,et al.  Spatiotemporal Representation Learning for Translation-Based POI Recommendation , 2019, ACM Trans. Inf. Syst..

[64]  Hui Xiong,et al.  A Location-Sentiment-Aware Recommender System for Both Home-Town and Out-of-Town Users , 2017, KDD.

[65]  Fabio Crestani,et al.  Venue Appropriateness Prediction for Personalized Context-Aware Venue Suggestion , 2017, SIGIR.

[66]  Hui Xiong,et al.  Unified Point-of-Interest Recommendation with Temporal Interval Assessment , 2016, KDD.

[67]  Jiawei Han,et al.  Bridging Collaborative Filtering and Semi-Supervised Learning: A Neural Approach for POI Recommendation , 2017, KDD.

[68]  Jennifer Neville,et al.  Exploring Student Check-In Behavior for Improved Point-of-Interest Prediction , 2018, KDD.

[69]  Xiaoli Li,et al.  Rank-GeoFM: A Ranking based Geographical Factorization Method for Point of Interest Recommendation , 2015, SIGIR.

[70]  Michael J. Pazzani,et al.  A Framework for Collaborative, Content-Based and Demographic Filtering , 1999, Artificial Intelligence Review.

[71]  Rodrygo L. T. Santos,et al.  Topic diversity in tag recommendation , 2013, RecSys.

[72]  Tao Li,et al.  Exploiting the roles of aspects in personalized POI recommender systems , 2018, Data Mining and Knowledge Discovery.

[73]  H Benjamin Harvey,et al.  The Pareto Principle , 1980 .

[74]  Li Chen,et al.  Evaluating recommender systems from the user’s perspective: survey of the state of the art , 2012, User Modeling and User-Adapted Interaction.

[75]  Gao Cong,et al.  An Experimental Evaluation of Point-of-interest Recommendation in Location-based Social Networks , 2017, Proc. VLDB Endow..

[76]  Ling Chen,et al.  Geo-SAGE: A Geographical Sparse Additive Generative Model for Spatial Item Recommendation , 2015, KDD.

[77]  Huan Liu,et al.  What Your Images Reveal: Exploiting Visual Contents for Point-of-Interest Recommendation , 2017, WWW.

[78]  Saul Vargas,et al.  Improving sales diversity by recommending users to items , 2014, RecSys '14.

[79]  Richang Hong,et al.  Point-of-Interest Recommendations: Learning Potential Check-ins from Friends , 2016, KDD.