GLR: A graph-based latent representation model for successive POI recommendation

Abstract Point-of-Interest (POI) recommendation is an important service in location-based social networks (LBSNs) since it can help a user to discover new POIs for future visiting. In order to provide better recommendation experience, a novel POI recommendation paradigm, named successive POI recommendation, has been proposed. The difference between traditional POI recommendation and successive POI recommendation is that successive POI recommendation focuses on recommending POIs that the target user may like to visit within a time period (e.g., a few hours). To address this problem, we propose a new graph-based latent representation model called GLR, to obtain the latent vectors of temporal successive transition influence and temporal user preference based on the historical check-in records. We also propose a novel method named GLR_GT to employ these latent vectors and geographical influence of POIs to perform successive POI recommendation. Moreover, we also propose an extended method named GLR_GT_LSTM to employ a long short-term memory (LSTM) neural network to model users’ complex transition behavior. Several experiments are conducted on some real-world LBSN datasets. Experimental results show that our proposed method GLR_GT_LSTM outperforms the other prior successive POI recommendation methods in terms of precision and recall.

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

[2]  Zhe Zhu,et al.  What's Your Next Move: User Activity Prediction in Location-based Social Networks , 2013, SDM.

[3]  Hui Xiong,et al.  Unified Point-of-Interest Recommendation with Temporal Interval Assessment , 2016, KDD.

[4]  Yifeng Zeng,et al.  Personalized Ranking Metric Embedding for Next New POI Recommendation , 2015, IJCAI.

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

[6]  Mingzhe Wang,et al.  LINE: Large-scale Information Network Embedding , 2015, WWW.

[7]  Wei Zhang,et al.  Location and Time Aware Social Collaborative Retrieval for New Successive Point-of-Interest Recommendation , 2015, CIKM.

[8]  Paul Covington,et al.  Deep Neural Networks for YouTube Recommendations , 2016, RecSys.

[9]  Lejian Liao,et al.  Inferring a Personalized Next Point-of-Interest Recommendation Model with Latent Behavior Patterns , 2016, AAAI.

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

[11]  Yizhou Sun,et al.  LCARS: a location-content-aware recommender system , 2013, KDD.

[12]  Quoc V. Le,et al.  Distributed Representations of Sentences and Documents , 2014, ICML.

[13]  Ling Chen,et al.  Geo-SAGE: A Geographical Sparse Additive Generative Model for Spatial Item Recommendation , 2015, KDD.

[14]  Michael R. Lyu,et al.  Geo-Teaser: Geo-Temporal Sequential Embedding Rank for Point-of-interest Recommendation , 2016, WWW.

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

[16]  Geoffrey E. Hinton,et al.  Deep Learning , 2015, Nature.

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

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

[19]  Chi-Yin Chow,et al.  LORE: exploiting sequential influence for location recommendations , 2014, SIGSPATIAL/GIS.

[20]  Michael R. Lyu,et al.  STELLAR: Spatial-Temporal Latent Ranking for Successive Point-of-Interest Recommendation , 2016, AAAI.

[21]  Jure Leskovec,et al.  node2vec: Scalable Feature Learning for Networks , 2016, KDD.

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

[23]  Weitong Chen,et al.  Learning Graph-based POI Embedding for Location-based Recommendation , 2016, CIKM.

[24]  Arun Kumar Sangaiah,et al.  Multi-modal Bayesian embedding for point-of-interest recommendation on location-based cyber-physical-social networks , 2017, Future Gener. Comput. Syst..

[25]  Bo An,et al.  POI2Vec: Geographical Latent Representation for Predicting Future Visitors , 2017, AAAI.

[26]  Lei Wang,et al.  A self-adaptive point-of-interest recommendation algorithm based on a multi-order Markov model , 2018, Future Gener. Comput. Syst..

[27]  Geoffrey E. Hinton,et al.  A Scalable Hierarchical Distributed Language Model , 2008, NIPS.

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

[29]  Xin Liu,et al.  Exploring the Context of Locations for Personalized Location Recommendations , 2016, IJCAI.

[30]  Gao Cong,et al.  Graph-based Point-of-interest Recommendation with Geographical and Temporal Influences , 2014, CIKM.

[31]  Yoshua Bengio,et al.  Hierarchical Probabilistic Neural Network Language Model , 2005, AISTATS.

[32]  Yingyuan Xiao,et al.  A novel next new point-of-interest recommendation system based on simulated user travel decision-making process , 2019, Future Gener. Comput. Syst..

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

[34]  Qiaozhu Mei,et al.  PTE: Predictive Text Embedding through Large-scale Heterogeneous Text Networks , 2015, KDD.

[35]  Jiun-Long Huang,et al.  On successive point-of-interest recommendation , 2018, World Wide Web.