Computer Engineering & Science >
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
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.
LIU Xudong1,GE Junjie1,CHEN Deren2 . A Hybrid Recommendation Algorithm Based on Clustering and Collaborative Filtering[J]. Computer Engineering & Science, 2010 , 32(12) : 125 -127 . DOI: 10.3969/j.issn.1007130X.2010.
/
| 〈 |
|
〉 |