基于嵌入表示和加权矩阵分解的线路推荐
Route Recommendation Based on Embedding and Weighted Matrix Factorization
DOI: 10.12677/CSA.2021.114093, PDF,    国家自然科学基金支持
作者: 乔永卫:中国民航大学工程技术训练中心,天津
关键词: 词向量共现游客对加权矩阵分解喜欢/不喜欢线路对Word Embedding Co-Occurrence Traveler Weighted Matrix Factorization Co-Disliked Routes Co-Liked Routes
摘要: 为了提升游客体验和增加旅游公司收入,旅游线路推荐成为重要手段。目前已有方法利用了游客与线路的交互历史,提升了推荐性能,但忽略了喜欢相同线路的共现游客对信息、被很多游客喜欢/不喜欢的线路对信息,这些对建模旅客偏好至关重要。因此本文提出了基于嵌入表示和加权矩阵分解旅游线路推荐算法。首先根据游客与线路的交互历史,抽取共现游客对、共现喜欢/不喜欢线路对,建立其词向量模型; 接着利用加权矩阵分解模型对游客与线路的交互历史、共现游客对、喜欢/不喜欢线路对信息进行联合分解完成线路预测;最后在厦航航空公司某旅游公司的真实数据集上评估了算法的有效性。
Abstract: To improve the tourist experience and increase the income of tourism companies, tourism route recommendation has become an important method. Many existing methods train and learn the interaction history between tourists and routes to improve the recommendation performance. However, the user co-occurrence information, codisliked routes and co-liked routes are very important for modeling tourist preference. Therefore, this paper proposes a route recommendation algorithm based on embedding representation and weighted matrix factorization. Firstly, it extracts user’s co-occurrence information, co-disliked routes and co-liked routes based on the interaction history between tourists and routes to establish word vector model by extracting co-occurrence tourists’ likes/dislikes of routes. Then it uses weighted matrix factorization to decompose the interaction history, the co-occurrence traveler information, co-disliked routes and co-liked routes to complete the route recommendation. Finally, the effectiveness of our method is evaluated on a real data set of a travel company of Xiamen Airlines.
文章引用:乔永卫. 基于嵌入表示和加权矩阵分解的线路推荐[J]. 计算机科学与应用, 2021, 11(4): 902-910. https://doi.org/10.12677/CSA.2021.114093

参考文献

[1] Devasanthiva, C., Vigneshwari, S. and Viverk, J. (2016) An Enhanced Tourism Recommendation System with Rele-vancy Feedback Mechanism and Ontological Specifications. Advances in Intelligent Systems and Computing, 398, 281-289. [Google Scholar] [CrossRef
[2] Cui, G. and Wang, X. (2017) MaP2R: A Personal-ized Maximum Probability Route Recommendation Using Collaborative Filtering Based on GPS Trajectories. Processing of 21st Pacific Asia Conference on Knowledge Discovery and Data Mining, Jeju, 23-26 May 2017, 168-180. [Google Scholar] [CrossRef
[3] Su, H., Zheng, K., Huan, J., Liu, T., Wang, H. and Zhou, X. (2014) A Crowd-Based Route Recommendation System-Crowd Planner. Proceedings of 2014 IEEE 30th International Conference on Data Engineering, Chicago, 31 March-4 April 2014, 1178-1181. [Google Scholar] [CrossRef
[4] 张艳. 基于空间容量统计的生态旅游路线自动推荐方法[J]. 辽东学院学报(自然科学版), 2020, 27(1): 32-36.
[5] 韩艳, 杨光, 武鑫森, 等. 考虑游客拥挤感知的旅游线路优化设计[J]. 北京工业大学学报, 2018, 44(12): 71-80.
[6] 陈雄, 李爱光, 陈冰, 等. 一种基于改进蚁群算法和顾及时间上下文的个性化旅游线路规划方法[J]. 测绘科学技术学报, 2019, 36(2): 215-220.
[7] Duan, Z., Gao, Y., Feng, J., et al. (2020) Personalized Tourism Route Recommendation Based on User’s Active Interests. Processing of 21st IEEE International Conference on Mobile Data Management (MDM), Versailles, 30 June-3 July 2020, 322-327. [Google Scholar] [CrossRef
[8] Zhu, X.Y., Hao, R.P., Chi, H.T., et al. (2017) FineRoute: Personalized and Time-Aware Route Recommendation Based on Check-Ins. IEEE Transactions on Vehicular Technolo-gy, 66, 10461-10469. [Google Scholar] [CrossRef
[9] 朱桂祥, 曹杰. 基于主题序列模式的旅游产品推荐引擎[J]. 计算机研究与发展, 2018, 55(5): 920-932.
[10] 肖春景, 夏克文, 乔永卫, 张宇翔. 基于动态聚类的旅游线路推荐[J]. 计算机应用, 2017, 37(8): 2395-2400.
[11] 李雅美, 王昌栋. 基于标签的个性化旅游推荐[J]. 中国科学技术大学学报, 2017, 47(7): 547-555.
[12] 丁恒, 黄全舟. 基于属性特征的个性化旅游推荐算法研究[J]. 智能计算机与应用, 2020, 10(1): 193-196.
[13] 孙文平, 常亮, 宾辰忠, 等. 基于知识图谱和频繁序列挖掘的旅游路线推荐[J]. 计算机科学, 2019, 46(2): 56-61.
[14] 李晓旭, 于亚新, 张文超, 王磊. Coteries轨迹模式挖掘及个性化旅游路线推荐[J]. 软件学报, 2018, 29(3): 587-598.
[15] 崔春生, 王雪, 李文龙. 基于用户在线评论的旅游景点推荐算法研究[J]. 系统科学与数学, 2020, 40(6): 1103-1116.
[16] 潘禄生. 基于LBS的个性化旅游线路推荐算法研究[J]. 电子测试, 2018, 402(21): 59-61.
[17] 贾中浩, 宾辰忠, 古天龙, 等. 基于知识图谱和用户长短期偏好的个性化景点推荐[J]. 智能系统学报, 2020, 15(5): 990-997.