Improved Slope One Collaborative Filtering Predictor Using Fuzzy Clustering

Slope One predictor, an item-based collaborative filtering algorithm, is widely deployed in real-world recommender systems because of its conciseness, high-efficiency and reasonable accuracy. However, Slope One predictor still suffers two fundamental problems of collaborative filtering : sparsity and scalability, and its accuracy is not very competitive. In this paper, to alleviate the sparsity problem for Slope One predictor, and boost its scalability and accuracy, an improved algorithm is proposed. Through fuzzy clustering technique, the proposed algorithm captures the latent information of users thereby improves its accuracy, and the clustering mechanism makes it more scalable. Additionally, a high-accuracy filling algorithm is developed as preprocessing tool to tackle the sparsity problem. Finally empirical studies on MovieLens and Baidu dataset support our theory.

[1]  Daniel Lemire,et al.  Slope One Predictors for Online Rating-Based Collaborative Filtering , 2007, SDM.

[2]  Kuan-Wei Wu,et al.  A Two-Stage Ensemble of Diverse Models for Advertisement Ranking in KDD Cup 2012 , 2012 .

[3]  Yoav Shoham,et al.  Fab: content-based, collaborative recommendation , 1997, CACM.

[4]  Yehuda Koren,et al.  Factorization meets the neighborhood: a multifaceted collaborative filtering model , 2008, KDD.

[5]  Alfred Kobsa,et al.  The Adaptive Web, Methods and Strategies of Web Personalization , 2007, The Adaptive Web.

[6]  Taghi M. Khoshgoftaar,et al.  A Survey of Collaborative Filtering Techniques , 2009, Adv. Artif. Intell..

[7]  Zhongfu Wu,et al.  Personalized Context-Aware Collaborative Filtering Based on Neural Network and Slope One , 2009, CDVE.

[8]  Tiejun Li,et al.  A modified fuzzy C-means algorithm for collaborative filtering , 2008, NETFLIX '08.

[9]  Michael J. Pazzani,et al.  Content-Based Recommendation Systems , 2007, The Adaptive Web.

[10]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[11]  John Riedl,et al.  Application of Dimensionality Reduction in Recommender System - A Case Study , 2000 .

[12]  Diego Fernández,et al.  Comparison of collaborative filtering algorithms , 2011, ACM Trans. Web.

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

[14]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.