Nicholas Lim
ABSTRACT
Next Point-of-Interest (POI) recommendation is a longstanding problem across the domains of Location-Based Social Networks (LBSN) and transportation. Recent Recurrent Neural Network (RNN) based approaches learn POI-POI relationships in a local view based on independent user visit sequences. This limits the model's ability to directly connect and learn across users in a global view to recommend semantically trained POIs. In this work, we propose a Spatial-Temporal-Preference User Dimensional Graph Attention Network (STP-UDGAT), a novel explore-exploit model that concurrently exploits personalized user preferences and explores new POIs in global spatial-temporal-preference (STP) neighbourhoods, while allowing users to selectively learn from other users. In addition, we propose random walks as a masked self-attention option to leverage the STP graphs' structures and find new higher-order POI neighbours during exploration. Experimental results on six real-world datasets show that our model significantly outperforms baseline and state-of-the-art methods.
Supplemental Material
- Buru Chang, Yonggyu Park, Donghyeon Park, Seongsoon Kim, and Jaewoo Kang. 2018. Content-Aware Hierarchical Point-of-Interest Embedding Model for Successive POI Recommendation. In IJCAI. 3301--3307.Google Scholar
- Meng Chen, Xiaohui Yu, and Yang Liu. 2019. MPE: A mobility pattern embedding model for predicting next locations. WWW 22, 6 (2019), 2901--2920.Google ScholarCross Ref
- Chen Cheng, Haiqin Yang, Michael R. Lyu, and Irwin King. 2013. Where You Like to Go Next: Successive Point-of-Interest Recommendation. In IJCAI. 2605--2611.Google Scholar
- Eunjoon Cho, Seth A. Myers, and Jure Leskovec. 2011. Friendship and mobility: User movement in location-based social networks. In KDD.Google Scholar
- Kyunghyun Cho, Dzmitry Bahdanau, Fethi Bougares, Holger Schwenk, and Yoshua Bengio. 2014. Learning Phrase Representations using RNN Encoder-Decoder for Statistical Machine Translation. In EMNLP. 1724--1734.Google Scholar
- Jeffrey L. Elman. 1990. Finding Structure in Time. In COGNITIVE SCIENCE 14.179--211.Google Scholar
- Q. Fan, L. Jiao, C. Dai, Z. Deng, and R. Zhang. 2019. Golang-Based POI Discovery and Recommendation in Real Time. In MDM. 527--532.Google Scholar
- Shanshan Feng, Xutao Li, Yifeng Zeng, Gao Cong, Yeow Meng Chee, and QuanYuan. 2015. Personalized Ranking Metric Embedding for Next New POI Recommendation. In IJCAI. 2069--2075.Google Scholar
- Aditya Grover and Jure Leskovec. 2016. node2vec: Scalable Feature Learning for Networks. In KDD.Google Scholar
- Jing He, Xin Li, Lejian Liao, Dandan Song, and William K. Cheung. 2016. Inferring a personalized next point-of-interest recommendation model with latent behaviour patterns. In AAAI. 137--143.Google Scholar
- Sepp Hochreiter and Jurgen Schmidhuber. 1997. Long Short Term Memory. In Neural Computation 9(8). 1735--1780.Google ScholarDigital Library
- Dejiang Kong and Fei Wu. 2018. HST-LSTM: A Hierarchical Spatial-Temporal Long-Short Term Memory Network for Location Prediction. In IJCAI.Google Scholar
- Y. Koren, R. Bell, and C. Volinsky. 2009. Matrix Factorization Techniques for Recommender Systems. Computer 42, 8 (2009), 30--37.Google ScholarDigital Library
- Gary LaFree and Laura Dugan. 2007. Introducing the Global Terrorism Database. Terrorism and Political Violence 19, 2 (2007), 181--204. https://doi.org/10.1080/09546550701246817 arXiv: https://doi.org/10.1080/09546550701246817Google ScholarCross Ref
- Qiang Liu, Shu Wu, Liang Wang, and Tieniu Tan. 2016. Predicting the Next Location: A Recurrent Model with Spatial and Temporal Contexts. In AAAI.Google Scholar
- Steffen Rendle, Christoph Freudenthaler, and Lars Schmidt-Thieme. 2010. Factorizing personalized markov chains for next-basket recommendation. In WWW. 811--820.Google Scholar
- Ke Sun, Tieyun Qian, Tong Chen, Yile Liang, Quoc Viet Hung Nguyen, and Hongzhi Yin. 2020. Where to Go Next: Modeling Long-and Short-Term User Preferences for Point-of-Interest Recommendation. In AAAI.Google Scholar
- Jian Tang, Meng Qu, Mingzhe Wang, Ming Zhang, Jun Yan, and Qiaozhu Mei. 2015. Line: Large-scale information network embedding. In WWW. 1067--1077.Google ScholarDigital Library
- Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, Lukasz Kaiser, and Illia Polosukhin. 2017. Attention Is All You Need. In NIPS.Google Scholar
- Petar Velickovic, Guillem Cucurull, Arantxa Casanova, Adriana Romero, PietroLio, and Yoshua Bengjio. 2018. Graph Attention Networks. In ICLR.Google Scholar
- Pengyang Wang, Yanjie Fu, Hui Xiong, and Xiaolin Li. 2019. Adversarial sub-structured representation learning for mobile user profiling. In KDD. 130--138.Google Scholar
- Pengyang Wang, Jiawei Zhang, Guannan Liu, Yanjie Fu, and Charu Aggarwal. 2018. Ensemble-spotting: Ranking urban vibrancy via poi embedding with multi-view spatial graphs. In SIAM. 351--359.Google Scholar
- Xiang Wang, Xiangnan He, Yixin Cao, Meng Liu, and Tat-Seng Chua. 2019. KGAT: Knowledge Graph Attention Network for Recommendation. In KDD. 950--958.Google ScholarDigital Library
- Shu Wu, Yuyuan Tang, Yanqiao Zhu, Liang Wang, Xing Xie, and Tieniu Tan.2019. Session-Based Recommendation with Graph Neural Networks. In AAAI. 346--353.Google Scholar
- Min Xie, Hongzhi Yin, Hao Wang, Fanjiang Xu, Weitong Chen, and Sen Wang.2016. Learning Graph-based POI Embedding for Location-based Recommendation. In CIKM. 15--24.Google Scholar
- Dingqi Yang, Daqing Zhang, Longbiao Chen, and Bingqing Quc. 2015. Nation Telescope: Monitoring and Visualizing Large-Scale Collective Behavior in LBSNs. Journal of Network and Computer Applications 0, 0 (2015), 1--16.Google Scholar
- Fuqiang Yu, Lizhen Cui, Wei Guo, Xudong Lu, Qingzhong Li, and Hua Lu. 2020.A Category-Aware Deep Model for Successive POI Recommendation on Sparse Check-in Data. In WWW. 1264--1274.Google Scholar
- Quan Yuan, Gao Cong, Zongyang Ma, Aixin Sun, and Nadia Magnenat-Thalmann. 2013. Time-aware point-of-interest recommendation. In SIGIR. 363--372.Google Scholar
- Yunchao Zhang, Yanjie Fu, Pengyang Wang, Xiaolin Li, and Yu Zheng. 2019. Unifying inter-region auto correlation and intra-region structures for spatial embedding via collective adversarial learning. InKDD. 1700--1708.Google Scholar
- Pengpeng Zhao, Haifeng Zhu, Yanchi Liu, Jiajie Xu, Zhixu Li, Fuzhen Zhuang, Victor S. Sheng, and Xiaofang Zhou. 2019. Where to Go Next: A Spatio-Temporal Gated Network for Next POI Recommendation. In AAAI.Google Scholar
- Han Zhu, Xiang Li, Pengye Zhang, Guozheng Li, Jie He, Han Li, and Kun Gai. 2018. Learning tree-based deep model for recommender systems. In KDD. 1079--1088.Google Scholar
Index Terms
STP-UDGAT: Spatial-Temporal-Preference User Dimensional Graph Attention Network for Next POI Recommendation
Recommendations
Graph-Enhanced Spatial-Temporal Network for Next POI Recommendation
The task of next Point-of-Interest (POI) recommendation aims at recommending a list of POIs for a user to visit at the next timestamp based on his/her previous interactions, which is valuable for both location-based service providers and users. Recent ...
Spatio-Temporal Self-Attention Network for Next POI Recommendation
Web and Big DataAbstractNext Point-of-Interest (POI) recommendation, which aims to recommend next POIs that the user will likely visit in the near future, has become essential in Location-based Social Networks (LBSNs). Various Recurrent Neural Network (RNN) based ...
Muti-channel graph attention networks for POI recommendation
This paper focuses on the task of Point-of-interest (POI) recommendation whose goal is to generate a list of POIs for a target user based on his or her history check-in records. Different from the traditional recommendation tasks (e.g., movie ...
Comments