Improving memory-based user collaborative filtering with evolutionary multi-objective optimization

Abstract The primary task of a memory-based collaborative filtering (CF) recommendation system is to select a group of nearest (similar) user neighbors for an active user. Traditional memory-based CF schemes tend to only focus on improving as much as possible the accuracy by recommending familiar items (i.e., popular items over the group). Yet, this may reduce the number of items that could be recommended and consequently weakens the chances of recommending novel items. To address this problem, it is desirable to consider recommendation coverage when selecting the appropriate group. This could help in simultaneously making both accurate and diverse recommendations. In this paper, we propose to focus mainly on the growing of the large search space of users’ profiles and to use an evolutionary multi-objective optimization-based recommendation system to pull up a group of profiles that maximizes both similarity with the active user and diversity between its members. In such manner, the recommendation system will provide high performances in terms of both accuracy and diversity. The experimental results on the Movielens benchmark and on a real-world insurance dataset show the efficiency of our approach in terms of accuracy and diversity compared to state-of-the-art competitors.

[1]  Fernando Ortega,et al.  Collaborative filtering based on significances , 2012, Inf. Sci..

[2]  Yi-Cheng Zhang,et al.  Solving the apparent diversity-accuracy dilemma of recommender systems , 2008, Proceedings of the National Academy of Sciences.

[3]  Yousef Kilani,et al.  Using genetic algorithms for measuring the similarity values between users in collaborative filtering recommender systems , 2016, 2016 IEEE/ACIS 15th International Conference on Computer and Information Science (ICIS).

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

[5]  Wei Wang,et al.  Recommender system application developments: A survey , 2015, Decis. Support Syst..

[6]  Paolo Tomeo,et al.  Adaptive multi-attribute diversity for recommender systems , 2017, Inf. Sci..

[7]  Chhavi Rana,et al.  An evolutionary clustering algorithm based on temporal features for dynamic recommender systems , 2014, Swarm Evol. Comput..

[8]  Satchidananda Dehuri,et al.  Enhancing scalability and accuracy of recommendation systems using unsupervised learning and particle swarm optimization , 2014, Appl. Soft Comput..

[9]  Maoguo Gong,et al.  Personalized Recommendation Based on Evolutionary Multi-Objective Optimization [Research Frontier] , 2015, IEEE Computational Intelligence Magazine.

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

[11]  Nour El Islem Karabadji,et al.  Improved decision tree construction based on attribute selection and data sampling for fault diagnosis in rotating machines , 2014, Eng. Appl. Artif. Intell..

[12]  Fernando Ortega,et al.  Improving collaborative filtering recommender system results and performance using genetic algorithms , 2011, Knowl. Based Syst..

[13]  Yong Zhao,et al.  An Effective Algorithm for Dimensional Reduction in Collaborative Filtering , 2007, ICADL.

[14]  Donghee Yoo,et al.  A hybrid online-product recommendation system: Combining implicit rating-based collaborative filtering and sequential pattern analysis , 2012, Electron. Commer. Res. Appl..

[15]  Diego Fernández,et al.  Comparison of collaborative filtering algorithms , 2011, ACM Trans. Web.

[16]  Sang-goo Lee,et al.  Reversed CF: A fast collaborative filtering algorithm using a k-nearest neighbor graph , 2015, Expert Syst. Appl..

[17]  John Riedl,et al.  Application of Dimensionality Reduction in Recommender System - A Case Study , 2000 .

[18]  Maoguo Gong,et al.  Decomposition based multiobjective evolutionary algorithm for collaborative filtering recommender systems , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[19]  Wajdi Dhifli,et al.  An evolutionary schema for mining skyline clusters of attributed graph data , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[20]  Matevz Kunaver,et al.  Diversity in recommender systems - A survey , 2017, Knowl. Based Syst..

[21]  Martin Ester,et al.  TrustWalker: a random walk model for combining trust-based and item-based recommendation , 2009, KDD.

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

[23]  Guillermo Glez. de Rivera,et al.  A similarity metric designed to speed up, using hardware, the recommender systems k-nearest neighbors algorithm , 2013, Knowl. Based Syst..

[24]  J. Bobadilla,et al.  Recommender systems survey , 2013, Knowl. Based Syst..

[25]  Nour El Islem Karabadji,et al.  An evolutionary scheme for decision tree construction , 2017, Knowl. Based Syst..

[26]  Hui Tian,et al.  A new user similarity model to improve the accuracy of collaborative filtering , 2014, Knowl. Based Syst..

[27]  Neil J. Hurley,et al.  Novel Item Recommendation by User Profile Partitioning , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

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

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

[30]  Georgia Koutrika,et al.  FlexRecs: expressing and combining flexible recommendations , 2009, SIGMOD Conference.

[31]  Zhenhua Wang,et al.  An improved collaborative movie recommendation system using computational intelligence , 2014, J. Vis. Lang. Comput..

[32]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[33]  Sean Owen,et al.  Mahout in Action , 2011 .

[34]  Lalit M. Patnaik,et al.  Genetic algorithms: a survey , 1994, Computer.

[35]  Yoon Ho Cho,et al.  Collaborative filtering with ordinal scale-based implicit ratings for mobile music recommendations , 2010, Inf. Sci..

[36]  Oscar Sanjuán Martínez,et al.  Recommendation System based on user interaction data applied to intelligent electronic books , 2011, Comput. Hum. Behav..

[37]  Saul Vargas,et al.  Novelty and diversity enhancement and evaluation in recommender systems and information retrieval , 2014, SIGIR.

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

[39]  Shie-Jue Lee,et al.  A clustering based approach to improving the efficiency of collaborative filtering recommendation , 2016, Electron. Commer. Res. Appl..

[40]  Roberto Turrin,et al.  Performance of recommender algorithms on top-n recommendation tasks , 2010, RecSys '10.

[41]  Fernando Ortega,et al.  A framework for collaborative filtering recommender systems , 2011, Expert Syst. Appl..

[42]  Angshul Majumdar,et al.  DiABlO: Optimization based design for improving diversity in recommender system , 2017, Inf. Sci..

[43]  Kyoung-jae Kim,et al.  A recommender system using GA K-means clustering in an online shopping market , 2008, Expert Syst. Appl..