Next Point-of-interest Recommendation Approach with Global and Local Feature Fusion
Author:
Affiliation:

Clc Number:

TP311

  • Article
  • | |
  • Metrics
  • |
  • Reference [30]
  • |
  • Related
  • | | |
  • Comments
    Abstract:

    As considerable amounts of mobility data have been accumulated, next point-of-interest (POI) recommendation has become one of the important tasks in location-based social networks. Existing approaches for next POI recommendation mainly focus on capturing local dynamic preferences from user's recent check-in records, but ignore global static information in historical mobility data. As a result, it prevents further mining of user's preferences and limits the recommendation accuracy. To this end, a global and local feature fusion based approach is proposed for next POI recommendation (GLNR). GLNR can model user dynamic behavior by taking advantage of the sequential dependencies between check-ins and the underlying relationships between entities contained in global static information. Two types of global static information are firstly introduced, i.e., user-POI association paths and POI-POI association paths, to learn user's global static preferences and the global dependency between successive check-ins. Specifically, a heterogeneous information network is constructed based on interactive data and geographical information. To capture global static features, a relevance-guided path sampling strategy and a hierarchical attention based representation learning method are designed. Moreover, the representations of POIs in the user's check-in sequence are updated based on the two types of global static features. Position and time interval aware self-attention mechanism are further utilized to model the sequential dependency between multiple check-ins. Then, the check-in probability is predicted and a set of next POIs is recommended for the target user. Finally, the extensive experiments are conducted on two real-world datasets to evaluate the performance of the proposed model GLNR. Experimental results validate the superiority of GLNR for improving recommendation accuracy. Besides, the case study indicates that the explicit paths in the global static information help GLNR to provide interpretable recommendations.

    Reference
    [1] Ye M, Yin P, Lee W, Lee DL. Exploiting geographical influence for collaborative point-of-interest recommendation. In:Proc. of the 34th Int'l ACM SIGIR Conf. on Research and Development in Information Retrieval. New York:ACM, 2011. 325-334.
    [2] Meng XF, Zhang XY, Tang YH, Jia D, Qi XY, Mao Y. A diversified and personalized recommendation approach based on geo-social relationships. Ji Suan Ji Xue Bao/Chinese Journal of Computers, 2019, 42(11):2574-2590 (in Chinese with English abstract). http://cjc.ict.ac.cn/online/onlinepaper/mxf-20191114101240.pdf[doi:10.11897/SP.J.1016.2019.02574] 孟祥福, 张霄雁, 唐延欢, 等. 基于地理-社会关系的多样性与个性化兴趣点推荐. 计算机学报, 2019, 42(11):2574-2590. http://cjc.ict.ac.cn/online/onlinepaper/mxf-20191114101240.pdf[doi:10.11897/SP.J.1016.2019.02574].
    [3] Liu X, Liu Y, Aberer K, Miao CY. Personalized point-of-interest recommendation by mining users' preference transition. In:Proc. of the 22nd ACM Int'l Conf. on Information and Knowledge Management. New York:ACM, 2013. 733-738.
    [4] Hu R, Lu X, Liu C, Li Y, Xiong X. Why we go where we go:Profiling user decisions on choosing pois. In:Proc. of the 29th Int'l Joint Conf. on Artificial Intelligence. Menlo Park:AAAI, 2020. 3459-3465.
    [5] Wang X, He X, Wang M, Feng F, Chua TS. Neural graph collaborative filtering. In:Proc. of the 42nd Int'l ACM SIGIR Conf. on Research and Development in Information Retrieval. New York:ACM, 2019. 165-174.
    [6] He X, Deng K, Wang X, Li Y, Zhang YD, Wang M. LightGCN:Simplifying and powering graph convolution network for recommendation. In:Proc. of the 42nd Int'l ACM SIGIR Conf. on Research and Development in Information Retrieval. New York:ACM, 2020. 639-648.
    [7] Yuan Q, Cong G, Sun A. Graph-based point-of-interest recommendation with geographical and temporal influences. In:Proc. of the 22nd ACM Int'l Conf. on Information and Knowledge Management. New York:ACM, 2014. 659-668.
    [8] Meng XW, Li RC, Zhang YJ, Ji WY. Survey on mobile recommender systems based on user trajectory data. Ruan Jian Xue Bao/Journal of Software, 2018, 29(10):3111-3133 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/5608.htm[doi:10.13328/j.cnki.jos.005608] 孟祥武, 李瑞昌, 张玉洁, 纪威宇. 基于用户轨迹数据的移动推荐系统研究. 软件学报, 2018, 29(10):3111-3133. http://www.jos.org.cn/1000-9825/5608.htm[doi:10.13328/j.cnki.jos.005608].
    [9] Liu Q, Wu S, Wang L, Tan T. Predicting the next location:A recurrent model with spatial and temporal contexts. In:Proc. of the 30th AAAI Conf. on Artificial Intelligence. Menlo Park:AAAI, 2016. 194-200.
    [10] Cheng C, Yang H, Lyu MR, King L. Where you like to go next:Successive point-of-interest recommendation. In:Proc. of the 23rd Int'l Joint Conf. on Artificial Intelligence. Menlo Park:AAAI, 2013. 2605-2611.
    [11] Feng S, Li X, Zeng Y, Cong G, Chee YM, Yuan Q. Personalized ranking metric embedding for next new POI recommendation. In:Proc. of the 24th Int'l Joint Conf. on Artificial Intelligence. Menlo Park:AAAI, 2015. 2069-2075.
    [12] Wu S, Zhang Y, Gao C, Bian K, Cui B. GARG:Anonymous recommendation of point-of-interestin mobile networks by graph convolution network. Data Science and Engineering, 2020, 5(4):433-447.
    [13] Zhang Z, Li C, Wu Z, Sun A, Ye D, Luo X. Next:A neural network framework for next poi recommendation. Frontiers of Computer Science, 2020, 14(2):314-333.
    [14] Feng S, Cong G, An B, Chee YM. POI2Vec:Geographical latent representation for predicting future visitors. In:Proc. of the 31st AAAI Conf. on Artificial Intelligence. Menlo Park:AAAI, 2017. 102-108.
    [15] Kong D, Wu F. HST-LSTM:A hierarchical spatial-temporal long-short term memory network for location prediction. In:Proc. of the 27th Int'l Joint Conf. on Artificial Intelligence. Menlo Park:AAAI, 2018. 2341-2347.
    [16] Sun K, Qian T, Chen T, Liang Y, Nguyen Q, Yin H. Where to go next:Modeling long-and short-term user preferences for point-of-interest recommendation. In:Proc. of the 34th AAAI Conf. on ArtificialIntelligence. Menlo Park:AAAI, 2020. 214-221.
    [17] Zhao P, Zhu H, Liu Y, Xu J, Li Z, Zhuang F, Sheng VS, Zhou X. Where to go next:A spatio-temporal gated network for next POI recommendation. In:Proc. of the 33rd AAAI Conf. on Artificial Intelligence. Menlo Park:AAAI, 2019. 5877-5884.
    [18] Wang D, Wang X, Xiang Z, Yu D, Deng S, Xu G. Attentive sequential model based on graph neural network for next POI recommendation. World Wide Web, 2021, 24(6):2161-2184.
    [19] Shi C, Li Y, Zhang J, Sun Y, Yu PS. A survey of heterogeneous information network analysis. IEEE Trans. on Knowledge and Data Engineering, 2017, 29(1):17-37.
    [20] Zhang Y, Chen X. Explainable recommendation:A survey and new perspectives. Foundations and Trends in Information Retrieval, 2020, 14(1):1-101.
    [21] Zhao H, Yao Q, Li J, Song Y, Lee DL. Meta-graph based recommendation fusion over heterogeneous information networks. In:Proc. of the 23rd ACM SIGKDD Int'l Conf. on Knowledge Discovery & Data Mining. New York:ACM, 2017. 635-644.
    [22] Su Y, Li X, Zha D, Tang W, Jiang Y, Xiang J, Gao N. HREC:Heterogeneous graph embedding-based personalized point-of-interest recommendation. In:Proc. of the 26th Int'l Conf. on Neural Information Processing. Berlin:Springer, 2019. 37-49.
    [23] Han H, Zhang M, Hou M, Zhang F, Wang Z, Chen E, Wang H, Ma J, Liu Q. STGCN:A spatial-temporal aware graph learning method for poi recommendation. In:Proc. of the 20th IEEE Int'l Conf. on Data Mining. Piscataway:IEEE, 2020. 1052-1057.
    [24] Dong Y, Chawla NV, Swami A. Metapath2vec:Scalable representation learning for heterogeneous networks. In:Proc. of the 23rd ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining. New York:ACM, 2017. 135-144.
    [25] Vaswani A, Shazeer N, Parmar N, Uszkoreit J, Jones L, Gomez AN, Kaiser L, Polosukhin I. Attention is all you need. In:Proc. of the 29th Int'l Conf. on Neural Information Processing Systems. New York:MIT, 2017. 5998-6008.
    [26] Ba JL, Kiros JR, Hinton GE. Layer normalization. arXiv:1607.06450, 2016.
    [27] Srivastava N, Hinton G, Krizhevsky A, Sutskever I, Salakhutdinov R. Dropout:A simple way to prevent neural networks from overfitting. Journal of Machine Learning Research, 2014, 15(1):1929-1958.
    [28] He K, Zhang X, Ren S, Sun J. Deep residual learning for image recognition. In:Proc. of the 2016 IEEE Conf. on Computer Vision and Pattern Recognition. Piscataway:IEEE, 2016. 770-778.
    [29] Li J, Wang Y, McAuley J. Time interval aware self-attention for sequential recommendation. In:Proc. of the 13th ACM Int'l Conf. on Web Search and Data Mining. New York:ACM, 2020. 322-330.
    [30] Luo Y, Liu Q, Liu Z. STAN:Spatio-temporal attention network for next point-of-interest recommendation. In:Proc. of the 30th Int'l Conf. on World Wide Web. New York:ACM, 2021. 2177-2185.
    Related
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

石美惠,申德荣,寇月,聂铁铮,于戈.融合全局和局部特征的下一个兴趣点推荐方法.软件学报,2023,34(2):786-801

Copy
Share
Article Metrics
  • Abstract:1208
  • PDF: 3448
  • HTML: 1807
  • Cited by: 0
History
  • Received:January 10,2022
  • Revised:April 01,2022
  • Online: July 22,2022
  • Published: February 06,2023
You are the first2037990Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063