Collaborative Filtering Algorithm Incorporated with Cluster-based Expert Selection ⋆

In order to solve the scalability and the noise problems suffered by collaborative filtering algorithm, the researchers have proposed expert-based collaborative filtering algorithm. But, there still lacks a principled model for guiding how to select the useful experts. In this paper, firstly, we define a concept of expert which can be reduced into two components: the activity and the influence in a given domain. Secondly, we put forward cluster-based expert selection method. Thirdly, we introduce this method into expert-based collaborative filtering algorithm and propose collaborative filtering algorithm incorporated with cluster-based expert selection. Finally, experiments show that our algorithm has better performance than the existing expert-based collaborative filtering algorithm on recommendation precision (about 12% improvement) and predication accuracy (about 1.8% improvement).

[1]  John Riedl,et al.  GroupLens: an open architecture for collaborative filtering of netnews , 1994, CSCW '94.

[2]  Zunping Cheng,et al.  Effective diverse and obfuscated attacks on model-based recommender systems , 2009, RecSys '09.

[3]  Xavier Amatriain,et al.  Towards Fully Distributed and Privacy-Preserving Recommendations via Expert Collaborative Filtering and RESTful Linked Data , 2010, 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[4]  Dan Frankowski,et al.  Collaborative Filtering Recommender Systems , 2007, The Adaptive Web.

[5]  Yehuda Koren,et al.  Improved Neighborhood-based Collaborative Filtering , 2007 .

[6]  Dawid Weiss,et al.  A survey of Web clustering engines , 2009, CSUR.

[7]  Sun Ji,et al.  Clustering Algorithms Research , 2008 .

[8]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

[9]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[10]  Neil J. Hurley,et al.  Detecting noise in recommender system databases , 2006, IUI '06.

[11]  Chen Jian,et al.  A Collaborative Filtering Recommendation Algorithm Based on Influence Sets , 2007 .

[12]  Wu Xiao,et al.  Comparison Study of Internet Recommendation System , 2009 .

[13]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Wenliang Du,et al.  SVD-based collaborative filtering with privacy , 2005, SAC '05.

[15]  Neil J. Hurley,et al.  Collaborative recommendation: A robustness analysis , 2004, TOIT.

[16]  Greg Linden,et al.  Amazon . com Recommendations Item-to-Item Collaborative Filtering , 2001 .

[17]  David Bawden,et al.  Perspectives on information overload , 1999 .

[18]  Deng Ai,et al.  A Collaborative Filtering Recommendation Algorithm Based on Item Rating Prediction , 2003 .

[19]  Qiang Yang,et al.  Scalable collaborative filtering using cluster-based smoothing , 2005, SIGIR '05.