Suggesting Points-of-Interest via Content-Based, Collaborative, and Hybrid Fusion Methods in Mobile Devices

Recommending venues or points-of-interest (POIs) is a hot topic in recent years, especially for tourism applications and mobile users. We propose and evaluate several suggestion methods, taking an effectiveness, feasibility, efficiency, and privacy perspective. The task is addressed by two content-based methods (a Weighted kNN classifier and a Rated Rocchio personalized query), Collaborative Filtering methods, as well as several (rank-based or rating-based) methods of merging results of different systems. Effectiveness is evaluated on two standard benchmark datasets, provided and used by TREC’s Contextual Suggestion Tracks in 2015 and 2016. First, we enrich these datasets with more information on venues, collected from web services like Foursquare and Yelp; we make this extra data available for future experimentation. Then, we find that the content-based methods provide state-of-the-art effectiveness, the collaborative filtering variants mostly suffer from data sparsity problems in the current datasets, and the merging methods further improve results by mainly promoting the first relevant suggestion. Concerning mobile feasibility, efficiency, and user privacy, the content-based methods, especially Rated Rocchio, are the best. Collaborative filtering has the worst efficiency and privacy leaks. Our findings can be very useful for developing effective and efficient operational systems, respecting user privacy. Last, our experiments indicate that better benchmark datasets would be welcome, and the use of additional evaluation measures—more sensitive in recall—is recommended.

[1]  Avi Arampatzis,et al.  A query scrambler for search privacy on the internet , 2012, Information Retrieval.

[2]  Javed A. Aslam,et al.  Models for metasearch , 2001, SIGIR '01.

[3]  Avi Arampatzis,et al.  DUTH at TREC 2013 Contextual Suggestion Track , 2013, TREC.

[4]  BJUT at TREC 2015 Contextual Suggestion Track , 2015, TREC.

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

[6]  Zheng Xiang,et al.  Information and Communication Technologies in Tourism 2014, ENTER 2014, Proceedings of the International Conference in Dublin, Ireland, January 21-24, 2014 , 2013, ENTER.

[7]  Himanshu Shekhar,et al.  Contextual Suggestion using tag-description similarity , 2015, TREC.

[8]  Darren Lim,et al.  Siena College's Institute of Artificial Intelligence TREC 2015 Contextual Suggestion Track , 2015, TREC.

[9]  Lior Rokach,et al.  Introduction to Recommender Systems Handbook , 2011, Recommender Systems Handbook.

[10]  John F. Canny,et al.  Collaborative filtering with privacy via factor analysis , 2002, SIGIR '02.

[11]  Craig MacDonald,et al.  Modelling User Preferences using Word Embeddings for Context-Aware Venue Recommendation , 2016, ArXiv.

[12]  Josep Domingo-Ferrer,et al.  A k-anonymous approach to privacy preserving collaborative filtering , 2015, J. Comput. Syst. Sci..

[13]  Constantine Kotropoulos,et al.  Simultaneous Image Clustering, Classification and Annotation for Tourism Recommendation , 2014, SETN.

[14]  Avi Arampatzis,et al.  A Privacy-by-Design Contextual Suggestion System for Tourism , 2016, J. Sens. Actuator Networks.

[15]  Josep Domingo-Ferrer,et al.  Privacy and Data Protection by Design - from policy to engineering , 2014, ArXiv.

[16]  Hui Fang,et al.  University of Delaware at TREC 2015: Combining Opinion Profile Modeling with Complex Context Filtering for Contextual Suggestion , 2015, TREC.

[17]  Luc Lamontagne,et al.  Laval University and Lakehead University Experiments at TREC 2015 Contextual Suggestion Track , 2015, TREC.

[18]  Zheng Xiang,et al.  Information and Communication Technologies in Tourism 2014: Proceedings of the International Conference in Dublin, Ireland, January 21-24, 2014 , 2014 .

[19]  Craig MacDonald,et al.  University of Glasgow at TREC 2015: Experiments with Terrier in Contextual Suggestion, Temporal Summarisation and Dynamic Domain Tracks , 2015, TREC.

[20]  J. J. Rocchio,et al.  Relevance feedback in information retrieval , 1971 .

[21]  P.-C.-F. Daunou,et al.  Mémoire sur les élections au scrutin , 1803 .

[22]  Avi Arampatzis,et al.  Recommending Points-of-Interest via Weighted kNN, Rated Rocchio, and Borda Count Fusion , 2016, TREC.

