A General Geographical Probabilistic Factor Model for Point of Interest Recommendation

被引:147
作者
Liu, Bin [1 ]
Xiong, Hui [1 ]
Papadimitriou, Spiros [1 ]
Fu, Yanjie [1 ]
Yao, Zijun [1 ]
机构
[1] Rutgers State Univ, Dept Management Sci & Informat Syst, Rutgers Business Sch, Piscataway, NJ 08854 USA
基金
美国国家科学基金会;
关键词
Recommender systems; point of interest (POI); probabilistic factor model; location-based social networks;
D O I
10.1109/TKDE.2014.2362525
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The problem of point of interest (POI) recommendation is to provide personalized recommendations of places, such as restaurants and movie theaters. The increasing prevalence of mobile devices and of location based social networks (LBSNs) poses significant new opportunities as well as challenges, which we address. The decision process for a user to choose a POI is complex and can be influenced by numerous factors, such as personal preferences, geographical considerations, and user mobility behaviors. This is further complicated by the connection LBSNs and mobile devices. While there are some studies on POI recommendations, they lack an integrated analysis of the joint effect of multiple factors. Meanwhile, although latent factor models have been proved effective and are thus widely used for recommendations, adopting them to POI recommendations requires delicate consideration of the unique characteristics of LBSNs. To this end, in this paper, we propose a general geographical probabilistic factor model (Geo-PFM) 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, user mobility behaviors can be effectively leveraged in the recommendation model. Moreover, based our Geo-PFM framework, we further develop a Poisson Geo-PFM which provides a more rigorous probabilistic generative process for the entire model and is effective in modeling the skewed user check-in count data as implicit feedback for better POI recommendations. Finally, extensive experimental results on three real-world LBSN datasets (which differ in terms of user mobility, POI geographical distribution, implicit response data skewness, and user-POI observation sparsity), show that the proposed recommendation methods outperform state-of-the-art latent factor models by a significant margin.
引用
收藏
页码:1167 / 1179
页数:13
相关论文
共 43 条
[1]  
Agarwal D, 2009, KDD-09: 15TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, P19
[2]   An introduction to MCMC for machine learning [J].
Andrieu, C ;
de Freitas, N ;
Doucet, A ;
Jordan, MI .
MACHINE LEARNING, 2003, 50 (1-2) :5-43
[3]  
[Anonymous], 2011, Power Electronics: Power Electronic Conversion and Control Technology
[4]  
[Anonymous], 2010, P 18 SIGSPATIAL INT
[5]  
[Anonymous], 2010, P 2010 SIAM INT C DA
[6]  
[Anonymous], 2011, ACM SIGKDD
[7]  
[Anonymous], 2008, P 14 ACM SIGKDD INT
[8]  
[Anonymous], 2010, Proceedings of the 19th international conference on World wide web, WWW '10, (New York, NY, USA)
[9]  
[Anonymous], 2013, RECSYS 13 P 7 ACM C, DOI DOI 10.1145/2507157.2507174
[10]  
Bell RM, 2007, KDD-2007 PROCEEDINGS OF THE THIRTEENTH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, P95