Skip to main content
Erschienen in: Knowledge and Information Systems 1/2013

01.10.2013 | Regular Paper

Travel route recommendation using geotagged photos

verfasst von: Takeshi Kurashima, Tomoharu Iwata, Go Irie, Ko Fujimura

Erschienen in: Knowledge and Information Systems | Ausgabe 1/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Fußnoten
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.
 
Literatur
5.
Zurück zum Zitat 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 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.
Zurück zum Zitat Ashbrook D, Starner T (2003) Using GPS to learn significant locations and predict movement across multiple users. Pers Ubiquitous Comput 7(5):275–286CrossRef Ashbrook D, Starner T (2003) Using GPS to learn significant locations and predict movement across multiple users. Pers Ubiquitous Comput 7(5):275–286CrossRef
7.
Zurück zum Zitat 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 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.
Zurück zum Zitat Blei DM, Ng AY, Jordan MI (2003) Latent dirichlet allocation. J Mach Learn Res 3:993–1022MATH Blei DM, Ng AY, Jordan MI (2003) Latent dirichlet allocation. J Mach Learn Res 3:993–1022MATH
9.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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
13.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Herlocker JL, Konstan JA, Terveen LG et al (2004) Evaluating collaborative filtering recommender systems. ACM Trans Inf Syst 22(1):5–53CrossRef Herlocker JL, Konstan JA, Terveen LG et al (2004) Evaluating collaborative filtering recommender systems. ACM Trans Inf Syst 22(1):5–53CrossRef
17.
Zurück zum Zitat Hofmann T (1999) Probabilistic latent semantic analysis. In: Proceedings of 15th conference in artificial intelligence, pp 289–296 Hofmann T (1999) Probabilistic latent semantic analysis. In: Proceedings of 15th conference in artificial intelligence, pp 289–296
18.
Zurück zum Zitat Hofmann T (2003) Collaborative filtering via gaussian probabilistic latent semantic analysis. In: Proceedings of 26th annual international ACM SIGIR conference, pp 259–266 Hofmann T (2003) Collaborative filtering via gaussian probabilistic latent semantic analysis. In: Proceedings of 26th annual international ACM SIGIR conference, pp 259–266
19.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Krumm J, Horvitz E (2006) Predestination: inferring destinations from partial trajectories. In: Proceedings of 8th international conference on ubiquitous computing, pp 243–260 Krumm J, Horvitz E (2006) Predestination: inferring destinations from partial trajectories. In: Proceedings of 8th international conference on ubiquitous computing, pp 243–260
26.
Zurück zum Zitat Lu EH, Lee WC, Tseng VS (2010) Mining fastest path from trajectories with multiple destinations in road networks. Knowl Inf Syst 29(1):25–53CrossRef Lu EH, Lee WC, Tseng VS (2010) Mining fastest path from trajectories with multiple destinations in road networks. Knowl Inf Syst 29(1):25–53CrossRef
27.
Zurück zum Zitat Navarro G (2001) A guided tour to approximate string matching. ACM Comput Surv 33(1):31–88CrossRef Navarro G (2001) A guided tour to approximate string matching. ACM Comput Surv 33(1):31–88CrossRef
28.
Zurück zum Zitat Popescu A, Grefenstette G (2009) Deducing trip related information from Flickr. In: Proceedings of 18th international conference on world wide web, pp 1183–1184 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Snavely N, Seitz SM, Szeliski R (2006) Photo tourism: exploring photo collections in 3D. ACM Trans Graph 25(3):835–846CrossRef Snavely N, Seitz SM, Szeliski R (2006) Photo tourism: exploring photo collections in 3D. ACM Trans Graph 25(3):835–846CrossRef
34.
Zurück zum Zitat Snavely N, Seitz SM, Szeliski R (2008) Modeling the world from internet photo collections. Int J Comput Vis 8(2):189–210CrossRef Snavely N, Seitz SM, Szeliski R (2008) Modeling the world from internet photo collections. Int J Comput Vis 8(2):189–210CrossRef
35.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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
Metadaten
Titel
Travel route recommendation using geotagged photos
verfasst von
Takeshi Kurashima
Tomoharu Iwata
Go Irie
Ko Fujimura
Publikationsdatum
01.10.2013
Verlag
Springer London
Erschienen in
Knowledge and Information Systems / Ausgabe 1/2013
Print ISSN: 0219-1377
Elektronische ISSN: 0219-3116
DOI
https://doi.org/10.1007/s10115-012-0580-z

Weitere Artikel der Ausgabe 1/2013

Knowledge and Information Systems 1/2013 Zur Ausgabe