Evolving recommendations from past travel sequences using soft computing techniques

The World Wide Web (WWW) and mobile devices have become an indispensable part of life in this time. The pervasiveness of location acquisition technologies like global positioning system (GPS) has enabled the convenient logging of the movement sequences of users using mobile devices. This work proposes a personalised tourist spot recommender system for mobile users using genetic algorithm (GA) for a situation when explicit user ratings for tourist spots are not available. Implicit ratings of users for tourist spots are mined using GPS trajectory logs. GA is used to evolve ratings of unvisited spots using implicit ratings. GPS trajectory dataset of 178 users collected by Microsoft Research Asia's GeoLife project is used for the purpose of evaluation and experiments. We emphasise that proposed approach is comparable with existing related approaches when compared in terms of average root mean squared error (RMSE) and provides focused, personalised and relevant recommendations.

[1]  Yasuhiko Morimoto.  Co-location pattern mining for unevenly distributed data: algorithm, experiments and applications , 2010, Int. J. Comput. Sci. Eng..

[2]  Xing Xie,et al.  Learning travel recommendations from user-generated GPS traces , 2011, TIST.

[3]  Jason C. Hung,et al.  Using emotional classification model for travel information system , 2011, Int. J. Comput. Sci. Eng..

[4]  Kamal Kant Bharadwaj,et al.  Enhancing Accuracy of Recommender System through Adaptive Similarity Measures Based on Hybrid Features , 2010, ACIIDS.

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

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

[7]  Saroj Kaushik,et al.  Modeling Personalized Recommendations of Unvisited Tourist Places Using Genetic Algorithms , 2015, DNIS.

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

[9]  Thad Starner,et al.  Using GPS to learn significant locations and predict movement across multiple users , 2003, Personal and Ubiquitous Computing.

[10]  Alexander Tuzhilin,et al.  The long tail of recommender systems and how to leverage it , 2008, RecSys '08.

[11]  Xing Xie,et al.  Mining correlation between locations using human location history , 2009, GIS.

[12]  Sung-Bong Yang,et al.  L-PRS: A Location-based Personalized Recommender System , 2003 .

[13]  Ashweeni Kumar Beeharee,et al.  Exploiting real world knowledge in ubiquitous applications , 2007, Personal and Ubiquitous Computing.

[14]  Konstantinos Demestichas,et al.  A Location Recommender System for Location-Based Social Networks , 2014, 2014 International Conference on Mathematics and Computers in Sciences and in Industry.

[15]  Sung-Bae Cho,et al.  Location-Based Recommendation System Using Bayesian User's Preference Model in Mobile Devices , 2007, UIC.

[16]  Shih-Wei Lin,et al.  Selection of canonical images of travel attractions using image clustering and aesthetics analysis , 2013, Int. J. Comput. Sci. Eng..

[17]  Masanori Sugimoto,et al.  An Outdoor Recommendation System based on User Location History , 2005, ubiPCMM.

[18]  Xinyu Li,et al.  A location-aware recommender system for Tourism mobile commerce , 2010, The 2nd International Conference on Information Science and Engineering.

[19]  Gregory D. Abowd,et al.  Cyberguide: A mobile context‐aware tour guide , 1997, Wirel. Networks.

[20]  Saroj Kaushik,et al.  Location based recommender systems: Architecture, trends and research areas , 2012, ICWCA.

[21]  Chao Wu,et al.  Time-activity pattern observatory from mobile web logs , 2015, Int. J. Embed. Syst..

[22]  Yu Zheng,et al.  Computing with Spatial Trajectories , 2011, Computing with Spatial Trajectories.

[23]  Wei-Ying Ma,et al.  Understanding mobility based on GPS data , 2008, UbiComp.

[24]  Xing Xie,et al.  Mining interesting locations and travel sequences from GPS trajectories , 2009, WWW '09.

[25]  Patrizia Grifoni,et al.  A similarity assessment method for discovering and adapting business services , 2010, Int. J. Comput. Sci. Eng..

[26]  Li Li,et al.  A Location Recommender Based on a Hidden Markov Model: Mobile Social Networks , 2014, J. Organ. Comput. Electron. Commer..

[27]  Mauro Brunato,et al.  PILGRIM: A location broker and mobility-aware recommendation system , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[28]  Lina Zhou,et al.  User preferences discovery using fuzzy models , 2010, Fuzzy Sets Syst..

[29]  Kamal Kant Bharadwaj,et al.  Exploring graph-based global similarity estimates for quality recommendations , 2014, Int. J. Comput. Sci. Eng..

[30]  Ahmed Eldawy,et al.  Personalization, Socialization, and Recommendations in Location-based Services 2.0 , 2011, VLDB 2011.