Personal and Ubiquitous Computing

, Volume 16, Issue 5, pp 469–484

Social itinerary recommendation from user-generated digital trails

Original Article

DOI: 10.1007/s00779-011-0419-8

Cite this article as:
Yoon, H., Zheng, Y., Xie, X. et al. Pers Ubiquit Comput (2012) 16: 469. doi:10.1007/s00779-011-0419-8

Abstract

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.

Keywords

Spatio-temporal data mining GPS trajectories Itinerary recommendation Social recommendation 

Copyright information

© Springer-Verlag London Limited 2011

Authors and Affiliations

  • Hyoseok Yoon
    • 1
  • Yu Zheng
    • 2
  • Xing Xie
    • 2
  • Woontack Woo
    • 1
  1. 1.Gwangju Institute of Science and TechnologyGwangjuSouth Korea
  2. 2.Microsoft Research AsiaBeijingChina

Personalised recommendations