A novel clustering based collaborative filtering recommendation system algorithm

Wang Qi,Cao Wei,Liu Yun
DOI: https://doi.org/10.1007/978-94-007-7262-5_77
2014-01-01
Abstract:Traditional collaborative filtering algorithms compute the similarity of items or users according to a user-item rating matrix. However, traditional collaborative filtering algorithms face very severe data sparsity, which causes a discount of the performance of recommendation. In this paper, we proposed an improved clustering based collaborative filtering algorithm for dealing with data sparsity. We first clustered the users set into k clusters using K-means algorithm. Then we presented a formula to estimate those absent ratings in the user-item rating matrix and acquired a high density matrix. After that, we use the new rating matrix to calculate the similarity of items and predict the ratings of a target user on items which have not been rated and recommend Top-N items to the target user. We also implemented experiments and demonstrated that our proposed algorithm has better accuracy than traditional collaborative filtering algorithms. ? Springer Science+Business Media Dordrecht 2014.
What problem does this paper attempt to address?