基于组合优化理论的协同过滤推荐算法Collaborative filtering recommended algorithm based on combinatorial optimization theory
杨丽丽,袁浩浩
摘要(Abstract):
针对传统推荐系统中的协同过滤推荐算法无法解决数据间的高度稀疏问题,采用余弦相似性度量运算的物品相似性误差较高,导致系统推荐质量降低,提出基于局部组合优化的协同过滤推荐算法,其改进了物品间相似性的运算,为了解决数据稀疏性问题,选择目标的近邻对象时利用局部优化方法选择推荐群,降低了预测的误差,确保误差值收敛到某固定值,并采用基于内容的方法调整协同过滤预测存在的异常预测结果。实验结果表明,所提算法抑制了数据稀疏性的不利影响,提高了协同过滤预测评分的准确度。
关键词(KeyWords): 局部;组合优化理论;协同过滤;推荐算法;稀疏问题;评分精度
基金项目(Foundation): 广西科技厅项目(桂科攻1598010-4);; 广西高校青年教师基础能力提升项目(桂教科研KY2016YB746,2017KY1032)~~
作者(Author): 杨丽丽,袁浩浩
DOI: 10.16652/j.issn.1004-373x.2018.01.031
参考文献(References):
- [1]田保军,胡培培,杜晓娟,等.Hadoop下基于聚类协同过滤推荐算法优化的研究[J].计算机工程与科学,2016,38(8):1615-1624.TIAN Baojun,HU Peipei,DU Xiaojuan,et al.Optimization of the collaborative filtering recommendation algorithm based on clustering under Hadoop[J].Computer engineering and science,2016,38(8):1615-1624.
- [2]张学钱,林世平,郭昆.协同过滤推荐算法对比分析与优化应用[J].计算机系统应用,2015,24(5):100-105.ZHANG Xueqian,LIN Shiping,GUO Kun.Collaborative filtering recommendation algorithm analysis and optimization applications[J].Computer systems&applications,2015,24(5):100-105.
- [3]祝晓斌,蔡强,白璐,等.一种基于标签和协同过滤的并行推荐算法[J].高技术通讯,2015,25(3):307-312.ZHU Xiaobin,CAI Qiang,BAI Lu,et al.A parallel recommendation algorithm based on tagging and collaborative filtering[J].Chinese high technology letters,2015,25(3):307-312.
- [4]刘涛.基于二叉树偏码匿名乱序的云平台协同计算研究[J].科技通报,2016,32(7):167-171.LIU Tao.Cloud platform collaborative computing research based on binary tree partial code anonymous out-of-order[J].Bulletin of science and technology,2016,32(7):167-171.
- [5]王兴茂,张兴明,邬江兴.基于一跳信任模型的协同过滤推荐算法[J].通信学报,2015(6):193-200.WANG Xingmao,ZHANG Xingming,WU Jiangxing.Collaborative filtering recommendation algorithm based on one-jump trust model[J].Journal on communications,2015(6):193-200.
- [6]马胡双,石永革,高胜保.基于特征增益与多级优化的协同过滤个性化推荐算法[J].科学技术与工程,2016,16(21):272-277.MA Hushuang,SHI Yongge,GAO Shengbao.A recommendation algorithm based on collaborative filtering by feature augmentation and cascade tactics[J].Science technology and engineering,2016,16(21):272-277.
- [7]周国强,金礼仁,张文聪,等.基于用户影响力和个性的协同过滤推荐算法[J].计算机应用,2016,36(z1):63-66.ZHOU Guoqiang,JIN Liren,ZHANG Wencong,et al.Collaborative filtering recommendation algorithm based on user inf-luence[J].Journal of computer applications,2016,36(z1):63-66.
- [8]WANG Jianian,XIAN Xiaobing.Multi-node cooperative transmission of data collection protocols for wireless sensor networks[J].Computer simulation,2014,31(9):339-342.
- [9]赵伟,李俊锋,韩英,等.Hadoop云平台下的基于用户协同过滤算法研究[J].计算机测量与控制,2015,23(6):2082-2085.ZHAO Wei,LI Junfeng,HAN Ying,et al.Research on userbased collaborative filtering algorithm on Hadoop platform[J].Computer measurement&control,2015,23(6):2082-2085.