[23]  Licia Capra,et al.  Private distributed collaborative filtering using estimated concordance measures , 2007, RecSys '07.

[24]  Anand Rajaraman,et al.  Mining of Massive Datasets , 2011 .

[25]  Avi Arampatzis,et al.  Versatile Query Scrambling for Private Web Search , 2015, Information Retrieval Journal.

[26]  Gediminas Adomavicius,et al.  Context-aware recommender systems , 2008, RecSys '08.

[27]  Steffen Staab,et al.  Intelligent Systems for Tourism , 2002, IEEE Intell. Syst..

[28]  Tsan-sheng Hsu,et al.  Privacy-Preserving Collaborative Recommender Systems , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[29]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

[30]  Beat Signer,et al.  Spatio-Temporal Proximity as a basis for Collaborative Filtering in Mobile Environments , 2006, UMICS.

[31]  Avi Arampatzis,et al.  Pythia: A Privacy-Enhanced Personalized Contextual Suggestion System for Tourism , 2015, 2015 IEEE 39th Annual Computer Software and Applications Conference.

[32]  Charles L. A. Clarke,et al.  Overview of the TREC 2012 Contextual Suggestion Track , 2013, TREC.

[33]  Jaap Kamps,et al.  Parsimonious User and Group Profiling in Venue Recommendation , 2015, TREC.

[34]  Kevin Curran,et al.  Context-aware intelligent recommendation system for tourism , 2013, 2013 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[35]  Fabio Crestani,et al.  University of Lugano at TREC 2015: Contextual Suggestion and Temporal Summarization Tracks , 2015, TREC.

[36]  Aimilia Tasidou,et al.  myVisitPlanner GR: Personalized Itinerary Planning System for Tourism , 2014, SETN.

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

[38]  Makbule Gulcin Ozsoy,et al.  From Word Embeddings to Item Recommendation , 2016, ArXiv.

[39]  Jaime Arguello,et al.  A Nearest Neighbor Approach to Contextual Suggestion , 2013, TREC.

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

[41]  Charalampos Konstantopoulos,et al.  Mobile recommender systems in tourism , 2014, J. Netw. Comput. Appl..

[42]  Charles L. A. Clarke,et al.  Evaluating Contextual Suggestion , 2013, EVIA@NTCIR.

[43]  Damianos Gavalas,et al.  A web-based pervasive recommendation system for mobile tourist guides , 2011, Personal and Ubiquitous Computing.

[44]  Avi Arampatzis,et al.  Unbiased S-D Threshold Optimization, Initial Query Degradation, Decay, and Incrementality, for Adaptive Document Filtering , 2001, TREC.

[45]  N. Altman An Introduction to Kernel and Nearest-Neighbor Nonparametric Regression , 1992 .

[46]  Antonio Moreno,et al.  Intelligent tourism recommender systems: A survey , 2014, Expert Syst. Appl..

[47]  Yi Zhang,et al.  Exploration of Semantic-aware Approach for Contextual Suggestion Using Knowledge from The Open Web , 2015, TREC.

[48]  Rabia Nuray-Turan,et al.  Automatic ranking of information retrieval systems using data fusion , 2006, Inf. Process. Manag..

[49]  San-Yih Hwang,et al.  iTravel: A recommender system in mobile peer-to-peer environment , 2013, J. Syst. Softw..

[50]  Craig MacDonald,et al.  On the Importance of Venue-Dependent Features for Learning to Rank Contextual Suggestions , 2014, CIKM.

[51]  Grace Hui Yang,et al.  FitYou: integrating health profiles to real-time contextual suggestion , 2014, SIGIR.

[52]  Ilya Mironov,et al.  Differentially private recommender systems: building privacy into the net , 2009, KDD.

[53]  Charles L. A. Clarke,et al.  Time-based calibration of effectiveness measures , 2012, SIGIR '12.

[54]  Gilles Brassard,et al.  Experimental Demonstration of a Hybrid Privacy-Preserving Recommender System , 2008, 2008 Third International Conference on Availability, Reliability and Security.

[55]  Christodoulos Chamzas,et al.  iGuide: Socially-Enriched Mobile Tourist Guide for Unexplored Sites , 2014, SETN.

[56]  Francesco Ricci,et al.  Context-Aware Points of Interest Suggestion with Dynamic Weather Data Management , 2014, ENTER.

[57]  Wenliang Du,et al.  Privacy-preserving collaborative filtering using randomized perturbation techniques , 2003, Third IEEE International Conference on Data Mining.