Social itinerary recommendation from user-generated digital trails

Planning travel to unfamiliar regions is a difficult task for novice travelers. The burden can be eased if the resident of the area offers to help. In this paper, we propose a social itinerary recommendation by learning from multiple user-generated digital trails, such as GPS trajectories of residents and travel experts. In order to recommend satisfying itinerary to users, we present an itinerary model in terms of attributes extracted from user-generated GPS trajectories. On top of this itinerary model, we present a social itinerary recommendation framework to find and rank itinerary candidates. We evaluated the efficiency of our recommendation method against baseline algorithms with a large set of user-generated GPS trajectories collected from Beijing, China. First, systematically generated user queries are used to compare the recommendation performance in the algorithmic level. Second, a user study involving current residents of Beijing is conducted to compare user perception and satisfaction on the recommended itinerary. Third, we compare mobile-only approach with Mobile+Cloud architecture for practical mobile recommender deployment. Lastly, we discuss personalization and adaptation factors in social itinerary recommendation throughout the paper.

[1]  Ling Bian,et al.  A Bayesian network and analytic hierarchy process based personalized recommendations for tourist attractions over the Internet , 2009, Expert Syst. Appl..

[2]  Xing Xie,et al.  GeoLife2.0: A Location-Based Social Networking Service , 2009, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware.

[3]  Ming-Syan Chen,et al.  Recommending personalized scenic itinerarywith geo-tagged photos , 2008, 2008 IEEE International Conference on Multimedia and Expo.

[4]  Josep Blat,et al.  Digital Footprinting: Uncovering Tourists with User-Generated Content , 2008, IEEE Pervasive Computing.

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

[6]  Masanori Sugimoto,et al.  A user-adaptive city guide system with an unobtrusive navigation interface , 2009, Personal and Ubiquitous Computing.

[7]  Ross Purves,et al.  Exploring place through user-generated content: Using Flickr tags to describe city cores , 2010, J. Spatial Inf. Sci..

[8]  Xing Xie,et al.  Learning transportation mode from raw gps data for geographic applications on the web , 2008, WWW.

[9]  Xing Xie,et al.  GeoLife: Managing and Understanding Your Past Life over Maps , 2008, The Ninth International Conference on Mobile Data Management (mdm 2008).

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

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

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

[13]  Dino Pedreschi,et al.  Trajectory pattern mining , 2007, KDD '07.

[14]  Liliana Ardissono,et al.  A multi-agent infrastructure for developing personalized web-based systems , 2005, TOIT.

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

[16]  John Krumm,et al.  From GPS traces to a routable road map , 2009, GIS.

[17]  Xing Xie,et al.  Understanding transportation modes based on GPS data for web applications , 2010, TWEB.

[18]  Anna Monreale,et al.  WhereNext: a location predictor on trajectory pattern mining , 2009, KDD.

[19]  Xing Xie,et al.  Mining user similarity based on location history , 2008, GIS '08.

[20]  Varun Singh,et al.  Advanced traveler information system for Hyderabad City , 2005, IEEE Transactions on Intelligent Transportation Systems.

[21]  John Krumm.  Where will they turn: predicting turn proportions at intersections , 2009, Personal and Ubiquitous Computing.

[22]  Xing Xie,et al.  GeoLife: A Collaborative Social Networking Service among User, Location and Trajectory , 2010, IEEE Data Eng. Bull..

[23]  Xing Xie,et al.  Collaborative Filtering Meets Mobile Recommendation: A User-Centered Approach , 2010, AAAI.

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

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

[26]  Bin Li,et al.  Extracting social and community intelligence from digital footprints , 2012, Journal of Ambient Intelligence and Humanized Computing.

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

[28]  Philip Kilby,et al.  An Automated Itinerary Planning System for Holiday Travel , 2003, J. Inf. Technol. Tour..

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

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

[31]  Hannes Werthner,et al.  Intelligent Systems in Travel and Tourism , 2003, IJCAI.

[32]  Jinyoung Kim,et al.  TripTip: a trip planning service with tag-based recommendation , 2009, CHI Extended Abstracts.

[33]  Woontack Woo,et al.  A mobile phone guide: spatial, personal, and social experience for cultural heritage , 2009, IEEE Transactions on Consumer Electronics.

[34]  Blair MacIntyre,et al.  Enhancing and evaluating users’ social experience with a mobile phone guide applied to cultural heritage , 2011, Personal and Ubiquitous Computing.

[35]  Woontack Woo,et al.  CAMAR Mashup: Empowering End-user Participation in U-VR Environment , 2009, 2009 International Symposium on Ubiquitous Virtual Reality.