Evolutionary computing in recommender systems: a review of recent research

One of the main current applications of intelligent systems is recommender systems (RS). RS can help users to find relevant items in huge information spaces in a personalized way. Several techniques have been investigated for the development of RS. One of them is evolutionary computational (EC) techniques, which is an emerging trend with various application areas. The increasing interest in using EC for web personalization, information retrieval and RS fostered the publication of survey papers on the subject. However, these surveys have analyzed only a small number of publications, around ten. This study provides a comprehensive review of more than 65 research publications focusing on five aspects we consider relevant for such: the recommendation technique used, the datasets and the evaluation methods adopted in their experimental parts, the baselines employed in the experimental comparison of proposed approaches and the reproducibility of the reported experiments. At the end of this review, we discuss negative and positive aspects of these papers, as well as point out opportunities, challenges and possible future research directions. To the best of our knowledge, this review is the most comprehensive review of various approaches using EC in RS. Thus, we believe this review will be a relevant material for researchers interested in EC and RS.

[1]  Feng Zhang,et al.  A Collaborative Filtering Algorithm Employing Genetic Clustering to Ameliorate the Scalability Issue , 2006, 2006 IEEE International Conference on e-Business Engineering (ICEBE'06).

[2]  S. Floyd,et al.  Adaptive Web , 1997 .

[3]  Anne N. De Roeck,et al.  A review of evolutionary and immune-inspired information filtering , 2010, Natural Computing.

[4]  Kenji Araki,et al.  A SVM-based personal recommendation system for TV programs , 2006, 2006 12th International Multi-Media Modelling Conference.

[5]  Tomoyuki Hiroyasu,et al.  Automatic generation method to derive for the design variable spaces for interactive Genetic Algorithms , 2010, IEEE Congress on Evolutionary Computation.

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

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

[8]  Gao Linqi,et al.  Hybrid Personalized Recommended Model Based on Genetic Algorithm , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[9]  Li Chen,et al.  A user-centric evaluation framework for recommender systems , 2011, RecSys '11.

[10]  Thorsten Joachims,et al.  Training linear SVMs in linear time , 2006, KDD '06.

[11]  Michael J. Pazzani,et al.  Content-Based Recommendation Systems , 2007, The Adaptive Web.

[12]  Umeshwar Dayal,et al.  PrefixSpan: Mining Sequential Patterns by Prefix-Projected Growth , 2001, ICDE 2001.

[13]  Karthik Srinivasa Gopalan,et al.  A Context Aware Personalized Media Recommendation System: An Adaptive Evolutionary Algorithm Approach , 2011, 2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications.

[14]  Bracha Shapira,et al.  Recommender Systems Handbook , 2015, Springer US.

[15]  Mi Zhang,et al.  Avoiding monotony: improving the diversity of recommendation lists , 2008, RecSys '08.

[16]  Kamal Kant Bharadwaj,et al.  A collaborative filtering framework for friends recommendation in social networks based on interaction intensity and adaptive user similarity , 2012, Social Network Analysis and Mining.

[17]  Jaana Kekäläinen,et al.  IR evaluation methods for retrieving highly relevant documents , 2000, SIGIR Forum.

[18]  José M. Molina López,et al.  Learning User Profile with Genetic Algorithm in AmI Applications , 2008, HAIS.

[19]  Jing Xiao,et al.  An Item Based Collaborative Filtering System Combined with Genetic Algorithms Using Rating Behavior , 2015, ICIC.

[20]  Peter J. Bentley,et al.  Learning User Preferences using Evolution. , 2004 .

[21]  Tomás Horváth,et al.  A Model of User Preference Learning for Content-Based Recommender Systems , 2012, Comput. Informatics.

[22]  Masataka Goto,et al.  An Efficient Hybrid Music Recommender System Using an Incrementally Trainable Probabilistic Generative Model , 2008, IEEE Transactions on Audio, Speech, and Language Processing.

[23]  Li Guo,et al.  Event Recommendation in Event-Based Social Networks , 2014, AAAI.

[24]  Alexander J. Smola,et al.  Maximum Margin Matrix Factorization for Collaborative Ranking , 2007 .

[25]  Thomas Hofmann,et al.  Latent semantic models for collaborative filtering , 2004, TOIS.

[26]  Joos Vandewalle,et al.  A Multilinear Singular Value Decomposition , 2000, SIAM J. Matrix Anal. Appl..

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

[28]  He Dian,et al.  E-commerce Recommendation Method Based on Genetic Algorithm and Composite Weight Matrix , 2010, 2010 International Conference on Electrical and Control Engineering.

[29]  Parham Moradi,et al.  Evolutionary based matrix factorization method for collaborative filtering systems , 2013, 2013 21st Iranian Conference on Electrical Engineering (ICEE).

[30]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[31]  Hyun-Tae Kim,et al.  An interactive evolutionary approach to designing novel recommender systems , 2012 .

[32]  George Karypis,et al.  SLIM: Sparse Linear Methods for Top-N Recommender Systems , 2011, 2011 IEEE 11th International Conference on Data Mining.

[33]  Kamal Kant Bharadwaj,et al.  Fuzzy-genetic approach to recommender systems based on a novel hybrid user model , 2008, Expert Syst. Appl..

[34]  Helena Ramalhinho Dias Lourenço,et al.  Iterated Local Search , 2001, Handbook of Metaheuristics.

[35]  Sophie Ahrens,et al.  Recommender Systems , 2012 .

[36]  F Darvishi mirshekarlou,et al.  Reviewing Cluster Based Collaborative Filtering Approaches , 2013 .

[37]  Hans-Paul Schwefel,et al.  Evolutionary Programming and Evolution Strategies: Similarities and Differences , 1993 .

[38]  Hideyuki Takagi,et al.  Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation , 2001, Proc. IEEE.

[39]  Angélica de Antonio Jiménez,et al.  Learning User's Characteristics in Collaborative Filtering through Genetic Algorithms: Some New Results , 2013, WCSC.

[40]  Samee Ullah Khan,et al.  A survey on context-aware recommender systems based on computational intelligence techniques , 2015, Computing.

[41]  Gediminas Adomavicius,et al.  Context-aware recommender systems , 2008, RecSys '08.

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

[43]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[44]  Junjie Yao,et al.  Challenging the Long Tail Recommendation , 2012, Proc. VLDB Endow..

[45]  Yi-Cheng Zhang,et al.  Bipartite network projection and personal recommendation. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[46]  Kyoung-jae Kim,et al.  Using a Clustering Genetic Algorithm to Support Customer Segmentation for Personalized Recommender Systems , 2004, AIS.

[47]  Hyun-Tae Kim,et al.  A recommender system based on interactive evolutionary computation with data grouping , 2011, WCIT.

[48]  Riccardo Poli,et al.  Analysis of the publications on the applications of particle swarm optimisation , 2008 .

[49]  A. Sima Etaner-Uyar,et al.  Graph-based sequence clustering through multiobjective evolutionary algorithms for web recommender systems , 2007, GECCO '07.

[50]  Lars Schmidt-Thieme,et al.  BPR: Bayesian Personalized Ranking from Implicit Feedback , 2009, UAI.

[51]  A. Sima Etaner-Uyar,et al.  Multiobjective evolutionary clustering of Web user sessions: a case study in Web page recommendation , 2010, Soft Comput..

[52]  Maoguo Gong,et al.  NNIA-RS: A multi-objective optimization based recommender system , 2015 .

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

[54]  David A. McAllester,et al.  Proceedings of the Twenty-Fifth Conference on Uncertainty in Artificial Intelligence , 2009, UAI 2009.

[55]  Hema Banati,et al.  A MULTI -PERSPECTIVE EVALUATION OF MA AND GA FOR COLLABORATIVE FILTERING RECOMMENDER SYSTEM , 2010 .

[56]  Gareth Jones,et al.  Genetic and Evolutionary Algorithms , 2002 .

[57]  Hyunchul Ahn,et al.  A novel recommendation model of location-based advertising: Context-Aware Collaborative Filtering using GA approach , 2012, Expert Syst. Appl..

[58]  Arjen P. de Vries,et al.  The Magic Barrier of Recommender Systems - No Magic, Just Ratings , 2014, UMAP.

[59]  Nichael Lynn Cramer,et al.  A Representation for the Adaptive Generation of Simple Sequential Programs , 1985, ICGA.

[60]  Dietmar Jannach,et al.  What recommenders recommend: an analysis of recommendation biases and possible countermeasures , 2015, User Modeling and User-Adapted Interaction.

[61]  Qingfu Zhang,et al.  Multiobjective evolutionary algorithms: A survey of the state of the art , 2011, Swarm Evol. Comput..

[62]  Guandong Xu,et al.  Personalized recommendation via cross-domain triadic factorization , 2013, WWW.

[63]  Michael J. Pazzani,et al.  Learning and Revising User Profiles: The Identification of Interesting Web Sites , 1997, Machine Learning.

[64]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

[65]  Donald R. Jones,et al.  Efficient Global Optimization of Expensive Black-Box Functions , 1998, J. Glob. Optim..

[66]  Hyun-Tae Kim,et al.  A New Evolutionary Approach to Recommender Systems , 2014, IEICE Trans. Inf. Syst..

[67]  Qiming Chen,et al.  PrefixSpan,: mining sequential patterns efficiently by prefix-projected pattern growth , 2001, Proceedings 17th International Conference on Data Engineering.

[68]  Nadia Magnenat-Thalmann,et al.  Time-aware point-of-interest recommendation , 2013, SIGIR.

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

[70]  Mojtaba Salehi,et al.  Hybrid attribute-based recommender system for learning material using genetic algorithm and a multidimensional information model , 2013 .

[71]  Mitsuo Nagamachi,et al.  Kansei Engineering: A new ergonomic consumer-oriented technology for product development , 1995 .

[72]  Kamal Kant Bharadwaj,et al.  Group Recommender System Based on Rank Aggregation - An Evolutionary Approach , 2013, MIKE.

[73]  Maik Thiele,et al.  Setting Goals and Choosing Metrics for Recommender System Evaluations , 2011 .

[74]  John Riedl,et al.  Incremental SVD-Based Algorithms for Highly Scaleable Recommender Systems , 2002 .

[75]  Jussara M. Almeida,et al.  Associative tag recommendation exploiting multiple textual features , 2011, SIGIR.

[76]  Ponnuthurai N. Suganthan,et al.  Real-parameter evolutionary multimodal optimization - A survey of the state-of-the-art , 2011, Swarm Evol. Comput..

[77]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[78]  E. Baburaj,et al.  Constraint Informative Rules for Genetic Algorithm-based Web Page Recommendation System , 2013, J. Comput. Sci..

[79]  Kamal Kant Bharadwaj,et al.  Trust-Enhanced Recommendation of Friends in Web Based Social Networks Using Genetic Algorithms to Learn User Preferences , 2011, CSE 2011.

[80]  L. Tucker,et al.  Some mathematical notes on three-mode factor analysis , 1966, Psychometrika.

[81]  Rodrygo L. T. Santos,et al.  Topic diversity in tag recommendation , 2013, RecSys.

[82]  Leandro Nunes de Castro,et al.  Fundamentals of Natural Computing - Basic Concepts, Algorithms, and Applications , 2006, Chapman and Hall / CRC computer and information science series.

[83]  Nuria Oliver,et al.  I Like It... I Like It Not: Evaluating User Ratings Noise in Recommender Systems , 2009, UMAP.

[84]  Harpreet Kaur Virk,et al.  A Hybrid Genre-based Recommender System for Movies using Genetic Algorithm and kNN Approach , 2015 .

[85]  Sushil J. Louis,et al.  Friend recommendations in social networks using genetic algorithms and network topology , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[86]  Mao Ye,et al.  Exploiting geographical influence for collaborative point-of-interest recommendation , 2011, SIGIR.

[87]  A Study on Clustering Techniques in Recommender Systems , .

[89]  Amine M. Boumaza,et al.  From neighbors to global neighbors in collaborative filtering: an evolutionary optimization approach , 2012, GECCO '12.

[90]  Ning Xu,et al.  Genetic Algorithm and Graph Theory Based Matrix Factorization Method for Online Friend Recommendation , 2014, TheScientificWorldJournal.

[91]  Lars Schmidt-Thieme,et al.  Fast context-aware recommendations with factorization machines , 2011, SIGIR.

[92]  Kay Chen Tan,et al.  A Multi-Facet Survey on Memetic Computation , 2011, IEEE Transactions on Evolutionary Computation.

[93]  Zhang Hao.  Mixed Recommendation Algorithm Based on Commodity Gene and Genetic Algorithm , 2013 .

[94]  Lars Schmidt-Thieme,et al.  Pairwise interaction tensor factorization for personalized tag recommendation , 2010, WSDM '10.

[95]  Vibhor Kant,et al.  A User-Oriented Content Based Recommender System Based on Reclusive Methods and Interactive Genetic Algorithm , 2012, BIC-TA.

[96]  Stuart E. Middleton,et al.  Ontological user profiling in recommender systems , 2004, TOIS.

[97]  Hyun-Tae Kim,et al.  A recommender system based on genetic algorithm for music data , 2010, 2010 2nd International Conference on Computer Engineering and Technology.

[98]  Simon Fong,et al.  A Hybrid GA-based Collaborative Filtering Model for Online Recommenders , 2007, ICE-B.

[99]  Jae Kyeong Kim,et al.  A literature review and classification of recommender systems research , 2012, Expert Syst. Appl..

[100]  Simon Fong,et al.  Using Genetic Algorithm for Hybrid Modes of Collaborative Filtering in Online Recommenders , 2008, 2008 Eighth International Conference on Hybrid Intelligent Systems.

[101]  Pasquale Lops,et al.  A content-collaborative recommender that exploits WordNet-based user profiles for neighborhood formation , 2007, User Modeling and User-Adapted Interaction.

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

[103]  Asif Ullah Khan,et al.  A Recommender System Based on Genetic Algorithm for Songs on Web , 2013 .

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

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

[106]  Zhihua Cui,et al.  Swarm Intelligence and Bio-Inspired Computation: Theory and Applications , 2013 .

[107]  Ingo Rechenberg,et al.  Evolutionsstrategie : Optimierung technischer Systeme nach Prinzipien der biologischen Evolution , 1973 .

[108]  Ahmadi Mohammad Reza.  A NEW RECOMMENDER SYSTEM BASED ON COOPERATIVE CO-EVOLUTION ALGORITHM , 2009 .

[109]  Raphaël Troncy,et al.  Hybrid event recommendation using linked data and user diversity , 2013, RecSys.

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

[111]  Satish Ranbhise,et al.  Application of Genetic Algorithm for Audio Search with Recommender System , 2018 .

[112]  Zachary Blanks,et al.  Ensemble Methods in Machine Learning: An Algorithmic Approach to Derive Distinctive Behaviors of Criminal Activity Applied to the Poaching Domain , 2017 .

[113]  Deepa Anand,et al.  Adaptive user similarity measures for recommender systems: A genetic programming approach , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[114]  Alexander Tuzhilin,et al.  Comparing context-aware recommender systems in terms of accuracy and diversity , 2012, User Modeling and User-Adapted Interaction.

[115]  Thomas G. Dietterich.  Multiple Classifier Systems , 2000, Lecture Notes in Computer Science.

[116]  Adriano Veloso,et al.  Pareto-efficient hybridization for multi-objective recommender systems , 2012, RecSys.

[117]  G. Karypis,et al.  Incremental Singular Value Decomposition Algorithms for Highly Scalable Recommender Systems , 2002 .

[118]  Maumita Bhattacharya,et al.  Evolutionary Approaches to Expensive Optimisation , 2013, ArXiv.

[119]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[120]  T. Hiroyasu,et al.  Interactive Recommender System to Estimate Personal User’s Kansei Model , 2013 .

[121]  Anísio Lacerda,et al.  GUARD: A Genetic Unified Approach for Recommendation , 2013, J. Inf. Data Manag..

[122]  Shengxiang Yang,et al.  Evolutionary dynamic optimization: A survey of the state of the art , 2012, Swarm Evol. Comput..

[123]  Sansanee Auephanwiriyakul,et al.  Applying memetic algorithm-based clustering to recommender system with high sparsity problem , 2014, Journal of Central South University.

[124]  Federica Cena,et al.  Hypertext 2014 Extended Proceedings: Late-breaking Results, Doctoral Consortium and Workshop Proceedings of the 25th ACM Hypertext and Social Media Conference (Hypertext 2014), Santiago, Chile, September 1-4, 2014 , 2014, HT.

[125]  Tomás Horváth,et al.  Opinion-Driven Matrix Factorization for Rating Prediction , 2013, UMAP.

[126]  Thierson Couto,et al.  An evolutionary approach for combining results of recommender systems techniques based on collaborative filtering , 2016, Expert Syst. Appl..

[127]  Chein-Shung Hwang,et al.  Using Genetic Algorithms for Personalized Recommendation , 2010, ICCCI.

[128]  H. Abdi,et al.  Principal component analysis , 2010 .

[129]  Dietmar Jannach,et al.  What Recommenders Recommend - An Analysis of Accuracy, Popularity, and Sales Diversity Effects , 2013, UMAP.

[130]  Alexander Nikov,et al.  Computational intelligence-based personalization of interactive web systems , 2010 .

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

[132]  W. Vent,et al.  Rechenberg, Ingo, Evolutionsstrategie — Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. 170 S. mit 36 Abb. Frommann‐Holzboog‐Verlag. Stuttgart 1973. Broschiert , 1975 .

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

[134]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[135]  Yicong Liang.  Incorporating Interest Preference and Social Proximity into Collaborative Filtering for Folk Recommendation , 2011 .

[136]  Arvind Kumar,et al.  Customer Perception Assessment Technique Kansei Engineering : A Review , 2012 .

[137]  Bernd Ludwig,et al.  Matrix factorization techniques for context aware recommendation , 2011, RecSys '11.

[138]  Hema Banati,et al.  Memetic Collaborative Filtering Based Recommender System , 2010, 2010 Second Vaagdevi International Conference on Information Technology for Real World Problems.

[139]  Nuria Oliver,et al.  Multiverse recommendation: n-dimensional tensor factorization for context-aware collaborative filtering , 2010, RecSys '10.

[140]  Ingoo Han,et al.  Optimizing Collaborative Filtering Recommender Systems , 2005, AWIC.

[141]  Anthony Kulis,et al.  Bio-Inspired Artificial Intelligence: Theories, Methods, and Technologies , 2009, Scalable Comput. Pract. Exp..

[142]  Ioan Cristian Trelea,et al.  The particle swarm optimization algorithm: convergence analysis and parameter selection , 2003, Inf. Process. Lett..

[143]  Saul Vargas,et al.  Rank and relevance in novelty and diversity metrics for recommender systems , 2011, RecSys '11.

[144]  M. Tamer Özsu,et al.  A Web page prediction model based on click-stream tree representation of user behavior , 2003, KDD '03.

[145]  Jussara M. Almeida,et al.  Personalized and object-centered tag recommendation methods for Web 2.0 applications , 2014, Inf. Process. Manag..

[146]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[147]  Pj Bentley,et al.  Learning User Prefernces Using Evolution , 2002 .

[148]  Leandro Balby Marinho,et al.  Event Recommendation in Event-based Social Networks , 2014, HT.

[149]  Patrick Seemann,et al.  Matrix Factorization Techniques for Recommender Systems , 2014 .

[150]  Robin D. Burke,et al.  Hybrid Recommender Systems: Survey and Experiments , 2002, User Modeling and User-Adapted Interaction.

[151]  Mojtaba Salehi,et al.  Attribute-based collaborative filtering using genetic algorithm and weighted C-means algorithm , 2013, Int. J. Bus. Inf. Syst..

[152]  P. A. Khodke,et al.  Genetic Algorithm Based Similarity Transitivity in Collaborative Filtering , 2013 .

[153]  Ethem Alpaydin,et al.  Introduction to machine learning , 2004, Adaptive computation and machine learning.

[154]  Jaime Teevan,et al.  Implicit feedback for inferring user preference: a bibliography , 2003, SIGF.

[155]  Tie-Yan Liu,et al.  A Theoretical Analysis of NDCG Type Ranking Measures , 2013, COLT.

[156]  Tom Fawcett,et al.  An introduction to ROC analysis , 2006, Pattern Recognit. Lett..

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

[158]  Maoguo Gong,et al.  Multiobjective Immune Algorithm with Nondominated Neighbor-Based Selection , 2008, Evolutionary Computation.

[159]  Amine M. Boumaza,et al.  Stochastic search for global neighbors selection in collaborative filtering , 2012, SAC '12.

[160]  Guy Shani,et al.  Evaluating Recommender Systems , 2015, Recommender Systems Handbook.