一种基于聚类和协同过滤的组合推荐算法
收稿日期: 2009-10-15
修回日期: 2010-01-10
网络出版日期: 2010-12-25
基金资助
国家科技支撑计划资助项目(2008BAH21B03)
A Hybrid Recommendation Algorithm Based on Clustering and Collaborative Filtering
Received date: 2009-10-15
Revised date: 2010-01-10
Online published: 2010-12-25
协同过滤技术是目前电子商务推荐系统中最为主要的技术之一,但随着系统规模的日益扩大,它面临着算法可扩展性和数据稀疏性两大挑战。针对上述问题,本文提出了一种基于聚类和协同过滤的组合推荐算法。首先利用聚类对项目进行分类,在用户感兴趣的类里进行推荐计算,有效地解决了算法的可扩展性问题;接着在每一类中使用基于项目的协同过滤对未评价的项目进行预测,把较好的预测值填充到原用户项集合中,有效地缓解了数据稀疏性问题;最后根据协同过滤推荐在相似项目的范围内计算邻居用户,给出最终的预测评分并产生推荐。实验结果表明,本算法有效地解决了上述两个问题,提高了推荐系统的推荐质量。
刘旭东1,葛俊杰1,陈德人2 . 一种基于聚类和协同过滤的组合推荐算法[J]. 计算机工程与科学, 2010 , 32(12) : 125 -127 . DOI: 10.3969/j.issn.1007130X.2010.
Collaborative filtering is one of the main technologies for the ecommerce recommendation systems. However, the lack of algorithm scalability and the sparsity of rating data challenge the gradual increase of users and items. A hybrid recommendation algorithm based on clustering and collaborative filtering is employed to solve these problems. Firstly, the clustering algorithm is utilized to cluster items into several classes. The operations for one user following the clustering algorithm are limited within the interested classes of the user.This strategy improves the scalability of the recommendation algorithm and reduces the computation time. Secondly,an itembased algorithm is employed to compute the predictive values and insert high values into the original matrix in order to relieve the sparsity of the rating data. Finally,a userbased algorithm is used to attain the final predictive value,and then the recommendations are generated.The experimental results indicate that this algorithm can efficiently resolve these problems, and can improve the recommendation quality.
/
| 〈 |
|
〉 |