计算机科学 ›› 2021, Vol. 48 ›› Issue (9): 43-49.doi: 10.11896/jsjkx.210400130

所属专题: 智能数据治理技术与系统

• 智能数据治理技术与系统* 上一篇    下一篇

时间感知的兴趣点推荐方法

王营丽1, 姜聪聪1, 冯小年2, 钱铁云1   

  1. 1 武汉大学计算机学院 武汉430072
    2 中国电力财务有限公司 北京100005
  • 收稿日期:2021-04-14 修回日期:2021-06-01 出版日期:2021-09-15 发布日期:2021-09-10
  • 通讯作者: 钱铁云(qty@whu.edu.cn)
  • 作者简介:481446779@qq.com
  • 基金资助:
    国家自然科学基金(61572376);国家电网有限公司科技项目(5700-202072180A-0-00-00)

Time Aware Point-of-interest Recommendation

WANG Ying-li1, JIANG Cong-cong1, FENG Xiao-nian2, QIAN Tie-yun1   

  1. 1 School of Computer Science,Wuhan University,Wuhan 430072,China
    2 China Power Finance Co.,Ltd.,Beijing 100005,China
  • Received:2021-04-14 Revised:2021-06-01 Online:2021-09-15 Published:2021-09-10
  • About author:WANG Ying-li,born in 1992,master.Her main research interests include re-commendation systems and so on.
    QIAN Tie-yun,born in 1970,Ph.D,professor,Ph.D supervisor,is a member of China Computer Federation,ACM and IEEE.Her main research interests include Web mining and natural language processing.
  • Supported by:
    National Natural Science Foundation of China(61572376) and State Grid Technology Project(5700-202072180A-0-00-00)

摘要: 在基于位置的社交网络(Location-based Social Networks,LBSN)中,用户共享位置和与位置信息相关的内容。兴趣点推荐是LBSN的重要应用,根据用户历史访问签到记录推荐其可能感兴趣的位置。与其他推荐问题(如产品推荐或电影推荐)相比,用户对兴趣点的偏好在时间感知特征上尤为凸显。文中探索了时间感知特征对兴趣点推荐任务的影响,提出了时间感知的兴趣点推荐方法TAPR(Time Aware POI Recommendation)。该算法基于不同的时间尺度构建不同的关系矩阵,并且利用张量分解将构建出的多个关系矩阵分解从而得到用户与兴趣点的表示。最后,该算法利用余弦相似性计算用户与未访问POIs的相似性得分,并结合用户偏好建模的算法得到最终推荐分数。在两个公开数据集上的实验结果表明,TAPR算法比其他基于兴趣点推荐算法表现更好。

关键词: 表示学习, 时间感知特征, 兴趣点推荐, 张量分解

Abstract: In location-based social networks (LBSN),users share their location and content related to location information.Point-of-interest (POI) recommendation is an important application in LBSN which recommends locations that might be of interest to users.However,compared with other recommendation problems (such as product and movie recommendation),the users' prefe-rence for POI is particularly determined by the time feature.In this paper,the influence of time feature on POI recommendation task is explored,and a time-aware POI recommendation method is proposed,called TAPR (Time Aware POI Recommendation).Our method constructs different relation matrices based on different time scales,and uses tensor decomposition to decompose the constructed multiple relation matrices to obtain the representation of the user and the POI.Finally,our method uses cosine similarity to calculate similarity scores between users and non-visited POIs,and combines the algorithm of user preference modeling to obtain the final recommendation score.Experimental results on two public datasets show that the proposed TAPR performs better than other POI recommendation methods.

Key words: POI recommendation, Representation learning, Tensor decomposition, Time aware feature

中图分类号: 

  • TP311
