A Deep Learning Model Based on Sparse Matrix for Point-of-Interest Recommendation

Point-of-interest (POI) recommendation that consists of location-based social networks (LBSNs) and provides personal services for users has become an important part in the field of recommendation system. Due to the sparseness of user check-in matrix, POI recommendation faces great challenges. However, most researches just consider of spatial and temporal impact on recommendation and do not solve the problem of sparsity. This paper proposes a POI recommendation model called RBMNMF which is based on sparse matrix of user check-ins. Firstly, by stacking restricted Boltzmann machines (RBM), the potential relationship between users and POIs is learned and multiple userPOI matrices are extracted. Second, fill the original sparse matrix by using non-negative matrix factorization (NMF). Finally, fuse those prediction matrices to generate final POI recommendation for users, which is benefit for solving the problem of sparsity effectively. Experiments on real-world data set prove that the model we propose has a better accuracy than traditional algorithms. Keywords—Point-of-Interest Recommendation, Social Network, Restricted Boltzmann Machine, Non-Negative Matrix Factorization, Hybrid Mode

[1]  Wei-Ying Ma,et al.  Recommending friends and locations based on individual location history , 2011, ACM Trans. Web.

[2]  Tao Li,et al.  MAPS: A Multi Aspect Personalized POI Recommender System , 2016, RecSys.

[3]  Mao Ye,et al.  Exploiting geographical influence for collaborative point-of-interest recommendation , 2011, SIGIR.

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

[5]  Michael R. Lyu,et al.  SoRec: social recommendation using probabilistic matrix factorization , 2008, CIKM '08.

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

[7]  Xing Xie,et al.  Learning Location Correlation from GPS Trajectories , 2010, 2010 Eleventh International Conference on Mobile Data Management.

[8]  Jiawei Han,et al.  Bridging Collaborative Filtering and Semi-Supervised Learning: A Neural Approach for POI Recommendation , 2017, KDD.

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

[10]  Tao Mei,et al.  Author Topic Model-Based Collaborative Filtering for Personalized POI Recommendations , 2015, IEEE Transactions on Multimedia.

[11]  Xing Xie,et al.  Reducing Uncertainty of Low-Sampling-Rate Trajectories , 2012, 2012 IEEE 28th International Conference on Data Engineering.

[12]  Hao Wang,et al.  Location recommendation in location-based social networks using user check-in data , 2013, SIGSPATIAL/GIS.