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

Mehrbakhsh Nilashi, Mohammad Dalvi Esfahani, Morteza Zamani Roudbaraki, T. Ramayah, Othman Ibrahim


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.  


Multi-criteria recommender systems, Accuracy, CART, Collaborative Filtering

Full Text:

Abstract PDF


Adomavicius G, Kwon Y (2007) New recommendation techniques for multicriteria rating systems. Intelligent Systems, IEEE 22 (3):48-55

Adomavicius, G., & Tuzhilin, A. (2005). Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE transactions on knowledge and data engineering, 17(6), 734-749.

Bagherifard, K. B., Nilashi, M., & Salim, N. (2013). Recommender system based on semantic similarity. International Journal of Electrical and Computer Engineering, 3(6), 751.

Bilge, A., & Polat, H. (2013). A comparison of clustering-based privacy-preserving collaborative filtering schemes. Applied Soft Computing, 13(5), 2478-2489.

Breese, J. S., Heckerman, D., & Kadie, C. (1998, July). Empirical analysis of predictive algorithms for collaborative filtering. In Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence (pp. 43-52). Morgan Kaufmann Publishers Inc..

Breiman, L., Friedman, J., Stone, C. J., & Olshen, R. A. (1984).Classification and regression trees. CRC press.

Deshpande, M., & Karypis, G. (2004). Item-based top-n recommendation algorithms. ACM Transactions on Information Systems (TOIS), 22(1), 143-177.

Farokhi, N., Vahid, M., Nilashi, M., & Ibrahim, O. (2016). A Multi-Criteria Recommender System for Tourism Using Fuzzy Approach. Journal of Soft Computing and Decision Support Systems, 3(4), 19-29.

Georgiou, O., & Tsapatsoulis, N. (2010, September). Improving the scalability of recommender systems by clustering using genetic algorithms. In International conference on artificial neural networks (pp. 442-449). Springer Berlin Heidelberg.

Goldberg, K., Roeder, T., Gupta, D., & Perkins, C. (2001). Eigentaste: A constant time collaborative filtering algorithm. Information Retrieval, 4(2), 133-151.

Jannach D, Karakaya Z, Gedikli F Accuracy improvements for multi-criteria recommender systems. In: Proceedings of the 13th ACM Conference on Electronic Commerce, 2012. ACM, pp 674-689

Jung, Y. G., Kang, M. S., & Heo, J. (2014). Clustering performance comparison using K-means and expectation maximization algorithms. Biotechnology & Biotechnological Equipment, 28(sup1), S44-S48.

Konstan, J. A., Miller, B. N., Maltz, D., Herlocker, J. L., Gordon, L. R., & Riedl, J. (1997). GroupLens: applying collaborative filtering to Usenet news.Communications of the ACM, 40(3), 77-87.

Li Q, Wang C, Geng G Improving personalized services in mobile commerce by a novel multicriteria rating approach. In: Proceeding of the 17th international conference on World Wide Web, 2008. pp 1235-1236

Liu L, Mehandjiev N, Xu D-L Multi-criteria service recommendation based on user criteria preferences. In: Proceedings of the fifth ACM conference on Recommender systems, 2011. ACM, pp 77-84

Manouselis N, Costopoulou C (2007) Experimental analysis of design choices in multiattribute utility collaborative filtering. International Journal of Pattern Recognition and Artificial Intelligence 21 (02):311-331

Mitra, P., Pal, S. K., & Siddiqi, M. A. (2003). Non-convex clustering using expectation maximization algorithm with rough set initialization. Pattern Recognition Letters, 24(6), 863-873.

Nilashi, M., Bagherifard, K., Ibrahim, O., Alizadeh, H., Nojeem, L. A., & Roozegar, N. (2013). Collaborative filtering recommender systems. Research Journal of Applied Sciences, Engineering and Technology, 5, 4168-4182.

Nilashi, M., bin Ibrahim, O., & Ithnin, N. (2014a). Hybrid recommendation approaches for multi-criteria collaborative filtering. Expert Systems with Applications, 41(8), 3879-3900.

Nilashi, M., bin Ibrahim, O., & Ithnin, N. (2014b). Multi-criteria collaborative filtering with high accuracy using higher order singular value decomposition and Neuro-Fuzzy system. Knowledge-Based Systems, 60, 82-101.

Nilashi, M., Ibrahim, O. B., Ithnin, N., & Zakaria, R. (2015b). A multi-criteria recommendation system using dimensionality reduction and Neuro-Fuzzy techniques. Soft Computing, 19(11), 3173-3207.

Nilashi, M., Jannach, D., bin Ibrahim, O., & Ithnin, N. (2015a). Clustering-and regression-based multi-criteria collaborative filtering with incremental updates. Information Sciences, 293, 235-250.

Ordonez, C., & Omiecinski, E. (2002, November). FREM: fast and robust EM clustering for large data sets. In Proceedings of the eleventh international conference on Information and knowledge management (pp. 590-599). ACM.

Park, Y. J., & Chang, K. N. (2009). Individual and group behavior-based customer profile model for personalized product recommendation. Expert Systems with Applications, 36(2), 1932-1939.

Pazzani, M. J. (1999). A framework for collaborative, content-based and demographic filtering. Artificial Intelligence Review, 13(5-6), 393-408.

Rennie, J. D., & Srebro, N. (2005, August). Fast maximum margin matrix factorization for collaborative prediction. In Proceedings of the 22nd international conference on Machine learning (pp. 713-719). ACM.

Sahoo N, Krishnan, R., Duncan, G., & Callan, J. (2011). Research Note—The Halo Effect in Multicomponent Ratings and Its Implications for Recommender Systems: The Case of Yahoo! Movies. Information Systems Research, 23(1), 231-246.

Sahoo N, Krishnan, R., Duncan, G., & Callan, J. P. (2006). Collaborative filtering with multi-component rating for recommender systems. In Proceedings of the Sixteenth Workshop on Information Technologies and Systems.

Sarwar, B., Karypis, G., Konstan, J., & Riedl, J. (2001, April). Item-based collaborative filtering recommendation algorithms. In Proceedings of the 10th international conference on World Wide Web (pp. 285-295). ACM.

Symeonidis, P., Nanopoulos, A., & Manolopoulos, Y. (2008, October). Tag recommendations based on tensor dimensionality reduction. In Proceedings of the 2008 ACM conference on Recommender systems (pp. 43-50). ACM. Chicago

Tsai, C. F., & Hung, C. (2012). Cluster ensembles in collaborative filtering recommendation. Applied Soft Computing, 12(4), 1417-1425.

Vahid, M., Farokhi, M., Ibrahim, O., & Nilashi, M. (2016). A User Satisfaction Model for E-Commerce Recommender Systems. Journal of Soft Computing and Decision Support Systems, 3(3), 42-54.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.