Advertisement

Knowledge and Information Systems

, Volume 37, Issue 1, pp 37–60 | Cite as

Travel route recommendation using geotagged photos

  • Takeshi KurashimaEmail author
  • Tomoharu Iwata
  • Go Irie
  • Ko Fujimura
Regular Paper

Abstract

We propose a travel route recommendation method that makes use of the photographers’ histories as held by social photo-sharing sites. Assuming that the collection of each photographer’s geotagged photos is a sequence of visited locations, photo-sharing sites are important sources for gathering the location histories of tourists. By following their location sequences, we can find representative and diverse travel routes that link key landmarks. Recommendations are performed by our photographer behavior model, which estimates the probability of a photographer visiting a landmark. We incorporate user preference and present location information into the probabilistic behavior model by combining topic models and Markov models. Based on the photographer behavior model, proposed route recommendation method outputs a set of personalized travel plans that match the user’s preference, present location, spare time and transportation means. We demonstrate the effectiveness of the proposed method using an actual large-scale geotag dataset held by Flickr in terms of the prediction accuracy of travel behavior.

Keywords

Photographer behavior model Geotag Travel route recommendation 

References

  1. 1.
  2. 2.
  3. 3.
  4. 4.
  5. 5.
    Ahern S, Naaman M, Nair R et al (2007) World explorer: visualizing aggregate data from unstructured text in geo-referenced collections. In: Proceedings of 7th ACM/IEEE joint conference on digital libraries, pp 1–10Google Scholar
  6. 6.
    Ashbrook D, Starner T (2003) Using GPS to learn significant locations and predict movement across multiple users. Pers Ubiquitous Comput 7(5):275–286CrossRefGoogle Scholar
  7. 7.
    Backstrom L, Sun E, Marlow C (2010) Find me if you can: improving geographical prediction with social and spatial proximity. In: Proceedings of 19th international conference on, world wide web, pp 61–70Google Scholar
  8. 8.
    Blei DM, Ng AY, Jordan MI (2003) Latent dirichlet allocation. J Mach Learn Res 3:993–1022zbMATHGoogle Scholar
  9. 9.
    Cao L, Yu J, Luo J et al (2009) Enhancing semantic and geographic annotation of web images via logistic canonical correlation regression. In: Proceedings of 17th international conference on multimedia, pp 125–134Google Scholar
  10. 10.
    Choudhury MD, Feldman M, Amer-Yahia S et al (2010) Constructing travel itineraries from tagged geo-temporal breadcrumbs. In: Proceedings of 19th international conference on world wide web, pp 1083–1084Google Scholar
  11. 11.
    Crandall D, Backstrom L, Huttenlocher D et al (2009) Mapping the world’s photos. In: Proceedings of 18th international conference on world wide web, pp 761–770Google Scholar
  12. 12.
    Dijkstra EW (1959) A note on two problems in connection with graphs. Numerische Mathematik 1(1):269–271MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Giannotti F, Nanni M, Perdreschi D et al (2007) Trajectory pattern mining. In: Proceedings of 13th ACM SIGKDD international conference on knowledge discovery and data mining, pp 330–339Google Scholar
  14. 14.
    Gildea D, Hofmann T (1999) Topic-based language models using EM. In: Proceedings of 6th european conference on speech communication and technology, pp 2167–2170Google Scholar
  15. 15.
    Hays J, Efros AA (2008) IM2GPS: estimating geographic information from a single image. In: Proceedings of IEEE computer society conference on computer vision and pattern recognition, pp 1–8Google Scholar
  16. 16.
    Herlocker JL, Konstan JA, Terveen LG et al (2004) Evaluating collaborative filtering recommender systems. ACM Trans Inf Syst 22(1):5–53CrossRefGoogle Scholar
  17. 17.
    Hofmann T (1999) Probabilistic latent semantic analysis. In: Proceedings of 15th conference in artificial intelligence, pp 289–296Google Scholar
  18. 18.
    Hofmann T (2003) Collaborative filtering via gaussian probabilistic latent semantic analysis. In: Proceedings of 26th annual international ACM SIGIR conference, pp 259–266Google Scholar
  19. 19.
    Horozov T, Narasimhan N, Vasudevan V (2006) Using location for personalized POI recommendations in mobile environments. In: Proceedings of IEEE/IPSJ international symposium on applications and the internet, pp 124–129Google Scholar
  20. 20.
    Iwata T, Watanabe S, Yamada T et al (2009) Topic tracking model for analyzing consumer purchase behavior. In: Proceedings of 21st international joint conference on artificial intelligence, pp 1427–1432Google Scholar
  21. 21.
    Jaffe A, Naaman M, Tassa T et al (2006) Generating summaries and visualization for large collections of geo-referenced photographs. In: Proceedings of ACM international workshop on multimedia information retrieval, pp 89–98Google Scholar
  22. 22.
    Kalogerakis E, Vesselova O, Hays J et al (2009) Image sequence geolocation with human travel priors. In: Proceedings of IEEE 12th international conference on computer vision, pp 253–260Google Scholar
  23. 23.
    Kennedy L, Naaman M (2008) Generating diverse and representative image search results for landmarks. In: Proceedings of 17th international conference on world wide web, pp 297–306Google Scholar
  24. 24.
    Kennedy L, Naaman M, Ahern S et al (2007) How Flickr helps us make sense of the world: context and content in community-contributed media collections. In: Proceedings of 15th international conference on multimedia, pp 631–640Google Scholar
  25. 25.
    Krumm J, Horvitz E (2006) Predestination: inferring destinations from partial trajectories. In: Proceedings of 8th international conference on ubiquitous computing, pp 243–260Google Scholar
  26. 26.
    Lu EH, Lee WC, Tseng VS (2010) Mining fastest path from trajectories with multiple destinations in road networks. Knowl Inf Syst 29(1):25–53CrossRefGoogle Scholar
  27. 27.
    Navarro G (2001) A guided tour to approximate string matching. ACM Comput Surv 33(1):31–88CrossRefGoogle Scholar
  28. 28.
    Popescu A, Grefenstette G (2009) Deducing trip related information from Flickr. In: Proceedings of 18th international conference on world wide web, pp 1183–1184Google Scholar
  29. 29.
    Popescu A, Grefenstette G (2010) Mining user home location and gender from Flickr tags. In: Proceedings of 4th international conference on weblogs and social mediaGoogle Scholar
  30. 30.
    Popescu A, Grefenstette G, Moëllic (2008) Gazetiki: automatic creation of a geographical gazetteer. In: Proceedings of 8th ACM/IEEE joint conference on digital libraries, pp 85–93Google Scholar
  31. 31.
    Popescu A, Grefenstette G, Bouamor H (2009) Mining a multilingual geographical gazetteer from the web. In: Proceedings of 2009 IEEE/WIC/ACM international conference on web intelligence, pp 58–65Google Scholar
  32. 32.
    Popescu A, Grefenstette G, Moëllic (2009) Mining tourist information from user-supplied collections. In: Proceedings of 18th ACM conference on information and knowledge management, pp 1713–1716Google Scholar
  33. 33.
    Snavely N, Seitz SM, Szeliski R (2006) Photo tourism: exploring photo collections in 3D. ACM Trans Graph 25(3):835–846CrossRefGoogle Scholar
  34. 34.
    Snavely N, Seitz SM, Szeliski R (2008) Modeling the world from internet photo collections. Int J Comput Vis 8(2):189–210CrossRefGoogle Scholar
  35. 35.
    Yang SH, Long B, Smola N et al (2011) Like like alike-joint friendship and interest propagation in social networks. In: Proceedings of 20th international conference on world wide web, pp 537–546Google Scholar
  36. 36.
    Zheng Y, Zhang L, Xie X et al (2009) Mining interesting locations and travel sequences from GPS trajectories. In: Proceedings of 18th international conference on world wide web, pp 791–800Google Scholar

Copyright information

© Springer-Verlag London 2012

Authors and Affiliations

  • Takeshi Kurashima
    • 1
    Email author
  • Tomoharu Iwata
    • 2
  • Go Irie
    • 1
  • Ko Fujimura
    • 1
  1. 1.NTT Service Evolution LaboratoriesNTT CorporationKanagawaJapan
  2. 2.NTT Communication Science LaboratoriesNTT CorporationKyotoJapan

Personalised recommendations