Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2487575.2487673acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
poster

Learning geographical preferences for point-of-interest recommendation

Published: 11 August 2013 Publication History

Abstract

The problem of point of interest (POI) recommendation is to provide personalized recommendations of places of interests, such as restaurants, for mobile users. Due to its complexity and its connection to location based social networks (LBSNs), the decision process of a user choose a POI is complex and can be influenced by various factors, such as user preferences, geographical influences, and user mobility behaviors. While there are some studies on POI recommendations, it lacks of integrated analysis of the joint effect of multiple factors. To this end, in this paper, we propose a novel geographical probabilistic factor analysis framework which strategically takes various factors into consideration. Specifically, this framework allows to capture the geographical influences on a user's check-in behavior. Also, the user mobility behaviors can be effectively exploited in the recommendation model. Moreover, the recommendation model can effectively make use of user check-in count data as implicity user feedback for modeling user preferences. Finally, experimental results on real-world LBSNs data show that the proposed recommendation method outperforms state-of-the-art latent factor models with a significant margin.

References

[1]
D. Agarwal and B.-C. Chen. flda: matrix factorization through latent dirichlet allocation. WSDM'10, pages 91--100.
[2]
D. Agarwal and B.-C. Chen. Regression-based latent factor models. KDD '09, pages 19--28, 2009.
[3]
J. Bao, Y. Zheng, and M. F. Mokbel. Location-based and preference-aware recommendation using sparse geo-social networking data. pages 199--208, 2012.
[4]
D. M. Blei, A. Y. Ng, and M. I. Jordan. Latent dirichlet allocation. J. Mach. Learn. Res., 3:993--1022, Mar. 2003.
[5]
Y. Chen, M. Kapralov, D. Pavlov, and J. Canny. Factor modeling for advertisement targeting. NIPS'09, pages 324--332. 2009.
[6]
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, 2012.
[7]
Z. Cheng, J. Caverlee, K. Y. Kamath, and K. Lee. Toward traffic-driven location-based web search. CIKM'11, pages 805--814, 2011.
[8]
E. Cho, S. A. Myers, and J. Leskovec. Friendship and mobility: user movement in location-based social networks. KDD '11, pages 1082--1090, 2011.
[9]
Y. Ge, H. Xiong, A. Tuzhilin, K. Xiao, M. Gruteser, and M. Pazzani. An energy-efficient mobile recommender system. In KDD, KDD '10, pages 899--908, 2010.
[10]
L. Hong, A. Ahmed, S. Gurumurthy, A. J. Smola, and K. Tsioutsiouliklis. Discovering geographical topics in the twitter stream. WWW '12, pages 769--778, 2012.
[11]
Y. Hu, Y. Koren, and C. Volinsky. Collaborative filtering for implicit feedback datasets. ICDM '08, pages 263--272, 2008.
[12]
Y. Koren, R. Bell, and C. Volinsky. Matrix factorization techniques for recommender systems. Computer, 42(8):30--37, Aug. 2009.
[13]
P. Kotler, K. Keller, M. Brady, M. Goodman, and T. Hansen. Marketing Management. Pearson Prentice Hall, 2006.
[14]
D. D. Lee and H. S. Seung. Algorithms for non-negative matrix factorization. In NIPS, pages 556--562, 2000.
[15]
B. Liu and H. Xiong. Point-of-interest recommendation in location based social networks with topic and location awareness. SDM'13, 2013.
[16]
Q. Liu, Y. Ge, Z. Li, E. Chen, and H. Xiong. Personalized travel package recommendation. In ICDM, pages 407--416, 2011.
[17]
H. Ma, C. Liu, I. King, and M. R. Lyu. Probabilistic factor models for web site recommendation. SIGIR '11, pages 265--274, 2011.
[18]
R. Salakhutdinov and A. Mnih. Probabilistic matrix factorization. In NIPS, volume 20, 2008.
[19]
M. N. Schmidt, O. Winther, and L. K. Hansen. Bayesian non-negative matrix factorization. ICA'09, pages 540--547, 2009.
[20]
S. Sizov. Geofolk: latent spatial semantics in web 2.0 social media. WSDM '10, pages 281--290, 2010.
[21]
W. Tobler. A computer movie simulating urban growth in the detroit region. Economic Geography, 46(2):234--240, 1970.
[22]
C. Wang and D. M. Blei. Collaborative topic modeling for recommending scientific articles. In KDD 2011, pages 448--456, 2011.
[23]
M. Ye, P. Yin, W.-C. Lee, and D.-L. Lee. Exploiting geographical influence for collaborative point of interest recommendation. SIGIR '11, pages 325--334.
[24]
P. Yin, P. Luo, W.-C. Lee, and M. Wang. App recommendation: a contest between satisfaction and temptation. WSDM '13, pages 395--404, 2013.
[25]
Z. Yin, L. Cao, J. Han, C. Zhai, and T. Huang. Geographical topic discovery and comparison. WWW '11, pages 247--256.
[26]
V. W. Zheng, Y. Zheng, X. Xie, and Q. Yang. Collaborative location and activity recommendations with gps history data. WWW'10, pages 1029--1038.
[27]
Y. Zheng, L. Zhang, X. Xie, and W.-Y. Ma. Mining interesting locations and travel sequences from gps trajectories. In WWW 2009, pages 791--800, 2009.

Cited By

View all
  • (2025)MC2LS: Towards Efficient Collective Location Selection in CompetitionIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2024.351010037:2(766-780)Online publication date: Feb-2025
  • (2024)A Metric Learning Perspective on the Implicit Feedback-Based Recommendation Data Imbalance ProblemElectronics10.3390/electronics1302041913:2(419)Online publication date: 19-Jan-2024
  • (2024)In Silico Human Mobility Data Science: Leveraging Massive Simulated Mobility Data (Vision Paper)ACM Transactions on Spatial Algorithms and Systems10.1145/367255710:2(1-27)Online publication date: 3-Jul-2024
  • Show More Cited By

Index Terms

  1. Learning geographical preferences for point-of-interest recommendation

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    KDD '13: Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
    August 2013
    1534 pages
    ISBN:9781450321747
    DOI:10.1145/2487575
    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]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 11 August 2013

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. human mobility
    2. location-based social networks
    3. point-of-interest
    4. recommender systems
    5. user profiling

    Qualifiers

    • Poster

    Conference

    KDD' 13
    Sponsor:

    Acceptance Rates

    KDD '13 Paper Acceptance Rate 125 of 726 submissions, 17%;
    Overall Acceptance Rate 1,133 of 8,635 submissions, 13%

    Upcoming Conference

    KDD '25

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)87
    • Downloads (Last 6 weeks)4
    Reflects downloads up to 12 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2025)MC2LS: Towards Efficient Collective Location Selection in CompetitionIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2024.351010037:2(766-780)Online publication date: Feb-2025
    • (2024)A Metric Learning Perspective on the Implicit Feedback-Based Recommendation Data Imbalance ProblemElectronics10.3390/electronics1302041913:2(419)Online publication date: 19-Jan-2024
    • (2024)In Silico Human Mobility Data Science: Leveraging Massive Simulated Mobility Data (Vision Paper)ACM Transactions on Spatial Algorithms and Systems10.1145/367255710:2(1-27)Online publication date: 3-Jul-2024
    • (2024)Regionalization-Based Collaborative Filtering: Harnessing Geographical Information in RecommendersACM Transactions on Spatial Algorithms and Systems10.1145/365664110:2(1-23)Online publication date: 21-May-2024
    • (2024)GeoCo: Geographical Correlation Enhanced Network for POI RecommendationIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2024.342515136:12(8362-8376)Online publication date: Dec-2024
    • (2024)Synthesizing Human Trajectories Based on Variational Point ProcessesIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2023.331220936:4(1785-1799)Online publication date: Apr-2024
    • (2024)Leveraging Geographic Information and Social Indicators for Misbehavior Detection in VANETsIEEE Transactions on Consumer Electronics10.1109/TCE.2024.336561670:1(4411-4424)Online publication date: Feb-2024
    • (2024)A Preliminary Investigation of User- and Item-Centered Bias in POI Recommendation2024 25th IEEE International Conference on Mobile Data Management (MDM)10.1109/MDM61037.2024.00058(277-282)Online publication date: 24-Jun-2024
    • (2024)A survey on applications of reinforcement learning in spatial resource allocationComputational Urban Science10.1007/s43762-024-00127-z4:1Online publication date: 7-Jun-2024
    • (2024)Exploring the evolution, progress, and future of point-of-interest recommendation over location-based social network: a comprehensive reviewGeoInformatica10.1007/s10707-024-00531-xOnline publication date: 28-Oct-2024
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media