作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (21): 56-58,66. doi: 10.3969/j.issn.1000-3428.2012.21.015

• 软件技术与数据库 • 上一篇    下一篇

基于近邻评分填补的协同过滤推荐算法

冷亚军1,2,梁昌勇1,2,陆 青3,陆文星1   

  1. (1. 合肥工业大学管理学院,合肥 230009;2. 过程优化与智能决策教育部重点实验室,合肥 230009;3. 上海电力学院经济与管理学院,上海 201300)
  • 收稿日期:2011-11-24 出版日期:2012-11-05 发布日期:2012-11-02
  • 作者简介:冷亚军(1985-),男,博士研究生,主研方向:数据挖掘,电子商务;梁昌勇,教授、博士生导师;陆 青,讲师、博士; 陆文星,副教授、博士研究生
  • 基金资助:
    国家自然科学基金资助项目(71271072);高等学校博士学科点专项科研基金资助项目(20110111110006);教育部人文社会科学研究青年基金资助项目(09YJC630055)

Collaborative Filtering Recommendation Algorithm Based on Neighbor Rating Imputation

LENG Ya-jun 1,2, LIANG Chang-yong 1,2, LU Qing 3, LU Wen-xing 1   

  1. (1. School of Management, Hefei University of Technology, Hefei 230009, China; 2. Key Laboratory of Process Optimization and Intelligent Decision-making, Ministry of Education, Hefei 230009, China; 3. School of Economics and Management, Shanghai University of Electric Power, Shanghai 201300, China)
  • Received:2011-11-24 Online:2012-11-05 Published:2012-11-02

摘要: 评分数据的稀疏性影响协同过滤算法的推荐质量。为此,提出一种基于近邻评分填补的混合协同过滤推荐算法。对原始评分矩阵进行全局降维,在低维的主成分空间中计算用户相似性,减少算法复杂度。采用奇异值分解法对近邻评分缺失值进行填补,降低近邻评分的稀疏性。在MovieLens数据集上的实验结果表明,该算法具有较好的推荐效果。

关键词: 推荐系统, 协同过滤, 主成分分析, 近邻评分填补, 稀疏性

Abstract: Data sparsity influences the recommendation quality of collaborative filtering algorithm. To address this problem, a new hybrid collaborative filtering algorithm based on neighbor rating imputation is proposed. The dimensions of original rating matrix are reduced by Principal Component Analysis(PCA), which can reduce the computational complexity. Singular Value Decomposition(SVD) is used to impute missing ratings of the neighbors, which can alleviate the data sparsity. Experiments are carried out on MovieLens dataset, and the results show that the algorithm has higher the recommendation efficiency.

Key words: recommendation system, collaborative filtering, Principal Component Analysis(PCA), neighbor rating imputation, sparsity

中图分类号: