一种融合用户情感与相似度的智能旅游路径推荐方法

doi:10.11896/jsjkx.200900119

摘要/Abstract

摘要： 近年来,随着社交网络的发展,如何设计出符合用户个性化需求的路径推荐方法,已成为重要的研究热点。文中考虑了兴趣点的相关特征,将用户的情感与商品相似度融入蚁群算法的启发函数中,采用精英管理蚂蚁策略,最大化管理蚂蚁策略的改进策略,同时利用粒子群算法改进蚁群算法的初次信息素分布,结合数据集中593名游客的评分以及文本评论数据,提出基于粒子群-蚁群的旅游路径推荐算法(Particle Swarm-Ant Colony algorithm for user emotion and similarity,PS-AC)算法,并用改进后的蚁群算法实现环游景区内高人气景点的用户旅游路径推荐。基于真实的数据集测试表明,所提算法在精确率、召回率、F测度值上均有较好的性能。

Abstract: In recent years,with the development of social networks,how to design a path recommendation method that meets the individual needs of users has become an important research hotspot.This paper considers the relevant characteristics of POI (point of interests),integrates the user's emotion and product similarity into the heuristic function of the ant colony algorithm,adopts the improvement strategy of EMAS,MMAS.By using the particle swarm algorithm to improve the first pheromone distribution of ant colony algorithm,combined with the scores of 593 tourists in the dataset and text comment data,this paper proposes the PS-AC (Particle Swarm-Ant Colony algorithm for user emotion and similarity) algorithm,and uses the improved ant colony algorithm to realize the user's travel route recommendation of the highly popular scenic spots in the scenic spots.Tests on real data sets show that the PS-AC algorithm has good performance in accuracy,recall,and F measurement.

Key words: Ant colony algorithm, Particle swarm optimization, Personalized recommendation, Travel route recommendation, User similarity

中图分类号:

TP391

孙振强, 罗永龙, 郑孝遥, 章海燕. 一种融合用户情感与相似度的智能旅游路径推荐方法[J]. 计算机科学, 2021, 48(6A): 226-230. https://doi.org/10.11896/jsjkx.200900119

SUN Zhen-qiang, LUO Yong-long, ZHENG Xiao-yao, ZHANG Hai-yan. Intelligent Travel Route Recommendation Method Integrating User Emotion and Similarity[J]. Computer Science, 2021, 48(6A): 226-230. https://doi.org/10.11896/jsjkx.200900119

参考文献

[1] KUANG H L,CHANG L,BIN C Z,et al.Review of a context-aware travel recommendation system[J].CAAI Transactions on Intelligent Systems,2019,14(4):611-618.
[2] MENG X F,ZHANG X Y,TANG Y H,et al.A Diversified and Personalized Recommendation Approach Based on Geo-Social Relationships[J].Chinese Journal of Computers,2019,42(60):1-19.
[3] WEN Y T,YEO J Y,PENG W C,et al.Efficient Keyword-Aware Representative Travel Route Recommendation[J].IEEE Transactions on Knowledge and Data Engineering,2017,29(6):1639-1652.
[4] LIU L,XU J,LIAO S Y,et al.A real-time personalized route recommendation system for self-drive tourists based on vehicle to vehicle communication[J].Expert Systems with Application,2014,41(7):3409-3417.
[5] HSIEH H P,LI C T,LIN S D.Time-Sensitive Route Planning Using Location-Based Data[C]//2013 IEEE 13th International Conference on Data Mining Workshops:2013 IEEE 13th International Conference on Data Mining Workshops (ICDMW 2013).Dallas,Texas,2013:1121-1128.
[6] HASUIKE T,KATAGIRI H,TSUBAKI H,et al.A route re-commendation system for sightseeing with network optimization and conditional probability[C]//2015 IEEE International Conference on Systems,Man,and Cybernetics.IEEE,2015:2672-2677.
[7] WANG H,LI G,HU H,et al.R3:a real-time route recommendation system[J].Proceedings of the Vldb Endowment,2014,7(13):1549-1552.
[8] BIN C,GU T,SUN Y,et al.A personalized POI route recommendation system based on heterogeneous tourism data and sequential pattern mining[J].Multimedia Tools and Applications,2019,78(24):35135-35156.
[9] CHIANG H S,HUANG T C.User-adapted travel planning system for personalized schedule recommendation[J].Information Fusion,2015(21):3-17.
[10] WAN L,HONG Y,HUANG Z,et al.A hybrid ensemble learning method for tourist route recommendations based on geo-tagged social networks[J].International Journal of Geographical Information Sience,2018,32(11／12):2225-2246.
[11] ALOBAEDY M M,KHALAF A A,MURAINA I D.Analysis of the number of ants in ant colony system algorithm[C]//2017 5th International Conference on Information and Communication Technology (ICoIC7).IEEE,2017:1-5.
[12] 熊鹏,徐圆,朱群雄.面向选择性游览的景区路径推荐算法应用研究[J].北京化工大学学报(自然科学版),2017,44(3):99-106.
[13] ZHAI Y,XU L,YANG Y.Ant colony algorithm research based on pheromone update strategy[C]//2015 7th International Conference on Intelligent Human-Machine Systems and Cyberne-tics.IEEE,2015:38-41.
[14] LUO W,LIN D,FENG X.An improved ant colony optimization and its application on TSP problem[C]//2016 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber,Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData).IEEE,2016:136-141.

