skip to main content
10.1145/1871437.1871513acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

Travel route recommendation using geotags in photo sharing sites

Published:26 October 2010Publication History

ABSTRACT

The ability to create geotagged photos enables people to share their personal experiences as tourists at specific locations and times. 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. In this paper, we propose a travel route recommendation method that makes use of the photographers' histories as held by Flickr. 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. We demonstrate the effectiveness of the proposed method using a real-life dataset holding information from 71,718 photographers taken in the United States in terms of the prediction accuracy of travel behavior.

References

  1. Flickr: http://www.Flickr.com/Google ScholarGoogle Scholar
  2. Google Picasa: http://picasa.google.com/Google ScholarGoogle Scholar
  3. Yahoo! TRAVEL: http://www.travel.yahoo.com/Google ScholarGoogle Scholar
  4. Google Maps: http://maps.google.com/Google ScholarGoogle Scholar
  5. T. Hofmann. Collaborative Filtering via Gaussian Probabilistic Latent Semantic Analysis, Annual ACM SIGIR Conference (SIGIR), pp.259--266, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. T. Iwata, S. Watanabe, T. Yamada, and N. Ueda. Topic Tracking Model for Analyzing Consumer Purchase Behavior, in Proc. Int. Joint Conf. on Artificial Intelligence (IJCAI), pp.1427--1432, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. L. Kennedy, M. Naaman, S. Ahern, R. Nair, and T. Rattenbury. How Flickr Helps us Make Sense of the World: Context and Content in Community-Contributed Media Collections, in Proc. ACM Int. Conf. on Multimedia (ACMMM), pp.631--640, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. L. Kennedy and M. Naaman. Generating Diverse and Representative Image Search Results for Landmarks, in Proc. Int. Conf. on World Wide Web (WWW), pp.297--306, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. E. Kalogerakis, O. Vesselova, J. Hays, A. A. Efros, and A. Hertzmann. Image Sequence Geolocation with Human Travel Priors, in Proc. Int. Conf. on Computer Vision (ICCV), pp.253--260, 2009.Google ScholarGoogle ScholarCross RefCross Ref
  10. L. Cao, J. Yu, J. Luo, and T. S. Huang. Enhancing Semantic and Geographic Annotation of Web Images via Logistic Canonical Correlation Regression, in Proc. ACM Int. Conf. on Multimedia (ACMMM), pp.125--134, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. J. Hays and A. A. Efros. IM2GPS: Estimating Geographic Information from a Single Image, in Proc. IEEE Conf. on Computer Vision and Pattern Recognition (CVPR), pp.1--8, 2008.Google ScholarGoogle ScholarCross RefCross Ref
  12. T. Horozov, N. Narasimhan and V. Vasudevan. Using location for personalized POI recommendations in mobile environments, in Proc. Int. Symp. on Applications and the Internet(SAINT), pp.124--129, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. J. Krumm and E. Horvitz. Predestination: Inferring Destinations from Partial Trajectories, in Proc. Int. Conf. on Ubiquitous Computing (UbiComp), pp.243--260, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Y. Zheng, L. Zhang, X. Xie and W. Ma. Mining Interesting Locations and Travel Sequences from GPS Trajectories, in Proc. Int. Conf. on World Wide Web (WWW), pp.791--800, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. S. Ahern, M. Naaman, R. Nair, and J. Yang. World Explorer: Visualizing Aggregate Data from Unstructured Text in Geo-Referenced Collections, in Proc. ACM/IEEE-CS Joint Conf. on Digital Libraries (JCDL), pp.1--10, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. A. Jaffe, M. Naaman, T. Tassa, and M. Davis. Generating Summaries and Visualization for Large Collections of Geo-Referenced Photographs, in Proc. ACM Int. Workshop on Multimedia Information Retrieval (MIR), pp.89--98, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. D. Crandall, L. Backstrom, D. Huttenlocher, and J. Kleinberg. Mapping the World's Photos, In Proc. Int. Conf. on World Wide Web (WWW), pp.761--770, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. N. Snavely, S. M. Seitz, and R. Szeliski. Photo Tourism: Exploring Photo Collections in 3D, ACM Trans. on Graphics, vol.25, no.3, pp.835--846, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. N. Snavely, S. M. Seitz, and R. Szeliski. Modeling the World from Internet Photo Collections, Int. J. of Computer Vision (IJCV), vol.8, no.2, pp.189--210, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. M. D. Choudhury, M. Feldman, S. Amer-Yahia, N. Golbandi, R. Lempel and C. Yu. Constructing Travel Itineraries from Tagged Geo-Temporal Breadcrumbs, in Proc. Int. Conf. on World Wide Web (WWW), pp.1083--1084, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. T. Hofmann. Probabilistic Latent Semantic Analysis, in Proc. Conf. on Uncertainty in Artificial Intelligence (UAI), pp.289--296, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. D. M. Blei, A. Y. Ng, and M. I. Jordan. Latent Dirichlet Allocation, Journal of Machine Learning Research (JMLR), vol. 3, pp.993--1022, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. D. Gildea and T. Hofmann. Topic-based Language Models Using EM, in Proc. EUROSPEECH, pp.2167--2170, 1999.Google ScholarGoogle Scholar
  24. F. Giannotti, M. Nanni, D. Perdreschi and F. Pinelli. Trajectory Pattern Mining, In Proc. Int. Conf. on Knowledge Discovery and Data Mining (KDD), pp.330--339, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. J. L. Herlocker, J. A. Konstan, L. G. Terveen and J. T. Riedl. Evaluating collaborative filtering recommender systems, ACM Trans. on Information systems (TOIS), vol.22, no.1, pp.5--53, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. D. Ashbrook and T. Starner. Using GPS to Learn Significant Locations and Predict Movement across Multiple Users, Personal and Ubiquitous Computing, vol.7, no.5, pp.275--286, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. G. Navarro. A guided tour to approximate string matching, ACM Comput. Surv. (CSUR), vol. 33, no.1, pp.31--88, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Travel route recommendation using geotags in photo sharing sites

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        CIKM '10: Proceedings of the 19th ACM international conference on Information and knowledge management
        October 2010
        2036 pages
        ISBN:9781450300995
        DOI:10.1145/1871437

        Copyright © 2010 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 26 October 2010

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate1,861of8,427submissions,22%

        Upcoming Conference

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader