skip to main content
10.1145/2382636.2382698acmotherconferencesArticle/Chapter ViewAbstractPublication PageswebmediaConference Proceedingsconference-collections
research-article

Improving location recommendations with temporal pattern extraction

Published:15 October 2012Publication History

ABSTRACT

A key challenge in mobile social media applications is how to present personalized content that is both geographically and temporally relevant. In this paper, we propose a new and generic temporal weighting function for improving location recommendations. First, we identify areas of interest to recommend by clustering geographic activity based on a trace of geotagged photos. Next, the clusters are temporally weighted using TF-IDF, in order to capture seasonality, and a decay scoring function to capture preference drift. Finally, these weights are combined with the cluster scores based on geographic relevance. We evaluate our recommender on a large dataset collected from Panoramio consisting of the top-100 most populated cities in the world and show that incorporating the proposed temporal weighting function improves recommendation quality.

References

  1. L. Balby Marinho, C. de Souza Baptista, T. Sandholm, I. Nunes, C. Nóbrega, and J. Araújo. Extracting Geospatial Preferences Using Relational Neighbors. ArXiv e-prints, Apr. 2012.Google ScholarGoogle Scholar
  2. S. Brin and L. Page. The anatomy of a large-scale hypertextual web search engine. In Proceedings of the seventh international conference on World Wide Web 7, WWW7, pages 107--117, Amsterdam, The Netherlands, The Netherlands, 1998. Elsevier Science Publishers B. V. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. M. Deshpande and G. Karypis. Item-based top-n recommendation algorithms. ACM Trans. Inf. Syst., 22(1):143--177, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. M. Ester, H.-P. Kriegel, J. Sander, and X. Xu. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proc. of 2nd International Conference on Knowledge Discovery and, pages 226--231, 1996.Google ScholarGoogle Scholar
  5. Z. Gantner, S. Rendle, and L. Schmidt-Thieme. Factorization models for context-/time-aware movie recommendations. In Proceedings of the Workshop on Context-Aware Movie Recommendation, CAMRa '10, pages 14--19, New York, NY, USA, 2010. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. L. S. Kennedy and M. Naaman. Generating diverse and representative image search results for landmarks. In Proceedings of the 17th international conference on World Wide Web, WWW '08, pages 297--306, New York, NY, USA, 2008. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. S. Kisilevich, F. Mansmann, and D. Keim. P-dbscan: a density based clustering algorithm for exploration and analysis of attractive areas using collections of geo-tagged photos. In Proceedings of the 1st International Conference and Exhibition on Computing for Geospatial Research & Application, COM.Geo '10, pages 38:1--38:4, New York, NY, USA, 2010. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Y. Koren. Collaborative filtering with temporal dynamics. In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '09, pages 447--456, New York, NY, USA, 2009. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. C. Matyas and C. Schlieder. A spatial user similarity measure for geographic recommender systems. In K. Janowicz, M. Raubal, and S. Levashkin, editors, GeoSpatial Semantics, volume 5892 of Lecture Notes in Computer Science, pages 122--139. Springer Berlin / Heidelberg, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. R. Raymond, T. Sugiura, and K. Tsubouchi. Location recommendation based on location history and spatio-temporal correlations for an on-demand bus system. In Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS '11, pages 377--380, New York, NY, USA, 2011. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Y. Yang, Z. Gong, and L. H. U. Identifying points of interest by self-tuning clustering. In Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval, SIGIR '11, pages 883--892, New York, NY, USA, 2011. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. M. Ye, P. Yin, W.-C. Lee, and D.-L. Lee. Exploiting geographical influence for collaborative point-of-interest recommendation. In Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval, SIGIR '11, pages 325--334, New York, NY, USA, 2011. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Improving location recommendations with temporal pattern extraction

      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 Other conferences
        WebMedia '12: Proceedings of the 18th Brazilian symposium on Multimedia and the web
        October 2012
        426 pages
        ISBN:9781450317061
        DOI:10.1145/2382636

        Copyright © 2012 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: 15 October 2012

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate270of873submissions,31%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader