Points-of-interest recommendation based on convolution matrix factorization

A point-of-interest(POI) recommendation aims to mine a user’s visiting history and find her/his potentially preferred places. The decision process when choosing a POI is complex and can be influenced by numerous factors, including personal preferences, geographical considerations, and user social relations. While latent factor models have been proven effective and are widely used for recommendations, adopting them to POI recommendations requires delicate consideration of the unique characteristics of location-based social networks (LBSNs). To this end, in this paper, we propose a joint convolution matrix factorization model, named the Review Geographical Social (ReGS) which strategically takes various factors into consideration. Specifically, this model captures geographical influences from a user’s check-in behaviour, and user social relations can be effectively leveraged in the recommendation model. The reviews information available on LBSNs could be related to a user’s check-in action, providing a unique opportunity for a POI recommendation. We model above three types of information under a unified POI recommendation framework based on convolution matrix factorization which integrates a convolutional neural network into a probability matrix factorization. Finally, we conduct a comprehensive performance evaluation for the ReGS using two real-world datasets collected from Foursquare. Experimental results show that the ReGS achieves significantly superior precision and recall rates to other state-of-the-art recommendation models.

[1]  Nadia Magnenat-Thalmann,et al.  Time-aware point-of-interest recommendation , 2013, SIGIR.

[2]  Martin Ester,et al.  A matrix factorization technique with trust propagation for recommendation in social networks , 2010, RecSys '10.

[3]  Huan Liu,et al.  Exploring Social-Historical Ties on Location-Based Social Networks , 2012, ICWSM.

[4]  Kyumin Lee,et al.  Exploring Millions of Footprints in Location Sharing Services , 2011, ICWSM.

[5]  Yoshua Bengio,et al.  Gradient-based learning applied to document recognition , 1998, Proc. IEEE.

[6]  Mao Ye,et al.  Location recommendation for location-based social networks , 2010, GIS '10.

[7]  Yong Liu,et al.  Your neighbors affect your ratings: on geographical neighborhood influence to rating prediction , 2014, SIGIR.

[8]  Hong Liu,et al.  Social recommendation model combining trust propagation and sequential behaviors , 2015, Applied Intelligence.

[9]  Chunyan Miao,et al.  Exploiting Geographical Neighborhood Characteristics for Location Recommendation , 2014, CIKM.

[10]  Hui Xiong,et al.  A General Geographical Probabilistic Factor Model for Point of Interest Recommendation , 2015, IEEE Transactions on Knowledge and Data Engineering.

[11]  Chi-Yin Chow,et al.  CoRe: Exploiting the personalized influence of two-dimensional geographic coordinates for location recommendations , 2015, Inf. Sci..

[12]  Yehuda Koren,et al.  Factorization meets the neighborhood: a multifaceted collaborative filtering model , 2008, KDD.

[13]  Ling Chen,et al.  LCARS , 2014, ACM Trans. Inf. Syst..

[14]  Chunyan Miao,et al.  Personalized point-of-interest recommendation by mining users' preference transition , 2013, CIKM.

[15]  Sheng Li,et al.  Deep Collaborative Filtering via Marginalized Denoising Auto-encoder , 2015, CIKM.

[16]  Le Wu,et al.  Leveraging tagging for neighborhood-aware probabilistic matrix factorization , 2012, CIKM.

[17]  Donghyun Kim,et al.  Convolutional Matrix Factorization for Document Context-Aware Recommendation , 2016, RecSys.

[18]  Xing Xie,et al.  GeoMF: joint geographical modeling and matrix factorization for point-of-interest recommendation , 2014, KDD.

[19]  Chong Wang,et al.  Collaborative topic modeling for recommending scientific articles , 2011, KDD.

[20]  Huan Liu,et al.  Content-Aware Point of Interest Recommendation on Location-Based Social Networks , 2015, AAAI.

[21]  Xiaoli Li,et al.  Rank-GeoFM: A Ranking based Geographical Factorization Method for Point of Interest Recommendation , 2015, SIGIR.

[22]  Guy Shani,et al.  A Survey of Accuracy Evaluation Metrics of Recommendation Tasks , 2009, J. Mach. Learn. Res..

[23]  Pedram Bashiri Recommender systems: Survey and Possible Extensions , 2018 .

[24]  Yelong Shen,et al.  A Latent Semantic Model with Convolutional-Pooling Structure for Information Retrieval , 2014, CIKM.

[25]  Pengfei Zhang,et al.  Personalized recommendation algorithm for social networks based on comprehensive trust , 2017, Applied Intelligence.

[26]  J. Bobadilla,et al.  Recommender systems survey , 2013, Knowl. Based Syst..

[27]  Eric Hsueh-Chan Lu,et al.  Mining User Check-In Behavior with a Random Walk for Urban Point-of-Interest Recommendations , 2014, TIST.

[28]  W. Tobler A Computer Movie Simulating Urban Growth in the Detroit Region , 1970 .

[29]  Luis Martínez,et al.  Fuzzy Tools in Recommender Systems: A Survey , 2017, Int. J. Comput. Intell. Syst..

[30]  Michael R. Lyu,et al.  Ratings meet reviews, a combined approach to recommend , 2014, RecSys '14.

[31]  Luis Martínez-López,et al.  A mobile 3D-GIS hybrid recommender system for tourism , 2012, Inf. Sci..

[32]  Wei Wang,et al.  Recommender system application developments: A survey , 2015, Decis. Support Syst..

[33]  Michael R. Lyu,et al.  Fused Matrix Factorization with Geographical and Social Influence in Location-Based Social Networks , 2012, AAAI.

[34]  Dit-Yan Yeung,et al.  Collaborative Deep Learning for Recommender Systems , 2014, KDD.

[35]  Benjamin Schrauwen,et al.  Deep content-based music recommendation , 2013, NIPS.

[36]  Gediminas Adomavicius,et al.  Context-aware recommender systems , 2008, RecSys '08.