Please wait a minute...
Advanced Search
数据分析与知识发现  2022, Vol. 6 Issue (10): 114-127     https://doi.org/10.11925/infotech.2096-3467.2021.1461
  研究论文 本期目录 | 过刊浏览 | 高级检索 |
基于实时事件侦测的兴趣点推荐系统研究*
李治1,2(),孙锐2,姚羽轩1,3,李小欢2
1湖南机电职业技术学院信息工程学院 长沙 410151
2华侨大学现代应用统计与大数据研究中心 泉州 362021
3湖南大学信息科学与工程学院 长沙 410082
Recommending Point-of-Interests with Real-Time Event Detection
Li Zhi1,2(),Sun Rui2,Yao Yuxuan1,3,Li Xiaohuan2
1School of Information Engineering, Hunan Mechanical and Electrical Polytechnic, Changsha 410151, China
2Modern Applied Statistics and Big Data Research Center, Huaqiao University, Quanzhou 362021, China
3School of Information Science and Engineering, Hunan University, Changsha 410082, China
全文: PDF (1129 KB)   HTML ( 20
输出: BibTeX | EndNote (RIS)      
摘要 

【目的】 结合实时事件、合适时机与兴趣点特性三个要素,建立一个基于实时事件侦测的兴趣点推荐系统。【方法】 从大量具有地理标记的推文中侦测出实时事件,通过树状卷积神经网络来学习实时事件与时间感知信息的嵌入特征表示;从标注在兴趣点的文字评论与照片中抓取兴趣点的图文内容感知特征,并通过卷积神经网络学习兴趣点的图文特征向量;使用前K处召回率与排名倒数平均值两种度量指标,通过实验数据比较和评估不同推荐系统的效能。【结果】 所提模型在排名倒数平均值(MRR)评估项目的推荐效能上比MP推荐模型提升8.9%,比NMF推荐模型提升57.1%。【局限】 兴趣点固有特征仅考虑文字和图像特征,未考虑其他信息。【结论】 所提基于实时事件侦测的兴趣点推荐模型比其他推荐方法具有更好的效果,在搜寻、运输和环境监控等基于位置的推荐服务中具有广阔的应用前景。

服务
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章
李治
孙锐
姚羽轩
李小欢
关键词 实时事件深度学习矩阵分解卷积神经网络推荐系统    
Abstract

[Objective] This paper constructs a point-of-interest (POI) recommendation system based on real-time event detection, appropriate time and POI characteristics. [Methods] First, we retrieved the real-time events from a large number of tweets with geographical markers. Then, the system learned the embedded feature representation of real-time events and time perception information through tree convolution neural network. Third, we captured the perceptual features of POI’s graphic contents from comments and photos. Fourth, the system learned the graphic feature vector of POI with convolution neural network. Finally, we used the recall rate at the top K and the average of the reciprocal of the ranking to evaluate the effectiveness of different recommendation systems. [Results] The mean reciprocal rank (MRR) of the proposed model is 8.9% higher than that of the MP model and 57.9% higher than that of the non-negative matrix factorization (NMF) model. [Limitations] The characteristics of POI only include textual and image features, which need to be expanded. [Conclusions] The proposed model could effectively recommend point-of-interests, which benefits location-based services such as search, transportation and environmental monitoring.

Key wordsReal-Time Event    Deep Learning    Matrix Factorization    Convolutional Neural Network    Recommendation System
收稿日期: 2021-12-28      出版日期: 2022-11-16
ZTFLH:  TP391 G202  
基金资助:湖南省哲学社会科学基金项目(21YBA282)
通讯作者: 李治,ORCID:0000-0001-5343-9699      E-mail: lizhicsp@sina.com
引用本文:   
李治, 孙锐, 姚羽轩, 李小欢. 基于实时事件侦测的兴趣点推荐系统研究*[J]. 数据分析与知识发现, 2022, 6(10): 114-127.
Li Zhi, Sun Rui, Yao Yuxuan, Li Xiaohuan. Recommending Point-of-Interests with Real-Time Event Detection. Data Analysis and Knowledge Discovery, 2022, 6(10): 114-127.
链接本文:  
https://manu44.magtech.com.cn/Jwk_infotech_wk3/CN/10.11925/infotech.2096-3467.2021.1461      或      https://manu44.magtech.com.cn/Jwk_infotech_wk3/CN/Y2022/V6/I10/114
Fig.1  依存树的范例
Fig.2  系统架构
Twitter Foursquare Instagram
用户数目(个) Check-ins数目(次) 平均Check-ins次数(次) 稀疏率 POIs数目(个) 图像数目(张)
原始 94 515 1 180 158 12.49 99.77% 5 278 464 359
处理后 12 684 50 675 4.00 98.68% 2 995 232 416
Table 1  地理标记推文数据过滤
Fig.3  树状卷积网络提取候选事件推文的嵌入向量
对比项目 NMF CDL ConvMF DCPR 本研究推荐模型
迭代次数 526 476 315 259 292
总计算时间/秒 24.4 28.2 19.3 25.5 23.2
Table 2  不同推荐模型的迭代次数和总计算时间
λq 0.001 0.01 0.1 1 10 100 1 000
R@5 0.21 0.27 0.29 0.32 0.28 0.23 0.17
MRR 0.132 0.164 0.193 0.213 0.202 0.178 0.147
Table 3  不同λq值的前K处召回率(K=5)与排名倒数平均值
λ 0.001 0.01 0.1 1 10 100 1 000
R@5 0.25 0.28 0.32 0.31 0.28 0.27 0.26
MRR 0.165 0.194 0.213 0.208 0.202 0.187 0.168
Table 4  不同λp值的前K处召回率(K=5)与排名倒数平均值
λv 0.001 0.01 0.1 1 10 100 1 000
R@5 0.28 0.31 0.32 0.31 0.28 0.26 0.23
MRR 0.166 0.199 0.215 0.204 0.192 0.183 0.172
Table 5  不同λv值的前K处召回率(K=5)与排名倒数平均值
指标 tree-CNN CNN LSTM
R@5 0.314 0.302 0.292
MRR 0.215 0.198 0.189
Table 6  不同神经网络模型的前K处召回率(K=5)与排名倒数平均值
Fig.4  推荐效能比较
[1] Wang H L, Li P Y, Liu Y, et al. Towards Real-Time Demand-Aware Sequential POI Recommendation[J]. Information Sciences, 2021, 547: 482-497.
doi: 10.1016/j.ins.2020.08.088
[2] Chen M, Li W Z, Qian L, et al. Next POI Recommendation Based on Location Interest Mining with Recurrent Neural Networks[J]. Journal of Computer Science and Technology, 2020, 35(3): 603-616.
doi: 10.1007/s11390-020-9107-3
[3] Yuan C Z, Bao Z F, Sanderson M, et al. Incorporating Word Attention with Convolutional Neural Networks for Abstractive Summarization[J]. World Wide Web, 2020, 23(1): 267-287.
doi: 10.1007/s11280-019-00709-6
[4] Li D, Liu H, Zhang Z L, et al. CARM: Confidence-Aware Recommender Model via Review Representation Learning and Historical Rating Behavior in the Online Platforms[J]. Neurocomputing, 2021, 455: 283-296.
doi: 10.1016/j.neucom.2021.03.122
[5] 丁浩, 艾文华, 胡广伟, 等. 融合用户兴趣波动时序的个性化推荐模型[J]. 数据分析与知识发现, 2021, 5(11): 45-58.
[5] (Ding Hao, Ai Wenhua, Hu Guangwei, et al. A Personalized Recommendation Model with Time Series Fluctuation of User Interest[J]. Data Analysis and Knowledge Discovery, 2021, 5(11): 45-58.)
[6] Suo X H, Guo B, Shen Y, et al. Embodying the Number of an Entity’s Relations for Knowledge Representation Learning[J]. International Journal of Software Engineering and Knowledge Engineering, 2021, 31(10): 1495-1515.
doi: 10.1142/S0218194021500509
[7] Park D, Kim S, Lee J, et al. ConceptVector: Text Visual Analytics via Interactive Lexicon Building Using Word Embedding[J]. IEEE Transactions on Visualization and Computer Graphics, 2018, 24(1): 361-370.
doi: 10.1109/TVCG.2017.2744478
[8] Labani M, Moradi P, Ahmadizar F, et al. A Novel Multivariate Filter Method for Feature Selection in Text Classification Problems[J]. Engineering Applications of Artificial Intelligence, 2018, 70: 25-37.
doi: 10.1016/j.engappai.2017.12.014
[9] 陈欣, 杨小兵, 姚雨虹. 字词融合的双通道混合神经网络情感分析模型[J]. 小型微型计算机系统, 2021, 42(2): 279-284.
[9] (Chen Xin, Yang Xiaobing, Yao Yuhong. Two-Channel Mixed Neural Network Sentiment Analysis Model Based on Character and Word Fusion[J]. Journal of Chinese Computer Systems, 2021, 42(2): 279-284.)
[10] Wu Y, Ji Q. Discriminative Deep Face Shape Model for Facial Point Detection[J]. International Journal of Computer Vision, 2015, 113(1): 37-53.
doi: 10.1007/s11263-014-0775-8
[11] Sainath T N, Kingsbury B, Saon G, et al. Deep Convolutional Neural Networks for Large-Scale Speech Tasks[J]. Neural Networks, 2015, 64: 39-48.
doi: 10.1016/j.neunet.2014.08.005 pmid: 25439765
[12] Gonzalez R C. Deep Convolutional Neural Networks [Lecture Notes][J]. IEEE Signal Processing Magazine, 2018, 35(6): 79-87.
doi: 10.1109/MSP.2018.2842646
[13] Lou R, Lalevic D, Chambers C, et al. Automated Detection of Radiology Reports That Require Follow-up Imaging Using Natural Language Processing Feature Engineering and Machine Learning Classification[J]. Journal of Digital Imaging, 2020, 33(1): 131-136.
doi: 10.1007/s10278-019-00271-7 pmid: 31482317
[14] Ackerman B, Wang C, Chen Y. A Session-Specific Opportunity Cost Model for Rank-Oriented Recommendation[J]. Journal of the Association for Information Science and Technology, 2018, 69(10): 1259-1270.
doi: 10.1002/asi.24044
[15] 鲜学丰, 陈晓杰, 赵朋朋, 等. 基于上下文感知和个性化度量嵌入的下一个兴趣点推荐[J]. 计算机工程与科学, 2018, 40(4): 616-625.
[15] (Xian Xuefeng, Chen Xiaojie, Zhao Pengpeng, et al. Context-Aware Personalized Metric Embedding for next POI Recommendation[J]. Computer Engineering & Science, 2018, 40(4): 616-625.)
[16] Lu Y S, Huang J L. GLR: A Graph-Based Latent Representation Model for Successive POI Recommendation[J]. Future Generation Computer Systems, 2020, 102: 230-244.
doi: 10.1016/j.future.2019.07.074
[17] Bao Y, Huang Z, Li L N, et al. A BiLSTM-CNN Model for Predicting Users’ Next Locations Based on Geotagged Social Media[J]. International Journal of Geographical Information Science, 2021, 35(4): 639-660.
doi: 10.1080/13658816.2020.1808896
[18] Liu W, Lai H J, Wang J, et al. Mix Geographical Information into Local Collaborative Ranking for POI Recommendation[J]. World Wide Web, 2020, 23(1): 131-152.
doi: 10.1007/s11280-019-00681-1
[19] Yan D F, Zhao X, Guo Z K. Personalized POI Recommendation Based on Subway Network Features and Users’ Historical Behaviors[J]. Wireless Communications and Mobile Computing, 2018, 2018: 1-10.
[20] Zhu J H, Wang C, Guo X, et al. Friend and POI Recommendation Based on Social Trust Cluster in Location-Based Social Networks[J]. EURASIP Journal on Wireless Communications and Networking, 2019, 2019: 89.
doi: 10.1186/s13638-019-1388-2
[21] Lai C H, Lee S J, Huang H L. A Social Recommendation Method Based on the Integration of Social Relationship and Product Popularity[J]. International Journal of Human-Computer Studies, 2019, 121: 42-57.
doi: 10.1016/j.ijhcs.2018.04.002
[22] Pliakos K, Joo S H, Park J Y, et al. Integrating Machine Learning into Item Response Theory for Addressing the Cold Start Problem in Adaptive Learning Systems[J]. Computers & Education, 2019, 137: 91-103.
doi: 10.1016/j.compedu.2019.04.009
[23] Wang S H, Wang Y L, Tang J L, et al. What Your Images Reveal: Exploiting Visual Contents for Point-of-Interest Recommendation[C]// Proceedings of the 26th International Conference on World Wide Web. 2017: 391-400.
[24] Yang D, Zhang D, Yu Z, et al. A Sentiment-Enhanced Personalized Location Recommendation System[C]// Proceedings of the 24th ACM Conference on Hypertext and Social Media. 2013: 119-128.
[25] Xing S N, Liu F A, Wang Q Q, et al. Content-Aware Point-of-Interest Recommendation Based on Convolutional Neural Network[J]. Applied Intelligence, 2019, 49(3): 858-871.
doi: 10.1007/s10489-018-1276-1
[26] Zhang Z B, Zou C, Ding R F, et al. VCG: Exploiting Visual Contents and Geographical Influence for Point-of-Interest Recommendation[J]. Neurocomputing, 2019, 357: 53-65.
doi: 10.1016/j.neucom.2019.04.079
[27] Khan N U, Wan W G, Yu S, et al. A Study of User Activity Patterns and the Effect of Venue Types on City Dynamics Using Location-Based Social Network Data[J]. ISPRS International Journal of Geo-Information, 2020, 9(12): 733.
doi: 10.3390/ijgi9120733
[27] (Zhang C, Lei D, Yuan Q, et al. GeoBurst+: Effective and Real-Time Local Event Detection in Geo-Tagged Tweet Streams[J]. ACM Transactions on Intelligent Systems, 2018, 9(3): 1-24.)
doi: 10.3390/ijgi9120733
[28] Francisco E, Fardos N, Bhatt A, et al. Impact of the COVID-19 Pandemic on Instagram and Influencer Marketing[J]. International Journal of Marketing Studies, 2021, 13(2): 20.
doi: 10.5539/ijms.v13n2p20
[28] (Zhao S L, Lyu M R, King I. STELLAR:Spatial-Temporal Latent Ranking Model for Successive POI Recommendation[A]// Point-of-Interest Recommendation in Location-Based Social Networks[M]. 2018: 79-94.)
doi: 10.5539/ijms.v13n2p20
[29] Son D, Shim K. Improving on Matrix Factorization for Recommendation Systems by Using a Character-Level Convolutional Neural Network[J]. KIISE Transactions on Computing Practices, 2018, 24(2): 93-98.
doi: 10.5626/KTCP.2018.24.2.93
[30] 徐新黎, 肖云月, 龙海霞, 等. 基于矩阵分解的属性网络嵌入和社区发现算法[J]. 计算机科学, 2021, 48(12): 204-211.
doi: 10.11896/jsjkx.210300060
[30] (Xu Xinli, Xiao Yunyue, Long Haixia, et al. Attributed Network Embedding Based on Matrix Factorization and Community Detection[J]. Computer Science, 2021, 48(12): 204-211.)
doi: 10.11896/jsjkx.210300060
[31] Roy D, Panda P, Roy K. Tree-CNN: A Hierarchical Deep Convolutional Neural Network for Incremental Learning[J]. Neural Networks, 2020, 121: 148-160.
doi: S0893-6080(19)30271-0 pmid: 31563011
[32] Taheri M, Farnaghi M, Alimohammadi A, et al. Point-of-Interest Recommendation Using Extended Random Walk with Restart on Geographical-Temporal Hybrid Tripartite Graph[J]. Journal of Spatial Science, 2021: 1-19.
[33] Bhavana P, Padmanabhan V. Matrix Factorization of Large Scale Data Using Multistage Matrix Factorization[J]. Applied Intelligence, 2021, 51(6): 4016-4028.
doi: 10.1007/s10489-020-01957-0
[34] Yang F, Wang H Q, Fu J J. Improvement of Recommendation Algorithm Based on Collaborative Deep Learning and Its Parallelization on Spark[J]. Journal of Parallel and Distributed Computing, 2021, 148: 58-68.
doi: 10.1016/j.jpdc.2020.09.014
[35] Kim D, Park C, Oh J, et al. Deep Hybrid Recommender Systems via Exploiting Document Context and Statistics of Items[J]. Information Sciences, 2017, 417: 72-87.
doi: 10.1016/j.ins.2017.06.026
[36] Xu H B, Jiang C S. Research on Context-Aware Group Recommendation Based on Deep Learning[J]. Neural Computing and Applications, 2020, 32(6): 1745-1754.
doi: 10.1007/s00521-019-04286-7
[1] 成全, 佘德昕. 融合患者体征与用药数据的图神经网络药物推荐方法研究*[J]. 数据分析与知识发现, 2022, 6(9): 113-124.
[2] 游新冬, 袁梦龙, 张乐, 吕学强. CNN-SM:基于义原与多特征融合的消费品领域缺陷词识别模型*[J]. 数据分析与知识发现, 2022, 6(9): 77-85.
[3] 杨美芳, 杨波. 基于笔画ELMo嵌入IDCNN-CRF模型的企业风险领域实体抽取研究*[J]. 数据分析与知识发现, 2022, 6(9): 86-99.
[4] 赵鹏武, 李志义, 林小琦. 基于注意力机制和卷积神经网络的中文人物关系抽取与识别*[J]. 数据分析与知识发现, 2022, 6(8): 41-51.
[5] 王露, 乐小虬. 科技论文引用内容分析研究进展[J]. 数据分析与知识发现, 2022, 6(4): 1-15.
[6] 郭樊容, 黄孝喜, 王荣波, 谌志群, 胡创, 谢一敏, 司博宇. 基于Transformer和图卷积神经网络的隐喻识别*[J]. 数据分析与知识发现, 2022, 6(4): 120-129.
[7] 郑潇, 李树青, 张志旺. 基于评分数值分析的用户项目质量测度及其在深度推荐模型中的应用*[J]. 数据分析与知识发现, 2022, 6(4): 39-48.
[8] 余传明, 林虹君, 张贞港. 基于多任务深度学习的实体和事件联合抽取模型*[J]. 数据分析与知识发现, 2022, 6(2/3): 117-128.
[9] 张云秋, 李博诚, 陈妍. 面向不平衡数据的电子病历自动分类研究*[J]. 数据分析与知识发现, 2022, 6(2/3): 233-241.
[10] 张芳丛, 秦秋莉, 姜勇, 庄润涛. 基于RoBERTa-WWM-BiLSTM-CRF的中文电子病历命名实体识别研究[J]. 数据分析与知识发现, 2022, 6(2/3): 251-262.
[11] 胡雅敏, 吴晓燕, 陈方. 基于机器学习的技术术语识别研究综述[J]. 数据分析与知识发现, 2022, 6(2/3): 7-17.
[12] 丁浩, 胡广伟, 王婷, 索炜. 基于时序漂移的潜在因子模型推荐方法*[J]. 数据分析与知识发现, 2022, 6(10): 1-8.
[13] 黄学坚, 刘雨飏, 马廷淮. 基于改进型图神经网络的学术论文分类模型*[J]. 数据分析与知识发现, 2022, 6(10): 93-102.
[14] 周泽聿,王昊,赵梓博,李跃艳,张小琴. 融合关联信息的GCN文本分类模型构建及其应用研究*[J]. 数据分析与知识发现, 2021, 5(9): 31-41.
[15] 范涛,王昊,吴鹏. 基于图卷积神经网络和依存句法分析的网民负面情感分析研究*[J]. 数据分析与知识发现, 2021, 5(9): 97-106.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
版权所有 © 2015 《数据分析与知识发现》编辑部
地址:北京市海淀区中关村北四环西路33号 邮编:100190
电话/传真:(010)82626611-6626,82624938
E-mail:jishu@mail.las.ac.cn