A Bicriteria Clustering Approach for Collaborative Filtering

Clustering is one of the essential methods of data reduction. It is possible to find homogenous sub-sets of huge amount of data by employing clustering. In collaborative filtering schemes, clustering is used to form off-line user or item neighborhoods in order to enhance online performance. Classical clustering methods for collaborative filtering are only based on distances or correlations among entities. Thus, it is hard to form neighborhoods without sacrificing any useful entity by clustering. In this paper, we introduce a new bicriteria k-means clustering approach for collaborative filtering. We employ a degree of uncertainty of users along with similarities in order to obtain a single clustering criterion. We perform experiments on two benchmark data sets in order to measure the proposed approach’s accuracy. Experimental outcomes indicate that, it is possible to improve accuracy of a recommender system using bicriteria-based k-means clustering.

[1]  Stephen Russell,et al.  Applications of wavelet data reduction in a recommender system , 2008, Expert Syst. Appl..

[2]  Sung-Bong Yang,et al.  An Effective Threshold-Based Neighbor Selection in Collaborative Filtering , 2007, ECIR.

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

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

[5]  Lazaros S. Iliadis,et al.  Artificial Neural Networks - ICANN 2010 - 20th International Conference, Thessaloniki, Greece, September 15-18, 2010, Proceedings, Part I , 2010, International Conference on Artificial Neural Networks.

[6]  Hyung Jun Ahn,et al.  A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem , 2008, Inf. Sci..

[7]  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.

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

[9]  Yongmoo Suh,et al.  A new similarity function for selecting neighbors for each target item in collaborative filtering , 2013, Knowl. Based Syst..

[10]  Boon Chong Lim,et al.  Word-of-mouth: The use of source expertise in the evaluation of familiar and unfamiliar brands , 2014 .

[11]  Kyong Joo Oh,et al.  The collaborative filtering recommendation based on SOM cluster-indexing CBR , 2003, Expert Syst. Appl..

[12]  William Nick Street,et al.  Incremental collaborative filtering via evolutionary co-clustering , 2010, RecSys '10.

[13]  Pierre Hansen,et al.  Bicriterion Cluster Analysis , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Yves De Smet,et al.  Multicriteria Relational Clustering: The Case of Binary Outranking Matrices , 2009, EMO.

[15]  Nicolas Tsapatsoulis,et al.  Improving the Scalability of Recommender Systems by Clustering Using Genetic Algorithms , 2010, ICANN.

[16]  Srujana Merugu,et al.  A scalable collaborative filtering framework based on co-clustering , 2005, Fifth IEEE International Conference on Data Mining (ICDM'05).

[17]  Cihan Kaleli.  An entropy-based neighbor selection approach for collaborative filtering , 2014, Knowl. Based Syst..

[18]  Fernando Ortega,et al.  A collaborative filtering approach to mitigate the new user cold start problem , 2012, Knowl. Based Syst..

[19]  Uday V. Kulkarni,et al.  Hybrid personalized recommender system using centering-bunching based clustering algorithm , 2012, Expert Syst. Appl..

[20]  Juan M. Fernández-Luna,et al.  A New Criteria for Selecting Neighborhood in Memory-Based Recommender Systems , 2011, CAEPIA.

[21]  Dean P. Foster,et al.  Clustering Methods for Collaborative Filtering , 1998, AAAI 1998.

[22]  Jesús Bobadilla,et al.  A new collaborative filtering metric that improves the behavior of recommender systems , 2010, Knowl. Based Syst..

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

[24]  Kamal Kant Bharadwaj,et al.  Utilizing various sparsity measures for enhancing accuracy of collaborative recommender systems based on local and global similarities , 2011, Expert Syst. Appl..

[25]  A. Ferligoj,et al.  Direct multicriteria clustering algorithms , 1992 .

[26]  Marc Dacier,et al.  On a multicriteria clustering approach for attack attribution , 2010, SKDD.

[27]  Oluwasanmi Koyejo,et al.  Retargeted matrix factorization for collaborative filtering , 2013, RecSys.

[28]  Peter Ingwersen,et al.  Developing a Test Collection for the Evaluation of Integrated Search , 2010, ECIR.

[29]  Huseyin Polat,et al.  A comparison of clustering-based privacy-preserving collaborative filtering schemes , 2013, Appl. Soft Comput..

[30]  Huseyin Polat,et al.  Privacy-Preserving Random Projection-Based Recommendations Based on Distributed Data , 2013, Int. J. Inf. Technol. Decis. Mak..

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

[32]  Cosimo Birtolo,et al.  Advances in Clustering Collaborative Filtering by means of Fuzzy C-means and trust , 2013, Expert Syst. Appl..

[33]  Sung-Bong Yang,et al.  Improving Prediction Quality in Collaborative Filtering Based on Clustering , 2008, 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[34]  Yehuda Koren,et al.  Factor in the neighbors: Scalable and accurate collaborative filtering , 2010, TKDD.

[35]  Huseyin Polat,et al.  A scalable privacy-preserving recommendation scheme via bisecting k-means clustering , 2013, Inf. Process. Manag..