Location Prediction via Bi-direction Speculation and Dual-level Association

Location prediction is of great importance in location-based applications for the construction of the smart city. To our knowledge, existing models for location prediction focus on users’ preferences on POIs from the perspective of the human side. However, modeling users’ interests from the historical trajectory is still limited by the data sparsity. Additionally, most of existing methods predict the next location according to the individual data independently, but the data sparsity makes it difficult to mine explicit mobility patterns or capture the casual behavior for each user. To address the issues above, we propose a novel Bi-direction Speculation and Dual-level Association method (BSDA), which considers both users’ interests in POIs and POIs’ appeal to users. Furthermore, we develop the cross-user and cross-POI association to alleviate the data sparsity by similar users and POIs to enrich the candidates. Experimental results on two public datasets demonstrate that BSDA achieves significant improvements over state-of-the-art methods.

[1]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[2]  Meina Song,et al.  Context-aware probabilistic matrix factorization modeling for point-of-interest recommendation , 2017, Neurocomputing.

[3]  Paolo Rosso,et al.  Location Prediction over Sparse User Mobility Traces Using RNNs: Flashback in Hidden States! , 2020, IJCAI.

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

[5]  Xiaohui Yu,et al.  NLPMM: A Next Location Predictor with Markov Modeling , 2014, PAKDD.

[6]  Fuzhen Zhuang,et al.  Where to Go Next: A Spatio-Temporal Gated Network for Next POI Recommendation , 2019, AAAI.

[7]  Tie-Yan Liu,et al.  Sequential Click Prediction for Sponsored Search with Recurrent Neural Networks , 2014, AAAI.

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

[9]  Hui Xiong,et al.  Sequential Recommender System based on Hierarchical Attention Networks , 2018, IJCAI.

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

[11]  Quoc Viet Hung Nguyen,et al.  Where to Go Next: Modeling Long- and Short-Term User Preferences for Point-of-Interest Recommendation , 2020, AAAI.

[12]  Wei Guo,et al.  A Category-Aware Deep Model for Successive POI Recommendation on Sparse Check-in Data , 2020, WWW.

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

[14]  Jagannadan Varadarajan,et al.  STP-UDGAT: Spatial-Temporal-Preference User Dimensional Graph Attention Network for Next POI Recommendation , 2020, CIKM.

[15]  Pengfei Wang,et al.  Learning Hierarchical Representation Model for NextBasket Recommendation , 2015, SIGIR.

[16]  Xing Xie,et al.  Adaptive User Modeling with Long and Short-Term Preferences for Personalized Recommendation , 2019, IJCAI.

[17]  Philippe Cudré-Mauroux,et al.  Revisiting User Mobility and Social Relationships in LBSNs: A Hypergraph Embedding Approach , 2019, WWW.

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

[19]  Changsheng Xu,et al.  CSAN: Contextual Self-Attention Network for User Sequential Recommendation , 2018, ACM Multimedia.

[20]  Jure Leskovec,et al.  Friendship and mobility: user movement in location-based social networks , 2011, KDD.

[21]  Michael Beigl,et al.  A Seq2Seq learning approach for modeling semantic trajectories and predicting the next location , 2018, SIGSPATIAL/GIS.

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

[23]  Toshihiko Yamasaki,et al.  Very Important Person Localization in Unconstrained Conditions: A New Benchmark , 2021, AAAI.

[24]  Hui Xiong,et al.  Learning geographical preferences for point-of-interest recommendation , 2013, KDD.

[25]  Yinqiang Zheng,et al.  Beyond Intra-modality: A Survey of Heterogeneous Person Re-identification , 2019 .

[26]  Chao Zhang,et al.  SERM: A Recurrent Model for Next Location Prediction in Semantic Trajectories , 2017, CIKM.

[27]  Julian J. McAuley,et al.  Fusing Similarity Models with Markov Chains for Sparse Sequential Recommendation , 2016, 2016 IEEE 16th International Conference on Data Mining (ICDM).

[28]  Daqing Zhang,et al.  Modeling User Activity Preference by Leveraging User Spatial Temporal Characteristics in LBSNs , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[29]  Lukasz Kaiser,et al.  Attention is All you Need , 2017, NIPS.

[30]  Chao Zhang,et al.  DeepMove: Predicting Human Mobility with Attentional Recurrent Networks , 2018, WWW.

[31]  Tieniu Tan,et al.  Predicting the Next Location: A Recurrent Model with Spatial and Temporal Contexts , 2016, AAAI.