Effective successive POI recommendation inferred with individual behavior and group preference

The prevalence of smartphones and mobile social networks allow the users to share their location-based life experience much easier. The large amount of data generated in related location-based social networks provides informative cues on user's behaviors and preferences to support personalized location-based services, like point-of-interest (POI) recommendation. Yet achieving accurate personalized POI recommendation is challenging as the data available for each user is highly sparse. In addition, the computational complexity is high due to the large number of users. In this paper, a novel methodology for personalized successive POI recommendation is proposed. First, the preferred successive category of location is predicted using a third-rank tensor computed based on the partially observed transitions between the categories of user's successive locations where the missing transitions are uncovered by inferring the group preference. The group is achieved according to users' demographics and frequently visited locations. Then, a bipartite graph is constructed based on the recommended categories for each user. To obtain the personalized ranking of locations, a distance weighted HITS algorithm is proposed so that the location authority score is updated iteratively according to the visiting frequency of the group and some distance constraints. The proposed two-step approach with the category prediction incorporated aims to boost the location prediction performance via the smoothing and at the same time reduce the complexity. Experimental results obtained based on the real-world location-based social network data show that the proposed approach outperforms the existing state-of-the-art methods by a large margin.

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

[2]  Zhoujun Li,et al.  Video recommendation over multiple information sources , 2012, Multimedia Systems.

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

[4]  Yu Zheng,et al.  Location-Based Social Networks: Users , 2011, Computing with Spatial Trajectories.

[5]  Lars Schmidt-Thieme,et al.  Pairwise interaction tensor factorization for personalized tag recommendation , 2010, WSDM '10.

[6]  Ravi Jain,et al.  Evaluating location predictors with extensive Wi-Fi mobility data , 2004, INFOCOM.

[7]  Xian-Sheng Hua,et al.  Towards a Relevant and Diverse Search of Social Images , 2010, IEEE Transactions on Multimedia.

[8]  Ruslan Salakhutdinov,et al.  Bayesian probabilistic matrix factorization using Markov chain Monte Carlo , 2008, ICML '08.

[9]  Xi Zhang,et al.  Recommendation by Mining Multiple User Behaviors with Group Sparsity , 2014, AAAI.

[10]  Xiaoming Zhang,et al.  From Interest to Function: Location Estimation in Social Media , 2013, AAAI.

[11]  Lars Schmidt-Thieme,et al.  BPR: Bayesian Personalized Ranking from Implicit Feedback , 2009, UAI.

[12]  Xing Xie,et al.  Mining interesting locations and travel sequences from GPS trajectories , 2009, WWW '09.

[13]  Xing Xie,et al.  Discovering regions of different functions in a city using human mobility and POIs , 2012, KDD.

[14]  Gerard Salton,et al.  Term-Weighting Approaches in Automatic Text Retrieval , 1988, Inf. Process. Manag..

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

[16]  Mohamed F. Mokbel,et al.  Location-based and preference-aware recommendation using sparse geo-social networking data , 2012, SIGSPATIAL/GIS.

[17]  Guoliang Li,et al.  Group-Based Personalized Location Recommendation on Social Networks , 2014, APWeb.

[18]  Li Chen,et al.  Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence GBPR: Group Preference Based Bayesian Personalized Ranking for One-Class Collaborative Filtering , 2022 .

[19]  Yiqun Liu,et al.  Incorporating Non-sequential Behavior into Click Models , 2015, SIGIR.

[20]  Lars Schmidt-Thieme,et al.  Factorizing personalized Markov chains for next-basket recommendation , 2010, WWW '10.

[21]  John Scott What is social network analysis , 2010 .

[22]  Injong Rhee,et al.  SLAW: A New Mobility Model for Human Walks , 2009, IEEE INFOCOM 2009.

[23]  Michael R. Lyu,et al.  Where You Like to Go Next: Successive Point-of-Interest Recommendation , 2013, IJCAI.

[24]  Yehuda Koren,et al.  Matrix Factorization Techniques for Recommender Systems , 2009, Computer.