A Multi-Criteria Collaborative Filtering Recommender System Using Clustering and Regression Techniques

Traditional Collaborative Filtering (CF) recommender systems recommend the items to users based on their single ratings which are used to match similar users. In multi-criteria CF recommender systems, however, multi-criteria ratings are used instead of single ratings which can significantly improve the accuracy of traditional CF algorithms. This research proposes a new recommendation method using Classification and Regression Tree (CART) and Expectation Maximization (EM) for accuracy improvement of multi-criteria recommender systems. We also apply Principal Component Analysis (PCA) for dimensionality reduction and to address multi-collinearity induced from the interdependencies among criteria in multi-criteria CF datasets. Experimental results on Yahoo! Movies and TripAdvisor datasets demonstrated that the proposed method significantly improve recommendation accuracy in case of precision.

[1]  Bradley N. Miller,et al.  GroupLens: applying collaborative filtering to Usenet news , 1997, CACM.

[2]  Panagiotis Symeonidis,et al.  Tag recommendations based on tensor dimensionality reduction , 2008, RecSys '08.

[3]  Wei-Yin Loh,et al.  Classification and regression trees , 2011, WIREs Data Mining Knowl. Discov..

[4]  Nikolay Mehandjiev,et al.  Multi-criteria service recommendation based on user criteria preferences , 2011, RecSys '11.

[5]  Jamie Callan,et al.  Collaborative Filtering with Multi-component Rating for Recommender Systems , 2006 .

[6]  Dietmar Jannach,et al.  Accuracy improvements for multi-criteria recommender systems , 2012, EC '12.

[7]  Mehrbakhsh Nilashi,et al.  Hybrid recommendation approaches for multi-criteria collaborative filtering , 2014, Expert Syst. Appl..

[8]  Chih-Fong Tsai,et al.  Cluster ensembles in collaborative filtering recommendation , 2012, Appl. Soft Comput..

[9]  Ramayya Krishnan,et al.  Research Note - The Halo Effect in Multicomponent Ratings and Its Implications for Recommender Systems: The Case of Yahoo! Movies , 2012, Inf. Syst. Res..

[10]  Carlos Ordonez,et al.  FREM: fast and robust EM clustering for large data sets , 2002, CIKM '02.

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

[12]  Mehrbakhsh Nilashi,et al.  Collaborative filtering recommender systems , 2013 .

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

[14]  Nathan Srebro,et al.  Fast maximum margin matrix factorization for collaborative prediction , 2005, ICML.

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

[16]  Michael J. Pazzani,et al.  A Framework for Collaborative, Content-Based and Demographic Filtering , 1999, Artificial Intelligence Review.

[17]  Sankar K. Pal,et al.  Non-convex clustering using expectation maximization algorithm with rough set initialization , 2003, Pattern Recognit. Lett..

[18]  Mohsen Rahmani,et al.  Recommender System Based on Semantic Similarity , 2013 .

[19]  Nikos Manouselis,et al.  Experimental Analysis of Design Choices in multiattribute Utility Collaborative Filtering , 2007, Int. J. Pattern Recognit. Artif. Intell..

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

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

[22]  Dietmar Jannach,et al.  Clustering- and regression-based multi-criteria collaborative filtering with incremental updates , 2015, Inf. Sci..

[23]  Chunheng Wang,et al.  Improving personalized services in mobile commerce by a novel multicriteria rating approach , 2008, WWW.

[24]  NilashiMehrbakhsh,et al.  Multi-criteria collaborative filtering with high accuracy using higher order singular value decomposition and Neuro-Fuzzy system , 2014 .

[25]  Mehrbakhsh Nilashi,et al.  Multi-criteria collaborative filtering with high accuracy using higher order singular value decomposition and Neuro-Fuzzy system , 2014, Knowl. Based Syst..

[26]  Min Soo Kang,et al.  Clustering performance comparison using K-means and expectation maximization algorithms , 2014, Biotechnology, biotechnological equipment.

[27]  Rozana Zakaria,et al.  A multi-criteria recommendation system using dimensionality reduction and Neuro-Fuzzy techniques , 2015, Soft Comput..

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

[29]  Gediminas Adomavicius,et al.  New Recommendation Techniques for Multicriteria Rating Systems , 2007, IEEE Intelligent Systems.

[30]  You-Jin Park,et al.  Individual and group behavior-based customer profile model for personalized product recommendation , 2009, Expert Syst. Appl..