On the effects of aggregation strategies for different groups of users in venue recommendation

Abstract Suggesting new venues to be visited by a user in a specific city remains an interesting but challenging problem, partly because of the inherent high sparsity of the data available in location-based social networks (LSBNs). At the same time, in traditional recommender systems, in order to improve their performance in these sparse situations, different techniques have been proposed mainly by augmenting and aggregating the data available in different domains. In this paper, we address the problem of venue recommendation from a novel perspective: we propose two strategies to select a set of candidate cities in order to use their information when performing recommendations for the users in a specific (target) city. In this context, we categorize users into two different groups (tourists and locals) according to their movement patterns and analyze the potential biases in the recommendations received by each of these groups. We provide an experimental comparison of several recommendation algorithms in a temporal split, where we analyze two strategies to select cities and augment the available data: based on the number of interactions and based on the distance with respect to the target city. Our results show that, in general, extending the available data by proximity increases the performance of the majority of the tested recommenders in terms of relevance and coverage, with almost no change in novelty and diversity. We have found that those users belonging to the tourist group tend to obtain better results in terms of relevance. Furthermore, in general, tourists consistently exhibit different performance by some families of recommenders for other evaluation dimensions, evidencing a popularity bias in user behavior and raising potential fairness issues regarding the quality of the received recommendations. We investigate these aspects and provide methods to better understand the problem. We expect these results could provide readers with an overall picture of what can be achieved in a real-world environment.

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

[2]  Xu Yu,et al.  SVMs Classification Based Two-side Cross Domain Collaborative Filtering by inferring intrinsic user and item features , 2018, Knowl. Based Syst..

[3]  Yuren Zhou,et al.  A survey of data fusion in smart city applications , 2019, Inf. Fusion.

[4]  Marta Sabou,et al.  Towards cross-domain data analytics in tourism: a linked data based approach , 2016, J. Inf. Technol. Tour..

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

[6]  Iadh Ounis,et al.  A Contextual Recurrent Collaborative Filtering framework for modelling sequences of venue checkins , 2020, Inf. Process. Manag..

[7]  Shaghayegh Sahebi,et al.  It Takes Two to Tango: An Exploration of Domain Pairs for Cross-Domain Collaborative Filtering , 2015, RecSys.

[8]  Cong Yu,et al.  Automatic construction of travel itineraries using social breadcrumbs , 2010, HT '10.

[9]  Hsiu-Sen Chiang,et al.  User-adapted travel planning system for personalized schedule recommendation , 2015, Inf. Fusion.

[10]  Joseph A. Konstan,et al.  Evaluating recommender behavior for new users , 2014, RecSys '14.

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

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

[13]  Hannes Werthner,et al.  A picture-based approach to recommender systems , 2014, Information Technology & Tourism.

[14]  Franca Garzotto,et al.  Comparative evaluation of recommender system quality , 2011, CHI Extended Abstracts.

[15]  Peng Hao,et al.  Transfer learning using computational intelligence: A survey , 2015, Knowl. Based Syst..

[16]  Iván Cantador,et al.  A generic semantic-based framework for cross-domain recommendation , 2011, HetRec '11.

[17]  Yehuda Koren,et al.  Matrix Factorization Techniques for Recommender Systems , 2009, Computer.

[18]  Tamir Tassa,et al.  FaiRecSys: mitigating algorithmic bias in recommender systems , 2019, International Journal of Data Science and Analytics.

[19]  Elena Baralis,et al.  Predicting Your Next Stop-over from Location-based Social Network Data with Recurrent Neural Networks , 2017, RecTour@RecSys.

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

[21]  Dietmar Jannach,et al.  What recommenders recommend: an analysis of recommendation biases and possible countermeasures , 2015, User Modeling and User-Adapted Interaction.

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

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

[24]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[25]  Hayato Yamana,et al.  Geographic Diversification of Recommended POIs in Frequently Visited Areas , 2019, ACM Trans. Inf. Syst..

[26]  Maria Soledad Pera,et al.  All The Cool Kids, How Do They Fit In?: Popularity and Demographic Biases in Recommender Evaluation and Effectiveness , 2018, FAT.

[27]  Saul Vargas,et al.  Novelty and Diversity in Recommender Systems , 2015, Recommender Systems Handbook.

[28]  Pasquale Lops,et al.  Semantics-aware Content-based Recommender Systems , 2014, CBRecSys@RecSys.

[29]  Ke Wang,et al.  Personalized Top-N Sequential Recommendation via Convolutional Sequence Embedding , 2018, WSDM.

[30]  Huan Liu,et al.  Addressing the cold-start problem in location recommendation using geo-social correlations , 2015, Data Mining and Knowledge Discovery.

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

[32]  Chi-Yin Chow,et al.  LORE: exploiting sequential influence for location recommendations , 2014, SIGSPATIAL/GIS.

[33]  Alejandro Bellogín,et al.  Challenges on Evaluating Venue Recommendation Approaches: Position Paper , 2018, RecTour@RecSys.

[34]  Yu Zheng,et al.  Methodologies for Cross-Domain Data Fusion: An Overview , 2015, IEEE Transactions on Big Data.

[35]  Mohamed F. Mokbel,et al.  Recommendations in location-based social networks: a survey , 2015, GeoInformatica.

[36]  Fabio Aiolli,et al.  Efficient top-n recommendation for very large scale binary rated datasets , 2013, RecSys.

[37]  G. Fitzgerald,et al.  'I. , 2019, Australian journal of primary health.

[38]  Wolfgang Wörndl,et al.  Characterisation of Traveller Types Using Check-In Data from Location-Based Social Networks , 2018, ENTER.

[39]  Liang He,et al.  Evaluating recommender systems , 2012, Seventh International Conference on Digital Information Management (ICDIM 2012).

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

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

[42]  George Karypis,et al.  FISM: factored item similarity models for top-N recommender systems , 2013, KDD.

[43]  Hamed Zamani,et al.  Recommender Systems Fairness Evaluation via Generalized Cross Entropy , 2019, RMSE@RecSys.

[44]  Ahmed Eldawy,et al.  LARS: A Location-Aware Recommender System , 2012, 2012 IEEE 28th International Conference on Data Engineering.

[45]  Hamed Zamani,et al.  Current challenges and visions in music recommender systems research , 2017, International Journal of Multimedia Information Retrieval.

[46]  Dietmar Jannach,et al.  Sequence-Aware Recommender Systems , 2018, UMAP.

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

[48]  Ke Wang,et al.  POI recommendation through cross-region collaborative filtering , 2015, Knowledge and Information Systems.

[49]  Hao Wang,et al.  Location recommendation in location-based social networks using user check-in data , 2013, SIGSPATIAL/GIS.

[50]  Hamed Zamani,et al.  A flexible framework for evaluating user and item fairness in recommender systems , 2021, User Modeling and User-Adapted Interaction.

[51]  Fabio Crestani,et al.  A Collaborative Ranking Model for Cross-Domain Recommendations , 2017, CIKM.

[52]  Craig MacDonald,et al.  On Cross-Domain Transfer in Venue Recommendation , 2019, ECIR.

[53]  Alan Said,et al.  Comparative recommender system evaluation: benchmarking recommendation frameworks , 2014, RecSys '14.

[54]  George Karypis,et al.  A Comprehensive Survey of Neighborhood-based Recommendation Methods , 2011, Recommender Systems Handbook.

[55]  Dimitris Sacharidis,et al.  Defining and measuring fairness in location recommendations , 2019, LocalRec@SIGSPATIAL.

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

[57]  H. Miller Tobler's First Law and Spatial Analysis , 2004 .

[58]  Alan Said,et al.  Coherence and inconsistencies in rating behavior: estimating the magic barrier of recommender systems , 2018, User Modeling and User-Adapted Interaction.

[59]  George Karypis,et al.  SLIM: Sparse Linear Methods for Top-N Recommender Systems , 2011, 2011 IEEE 11th International Conference on Data Mining.

[60]  Xiangyu Wang,et al.  Personalized Recommendations of Locally Interesting Venues to Tourists via Cross-Region Community Matching , 2014, TIST.

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

[62]  Gianni Fenu,et al.  The Effect of Algorithmic Bias on Recommender Systems for Massive Open Online Courses , 2019, ECIR.

[63]  Craig MacDonald,et al.  A Deep Recurrent Collaborative Filtering Framework for Venue Recommendation , 2017, CIKM.

[64]  Alejandro Bellogín,et al.  Attribute-based evaluation for recommender systems: incorporating user and item attributes in evaluation metrics , 2019, RecSys.

[65]  Bracha Shapira,et al.  Recommender Systems Handbook , 2015, Springer US.

[66]  Nicholas Jing Yuan,et al.  Scalable Content-Aware Collaborative Filtering for Location Recommendation , 2018, IEEE Transactions on Knowledge and Data Engineering.

[67]  Yehuda Koren,et al.  Advances in Collaborative Filtering , 2011, Recommender Systems Handbook.

[68]  Robin Burke,et al.  The Unfairness of Popularity Bias in Recommendation , 2019, RMSE@RecSys.

[69]  Yifan Hu,et al.  Collaborative Filtering for Implicit Feedback Datasets , 2008, 2008 Eighth IEEE International Conference on Data Mining.

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

[71]  Daqing Zhang,et al.  Participatory Cultural Mapping Based on Collective Behavior Data in Location-Based Social Networks , 2016, ACM Trans. Intell. Syst. Technol..

[72]  George Karypis,et al.  A Comprehensive Survey of Neighborhood-based Recommendation Methods , 2011, Recommender Systems Handbook.

[73]  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).

[74]  Cecilia Mascolo,et al.  Geo-spotting: mining online location-based services for optimal retail store placement , 2013, KDD.

[75]  Gabriel Tamura,et al.  Characterizing context-aware recommender systems: A systematic literature review , 2018, Knowl. Based Syst..

[76]  Roberto Turrin,et al.  Cross-Domain Recommender Systems , 2015, Recommender Systems Handbook.

[77]  Walanchalee Wattanacharoensil,et al.  A systematic review of cognitive biases in tourist decisions , 2019 .

[78]  Michael D. Ekstrand,et al.  Exploring author gender in book rating and recommendation , 2018, User Modeling and User-Adapted Interaction.

[79]  Xing Xie,et al.  Collaborative location and activity recommendations with GPS history data , 2010, WWW '10.

[80]  Chi-Yin Chow,et al.  Spatiotemporal Sequential Influence Modeling for Location Recommendations , 2015, ACM Trans. Intell. Syst. Technol..