重庆理工大学学报(自然科学) ›› 2019, Vol. 33 ›› Issue (3): 161-168.

• 信息·计算机 • 上一篇    下一篇

基于关联规则的协同过滤改进算法

张小川1,周泽红1,向 南2,桑瑞婷1   

  1. 1.重庆理工大学计算机科学与工程学院;2.重庆理工大学两江国际学院
  • 出版日期:2019-03-25 发布日期:2019-03-25
  • 作者简介:张小川,男,教授,主要从事计算机博弈、软件工程、人工智能研究;周泽红,女,硕士研究生,主要从事推荐系统、数据挖掘、机器学习研究。

  • Online:2019-03-25 Published:2019-03-25

摘要: 针对传统协同过滤算法过分依赖用户历史评分数据及评分数据存在严重稀疏性问题的情况,提出一种基于关联规则的协同过滤改进算法。该算法设置相似度阈值,计算近邻用户与目标用户之间的相似度,选取相似度最高的近邻用户组成邻居集,若邻居集中的所有近邻用户与目标用户的相似度都高于阈值则按照传统协同过滤进行评分预测,否则引入关联规则的算法对目标用户进行评分预测。首先,对利用Apriori算法输出的关联规则进行拆分,得到一对一、多对一两种形式的规则;其次,基于支持度和置信度构建推荐度计算方法;再次,形成引入关联规则的算法;最后,根据阈值选择相应的算法进行评分预测,将评分高的项目推荐给用户。实验结果表明:所提出的算法与传统协同过滤算法、基于用户平均值填充的协同过滤算法相比,在MAE、RMSE上都有明显下降,可以在一定程度上提高推荐质量。

关键词: 推荐系统, 协同过滤, 关联规则, 相似度, 推荐算法

中图分类号: 

  • TP18