[1]GAO H,TANG J,HU X,et al.Exploring temporal effects for location recommendation on location based social networks[C]//Proceedings of the 7th ACM Conference on Recommender Systems.ACM,2013:93-100.
[2]YUAN Q,CONG G,MA Z,et al.Time-aware point-of-interest recommendation[C]//Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval.ACM,2013:363-372.
[3]MUHAMMAD A S,ROHIT K,TOON C,et al.Location in-fluence in location-based social networks[C]//Proceedings of the Tenth ACM International Conference on Web Search and Data Mining.2017:621-630.
[4]CHO E,MYERS S A,LESKOVEC J.Friendship and mobility:user movement in location-based social networks[C]//Procee-dings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.ACM,2011:1082-1090.
[5]ZHAO S,LYU M R,KING I.Aggregated Temporal TensorFactorization Model for Point-of-interest Recommendation[C]//Neural Information Processing-23rd International Conference ICONIP.2016:450-458.
[6]NICKEL M,TRESP V,KRIEGEL H P.A Three-Way Modelfor Collective Learning on Multi-Relational Data[C]//International Conference on Machine Learning.Omnipress,2011.
[7]YE M,YIN P,LEE W C,et al.Exploiting geographical influence for collaborative point-of-interest recommendation[C]//Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval.ACM,2011:325-334.
[8]CHENG C,YANG H,KING I,et al.(2012) Fused matrix factorization with geographical and social influence in location-based social networks[C]//Proceedings of the Twenty-sixth AAAI Conference on Artificial Intelligence.2012:17-23.
[9]MA H,ZHOU D,LIU C,et al.Recommender systems with social regularization[C]//Proceedings of the Fourth ACM International Conference on Web Search and Data Mining.ACM,2011:287-296.
[10]CHENG C,YANG H,LYU M R,et al.Where you like to go next:successive point-of-interest recommendation [C]//Proceedings of the Twenty-third International Joint Conference on Artificial Intelligence.AAAI Press,2013:2605-2611.
[11]MA L B,QIN X J.Topic-Location-Category Aware Point-of-interest Recommendation[J].Computer Science,2020,47(9):81-87.
[12]RENDLE S,FREUDENTHALER C,SCHMIDT-THIEME L.Factorizing personalized Markov chains for next-basket recommendation[C]//Proceedings of the 19th International Confe-rence on World Wide Web.ACM,2010:811-820.
[13]HAN P,LI Z,LIU Y,et al.Contextualized Point-of-InterestRecommendation[C]//Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence,IJCAI.2020:2484-2490.
[14]CHEN J,MENG X W,JI W Y,et al.POI RecommendationBased on Multidimensional Context-aware Graph Embedding Model[J].Journal of Software,2020,31(12):3700-3715.
[15]LIM N,HOOI B,NG S K,et al.STP-UDGAT:Spatial-Temporal-Preference User Dimensional Graph Attention Network for Next POI Recommendation[C]//The 29th ACM Internatio-nal Conference on Information and Knowledge Management.CIKM,2020:845-854.
[16]FENG S,TRAN V T,CONG G,et al.HME:A Hyperbolic Metric Embedding Approach for Next-POI Recommendation[C]//Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval.2020:1429-1438.
[17]LI X,GAO C,LI X L,et al.Rank-geofm:A ranking based geographical factorization method for point of interest recommendation[C]//Proceedings of the 38rd International ACM SIGIR Conference on Rresearch and Development in Information Retrieval.2015:433-442.
[18]ZHANG J D,CHOW C Y,LORE Y L.Exploiting sequential influence for location recommendations[C]//Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems.2014:103-112.
[19]LIAN D,ZHAO C,XIE X,et al.Geomf:joint geographical mo-deling and matrix factorization for point-of-interest recommendation[C]//The 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.2014:831-840.
[20]LIU Y,PHAM T A N,CONG G,et al.An experimental evaluation of point-of-interest recommendation in location-based social networks[C]//Proc.VLDB Endow,2017.
[21]WANG H,SHEN H,OUYANG W,et al.Exploiting POI-Specific Geographical Influence for Point-of-Interest Recommendation[C]//Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence(IJCAI 2018).2018:3877-3883.
[1] 宋杰, 梁美玉, 薛哲, 杜军平, 寇菲菲.
基于无监督集群级的科技论文异质图节点表示学习方法
Scientific Paper Heterogeneous Graph Node Representation Learning Method Based onUnsupervised Clustering Level
计算机科学, 2022, 49(9): 64-69. https://doi.org/10.11896/jsjkx.220500196
[2] 徐涌鑫, 赵俊峰, 王亚沙, 谢冰, 杨恺.
时序知识图谱表示学习
Temporal Knowledge Graph Representation Learning
计算机科学, 2022, 49(9): 162-171. https://doi.org/10.11896/jsjkx.220500204
[3] 黄璞, 杜旭然, 沈阳阳, 杨章静.
基于局部正则二次线性重构表示的人脸识别
Face Recognition Based on Locality Regularized Double Linear Reconstruction Representation
计算机科学, 2022, 49(6A): 407-411. https://doi.org/10.11896/jsjkx.210700018
[4] 蒋宗礼, 樊珂, 张津丽.
基于生成对抗网络和元路径的异质网络表示学习
Generative Adversarial Network and Meta-path Based Heterogeneous Network Representation Learning
计算机科学, 2022, 49(1): 133-139. https://doi.org/10.11896/jsjkx.201000179
[5] 杨宏鑫, 宋宝燕, 刘婷婷, 杜岳峰, 李晓光.
基于耦合随机投影的张量填充方法
Tensor Completion Method Based on Coupled Random Projection
计算机科学, 2021, 48(8): 66-71. https://doi.org/10.11896/jsjkx.200900055
[6] 赵金龙, 赵中英.
基于异质信息网络表示学习与注意力神经网络的推荐算法
Recommendation Algorithm Based on Heterogeneous Information Network Embedding and Attention Neural Network
计算机科学, 2021, 48(8): 72-79. https://doi.org/10.11896/jsjkx.200800226
[7] 杨如涵, 戴毅茹, 王坚, 董津.
基于表示学习的工业领域人机物本体融合
Humans-Cyber-Physical Ontology Fusion of Industry Based on Representation Learning
计算机科学, 2021, 48(5): 190-196. https://doi.org/10.11896/jsjkx.200500023
[8] 钱胜胜, 张天柱, 徐常胜.
多媒体社会事件分析综述
Survey of Multimedia Social Events Analysis
计算机科学, 2021, 48(3): 97-112. https://doi.org/10.11896/jsjkx.210200023
[9] 李鑫超, 李培峰, 朱巧明.
一种基于层级信息优化的有向网络表示学习方法
Directed Network Representation Method Based on Hierarchical Structure Information
计算机科学, 2021, 48(2): 100-104. https://doi.org/10.11896/jsjkx.191200033
[10] 王雪岑, 张昱, 刘迎婕, 于戈.
基于表示学习的在线学习交互质量评价方法
Evaluation of Quality of Interaction in Online Learning Based on Representation Learning
计算机科学, 2021, 48(2): 207-211. https://doi.org/10.11896/jsjkx.201000042
[11] 富坤, 赵晓梦, 付紫桐, 高金辉, 马浩然.
基于不完全信息的深度网络表示学习方法
Deep Network Representation Learning Method on Incomplete Information Networks
计算机科学, 2021, 48(12): 212-218. https://doi.org/10.11896/jsjkx.201000015
[12] 邢长征, 朱金侠, 孟祥福, 齐雪月, 朱尧, 张峰, 杨一鸣.
兴趣点推荐方法研究综述
Point-of-interest Recommendation:A Survey
计算机科学, 2021, 48(11A): 176-183. https://doi.org/10.11896/jsjkx.201100021
[13] 潘雨, 邹军华, 王帅辉, 胡谷雨, 潘志松.
基于网络表示学习的深度社团发现方法
Deep Community Detection Algorithm Based on Network Representation Learning
计算机科学, 2021, 48(11A): 198-203. https://doi.org/10.11896/jsjkx.210200113
[14] 赵曼, 赵加坤, 刘金诺.
基于自我中心网络结构特征和网络表示学习的链路预测算法
Link Prediction Algorithm Based on Ego Networks Structure and Network Representation Learning
计算机科学, 2021, 48(11A): 211-217. https://doi.org/10.11896/jsjkx.201200231
[15] 纪南巡, 孙晓燕, 李祯其.
多源异构用户生成内容的融合向量化表示学习
Fusion Vectorized Representation Learning of Multi-source Heterogeneous User-generated Contents
计算机科学, 2021, 48(10): 51-58. https://doi.org/10.11896/jsjkx.200900194
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!