计算机与现代化

• 人工智能 •    下一篇

改进的协同过滤算法

  

  1. (北京交通大学计算机与信息技术学院,北京 100044)
  • 收稿日期:2015-10-13 出版日期:2016-03-17 发布日期:2016-03-17
  • 作者简介:路春霞(1988-),女,山东菏泽人,北京交通大学计算机与信息技术学院硕士研究生,研究方向:大数据; 王移芝(1953-),女,教授,研究方向:计算机网络与数据库技术。
  • 基金资助:
    北京市哲学社会科学规划项目(13JYB026)

Improved Collaborative Filtering Algorithm

  1. (School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044, China)
  • Received:2015-10-13 Online:2016-03-17 Published:2016-03-17

摘要: 协同过滤是众多推荐技术中最主流的推荐技术,在个性化推荐系统中起着主导作用,然而随着大数据时代的到来,信息过载问题日益严重,评分矩阵越来越稀疏,传统协同过滤算法遇到了瓶颈。为了提高稀疏矩阵下推荐系统的推荐质量,本文对传统协同过滤算法进行改进。首先对项目集进行聚类,然后利用Slope One算法对聚类后的矩阵进行填充,最后在计算相似度时引入用户对每个聚类的喜好程度作为权重。实验结果表明,改进后的算法提高了推荐系统的推荐质量,能够有效缓解评分矩阵稀疏问题。

关键词: 协同过滤, 稀疏矩阵, 相似度, Slope One算法

Abstract: Collaborative filtering is the most widely used recommendation technology in the personalized recommendation system. However, the rapid increase of the amount of users and data make the score matrix of user's preference information become more and more sparse, and the collaborative filtering algorithm encounters a bottleneck. The calculation of similarity is the most important step in collaborative filtering algorithm. In order to improve the accuracy of the similarity of sparse matrix, this paper improves the traditional collaborative filtering algorithm. We cluster the item set first, and then use the Slope One algorithm to fill matrix after clustering, finally introduce the degree of preference of each cluster for user as the weight. The experimental results show that the improved collaborative filtering algorithm can effectively alleviate the sparse problem of scoring matrix, so as to improve the quality of the recommendation system.

Key words: collaborative filtering, sparse matrix, similarity, Slope One algorithm

中图分类号: