Next Point-of-interest Recommendation Based on Dual-granularity Sequence Fusion
Author:
  • Article
  • | |
  • Metrics
  • |
  • Reference [24]
  • |
  • Related [4]
  • | | |
  • Comments
    Abstract:

    Existing methods fail to effectively leverage check-in information to provide precise location recommendation services. To address this problem, this study introduces a novel model for the next point-of-interest (POI) recommendation based on dual-granularity sequence fusion. Firstly, the model integrates fine-grained spatio-temporal sequence information with naturally occurring coarse-grained categorical sequence information in real life. It effectively captures long-term dependency relationships using gated recurrent units to enrich the context of check-ins. Subsequently, the model uses the extracted information to transform the “hard” segmentation of long sequences into a “soft” segmentation, enabling the extraction of complete semantic information from local sub-sequences. Finally, the recommendation model aggregates salient information from each local sub-sequence. Experimental results on the Foursquare and Gowalla datasets show that the proposed model improves the recall by 9.07% and 9.37%, respectively, and enhances the normalized discounted cumulative gain by 9.72% and 10.24%, respectively. These results indicate that the proposed model exhibits superior recommendation performance.

    Reference
    [1] 胡琪, 朱定局, 吴惠粦, 等. 智能推荐系统研究综述. 计算机系统应用, 2022, 31(4): 47–58.
    [2] Cheng C, Yang HQ, Lyu MR, et al. Where you like to go next: Successive point-of-interest recommendation. Proceedings of the 23rd International Joint Conference on Artificial Intelligence. Beijing: AAAI, 2013. 2605–2611.
    [3] Rendle S, Freudenthaler C, Schmidt-Thieme L. Factorizing personalized Markov chains for next-basket recommendation. Proceedings of the 19th International Conference on World Wide Web. Raleigh: ACM, 2010. 811–820.
    [4] Feng SS, Li XT, Zeng YF, et al. Personalized ranking metric embedding for next new POI recommendation. Proceedings of the 24th International Conference on Artificial Intelligence. Buenos: AAAI Press, 2015. 2069–2075.
    [5] Ding RF, Chen ZZ, Li XL. Spatial-temporal distance metric embedding for time-specific POI recommendation. IEEE Access, 2018, 6: 67035–67045.
    [6] 申晋祥, 鲍美英. 基于卷积神经网络的评论文本兴趣点推荐算法. 计算机系统应用, 2022, 31(8): 314–318.
    [7] 安敬民, 李冠宇, 蒋伟, 等. 基于用户活动轨迹和个性化区域划分的兴趣点推荐. 计算机学报, 2022, 45(6): 1176–1194.
    [8] 王兴源. 基于图嵌入和GRU的兴趣点推荐模型. 计算机系统应用, 2021, 30(10): 40–47.
    [9] Liu Q, Wu S, Wang L, et al. Predicting the next location: A recurrent model with spatial and temporal contexts. Proceedings of the 30th AAAI Conference on Artificial Intelligence. Phoenix: AAAI, 2016. 194–200.
    [10] Luo YT, Liu Q, Liu ZC. STAN: Spatio-temporal attention network for next location recommendation. Proceedings of the 2021 Web Conference. Ljubljana: ACM, 2021. 2177–2185.
    [11] Yang S, Liu JM, Zhao KQ. GETNext: Trajectory flow map enhanced Transformer for next POI recommendation. Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval. Madrid: ACM, 2022. 1144–1153.
    [12] 石美惠, 申德荣, 寇月, 等. 融合全局和局部特征的下一个兴趣点推荐方法. 软件学报, 2023, 34(2): 786–801.
    [13] 李全, 许新华, 刘兴红, 等. 融合时空感知GRU和注意力的下一个地点推荐. 计算机应用, 2020, 40(3): 677–682.
    [14] Liu YW, Pei AX, Wang F, et al. An attention-based category-aware GRU model for the next POI recommendation. International Journal of Intelligent Systems, 2021, 36(7): 3174–3189.
    [15] Tobler WR. A computer movie simulating urban growth in the Detroit region. Economic Geography, 1970, 46: 234–240.
    [16] Zhao KZ, Zhang Y, Yin HZ, et al. Discovering subsequence patterns for next POI recommendation. Proceedings of the 29th International Conference on International Joint Conferences on Artificial Intelligence. Yokohama: IJCAI, 2020. 445.
    [17] Chen ZY, Zhu YS, Zhao CY, et al. DPT: Deformable patch-based Transformer for visual recognition. Proceedings of the 29th ACM International Conference on Multimedia. New York: ACM, 2021. 2899–2907.
    [18] Xie JY, Chen ZZ. Hierarchical Transformer with spatio-temporal context aggregation for next point-of-interest recommendation. ACM Transactions on Information Systems, 2023, 42(2): 37.
    [19] Vaswani A, Shazeer N, Parmar N, et al. Attention is all you need. Proceedings of the 31st International Conference on Neural Information Processing Systems. Long Beach: Curran Associates Inc., 2017. 6000–6010.
    [20] Zhu Y, Li H, Liao YK, et al. What to do next: Modeling user behaviors by time-LSTM. Proceedings of the 26th International Joint Conference on Artificial Intelligence. Melbourne: AAAI Press, 2017. 3602–3608.
    [21] Zhao PP, Zhu HF, Liu YC, et al. Where to go next: A spatio-temporal gated network for next POI recommendation. Proceedings of the 33rd AAAI Conference on Artificial Intelligence. Honolulu: AAAI, 2019. 5877–5884.
    [22] Liu P, Guo YG, Li XX, et al. TADSAM: A time-aware dynamic self-attention model for next point-of-interest recommendation. Proceedings of the 1st International Workshop on Practical Deep Learning in the Wild. 2022.
    [23] Ren JY, Gan MX. Mining dynamic preferences from geographical and interactive correlations for next POI recommendation. Knowledge and Information Systems, 2023, 65(1): 183–206.
    [24] 朱建豪, 马文明, 王冰, 等. 融合时空网络和自注意力的兴趣点序列推荐. 计算机工程与设计, 2023, 44(2): 590–597.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

彭瑾,史艳翠,刘凌云.基于双粒度序列融合的下一个兴趣点推荐.计算机系统应用,2025,34(1):128-136

Copy
Share
Article Metrics
  • Abstract:108
  • PDF: 334
  • HTML: 99
  • Cited by: 0
History
  • Received:June 06,2024
  • Revised:June 28,2024
  • Online: November 28,2024
Article QR Code
You are the first991103Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063