相关文章 15

[1]	刘鑫, 王珺, 宋巧凤, 刘家豪. 一种基于AAE的协同多播主动缓存方案 Collaborative Multicast Proactive Caching Scheme Based on AAE 计算机科学, 2022, 49(9): 260-267. https://doi.org/10.11896/jsjkx.210800019
[2]	高文龙, 周天阳, 朱俊虎, 赵子恒. 基于双向蚁群算法的网络攻击路径发现方法 Network Attack Path Discovery Method Based on Bidirectional Ant Colony Algorithm 计算机科学, 2022, 49(6A): 516-522. https://doi.org/10.11896/jsjkx.210500072
[3]	熊中敏, 舒贵文, 郭怀宇. 融合用户偏好的图神经网络推荐模型 Graph Neural Network Recommendation Model Integrating User Preferences 计算机科学, 2022, 49(6): 165-171. https://doi.org/10.11896/jsjkx.210400276
[4]	徐汝利, 黄樟灿, 谢秦秦, 李华峰, 湛航. 基于金字塔演化策略的彩色图像多阈值分割 Multi-threshold Segmentation for Color Image Based on Pyramid Evolution Strategy 计算机科学, 2022, 49(6): 231-237. https://doi.org/10.11896/jsjkx.210300096
[5]	周天清, 岳亚莉. 超密集物联网络中多任务多步计算卸载算法研究 Multi-Task and Multi-Step Computation Offloading in Ultra-dense IoT Networks 计算机科学, 2022, 49(6): 12-18. https://doi.org/10.11896/jsjkx.211200147
[6]	邱旭, 卞浩卜, 吴铭骁, 朱晓荣. 基于5G毫米波通信的高速公路车联网任务卸载算法研究 Study on Task Offloading Algorithm for Internet of Vehicles on Highway Based on 5G MillimeterWave Communication 计算机科学, 2022, 49(6): 25-31. https://doi.org/10.11896/jsjkx.211100198
[7]	李晓东, 於志勇, 黄昉菀, 朱伟平, 涂淳钰, 郑伟楠. 面向河道环境监测的群智感知参与者选择策略 Participant Selection Strategies Based on Crowd Sensing for River Environmental Monitoring 计算机科学, 2022, 49(5): 371-379. https://doi.org/10.11896/jsjkx.210200005
[8]	梁浩宏, 古天龙, 宾辰忠, 常亮. 联合学习用户端和项目端知识图谱的个性化推荐 Combining User-end and Item-end Knowledge Graph Learning for Personalized Recommendation 计算机科学, 2021, 48(5): 109-116. https://doi.org/10.11896/jsjkx.200600115
[9]	刘炜, 李东坤, 徐畅, 田钊, 佘维. 应急通信网络中基于粒子群优化的信道分配算法 Channel Assignment Algorithm Based on Particle Swarm Optimization in Emergency Communication Networks 计算机科学, 2021, 48(5): 277-282. https://doi.org/10.11896/jsjkx.200400042
[10]	张天瑞, 魏铭琦, 高秀秀. 基于IPSO-WRF的选择性激光烧结件气泡溶解时间预测模型 Prediction Model of Bubble Dissolution Time in Selective Laser Sintering Based on IPSO-WRF 计算机科学, 2021, 48(11A): 638-643. https://doi.org/10.11896/jsjkx.210300080
[11]	栾凌, 潘连武, 闫雷, 武小琳. 基于边缘计算的输变电工程全环节单元确认的精准造价智能管控技术研究 Research on Intelligent Control Technology of Accurate Cost for Unit Confirmation in All Links of Power Transmission and Transformation Project Based on Edge Computing 计算机科学, 2021, 48(11A): 688-692. https://doi.org/10.11896/jsjkx.201100200
[12]	田梦丹, 梁晓磊, 符修文, 孙媛, 李章洪. 具有博弈概率选择的多子群粒子群算法 Multi-subgroup Particle Swarm Optimization Algorithm with Game Probability Selection 计算机科学, 2021, 48(10): 67-76. https://doi.org/10.11896/jsjkx.200800128
[13]	郭蕊, 芦天亮, 杜彦辉, 周杨, 潘孝勤, 刘晓晨. 基于改进蚁群算法的WSN源位置隐私保护 WSN Source-location Privacy Protection Based on Improved Ant Colony Algorithm 计算机科学, 2020, 47(7): 307-313. https://doi.org/10.11896/jsjkx.200100056
[14]	汤洪涛, 闫伟杰, 陈青丰, 鲁建厦, 詹燕. 自动化立体仓库货位分配与作业调度集成优化 Integrated Optimization of Location Assignment and Job Scheduling in Automated Storage andRetrieval System 计算机科学, 2020, 47(5): 204-211. https://doi.org/10.11896/jsjkx.190400042
[15]	刘晓飞, 朱斐, 伏玉琛, 刘全. 基于用户偏好特征挖掘的个性化推荐算法 Personalized Recommendation Algorithm Based on User Preference Feature Mining 计算机科学, 2020, 47(4): 50-53. https://doi.org/10.11896/jsjkx.190700175

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed