Skip to main content
SpringerLink
Log in

Travel route recommendation using geotagged photos

  • Regular Paper
  • Published:
Knowledge and Information Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

Notes

  1. In this paper, all of the statistical tests were conducted using the R and R libraries at http://www.r-project.org/.

  2. Edit distance is also known as Levenshtein distance.

References

  1. Flickr, http://www.Flickr.com/

  2. Google Picasa, http://picasa.google.com/

  3. Yahoo! TRAVEL, http://www.travel.yahoo.com/

  4. Google Maps, http://maps.google.com/

  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–10

  6. Ashbrook D, Starner T (2003) Using GPS to learn significant locations and predict movement across multiple users. Pers Ubiquitous Comput 7(5):275–286

    Article  Google Scholar 

  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–70

  8. Blei DM, Ng AY, Jordan MI (2003) Latent dirichlet allocation. J Mach Learn Res 3:993–1022

    MATH  Google Scholar 

  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–134

  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–1084

  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–770

  12. Dijkstra EW (1959) A note on two problems in connection with graphs. Numerische Mathematik 1(1):269–271

    Article  MathSciNet  MATH  Google Scholar 

  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–339

  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–2170

  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–8

  16. Herlocker JL, Konstan JA, Terveen LG et al (2004) Evaluating collaborative filtering recommender systems. ACM Trans Inf Syst 22(1):5–53

    Article  Google Scholar 

  17. Hofmann T (1999) Probabilistic latent semantic analysis. In: Proceedings of 15th conference in artificial intelligence, pp 289–296

  18. Hofmann T (2003) Collaborative filtering via gaussian probabilistic latent semantic analysis. In: Proceedings of 26th annual international ACM SIGIR conference, pp 259–266

  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–129

  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–1432

  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–98

  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–260

  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–306

  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–640

  25. Krumm J, Horvitz E (2006) Predestination: inferring destinations from partial trajectories. In: Proceedings of 8th international conference on ubiquitous computing, pp 243–260

  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–53

    Article  Google Scholar 

  27. Navarro G (2001) A guided tour to approximate string matching. ACM Comput Surv 33(1):31–88

    Article  Google Scholar 

  28. Popescu A, Grefenstette G (2009) Deducing trip related information from Flickr. In: Proceedings of 18th international conference on world wide web, pp 1183–1184

  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 media

  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–93

  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–65

  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–1716

  33. Snavely N, Seitz SM, Szeliski R (2006) Photo tourism: exploring photo collections in 3D. ACM Trans Graph 25(3):835–846

    Article  Google Scholar 

  34. Snavely N, Seitz SM, Szeliski R (2008) Modeling the world from internet photo collections. Int J Comput Vis 8(2):189–210

    Article  Google Scholar 

  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–546

  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–800

Download references

Author information

Authors and Affiliations

  1. NTT Service Evolution Laboratories, NTT Corporation, Kanagawa, Japan

    Takeshi Kurashima, Go Irie & Ko Fujimura

  2. NTT Communication Science Laboratories, NTT Corporation, Kyoto, Japan

    Tomoharu Iwata

Authors
  1. Takeshi Kurashima
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tomoharu Iwata
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Go Irie
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ko Fujimura
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Takeshi Kurashima.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kurashima, T., Iwata, T., Irie, G. et al. Travel route recommendation using geotagged photos. Knowl Inf Syst 37, 37–60 (2013). https://doi.org/10.1007/s10115-012-0580-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10115-012-0580-z

Keywords

Search

Navigation