Next and Next New POI Recommendation via Latent Behavior Pattern Inference
Open Access
- 19 September 2019
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Information Systems
- Vol. 37 (4) , 1-28
Abstract
Next and next new point-of-interest (POI) recommendation are essential instruments in promoting customer experiences and business operations related to locations. However, due to the sparsity of the check-in records, they still remain insufficiently studied. In this article, we propose to utilize personalized latent behavior patterns learned from contextual features, e.g., time of day, day of week, and location category, to improve the effectiveness of the recommendations. Two variations of models are developed, including GPDM, which learns a fixed pattern distribution for all users; and PPDM, which learns personalized pattern distribution for each user. In both models, a soft-max function is applied to integrate the personalized Markov chain with the latent patterns, and a sequential Bayesian Personalized Ranking (S-BPR) is applied as the optimization criterion. Then, Expectation Maximization (EM) is in charge of finding optimized model parameters. Extensive experiments on three large-scale commonly adopted real-world LBSN data sets prove that the inclusion of location category and latent patterns helps to boost the performance of POI recommendations. Specifically, our models in general significantly outperform other state-of-the-art methods for both next and next new POI recommendation tasks. Moreover, our models are capable of making accurate recommendations regardless of the short/long duration or distance.Keywords
Funding Information
- NSFC (61772074)
- National Key R8D Program of China (2017YFB0803300)
This publication has 40 references indexed in Scilit:
- GeoSoCa2015
- Rank-GeoFM2015
- Dynamic User Modeling in Social Media SystemsACM Transactions on Information Systems, 2015
- Urban ComputingACM Transactions on Intelligent Systems and Technology, 2014
- Exploring temporal effects for location recommendation on location-based social networks2013
- TeRecProceedings of the VLDB Endowment, 2013
- Friendship and mobility2011
- Exploiting geographical influence for collaborative point-of-interest recommendation2011
- Mining periodic behaviors for moving objects2010
- Eigenbehaviors: identifying structure in routineBehavioral Ecology and Sociobiology, 2009