Preference Aware Travel Route Recommendation with Temporal Influence

There have been vast advances and rapid growth in Location based social networking (LBSN) services in recent years. Travel route recommendation is one of the most important applications in the LBSN services. Travel route recommendation provides users a sequence of POIs (Point of Interests) as a route to visit. In this paper, we propose to recommend time-aware and preference-aware travel routes consisting of a sequence of POI locations with corresponding time information. It helps users not only to explore interesting locations in a new city, but also it will help to plan the entire trip with those locations with the approximated time information under specific time constraints. First, we find the interesting POI locations that considers the following factors: User's categorical preferences, temporal activities and popularity of location. Then, we propose an efficient solution to generate travel routes with those locations including time to visit each location. These travel routes will inform users where to visit and when to visit. We evaluate the efficiency and effectiveness of our solution on a real life LBSN dataset.

[1]  Ramez Elmasri,et al.  Preference-Aware Successive POI Recommendation with Spatial and Temporal Influence , 2016, SocInfo.

[2]  E. Abt Understanding statistics 3 , 2010, Evidence-Based Dentistry.

[3]  W. A. Kirk,et al.  An Introduction to Metric Spaces and Fixed Point Theory , 2001 .

[4]  Xing Xie,et al.  Smart Itinerary Recommendation Based on User-Generated GPS Trajectories , 2010, UIC.

[5]  Christopher Leckie,et al.  Personalized Tour Recommendation Based on User Interests and Points of Interest Visit Durations , 2015, IJCAI.

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

[7]  Cong Yu,et al.  Interactive itinerary planning , 2011, 2011 IEEE 27th International Conference on Data Engineering.

[8]  Ramez Elmasri,et al.  Preference-Aware POI Recommendation with Temporal and Spatial Influence , 2016, FLAIRS Conference.

[9]  Eric Hsueh-Chan Lu,et al.  Personalized trip recommendation with multiple constraints by mining user check-in behaviors , 2012, SIGSPATIAL/GIS.

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

[11]  Changsheng Xu,et al.  Probabilistic sequential POIs recommendation via check-in data , 2012, SIGSPATIAL/GIS.

[12]  Ke Wang,et al.  Personalized Trip Recommendation with POI Availability and Uncertain Traveling Time , 2015, CIKM.

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

[14]  Paolo Bolzoni,et al.  Efficient itinerary planning with category constraints , 2014, SIGSPATIAL/GIS.

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

[16]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[17]  K M Søndergaard,et al.  [Understanding statistics?]. , 1995, Ugeskrift for laeger.

[18]  Christopher Leckie,et al.  Personalized Itinerary Recommendation with Queuing Time Awareness , 2017, SIGIR.

[19]  Changhu Wang,et al.  Photo2Trip: generating travel routes from geo-tagged photos for trip planning , 2010, ACM Multimedia.

[20]  Rakesh Agarwal,et al.  Fast Algorithms for Mining Association Rules , 1994, VLDB 1994.

[21]  Cheng Soon Ong,et al.  Learning Points and Routes to Recommend Trajectories , 2016, CIKM.

[22]  Hui Xiong,et al.  Learning geographical preferences for point-of-interest recommendation , 2013, KDD.

[23]  Lars Schmidt-Thieme,et al.  Factorizing personalized Markov chains for next-basket recommendation , 2010, WWW '10.

[24]  Karen Spärck Jones A statistical interpretation of term specificity and its application in retrieval , 2021, J. Documentation.

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

[26]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[27]  Chunjie Zhou,et al.  STS: Complex Spatio-Temporal Sequence Mining in Flickr , 2011, DASFAA.

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

[29]  Aristides Gionis,et al.  Customized tour recommendations in urban areas , 2014, WSDM.

[30]  Chang-Shing Lee,et al.  Ontological recommendation multi-agent for Tainan City travel , 2009, Expert Syst. Appl..

[31]  Shou-De Lin,et al.  Exploiting large-scale check-in data to recommend time-sensitive routes , 2012, UrbComp '12.