A collaborative filtering recommendation algorithm based on biclustering

Collaborative filtering has been widely used in many fields such as movie recommendation and e-commerce. However, there are still some problems such as data sparsity which restrict its further development. To address the data sparsity problem we proposed a novel collaborative filtering recommendation algorithm based on biclustering. Firstly, we use biclustering algorithm simultaneous clustering of the rows and columns of the rating matrix to generate biclusters, then the missing data can be smoothed by using the information of the biclusters. Secondly, a weighted matrix is introduced to distinguish between the original data and the smoothing data. Lastly, the active user's neighbors can be found based on the new similarity we proposed, and the recommendation to the active user is produced. The experiment results are offered, which show that the algorithm we presented can alleviate the data sparsity problem and improve the quality of the recommendation.

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

[2]  Wang Jian-dong,et al.  A Privacy-Preserving Collaborative Filtering Algorithm Based on Non-negative Matrix Factorization , 2008 .

[3]  Michael R. Lyu,et al.  Effective missing data prediction for collaborative filtering , 2007, SIGIR.

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

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

[6]  Fabrício Olivetti de França,et al.  Finding a high coverage set of 5-biclusters with swarm intelligence , 2010, IEEE Congress on Evolutionary Computation.

[7]  Fabrício Olivetti de França,et al.  Multi-Objective Biclustering: When Non-dominated Solutions are not Enough , 2009, J. Math. Model. Algorithms.

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

[9]  Fabrício Olivetti de França,et al.  Predicting missing values with biclustering: A coherence-based approach , 2013, Pattern Recognit..

[10]  Panagiotis Symeonidis,et al.  Nearest-Biclusters Collaborative Filtering , 2006 .

[11]  Arnd Kohrs,et al.  Clustering for collaborative filtering applications , 1999 .

[12]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[13]  John Riedl,et al.  An Algorithmic Framework for Performing Collaborative Filtering , 1999, SIGIR Forum.

[14]  Michael J. Pazzani,et al.  Learning Collaborative Information Filters , 1998, ICML.

[15]  Panagiotis Symeonidis,et al.  Nearest-Biclusters Collaborative Filtering with Constant Values , 2006, WEBKDD.

[16]  Thomas Hofmann,et al.  Latent Class Models for Collaborative Filtering , 1999, IJCAI.

[17]  Fabrício Olivetti de França,et al.  Applying Biclustering to Perform Collaborative Filtering , 2007, Seventh International Conference on Intelligent Systems Design and Applications (ISDA 2007).

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

[19]  Tatsuya Saito,et al.  Recommendation Method Using Bicluster Network Method , 2022 .

[20]  Michael J. Pazzani,et al.  Collaborative Filtering with the Simple Bayesian Classifier , 2000, PRICAI.