Collaborative filtering recommendation based on fuzzy clustering of user preferences

In recent years, extensive researches have been conducted to develop approaches to answer two major challenges for collaborative filtering problems, namely sparsity and scalability. In this paper, we propose a novel collaborative filtering recommendation approach to alleviate these challenges. Our approach firstly converts the user-item ratings matrix to user-class matrix, and hence increases greatly the density of the data in the resulted matrix. Next, we fuzzily partition users into different groups by using Fuzzy C-Means (FCM) algorithm. We believe this is a more reasonable and natural way of partition by preferences. Finally, we propose a novel CF top-N recommendation algorithm to generate the recommendation list directly. We provide results and evaluations of computational experiments to demonstrate that our approach does provide better computational accuracy and efficiency, and does outperform other CF approaches with respect to the metrics of precision, recall and F1.

[1]  Kenneth Y. Goldberg,et al.  Eigentaste: A Constant Time Collaborative Filtering Algorithm , 2001, Information Retrieval.

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

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

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

[5]  Jun Wang,et al.  On Combining User-based and Item-based Collaborative Filtering Approaches , 2006 .

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

[7]  David M. Pennock,et al.  Applying collaborative filtering techniques to movie search for better ranking and browsing , 2007, KDD '07.

[8]  Mark Claypool,et al.  Combining Content-Based and Collaborative Filters in an Online Newspaper , 1999, SIGIR 1999.

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

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

[11]  George Karypis,et al.  Item-based top-N recommendation algorithms , 2004, TOIS.

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

[13]  John Riedl,et al.  An Empirical Analysis of Design Choices in Neighborhood-Based Collaborative Filtering Algorithms , 2002, Information Retrieval.

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

[15]  Pattie Maes,et al.  Social information filtering: algorithms for automating “word of mouth” , 1995, CHI '95.

[16]  Seok Jun Lee,et al.  A Study on the Improved Collaborative Filtering Algorithm for Recommender System , 2007, 5th ACIS International Conference on Software Engineering Research, Management & Applications (SERA 2007).

[17]  Mark Rosenstein,et al.  Recommending and evaluating choices in a virtual community of use , 1995, CHI '95.

[18]  Douglas B. Terry,et al.  Using collaborative filtering to weave an information tapestry , 1992, CACM.