计算机科学 ›› 2019, Vol. 46 ›› Issue (2): 56-61.doi: 10.11896/j.issn.1002-137X.2019.02.009
孙文平, 常亮, 宾辰忠, 古天龙, 孙彦鹏
SUN Wen-ping, CHANG Liang, BIN Chen-zhong, GU Tian-long, SUN Yan-peng
摘要: 大数据在提供海量多源信息的同时,也带来了信息过载问题,这在旅游领域内表现得尤为突出。针对当前游客在制定旅行路线时需要花费大量时间和精力的现状,首先,提出一种融合多源旅游数据构建知识图谱的方法,有效地抽取相关旅游领域知识;其次,利用知识图谱及大量旅行游记生成旅游路线数据库,并提出一种能够根据游客类型生成海量候选路线的频繁路线序列模式挖掘算法;最后,设计了一种多维度路线搜索和排序机制来为用户推荐个性化的旅游路线。基于真实旅游大数据的实验结果表明,该方法可以同时考虑旅行天数、人物类型和景点类型喜好等多方面因素,帮助游客快速制定个性化的旅行路线,有效提升游览体验。
中图分类号:
[1]HJALAGER A M.100 Innovations that transformed tourism [J].Journal of Travel Research,2015,54(1):3-21. [2] MURPHY H C,CHEN M M,COSSUTTA M.An investigation of multiple devices and information sources used in the hotel booking process[J].Tourism Management,2016,52:44-51. [3]BANERJEE S,CHUA A Y K.In search of patterns among travellers’ hotel ratings in TripAdvisor[J].Tourism Man-agement,2016,53:125-131. [4]GUO L M,GAO X,WU B,et al.Discovering common behavior using staying duration on semantic trajectory [J].Journal of Computer Research and Development,2017,54(1):111-122.(in Chinese) 郭黎敏,高需,武斌,等.基于停留时间的语义行为模式挖掘[J].计算机研究与发展,2017,54(1):111-122. [5]GAO Q,ZHANG F L,WANG R J,et al.Trajectory big data:a review of key technologies in data processing [J].Journal of Software,2017,28(4):959-992.(in Chinese) 高强,张凤荔,王瑞锦,等.轨迹大数据:数据处理关键技术研究综述[J].软件学报,2017,28(4):959-992. [6]SUN Y,FAN H,BAKILLAH M,et al.Road-based travel re- commendation using geo-tagged images[J].Computers Environment & Urban Systems,2015,53:110-122. [7]WEI L Y,ZHENG Y,PENG W C.Constructing popular routes from uncertain trajectories[C]∥Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.ACM,2012:195-203. [8]RAHIMI S M,WANG X.Location Recommendation Based on Periodicity of Human Activities and Location Categories[M]∥Advances in Knowledge Discovery and Data Mining.Springer Berlin Heidelberg,2013:377-389. [9]TONG G,GUO B,YI O,et al.Crowd Travel:scenic spot profiling by using heterogeneous crowdsourced data[J].Journal of Ambient Intelligence & Humanized Computing,2017(5):1-10. [10]ARAIN Q A,MEMON H,MEMON I,et al.Intelligent travel information platform based on location base services to predict user travel behavior from user-generated GPS traces[J].International Journal of Computers & Applica-tions,2017(3):155-168. [11]CHEN X,ZHANG Y,MA P,et al.A Package Generation and Recommendation Framework Based on Travelogues[C]∥ IEEE,Computer Software and Applications Conference.IEEE Computer Society,2015:692-701. [12]ZHU Z,SHOU L,CHEN K.Get into the spirit of a location by mining user-generated travelogues[J].Neurocomputing,2016,204:61-69. [13]JIANG S,QIAN X,MEI T,et al.Personalized Travel Se-quence Recommendation on Multi-Source Big Social Media[J].IEEE Transactions on Big Data,2016,2(1):43-56. [14]CHANG L,CAO Y T,SUN W P,et al.Review on tourism re- commendation system [J].Computer Science,2017,44(10):1-6.(in Chinese) 常亮,曹玉婷,孙文平,等.旅游推荐系统研究综述[J].计算机科学,2017,44(10):1-6. [15]QI G L,GAO H,WU T X.The research advances of knowledge graph [J].Technology Intelligence Engineering,2017,3(1):4-25.(in Chinese) 漆桂林,高桓,吴天星.知识图谱研究进展[J].情报工程,2017,3(1):4-25. [16]LU C,LAUBLET P,STANKOVIC M.Travel Attractions Recommendation with Knowledge Graphs[M]∥Knowledge Engineering and Knowledge Management.Springer Internatio-nal Publishing,2016. [17]TSAI C Y,LAI B H.A Location-Item-Time sequential pattern mining algorithm for route recommendation[J].Knowledge-Based Systems,2015,73:97-110. |
[1] | 徐涌鑫, 赵俊峰, 王亚沙, 谢冰, 杨恺. 时序知识图谱表示学习 Temporal Knowledge Graph Representation Learning 计算机科学, 2022, 49(9): 162-171. https://doi.org/10.11896/jsjkx.220500204 |
[2] | 饶志双, 贾真, 张凡, 李天瑞. 基于Key-Value关联记忆网络的知识图谱问答方法 Key-Value Relational Memory Networks for Question Answering over Knowledge Graph 计算机科学, 2022, 49(9): 202-207. https://doi.org/10.11896/jsjkx.220300277 |
[3] | 吴子仪, 李邵梅, 姜梦函, 张建朋. 基于自注意力模型的本体对齐方法 Ontology Alignment Method Based on Self-attention 计算机科学, 2022, 49(9): 215-220. https://doi.org/10.11896/jsjkx.210700190 |
[4] | 孔世明, 冯永, 张嘉云. 融合知识图谱的多层次传承影响力计算与泛化研究 Multi-level Inheritance Influence Calculation and Generalization Based on Knowledge Graph 计算机科学, 2022, 49(9): 221-227. https://doi.org/10.11896/jsjkx.210700144 |
[5] | 秦琪琦, 张月琴, 王润泽, 张泽华. 基于知识图谱的层次粒化推荐方法 Hierarchical Granulation Recommendation Method Based on Knowledge Graph 计算机科学, 2022, 49(8): 64-69. https://doi.org/10.11896/jsjkx.210600111 |
[6] | 王杰, 李晓楠, 李冠宇. 基于自适应注意力机制的知识图谱补全算法 Adaptive Attention-based Knowledge Graph Completion 计算机科学, 2022, 49(7): 204-211. https://doi.org/10.11896/jsjkx.210400129 |
[7] | 马瑞新, 李泽阳, 陈志奎, 赵亮. 知识图谱推理研究综述 Review of Reasoning on Knowledge Graph 计算机科学, 2022, 49(6A): 74-85. https://doi.org/10.11896/jsjkx.210100122 |
[8] | 邓凯, 杨频, 李益洲, 杨星, 曾凡瑞, 张振毓. 一种可快速迁移的领域知识图谱构建方法 Fast and Transmissible Domain Knowledge Graph Construction Method 计算机科学, 2022, 49(6A): 100-108. https://doi.org/10.11896/jsjkx.210900018 |
[9] | 杜晓明, 袁清波, 杨帆, 姚奕, 蒋祥. 军事指控保障领域命名实体识别语料库的构建 Construction of Named Entity Recognition Corpus in Field of Military Command and Control Support 计算机科学, 2022, 49(6A): 133-139. https://doi.org/10.11896/jsjkx.210400132 |
[10] | 熊中敏, 舒贵文, 郭怀宇. 融合用户偏好的图神经网络推荐模型 Graph Neural Network Recommendation Model Integrating User Preferences 计算机科学, 2022, 49(6): 165-171. https://doi.org/10.11896/jsjkx.210400276 |
[11] | 钟将, 尹红, 张剑. 基于学术知识图谱的辅助创新技术研究 Academic Knowledge Graph-based Research for Auxiliary Innovation Technology 计算机科学, 2022, 49(5): 194-199. https://doi.org/10.11896/jsjkx.210400195 |
[12] | 朱敏, 梁朝晖, 姚林, 王翔坤, 曹梦琦. 学术引用信息可视化方法综述 Survey of Visualization Methods on Academic Citation Information 计算机科学, 2022, 49(4): 88-99. https://doi.org/10.11896/jsjkx.210300219 |
[13] | 梁静茹, 鄂海红, 宋美娜. 基于属性图模型的领域知识图谱构建方法 Method of Domain Knowledge Graph Construction Based on Property Graph Model 计算机科学, 2022, 49(2): 174-181. https://doi.org/10.11896/jsjkx.210500076 |
[14] | 黄梅根, 刘川, 杜欢, 刘佳乐. 基于知识图谱的认知诊断模型及其在教辅中的应用研究 Research on Cognitive Diagnosis Model Based on Knowledge Graph and Its Application in Teaching Assistant 计算机科学, 2021, 48(6A): 644-648. https://doi.org/10.11896/jsjkx.200700163 |
[15] | 孙振强, 罗永龙, 郑孝遥, 章海燕. 一种融合用户情感与相似度的智能旅游路径推荐方法 Intelligent Travel Route Recommendation Method Integrating User Emotion and Similarity 计算机科学, 2021, 48(6A): 226-230. https://doi.org/10.11896/jsjkx.200900119 |
|