计算机工程 ›› 2012, Vol. 38 ›› Issue (24): 50-52.doi: 10.3969/j.issn.1000-3428.2012.24.012

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

基于模糊聚类的协同过滤算法

王明佳 1,2,韩景倜 1,韩松乔 1   

  1. (1. 上海财经大学信息管理与工程学院,上海 200433;2. 上海商学院,上海 200235)
  • 收稿日期:2011-11-11 修回日期:2012-01-04 出版日期:2012-12-20 发布日期:2012-12-18
  • 作者简介:王明佳(1987-),女,博士研究生,主研方向:信息推荐技术,电子商务;韩景倜,教授、博士生导师;韩松乔,讲师、博士
  • 基金项目:
    国家自然科学基金资助项目(61003022, 71271126);上海高校青年教师培养资助计划基金资助项目

Collaborative Filtering Algorithm Based on Fuzzy Clustering

WANG Ming-jia 1,2, HAN Jing-ti 1, HAN Song-qiao 1   

  1. (1. School of Information Management and Engineering, Shanghai University of Finance and Economics, Shanghai 200433, China; 2. Shanghai Business School, Shanghai 200235, China)
  • Received:2011-11-11 Revised:2012-01-04 Online:2012-12-20 Published:2012-12-18

摘要: 针对传统协同过滤算法普遍存在的稀疏性和扩展性问题,提出一种基于模糊聚类的协同过滤算法。利用模糊聚类的方法对项目进行聚类,通过用户-项目评分矩阵计算用户之间的相似度,从中选出与用户最相似的前k个用户,根据这k个用户对当前用户的未评分项目的打分进行预测,选出前n个推荐。实验结果证明,与基于用户的协同过滤算法相比,该算法能提高冷启动问题下的相似度计算精度。

关键词: 电子商务, 推荐系统, 模糊聚类, 协同过滤, 推荐精度

Abstract: To deal with the sparsity and expansibility of traditional collaborative filtering algorithm, which affects the accuracy of their recommendations, a collaborative filtering algorithm based on fuzzy cluster is proposed in this paper. It applies fuzzy clustering method to cluster the item, and computes the similarity between the users by analyzing the average ratings that the k users rate the items of the clusters. It predicts the ratings of the items that the k users rate based on the ratings of the neighbors that they rate, chooses the first n recommendations. Experimental result demonstrates that the algorithm can improve the accuracy of recommendation under the condition of the extreme sparsity of user rating data.

Key words: e-commerce, recommendation system, fuzzy clustering, collaborative filtering, recommendation accuracy

中图分类号: