A comparative study of location-based recommendation systems

Recent advancements in location-based recommendation system (LBRS) and the availability of online applications, such as Twitter, Instagram, Foursquare, Path, and Facebook have introduced new research challenges in the area of LBRS. Use of content, such as geo-tagged media, point location-based, and trajectory-based information help in connecting the gap between the online social networking services and the physical world. In this article, we present a systematic review of the scientific literature of LBRS and summarize the efforts and contributions proposed in the literature. We have performed a qualitative comparison of the existing techniques used in the area of LBRS. We present the basic filtration techniques used in LBRS followed by a discussion on the services and the location features the LBRS utilizes to perform the recommendations. The classification of criteria for recommendations and evaluation metrics are also presented. We have critically investigated the techniques proposed in the literature for LBRS and extracted the challenges and promising research topics for future work.

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

[2]  Punam Bedi,et al.  Trust based recommender system using ant colony for trust computation , 2012, Expert Syst. Appl..

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

[4]  Wang-Chien Lee,et al.  Mining user similarity from semantic trajectories , 2010, LBSN '10.

[5]  Stephen Shaoyi Liao,et al.  A real-time personalized route recommendation system for self-drive tourists based on vehicle to vehicle communication , 2014, Expert Syst. Appl..

[6]  Wu Qi-zong,et al.  Technique for Order Preference by Similarity to Ideal Solution(TOPSIS) Applied in Vague Sets , 2006 .

[7]  Barbara Carminati,et al.  Content-Based Filtering in On-Line Social Networks , 2010, PSDML.

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

[9]  Charlotte A. Weaver,et al.  Enhancing patient safety and quality of care by improving the usability of electronic health record systems: recommendations from AMIA. , 2013, Journal of the American Medical Informatics Association : JAMIA.

[10]  Elena García Barriocanal,et al.  Evaluating collaborative filtering recommendations inside large learning object repositories , 2013, Inf. Process. Manag..

[11]  Jian Zhu,et al.  Item-Based Collaborative Filtering Recommendation Algorithm Combining Item Category with Interestingness Measure , 2012, 2012 International Conference on Computer Science and Service System.

[12]  Nitesh V. Chawla,et al.  Reliable medical recommendation systems with patient privacy , 2010, IHI 2010.

[13]  Štefan Pero,et al.  Comparison of Collaborative-Filtering Techniques for Small-Scale Student Performance Prediction Task , 2015 .

[14]  Sandra Ortner.  Location Based Social Networks – eine neue Ära? , 2013 .

[15]  Yu Zheng,et al.  Tutorial on Location-Based Social Networks , 2012 .

[16]  Jae Kyeong Kim,et al.  A literature review and classification of recommender systems research , 2012, Expert Syst. Appl..

[17]  Alejandro Bellogín,et al.  Improving memory-based collaborative filtering by neighbour selection based on user preference overlap , 2013, OAIR.

[18]  T. Zuva,et al.  A Survey of Recommender Systems Techniques, Challenges and Evaluation Metrics , 2012 .

[19]  Xing Xie,et al.  Inferring social ties between users with human location history , 2014, J. Ambient Intell. Humaniz. Comput..

[20]  Mao Ye,et al.  Location recommendation for location-based social networks , 2010, GIS '10.

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

[22]  Mary L. Cummings,et al.  Paying Attention to the Man behind the Curtain , 2011, IEEE Pervasive Computing.

[23]  Stathes Hadjiefthymiades,et al.  An efficient Recommendation System based on the Optimal Stopping Theory , 2014, Expert Syst. Appl..

[24]  M. Jalili,et al.  Evaluating Collaborative Filtering Recommender Algorithms: A Survey , 2018, IEEE Access.

[25]  Alexander Felfernig,et al.  Toward the Next Generation of Recommender Systems: Applications and Research Challenges , 2013 .

[26]  Cihan Kaleli.  An entropy-based neighbor selection approach for collaborative filtering , 2014, Knowl. Based Syst..

[27]  Jon Martin Denstadli,et al.  The long and winding roads: perceived quality of scenic tourism routes. , 2011 .

[28]  Fernando Ortega,et al.  Improving collaborative filtering recommender system results and performance using genetic algorithms , 2011, Knowl. Based Syst..

[29]  Li Zhang,et al.  Learning similarity with cosine similarity ensemble , 2015, Inf. Sci..

[30]  Shuai Li,et al.  An Efficient Approach to Generating Location-Sensitive Recommendations in Ad-hoc Social Network Environments , 2015, IEEE Transactions on Services Computing.

[31]  Qihua Liu,et al.  Accurate and Diverse Recommendations via Integrated Communities of Interest and Trustable Neighbors , 2014, 2014 International Conference on Management of e-Commerce and e-Government.

[32]  GeunSik Jo,et al.  Collaborative filtering based on collaborative tagging for enhancing the quality of recommendation , 2010, Electron. Commer. Res. Appl..

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

[34]  Andreas Hotho,et al.  Challenges in Tag Recommendations for Collaborative Tagging Systems , 2012, Recommender Systems for the Social Web.

[35]  Han Su,et al.  CrowdPlanner: A Crowd-Based Route Recommendation System , 2013, ArXiv.

[36]  David Liben-Nowell,et al.  Best Friends , 2011, Perspectives on psychological science : a journal of the Association for Psychological Science.

[37]  Xiang Cheng,et al.  Wideband Channel Modeling and Intercarrier Interference Cancellation for Vehicle-to-Vehicle Communication Systems , 2013, IEEE Journal on Selected Areas in Communications.

[38]  Christian S. Jensen,et al.  Mining significant semantic locations from GPS data , 2010, Proc. VLDB Endow..

[39]  Davar Pishva,et al.  An innovative tour recommendation system for tourists in Japan , 2015, 2015 17th International Conference on Advanced Communication Technology (ICACT).

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

[41]  Francis R. Bach,et al.  Online Learning for Latent Dirichlet Allocation , 2010, NIPS.

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

[43]  Cecilia Mascolo,et al.  Exploiting Semantic Annotations for Clustering Geographic Areas and Users in Location-based Social Networks , 2011, The Social Mobile Web.

[44]  Chhavi Rana,et al.  A study of the dynamic features of recommender systems , 2012, Artificial Intelligence Review.

[45]  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.

[46]  Samee Ullah Khan,et al.  Future Generation Computer Systems ( ) – Future Generation Computer Systems a Cloud Based Health Insurance Plan Recommendation System: a User Centered Approach , 2022 .

[47]  Ido Guy,et al.  Social Recommender Systems , 2015, Recommender Systems Handbook.

[48]  Gerhard Friedrich,et al.  Recommender Systems - An Introduction , 2010 .

[49]  Christoph Trattner,et al.  See what you want to see: visual user-driven approach for hybrid recommendation , 2014, IUI.

[50]  Zibin Zheng,et al.  Personalized QoS-Aware Web Service Recommendation and Visualization , 2013, IEEE Transactions on Services Computing.

[51]  George A. Tsihrintzis,et al.  A Cascade-Hybrid Music Recommender System for mobile services based on musical genre classification and personality diagnosis , 2011, Multimedia Tools and Applications.

[52]  Fang-Ming Hsu,et al.  Design and implementation of an intelligent recommendation system for tourist attractions: The integration of EBM model, Bayesian network and Google Maps , 2012, Expert Syst. Appl..

[53]  Ashish Kumar,et al.  MOVIE RECOMMENDATION SYSTEM BASED ON USERS' SIMILARITY , 2014 .

[54]  Barry Wellman,et al.  Social Network Analysis: An Introduction 1 , 2010 .

[55]  M. Kahani,et al.  A multi-criteria hybrid citation recommendation system based on linked data , 2012, 2012 2nd International eConference on Computer and Knowledge Engineering (ICCKE).

[56]  Wei Zhang,et al.  Combining latent factor model with location features for event-based group recommendation , 2013, KDD.

[57]  Sophie Ahrens,et al.  Recommender Systems , 2012 .

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

[59]  Judith Masthoff,et al.  Group Recommender Systems: Combining Individual Models , 2011, Recommender Systems Handbook.

[60]  Eunseok Lee,et al.  Collective Intelligence Based Place Recommendation System , 2012, ICAIT.

[61]  Martha Larson,et al.  Collaborative Filtering beyond the User-Item Matrix , 2014, ACM Comput. Surv..

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

[63]  Songjie Gong.  Research on Attack on Collaborative Filtering Recommendation Systems , 2013 .

[64]  Trevor Cohn,et al.  Mining user behaviours: a study of check-in patterns in location based social networks , 2013, WebSci.

[65]  Junjie Yao,et al.  Challenging the Long Tail Recommendation , 2012, Proc. VLDB Endow..

[66]  Lalita Sharma,et al.  A Survey of Recommendation System: Research Challenges , 2013 .

[67]  Xing Xie,et al.  Towards mobile intelligence: Learning from GPS history data for collaborative recommendation , 2012, Artif. Intell..

[68]  Mehregan Mahdavi,et al.  A new collaborative filtering algorithm using K-means clustering and neighbors' voting , 2011, 2011 11th International Conference on Hybrid Intelligent Systems (HIS).

[69]  Albert Y. Zomaya,et al.  OmniSuggest: A Ubiquitous Cloud-Based Context-Aware Recommendation System for Mobile Social Networks , 2014, IEEE Transactions on Services Computing.

[70]  John Riedl,et al.  Recommender systems: from algorithms to user experience , 2012, User Modeling and User-Adapted Interaction.

[71]  Wu Juebo,et al.  A Novel Recommender System Based on Fuzzy Set and Rough Set Theory , 2011 .

[72]  Li Chen,et al.  Critiquing-based recommenders: survey and emerging trends , 2012, User Modeling and User-Adapted Interaction.

[73]  Gediminas Adomavicius,et al.  Improving Aggregate Recommendation Diversity Using Ranking-Based Techniques , 2012, IEEE Transactions on Knowledge and Data Engineering.

[74]  Victor R. Prybutok,et al.  Latent Semantic Analysis: five methodological recommendations , 2012, Eur. J. Inf. Syst..

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

[76]  Rui Jiang,et al.  Improving accuracy and diversity of personalized recommendation through power law adjustments of user similarities , 2013, Decis. Support Syst..

[77]  Barry Smyth,et al.  Mining the real-time web: A novel approach to product recommendation , 2012, Knowl. Based Syst..

[78]  Desheng Zhang,et al.  A Carpooling Recommendation System for Taxicab Services , 2014, IEEE Transactions on Emerging Topics in Computing.

[79]  Silvia N. Schiaffino,et al.  A Hybrid Approach for Group Profiling in Recommender Systems , 2014, J. Univers. Comput. Sci..

[80]  Ling Chen,et al.  A context-aware personalized travel recommendation system based on geotagged social media data mining , 2013, Int. J. Geogr. Inf. Sci..

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

[82]  Yerach Doytsher,et al.  Storing routes in socio-spatial networks and supporting social-based route recommendation , 2011, LBSN '11.

[83]  Pasquale Lops,et al.  Content-based Recommender Systems: State of the Art and Trends , 2011, Recommender Systems Handbook.

[84]  Gediminas Adomavicius,et al.  Stability of Recommendation Algorithms , 2012, TOIS.

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

[86]  David D. Lewis,et al.  Learning in Intelligent Information Retrieval , 1991, ML.

[87]  Mi-Yen Yeh,et al.  Discovering personalized routes from trajectories , 2011, LBSN '11.

[88]  Guy Shani,et al.  Evaluating Recommendation Systems , 2011, Recommender Systems Handbook.

[89]  Juanjo Garcia Gil,et al.  Quality of recommendations on health-enhancing physical activity in the press.: Content analysis of five Spanish newspapers , 2018 .

[90]  Jason J. Jung,et al.  Exploiting matrix factorization to asymmetric user similarities in recommendation systems , 2015, Knowl. Based Syst..

[91]  Neil Yorke-Smith,et al.  A Novel Bayesian Similarity Measure for Recommender Systems , 2013, IJCAI.

[92]  L. Darrell Whitley,et al.  An Executable Model of a Simple Genetic Algorithm , 1992, FOGA.

[93]  Mahdi Jalili,et al.  A probabilistic model to resolve diversity–accuracy challenge of recommendation systems , 2015, Knowledge and Information Systems.

[94]  Thorsten Strufe,et al.  A recommendation system for spots in location-based online social networks , 2011, SNS '11.

[95]  Yu Zheng,et al.  Constructing popular routes from uncertain trajectories , 2012, KDD.

[96]  Wei-Ying Ma,et al.  Recommending friends and locations based on individual location history , 2011, ACM Trans. Web.

[97]  Hojung Cha,et al.  LifeMap: A Smartphone-Based Context Provider for Location-Based Services , 2011, IEEE Pervasive Computing.

[98]  Panagiotis Symeonidis,et al.  Recommender Systems for Location-based Social Networks , 2014, Springer Briefs in Electrical and Computer Engineering.

[99]  Li Chen,et al.  A user-centric evaluation framework for recommender systems , 2011, RecSys '11.

[100]  Norman M. Sadeh,et al.  Rethinking location sharing: exploring the implications of social-driven vs. purpose-driven location sharing , 2010, UbiComp.

[101]  Yehuda Koren,et al.  Adaptive bootstrapping of recommender systems using decision trees , 2011, WSDM '11.

[102]  Fabio Crestani,et al.  A Personalised Recommendation System for Context-Aware Suggestions , 2014, ECIR.

[103]  Martin Wiesner,et al.  Health Recommender Systems: Concepts, Requirements, Technical Basics and Challenges , 2014, International journal of environmental research and public health.

[104]  Alejandro Bellogín,et al.  An Enhanced Semantic Layer for Hybrid Recommender Systems: Application to News Recommendation , 2011, Int. J. Semantic Web Inf. Syst..

[105]  Mohamed Jemni,et al.  Recommendation Systems for Personalized Technology-Enhanced Learning , 2015 .

[106]  Fernando Ortega,et al.  Incorporating reliability measurements into the predictions of a recommender system , 2013, Inf. Sci..

[107]  Mario Valle,et al.  How to predict very large and complex crystal structures , 2010, Comput. Phys. Commun..

[108]  J. Bobadilla,et al.  Recommender systems survey , 2013, Knowl. Based Syst..

[109]  Xing Xie,et al.  Finding similar users using category-based location history , 2010, GIS '10.

[110]  Chi-Yin Chow,et al.  Towards location-based social networking services , 2010, LBSN '10.

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

[112]  Erik Duval,et al.  Context-Aware Recommender Systems for Learning: A Survey and Future Challenges , 2012, IEEE Transactions on Learning Technologies.

[113]  Cecilia Mascolo,et al.  A Random Walk around the City: New Venue Recommendation in Location-Based Social Networks , 2012, 2012 International Conference on Privacy, Security, Risk and Trust and 2012 International Confernece on Social Computing.