基于标签的个性化旅游推荐

doi:10.3969/j.issn.0253-2778.2017.07.002

中国科学技术大学学报 ›› 2017, Vol. 47 ›› Issue (7): 547-555.DOI: 10.3969/j.issn.0253-2778.2017.07.002

基于标签的个性化旅游推荐

李雅美，王昌栋

中山大学数据科学与计算机学院,广东广州 510006)

收稿日期:2016-08-28 修回日期:2016-12-08 出版日期:2017-07-31 发布日期:2017-07-31
通讯作者: 王昌栋
作者简介:李雅美，女，1994年生，硕士生.研究方向：数据挖掘、推荐系统. E-mail: liym0923@126.com
基金资助:
国家自然科学基金( 61502543), 广东省自然科学基金杰出青年项目(2016A030306014), 广东省自然科学基金博士启动项目(2014A030310180), 中央高校基本科研业务费专项(16lgzd15)资助.

Tag-based personalized travel recommendation

LI Yamei, WANG Changdong

School of Data and Computer Science, Sun Yat-sen University, Guangzhou 510006, China

Received:2016-08-28 Revised:2016-12-08 Online:2017-07-31 Published:2017-07-31

摘要/Abstract

摘要： 旅游景点数量庞大，而用户本身旅游次数有限，所以用户旅游数据非常稀疏，进而影响了推荐结果的准确度.为了解决这一问题，从海量游记中提取与旅游景点密切相关的4个因素——地域、时间、主题、类型相关的特征标签，来丰富数据信息.一方面通过基于标签内容的方法为用户推荐感兴趣的景点；另一方面，用景点特征标签描述用户兴趣特征，根据用户兴趣标签找到相似用户群，通过协同过滤的方法为用户推荐感兴趣的景点.实验结果表明，基于标签的协同过滤算法较传统的协同过滤算法推荐准确率提高了63.7%，比基于景点热度的推荐算法提高了22.5%；基于标签内容的推荐算法比基于景点热度的推荐算准确率提高了27.6%.进一步，通过线性加权的方式混合两种算法，使两种算法优势互补，从而得到更好的推荐效果.最终使得基于标签的混合算法的准确率，比基于标签的协同过滤算法提高了61.3%，比基于标签内容的推荐算法提高了54.7%.旅游景点推荐准确度的提高，将带来更好的用户体验，使在线旅游网站更加具有竞争力.

Abstract: The disparity between the huge number of tourist attraction and the limited number of trigs made by tourists has resulted in the sparseness of tourist travel data, which seriously affects the accuracy of the recommendation results. To solve this problem, four kinds of tags area, time, topic, type were extracted from a mass of travel notes to enrich the data. On the one hand, travel attractions were recommended to users by tag-content-based recommendation algorithm. On the other hand, user interest features were described with attractions feature tags. Then, similar users were found according to the interest tags of users and attractions were recommended through collaborative filtering. The tag-based collaborative filtering algorithm by 63.7% compared with the collaborative filtering recommendation algorithm and by 22.5% compared with the attraction-heat-based recommendation algorithm. Tag-content-based recommendation algorithm can improve the accuracy by 27.6% compared with the attraction-heat-based recommendation algorithm. The two algorithms were further combined with linear weight so that the two algorithms complement each other, resulting in better recommendation results. Our tag-based hybrid algorithm can make a significant improvement, i.e. increasing the accuracy by 61.3% over the tag-based collaborative filtering algorithm and 54.7% over the tag-content-based recommendation algorithm. The improvement of recommendation accuracy will enhance the user experience and make online travel websites more competitive.

Key words: recommendation system, personalized travel, data mining, tag-based, collaborative filtering, content-based, hybrid recommendation

中图分类号:

TP391

李雅美，王昌栋. 基于标签的个性化旅游推荐[J]. 中国科学技术大学学报, 2017, 47(7): 547-555.

LI Yamei, WANG Changdong. Tag-based personalized travel recommendation[J]. Journal of University of Science and Technology of China, 2017, 47(7): 547-555.

参考文献

［1］
ADOMAVICIUS G, TUZHILIN A and A. Tuzhilin. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions[J]. IEEE Transactions on Knowledge and Data Engineering, 2005, 17(6): 734-749.
[2] GE Y, XIONG H, TUZHILIN A, et al. An energy-efficient mobile recommender system[J]. Knowledge Discovery and Data Mining, 2010, 18(1): 899-908.
[3] KOREN Y, BELL R, VOLINSKY C. Matrix factorization techniques for recommender systems[J]. Computer, 2009, 42(8): 30-37.
[4] LINDEN G, SMITH B, YORK J. Amazon.com recommendations: Item-to-item collaborative filtering[J]. IEEE Internet Computing, 2003, 7(1): 76-80.
[5] 冷亚军,陆青,梁昌勇. 协同过滤推荐技术综述[J]. 模式识别与人工智能, 2014, 27(8): 720-734.
LENG Yajun, LU Qing, LIANG Changyong. Survey of recommendation based on collaborative filtering[J]. Pattern Recognition and Artificial Intelligence, 2014, 27(8): 720-734.
[6] PAZZANI M J. A framework for collaborative, content-based and demographic filtering[J]. Artificial Intelligence Review, 1999, 13(5-6): 393-408.
[7] KOREN Y, BELL R, VOLINSKY C. Matrix factorization techniques for recommender systems[J]. Computer, 2009, 42(8): 30-37.
[8] LIU Q, GE Y, LI Z M, et al. Personalized travel package recommendation[C]// Proceedings of 11th International Conference on Data Mining. Vancouver, Canada: IEEE Computer Society, 2011: 407-416.
[9] BAO J, ZHENG Y, MOKBEL M F. Location-based and preference-aware recommendation using Sparse Geo-Social Networking data[C]// Proceedings of the 20th International Conference on Advances in Geographic Information Systems. Redondo Beach, USA: ACM Press, 2012: 199-208.
[10] QIAN X M, FENG H, ZHAO G S, et al. Personalized recommendation combining user interest and social circle[J]. IEEE Transactions on Knowledge and Data Engineering, 2014, 26(7): 1487-1502.
[11] FENG H, QIAN X M. Mining user-contributed photos for personalized product recommendation[J]. Neurocomputing, 2014, 129: 409-420.
[12] 刘树栋,孟祥武. 基于位置的社会化网络推荐系统[J]. 计算机学报, 2015, 38(2): 322-336.
LIU Shudong, MENG Xiangwu. Rcommender systems in location-based social networks[J]. Chinese Journal of Computers, 2015, 38(2): 322-336.
[13] LIU Q, CHEN E H, XIONG H, et al. A cocktail approach for travel package recommendation[J]. IEEE Transactions on Knowledge and Data Engineering, 2014, 26(2): 278-293.
[14] UMYAROV A, TUZHILIN A. Improving collaborative filtering recommendations using external data[C]// 8th International Conference on Data Mining. IEEE Press, 2008: 618-627.
[15] 聂恩伦,陈黎,王亚强,等. 基于K近邻的新话题热度预测算法[J]. 计算机科学, 2012, 39(6A): 257-260.
NIE Enlun, CHEN Li, WAGN Yaqiang, et al. Algorithm for prediction of new topic’s hotness using the K-nearest neighbors[J]. Computer Science, 2012, 39(6A): 257-260.
[16] 项亮. 推荐系统实践[M]. 北京: 人民邮电出版社, 2012.

[1]	胡心颖, 何钰, 孙广中. 基于概率图模型的计算机课程教学认知诊断框架[J]. 中国科学技术大学学报, 2021, 51(1): 12-21.
[2]	任敏，许玲，王峰，吴超. 基于知识推荐的校园百科平台研究[J]. 中国科学技术大学学报, 2020, 50(8): 1072-1076.
[3]	龚乐君，周佘海，程逸飞，高志宏，李华康. 单细胞RNA序列数据的PBMC相关细胞的识别[J]. 中国科学技术大学学报, 2020, 50(7): 1013-1018.
[4]	王根生，潘方正. 融合语义相似度的协同过滤推荐算法[J]. 中国科学技术大学学报, 2019, 49(10): 835-841.
[5]	鲁亚男，杜东舫. 基于成对交互张量分解的标签推荐[J]. 中国科学技术大学学报, 2019, 49(1): 31-39.
[6]	孙更新，宾晟. 多关系社交网络中基于兴趣匹配的网络舆情传播模型[J]. 中国科学技术大学学报, 2018, 48(9): 730-738.
[7]	方建生，许言午，蔡瑞初，秦艳. 一种基于Skill-LFM的知识点推荐方法[J]. 中国科学技术大学学报, 2018, 48(9): 755-761.
[8]	张其龙，邓维斌，胡峰，瞿原，胡宗容. 一种基于朴素贝叶斯的校准标签排序方法[J]. 中国科学技术大学学报, 2018, 48(1): 65-74.
[9]	卜尧，吴斌，陈玉峰，白德盟. BDAP——一个基于Spark的数据挖掘工具平台[J]. 中国科学技术大学学报, 2017, 47(4): 358-368.
[10]	李强，何兴盛，傅忠谦. 基于用户及物品间差异的推荐算法研究[J]. 中国科学技术大学学报, 2016, 46(2): 113-119.

基于标签的个性化旅游推荐

Tag-based personalized travel recommendation

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 10

编辑推荐

Metrics

本文评价