Swarm intelligence techniques in recommender systems - A review of recent research

Abstract One of the main current applications of Intelligent Systems are 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 are Swarm Intelligence (SI) techniques, which are an emerging trend with various application areas. Although the interest in using Computational Intelligence in web personalization and information retrieval fostered the publication of some survey papers, these surveys so far focused on different application domains, e.g., clustering, or were too broadly focused and incorporated only a handful of SI approaches. This study provides a comprehensive review of 77 research publications applying SI in RS. The study focus 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 results. 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 survey is the most comprehensive review of approaches using SI in RS. Therefore, we believe this review will be a relevant material for researchers interested in either of the domains.

[1]  Harald Steck,et al.  Evaluation of recommendations: rating-prediction and ranking , 2013, RecSys.

[2]  D. Pham,et al.  THE BEES ALGORITHM, A NOVEL TOOL FOR COMPLEX OPTIMISATION PROBLEMS , 2006 .

[3]  Fereidoon Shams Aliee,et al.  A semantic-enhanced trust based recommender system using ant colony optimization , 2017, Applied Intelligence.

[4]  Hiroo Sekiya,et al.  An efficient collaborative filtering algorithm using SVD-free latent Semantic indexing and particle swarm optimization , 2009, 2009 International Conference on Natural Language Processing and Knowledge Engineering.

[5]  Fernando Buarque de Lima Neto,et al.  A novel search algorithm based on fish school behavior , 2008, 2008 IEEE International Conference on Systems, Man and Cybernetics.

[6]  Aminollah Mahabadi,et al.  A gravitation-based link prediction approach in social networks , 2019, Swarm Evol. Comput..

[7]  Xiaodong Wang,et al.  Multi-objective mobile app recommendation: A system-level collaboration approach , 2014, Comput. Electr. Eng..

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

[9]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[10]  Tommaso Di Noia,et al.  Linked Open Data-Enabled Recommender Systems: ESWC 2014 Challenge on Book Recommendation , 2014, SemWebEval@ESWC.

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

[12]  Kamal Z. Zamli,et al.  Comparative performance analysis of bat algorithm and bacterial foraging optimization algorithm using standard benchmark functions , 2014, 2014 8th. Malaysian Software Engineering Conference (MySEC).

[13]  Caro Lucas,et al.  A novel numerical optimization algorithm inspired from weed colonization , 2006, Ecol. Informatics.

[14]  Arun K. Pujari,et al.  Collaborative filtering by PSO-based MMMF , 2014, 2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[15]  Peter Vojtás,et al.  Off-line vs. On-line Evaluation of Recommender Systems in Small E-commerce , 2018, HT.

[16]  Yueh-Min Huang,et al.  A blog article recommendation generating mechanism using an SBACPSO algorithm , 2009, Expert Syst. Appl..

[17]  Jurij F. Tasic,et al.  Relevant Context in a Movie Recommender System: Users' Opinion vs. Statistical Detection , 2012 .

[18]  Francesco Ricci,et al.  Context-Aware Recommender Systems , 2011, AI Mag..

[19]  Rahul Katarya Movie recommender system with metaheuristic artificial bee , 2017, Neural Computing and Applications.

[20]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[21]  Yehuda Koren,et al.  Matrix Factorization Techniques for Recommender Systems , 2009, Computer.

[22]  Martha Larson,et al.  Recommender Systems Evaluation: A 3D Benchmark , 2012, RUE@RecSys.

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

[24]  Rahul Katarya,et al.  An effective collaborative movie recommender system with cuckoo search , 2017 .

[25]  Yan Zhang,et al.  Markov Chain-Like Model for Prediction Service Based on Improved Hierarchical Particle Swarm Optimization Cluster Algorithm , 2016, Int. J. Softw. Eng. Knowl. Eng..

[26]  Luis Martínez,et al.  Fuzzy Tools in Recommender Systems: A Survey , 2017, Int. J. Comput. Intell. Syst..

[27]  Tong Wang,et al.  A hybrid recommendation algorithm based on time factor , 2015, Int. J. Secur. Networks.

[28]  Kamal Kant Bharadwaj,et al.  Enhancing collaborative filtering recommendations by utilizing multi-objective particle swarm optimization embedded association rule mining , 2013, Swarm Evol. Comput..

[29]  R. J. Kuo,et al.  Integration of Particle Swarm Optimization and Immune Genetic Algorithm-Based Dynamic Clustering for Customer Clustering , 2015, Int. J. Artif. Intell. Tools.

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

[31]  Stan Matwin,et al.  A review on particle swarm optimization algorithm and its variants to clustering high-dimensional data , 2013, Artificial Intelligence Review.

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

[33]  M. Janga Reddy,et al.  An efficient multi-objective optimization algorithm based on swarm intelligence for engineering design , 2007 .

[34]  Sangeeta Sabharwal,et al.  Artificial Intelligence Based Recommender Systems: A Survey , 2016, ICACDS.

[35]  S. Prabakaran,et al.  A Dynamic Recommender System for Improved Web Usage Mining and CRM Using Swarm Intelligence , 2015, TheScientificWorldJournal.

[36]  Daniel Thalmann,et al.  ETAF: An extended trust antecedents framework for trust prediction , 2014, 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014).

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

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

[39]  Jie He,et al.  A Social Tagging Recommendation Model Based on Improved Artificial Fish Swarm Algorithm and Tensor Decomposition , 2016 .

[40]  Shalini Batra,et al.  HYBRID BEE COLONY TRUST MECHANISM IN RECOMMENDER SYSTEM , 2014 .

[41]  Mehdi Sadeghzadeh,et al.  An Optimal Similarity Measure for Collaborative Filtering Using Firefly Algorithm , 2014 .

[42]  Mohamed F. Mokbel,et al.  Location-based and preference-aware recommendation using sparse geo-social networking data , 2012, SIGSPATIAL/GIS.

[43]  Hema Banati,et al.  Adaptive Content Sequencing for e-Learning Courses Using Ant Colony Optimization , 2011, SocProS.

[44]  Deren Chen,et al.  Recommender System Based on Social Trust Relationships , 2013, 2013 IEEE 10th International Conference on e-Business Engineering.

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

[46]  Neeraj Sharma,et al.  Approaches, Issues and Challenges in Recommender Systems: A Systematic Review , 2016 .

[47]  Rahul Katarya,et al.  Efficient music recommender system using context graph and particle swarm , 2017, Multimedia Tools and Applications.

[48]  Yueh-Min Huang,et al.  A Personalized Video Learning System by Artificial Bee Colony Algorithm on Facebook , 2015 .

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

[50]  Omar S. Soliman,et al.  Comparative Study between FPA, BA, MCS, ABC, and PSO Algorithms in Training and Optimizing of LS-SVM for Stock Market Prediction , 2015 .

[51]  Peter Vojtás,et al.  Using Implicit Preference Relations to Improve Recommender Systems , 2017, Journal on Data Semantics.

[52]  Chunhua Ju,et al.  A New Collaborative Recommendation Approach Based on Users Clustering Using Artificial Bee Colony Algorithm , 2013, TheScientificWorldJournal.

[53]  Deema Alathel Ant colony inspired models for trust-based recommendations , 2015 .

[54]  Qiang Ma,et al.  Microblog user recommendation based on particle swarm optimization , 2017, China Communications.

[55]  Gediminas Adomavicius,et al.  Incorporating contextual information in recommender systems using a multidimensional approach , 2005, TOIS.

[56]  Yun Sing Koh,et al.  Web usage mining based recommender systems using implicit heterogeneous data: - A Particle Swarm Optimization based clustering approach , 2014, Web Intell. Agent Syst..

[57]  Mu Zhu,et al.  Content‐boosted matrix factorization techniques for recommender systems , 2012, Stat. Anal. Data Min..

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

[59]  Hoh Peter In,et al.  Swarm collaborative filtering through fish school search , 2014 .

[60]  Junhao Wen,et al.  Personalized Recommendation System Based on Support Vector Machine and Particle Swarm Optimization , 2015, KSEM.

[61]  Aditya Gupta,et al.  Selection of Similarity Function for Context-Aware Recommendation Systems , 2017 .

[62]  Neil Yorke-Smith,et al.  A Novel Bayesian Similarity Measure for Recommender Systems , 2013, IJCAI.

[63]  Bamshad Mobasher,et al.  Recommendation with Differential Context Weighting , 2013, UMAP.

[64]  Rahul Katarya,et al.  Effectual recommendations using artificial algae algorithm and fuzzy c-mean , 2017, Swarm Evol. Comput..

[65]  Logesh Ravi,et al.  A hybrid quantum-induced swarm intelligence clustering for the urban trip recommendation in smart city , 2017, Future Gener. Comput. Syst..

[66]  Lior Rokach,et al.  Recommender Systems: Introduction and Challenges , 2015, Recommender Systems Handbook.

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

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

[69]  Dheerendra Singh,et al.  Efficient Web Log Mining and Navigational Prediction with EHPSO and Scaled Markov Model , 2015 .

[70]  Sushama Nagpal,et al.  Gravitational Search Algorithm in Recommendation Systems , 2017, ICSI.

[71]  Robert I. John,et al.  Enhanced content-based filtering algorithm using Artificial Bee Colony optimisation , 2015, 2015 SAI Intelligent Systems Conference (IntelliSys).

[72]  Sushama Nagpal,et al.  Fuzzy Gravitational Search Approach to a Hybrid Data Model Based Recommender System , 2018, KSEM.

[73]  Arun K. Pujari,et al.  Combining Swarm with Gradient Search for Maximum Margin Matrix Factorization , 2016, PRICAI.

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

[75]  Yueh-Min Huang,et al.  A personalized auxiliary material recommendation system based on learning style on Facebook applying an artificial bee colony algorithm , 2012, Comput. Math. Appl..

[76]  Robin Burke,et al.  Optimal Feature Selection for Context-Aware Recommendation using Differential Relaxation , 2012 .

[77]  Jing Wang,et al.  Swarm Intelligence in Cellular Robotic Systems , 1993 .

[78]  Chris Cornelis,et al.  Trust and Recommendations , 2011, Recommender Systems Handbook.

[79]  Albert Y. Zomaya,et al.  OmniSuggest: A Ubiquitous Cloud-Based Context-Aware Recommendation System for Mobile Social Networks , 2014, IEEE Transactions on Services Computing.

[80]  Nitesh V. Chawla,et al.  Vertex collocation profiles: subgraph counting for link analysis and prediction , 2012, WWW.

[81]  Vibhor Kant,et al.  Handling Natural Noise in Multi Criteria Recommender System utilizing effective similarity measure and Particle Swarm Optimization , 2017 .

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

[83]  Hema Banati,et al.  Context aware filtering using social behavior of frogs , 2014, Swarm Evol. Comput..

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

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

[86]  K. Premalatha,et al.  A Comparative Analysis of Swarm Intelligence Techniques for Feature Selection in Cancer Classification , 2014, TheScientificWorldJournal.

[87]  Siba K. Udgata,et al.  Collaborative Filtering, Matrix Factorization and Population Based Search: The Nexus Unveiled , 2016, ICONIP.

[88]  Zafar Ali,et al.  Recommender Systems: Issues, Challenges, and Research Opportunities , 2016 .

[89]  Sendhilkumar Selvaraju,et al.  Application of Particle Swarm Optimization and User Clustering in Web Search , 2015 .

[90]  Guy Shani,et al.  Evaluating Recommendation Systems , 2011, Recommender Systems Handbook.

[91]  Vivekanandan Kalimuthu,et al.  Hybrid Collaborative Movie Recommender System Using Clustering and Bat Optimization , 2017 .

[92]  Yong Zheng Exploring User Roles In Group Recommendations: A Learning Approach , 2018, UMAP.

[93]  Masoud Asadpour,et al.  Structural link prediction based on ant colony approach in social networks , 2015 .

[94]  Luca Maria Gambardella,et al.  Principles and applications of swarm intelligence for adaptive routing in telecommunications networks , 2010, Swarm Intelligence.

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

[96]  Le Chen,et al.  The BPSO Based Complex Splitting of Context-Aware Recommendation , 2015, ISICA.

[97]  André Carlos Ponce de Leon Ferreira de Carvalho,et al.  Evolutionary computing in recommender systems: a review of recent research , 2017, Natural Computing.

[98]  Guy Theraulaz,et al.  The biological principles of swarm intelligence , 2007, Swarm Intelligence.

[99]  Rahul Katarya,et al.  Recommender system with grey wolf optimizer and FCM , 2016, Neural Computing and Applications.

[100]  Chunhua Ju,et al.  Efficient Collaborative Filtering Using Particle Swarm Optimization and K-Harmonic Means Algorithm , 2015 .

[101]  Janusz Sobecki,et al.  Comparison of Selected Swarm Intelligence Algorithms in Student Courses Recommendation Application , 2014, Int. J. Softw. Eng. Knowl. Eng..

[102]  Shalini Batra,et al.  Collaborating trust and item-prediction with ant colony for recommendation , 2014, 2014 Seventh International Conference on Contemporary Computing (IC3).

[103]  Alexandros Karatzoglou,et al.  Personalizing Session-based Recommendations with Hierarchical Recurrent Neural Networks , 2017, RecSys.

[104]  Oren Barkan,et al.  ITEM2VEC: Neural item embedding for collaborative filtering , 2016, 2016 IEEE 26th International Workshop on Machine Learning for Signal Processing (MLSP).

[105]  Mihai Georgescu,et al.  Swarming to rank for recommender systems , 2012, RecSys.

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

[107]  Yasuhiro Takishima,et al.  Context-Aware Preference Model Based on a Study of Difference between Real and Supposed Situation Data , 2009, UMAP.

[108]  Bo Yang,et al.  Automatic Discovery and Recommendation for Telecommunication Package Using Particle Swarm Optimization , 2015, NaBIC.

[109]  Sambhav Yadav,et al.  An Improved Collaborative Filtering Based Recommender System using Bat Algorithm , 2018 .

[110]  Sanjay Bhargava,et al.  Swarm Intelligence Based Optimization for Web Usage Mining in Recommender System , 2013 .

[111]  S. Dehuri,et al.  Wasp: A Multi-agent System for Multiple Recommendations Problem , 2008, 2008 4th International Conference on Next Generation Web Services Practices.

[112]  Sambhav Yadav,et al.  Trust aware recommender system using swarm intelligence , 2018, J. Comput. Sci..

[113]  Mohamad Saraee,et al.  FARS: Fuzzy Ant based Recommender System for Web Users , 2011 .

[114]  Sajjad Ahmad Madani,et al.  Diet-Right: A Smart Food Recommendation System , 2017, KSII Trans. Internet Inf. Syst..

[115]  R. Kannan,et al.  Stock Recommendations using Bio-Inspired Computations on Social Media , 2017 .

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

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

[118]  S. Prabakaran,et al.  A Recommender System for Improved Web Usage Mining and Personalization based on Foraging behavior based Swarm Intelligence , 2016 .

[119]  Marcel Antal,et al.  Hybrid Invasive Weed Optimization Method for Generating Healthy Meals , 2014, SOFA.

[120]  Udo Kruschwitz,et al.  Incorporating Seasonality into Search Suggestions Derived from Intranet Query Logs , 2010, 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[121]  Vibhor Kant,et al.  A Particle Swarm Approach to Collaborative Filtering based Recommender Systems through Fuzzy Features , 2015 .

[122]  Mohammed Hassan,et al.  Artificial Neural Networks and Particle Swarm Optimization Algorithms for Preference Prediction in Multi-Criteria Recommender Systems , 2018, Informatics.

[123]  Christos Faloutsos,et al.  Graphs over time: densification laws, shrinking diameters and possible explanations , 2005, KDD '05.

[124]  Caro Lucas,et al.  A recommender system based on invasive weed optimization algorithm , 2007, 2007 IEEE Congress on Evolutionary Computation.

[125]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[126]  Bing Li,et al.  Dynamic Recommendation in Collaborative Filtering Systems: A PSO Based Framework , 2011 .

[127]  Weitong Chen,et al.  User Relation Prediction Based on Matrix Factorization and Hybrid Particle Swarm Optimization , 2017, WWW.

[128]  Kenneth Sörensen,et al.  Metaheuristics - the metaphor exposed , 2015, Int. Trans. Oper. Res..

[129]  Eugenijus Kurilovas,et al.  Recommending suitable learning paths according to learners' preferences: Experimental research results , 2015, Comput. Hum. Behav..

[130]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[131]  Alexis Tsoukiàs,et al.  Multicriteria User Modeling in Recommender Systems , 2011, IEEE Intelligent Systems.

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

[133]  Vibhor Kant,et al.  Particle swarm optimisation-based contextual recommender systems , 2017 .

[134]  Rahul Katarya,et al.  A collaborative recommender system enhanced with particle swarm optimization technique , 2016, Multimedia Tools and Applications.

[135]  R. Rathipriya,et al.  A Study on Swarm Intelligence Techniques in Recommender System , 2013 .

[136]  Caro Lucas,et al.  On the Effectiveness of Prioritized User-Profile and Detecting Active Users in Collaborative Filtering Recommender Systems , 2007, 2007 IEEE 23rd International Conference on Data Engineering Workshop.

[137]  Nour El Islem Karabadji,et al.  Recommendation in Collaborative E-Learning by Using Linked Open Data and Ant Colony Optimization , 2018, ITS.

[138]  Dit-Yan Yeung,et al.  Collaborative Deep Learning for Recommender Systems , 2014, KDD.

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

[140]  Punam Bedi,et al.  Trust based recommender system using ant colony for trust computation , 2012, Expert Syst. Appl..

[141]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[142]  Yueh-Min Huang,et al.  The development of an adaptive group composition system on facebook for collaborative learning using an artificial bee colony algorithm , 2014 .

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

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

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

[146]  Isaac Caicedo-Castro,et al.  CodeRAnts: A recommendation method based on collaborative searching and ant colonies, applied to reusing of open source code , 2014 .

[147]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[148]  Ladislav Peska Hybrid recommendations by content-aligned Bayesian personalized ranking , 2018, New Rev. Hypermedia Multim..