skip to main content
10.1145/3414274.3414494acmotherconferencesArticle/Chapter ViewAbstractPublication PagesdsitConference Proceedingsconference-collections
research-article

An Adaptive POI Recommendation Algorithm by Integrating User's Temporal and Spatial Features in LBSNs

Authors Info & Claims
Published:26 August 2020Publication History

ABSTRACT

With the rapid development of Internet technology and global positioning technology, location-based social networks (LBSNs) have emerged. Massive check-in data generated by LBSNs can be employed to explore users' behavior preferences, and enable a wide range of location-based social services. The most straightforward service is Point of Interest (POI) recommendation, which help users to discover their desired places. In order to achieve effective and precise POI recommendation, complicated high-dimensional data need to be handled, i.e., user-geographical position-visiting time-category of the visiting place. Besides, such data usually suffer from a data sparsity problem. To this end, this paper proposes a novel POI recommendation model that incorporates spatial and temporal preferences of the users. We propose a tensor factorization-based approach and a Voronoi diagram-based approach to model the impact of temporal and spatial features on users' preference, respectively. Then, a fusion framework is proposed to calculate similarities between different uses by combining both temporal and spatial preferences of the users. Finally, an adaptive collaborative filtering approach is applied to generate recommendation list. The experiments results on the Foursquare and the Gowalla datasets shows that our model has higher recommendation performance than other comparison models.

References

  1. D. Yang, D. Zhang, V. W. Zheng, and Z. Yu. Modelling user activity preference by leveraging user spatial temporal characteristics in LBSNs. IEEE Transactions on System, Man and Cybernetics, vol. 45, no, 1. pp. 129--142, 2015.Google ScholarGoogle Scholar
  2. J. Bao, Y. Zheng, and M. F. Mokbel. Location-based and preference-aware recommendation using sparse geo-social networking data, in SIGSPATIAL 2012 International Conference on Advances in Geographic Information Systems, Redondo Beach, CA, USA. ACM., 2012, pp. 199--208. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. X. Jiao, Y. Xiao, W. Zheng, L. Xu, and H. Wu. Exploring spatial and mobility pattern's effects for collaborative point-of-interest recommendation, IEEE Access, vol. 7, pp. 158917--158930, 2019.Google ScholarGoogle ScholarCross RefCross Ref
  4. Gao H, Tang J, Hu X, and H. Liu. Exploring temporal effects for location recommendation on location-based social networks, in Seventh ACM Conference on Recommender Systems, Hong Kong, China, ACM, 2013, pp. 93--100. Google ScholarGoogle Scholar
  5. P. Symeonidis, A. Papadimitriou, Y. Manolopoulos, P. Senkul, and I. H. Toroslu. Geo-social recommendations based on incremental tensor reduction and local path traversal, in Proceedings of the 2011 International Workshop on Location Based Social Networks, LBSN 2011, Chicago, IL, USA, ACM, 2011, pp. 89--96. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. V. W. Zheng, Y. Zheng, X. Xie, and Q. Yang. Collaborative location and activity recommendations with GPS history data, in Proceedings of the 19th International Conference on World Wide Web, WWW 2010, Raleigh, North Carolina, USA, ACM, 2010, pp. 1020--1038 Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. M. Ye, P. Yin, W. Lee, and D. L. Lee. Exploiting geographical influence for collaborative point-of-interest recommendation., in Proceeding of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2011. Beijing, China, ACM, 2011, pp. 325--334. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Wan L, Hong Y, Huang Z, et al. A hybrid ensemble learning method for tourist route recommendations based on geo-tagged social networks[J]. International Journal of Geographical Information Science, 2018(3):1--22.Google ScholarGoogle Scholar
  9. Agarwal P K, Kaplan H, Rubin N. Kinetic Voronoi Diagrams and Delaunay Triangulations under Polygonal, Distance Functions[J]. 2014.Google ScholarGoogle Scholar
  10. Okabe A, Suzuki A. Locational optimization problems solved through Voronoi diagrams[J]. European Journal of Operational Research, 1997, 98(3):445--456.Google ScholarGoogle ScholarCross RefCross Ref
  11. C. Cheng, H. Yang, I. King, and M. R. Lyu. Fused matrix factorization with geographical and social influence in location-based social networks. In AAAI Conference on Artificial Intelligence, Canada, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. C. C. Johnson. Logistic matrix factorization for implicit feedback data. Distributed Machine Learning and Matrix Computations, 2014.Google ScholarGoogle Scholar
  13. Rahmani H A, Aliannejadi M, Ahmadian S, et al. LGLMF: Local Geographical based Logistic Matrix Factorization Model for POI Recommendation[J]. 2019.Google ScholarGoogle Scholar

Index Terms

  1. An Adaptive POI Recommendation Algorithm by Integrating User's Temporal and Spatial Features in LBSNs

    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
      DSIT 2020: Proceedings of the 3rd International Conference on Data Science and Information Technology
      July 2020
      261 pages
      ISBN:9781450376044
      DOI:10.1145/3414274

      Copyright © 2020 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 August 2020

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed limited

      Acceptance Rates

      DSIT 2020 Paper Acceptance Rate40of97submissions,41%Overall Acceptance Rate114of277submissions,41%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader