• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊
论文

A Hybrid Recommendation Algorithm Based on Clustering and Collaborative Filtering

Expand
  • (1.Department of Information Engineering,Yantai Vocational College,Yantai 264670;
    2.School of Computer Science and Technology,Zhejiang University,Hangzhou 310027,China)

Received date: 2009-10-15

  Revised date: 2010-01-10

  Online published: 2010-12-25

Abstract

Collaborative filtering is one of the main technologies for the ecommerce 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 itembased 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 userbased 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.

Cite this article

LIU Xudong1,GE Junjie1,CHEN Deren2 . A Hybrid Recommendation Algorithm Based on Clustering and Collaborative Filtering[J]. Computer Engineering & Science, 2010 , 32(12) : 125 -127 . DOI: 10.3969/j.issn.1007130X.2010.

Outlines

/