Hybrid bio-inspired user clustering for the generation of diversified recommendations

The research and development of recommender systems are traditionally focused on the enhancement and guaranteeing the recommendation accuracy to achieve user satisfaction. On the other hand, the alternative recommendation qualities such as diversity and novelty have received significant attention from researchers in recent times. In this paper, we present a detailed study of the diversity in recommender systems to help researchers in the development of recommendation approaches to generate efficient recommendations. We have also analyzed the existing works for assessment of impact and quality of diversified recommendations. Based on our detailed investigation of the diversity in recommendations, we shift the generic focus from accuracy objectives to explore beyond the accuracy of recommendations. The need for recommender systems producing diversified recommendations without compromising the accuracy is very high to meet the growing demands of users. To address the personalization problem in travel recommender systems, we present the hybrid swarm intelligence clustering ensemble-based recommendation framework to generate diverse and accurate Point of Interest recommendations. Our proposed recommendation approach employs multiple swarm optimization algorithms to frame a clustering ensemble for the generation of efficient user clustering. We have evaluated our proposed recommendation approach over a real-time large-scale dataset of TripAdvisor to estimate the quality of recommendations in terms of diversity and accuracy. The experimental results demonstrate the enhanced efficiency of the proposed recommendation approach over state-of-the-art techniques.

[1]  Byron L. D. Bezerra,et al.  Speeding up Recommender Systems with Meta-prototypes , 2002, SBIA.

[2]  James M. Keller,et al.  A possibilistic fuzzy c-means clustering algorithm , 2005, IEEE Transactions on Fuzzy Systems.

[3]  Judith Masthoff,et al.  Adapting Recommendation Diversity to Openness to Experience: A Study of Human Behaviour , 2013, UMAP.

[4]  Li-min Liu,et al.  A Weighted Cluster Ensemble Algorithm Based on Graph , 2011, 2011IEEE 10th International Conference on Trust, Security and Privacy in Computing and Communications.

[5]  Òscar Celma,et al.  Music recommendation and discovery in the long tail , 2008 .

[6]  Suash Deb,et al.  Solving IIR system identification by a variant of particle swarm optimization , 2016, Neural Computing and Applications.

[7]  Joydeep Ghosh,et al.  Cluster Ensembles --- A Knowledge Reuse Framework for Combining Multiple Partitions , 2002, J. Mach. Learn. Res..

[8]  John E. Hunt,et al.  Learning using an artificial immune system , 1996 .

[9]  Suash Deb,et al.  Solving 0–1 knapsack problem by a novel binary monarch butterfly optimization , 2017, Neural Computing and Applications.

[10]  He Sun,et al.  Choice-Based Recommender Systems: A Unified Approach to Achieving Relevancy and Diversity , 2014, Oper. Res..

[11]  Logesh Ravi,et al.  Learning Recency and Inferring Associations in Location Based Social Network for Emotion Induced Point-of-Interest Recommendation , 2017, J. Inf. Sci. Eng..

[12]  Logesh Ravi,et al.  A personalised movie recommendation system based on collaborative filtering , 2017, Int. J. High Perform. Comput. Netw..

[13]  Saul Vargas,et al.  Coverage, redundancy and size-awareness in genre diversity for recommender systems , 2014, RecSys '14.

[14]  Patrick Siarry,et al.  Multi-objective optimization and energy management in renewable based AC/DC microgrid , 2018, Comput. Electr. Eng..

[15]  Tevfik Aytekin,et al.  Clustering-based diversity improvement in top-N recommendation , 2013, Journal of Intelligent Information Systems.

[16]  Wichian Premchaiswadi,et al.  Enhancing Diversity-Accuracy Technique on User-Based Top-N Recommendation Algorithms , 2013, 2013 IEEE 37th Annual Computer Software and Applications Conference Workshops.

[17]  Jun Wang,et al.  Adaptive diversification of recommendation results via latent factor portfolio , 2012, SIGIR '12.

[18]  Pablo Castells,et al.  Novelty and diversity metrics for recommender systems: Choice, discovery and relevance , 2011 .

[19]  John Riedl,et al.  Combining Collaborative Filtering with Personal Agents for Better Recommendations , 1999, AAAI/IAAI.

[20]  Xiong Xiong,et al.  An Improved Self-Adaptive PSO Algorithm with Detection Function for Multimodal Function Optimization Problems , 2013 .

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

[22]  Noriaki Izumi,et al.  Long Tail Recommender Utilizing Information Diffusion Theory , 2008, 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[23]  Zhonghua Wu,et al.  Mathematical Modeling of Heat and Mass Transfer in Energy Science and Engineering , 2013 .

[24]  Agostino Forestiero AIRS: Ant-Inspired Recommendation System , 2014, IEEE Conf. on Intelligent Systems.

[25]  Toshio Uchiyama,et al.  Classical music for rock fans?: novel recommendations for expanding user interests , 2010, CIKM.

[26]  MengChu Zhou,et al.  A weight-incorporated similarity-based clustering ensemble method based on swarm intelligence , 2016, Knowl. Based Syst..

[27]  Haibin Duan,et al.  Quantum-Behaved Brain Storm Optimization Approach to Solving Loney’s Solenoid Problem , 2015, IEEE Transactions on Magnetics.

[28]  Gediminas Adomavicius,et al.  Optimization-Based Approaches for Maximizing Aggregate Recommendation Diversity , 2014, INFORMS J. Comput..

[29]  Ivan V. Oseledets,et al.  Tensor methods and recommender systems , 2016, Wiley Interdiscip. Rev. Data Min. Knowl. Discov..

[30]  Tova Milo,et al.  Diversification and refinement in collaborative filtering recommender , 2011, CIKM '11.

[31]  Alan Hanjalic,et al.  List-wise learning to rank with matrix factorization for collaborative filtering , 2010, RecSys '10.

[32]  Gillian Dobbie,et al.  Research on particle swarm optimization based clustering: A systematic review of literature and techniques , 2014, Swarm Evol. Comput..

[33]  Kourosh Kiani,et al.  User based Collaborative Filtering using fuzzy C-means , 2016 .

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

[35]  Naveen K. Chilamkurti,et al.  An ontology-driven personalized food recommendation in IoT-based healthcare system , 2018, The Journal of Supercomputing.

[36]  Pasquale Lops,et al.  Aggregation Strategies for Linked Open Data-enabled Recommender Systems , 2014 .

[37]  Kartik Hosanagar,et al.  Recommender systems and their impact on sales diversity , 2007, EC '07.

[38]  Sean M. McNee,et al.  Being accurate is not enough: how accuracy metrics have hurt recommender systems , 2006, CHI Extended Abstracts.

[39]  Linyuan Lü,et al.  Avoiding congestion in recommender systems , 2014 .

[40]  Gaige Wang,et al.  Self-adaptive extreme learning machine , 2015, Neural Computing and Applications.

[41]  Andries Petrus Engelbrecht,et al.  Data clustering using particle swarm optimization , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[42]  Wagner Meira,et al.  The Oblivion Problem: Exploiting Forgotten Items to Improve Recommendation Diversity , 2011, DiveRS@RecSys.

[43]  Yan Yang,et al.  Interest-based Recommendation in Digital Library , 2005 .

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

[45]  Punam Bedi,et al.  A Novel Semantic Clustering Approach for Reasonable Diversity in News Recommendations , 2015 .

[46]  A. Umamakeswari,et al.  Sentiment Analysis of Tweets for Estimating Criticality and Security of Events , 2017, J. Organ. End User Comput..

[47]  David M. Pennock,et al.  Categories and Subject Descriptors , 2001 .

[48]  Neil J. Hurley,et al.  Novelty and Diversity in Top-N Recommendation -- Analysis and Evaluation , 2011, TOIT.

[49]  Zhuoming Xu,et al.  A Hybrid Clustering Algorithm Based on Fuzzy c-Means and Improved Particle Swarm Optimization , 2014 .

[50]  Peter J. Bentley,et al.  Particle swarm optimization recommender system , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[51]  Malcolm Slaney,et al.  Measuring playlist diversity for recommendation systems , 2006, AMCMM '06.

[52]  Subramaniyaswamy,et al.  Dynamic particle swarm optimization for personalized recommender system based on electroencephalography feedback , 2017 .

[53]  I. Barry Crabtree,et al.  Identifying and tracking changing interests , 1998, International Journal on Digital Libraries.

[54]  Xuan Xiao,et al.  Similarity-based spectral clustering ensemble selection , 2012, 2012 9th International Conference on Fuzzy Systems and Knowledge Discovery.

[55]  Yuhui Shi,et al.  Brain Storm Optimization Algorithm , 2011, ICSI.

[56]  Xiuzhen Huang,et al.  K-Means Clustering Algorithms: Implementation and Comparison , 2007, Second International Multi-Symposiums on Computer and Computational Sciences (IMSCCS 2007).

[57]  Xuan Xiao,et al.  SVM Based Classification Mapping for User Navigation , 2009 .

[58]  Rong Hu,et al.  Helping Users Perceive Recommendation Diversity , 2011, DiveRS@RecSys.

[59]  Gediminas Adomavicius,et al.  Maximizing Aggregate Recommendation Diversity: A Graph-Theoretic Approach , 2011, RecSys 2011.

[60]  Kibeom Lee,et al.  Escaping your comfort zone: A graph-based recommender system for finding novel recommendations among relevant items , 2015, Expert Syst. Appl..

[61]  Dunja Mladenic,et al.  Text-learning and related intelligent agents: a survey , 1999, IEEE Intell. Syst..

[62]  Gediminas Adomavicius,et al.  Improving Aggregate Recommendation Diversity Using Ranking-Based Techniques , 2012, IEEE Transactions on Knowledge and Data Engineering.

[63]  Sergei Vassilvitskii,et al.  Getting recommender systems to think outside the box , 2009, RecSys '09.

[64]  Paolo Tomeo,et al.  An analysis of users' propensity toward diversity in recommendations , 2014, RecSys '14.

[65]  F. Maxwell Harper,et al.  User perception of differences in recommender algorithms , 2014, RecSys '14.

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

[67]  Amir Hossein Gandomi,et al.  A hybrid method based on krill herd and quantum-behaved particle swarm optimization , 2015, Neural Computing and Applications.

[68]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

[69]  Adriano Lorena Inácio de Oliveira,et al.  Hybrid methods for fuzzy clustering based on fuzzy c-means and improved particle swarm optimization , 2015, Expert Syst. Appl..

[70]  Ajith Abraham,et al.  Fuzzy C-means and fuzzy swarm for fuzzy clustering problem , 2011, Expert Syst. Appl..

[71]  Andries Petrus Engelbrecht,et al.  Dynamic clustering using particle swarm optimization with application in image segmentation , 2006, Pattern Analysis and Applications.

[72]  S Karthik.,et al.  Ranking Technique to Improve Diversity in Recommender Systems , 2013 .

[73]  Charles L. A. Clarke,et al.  Novelty and diversity in information retrieval evaluation , 2008, SIGIR '08.

[74]  R. Logesh,et al.  Exploring Hybrid Recommender Systems for Personalized Travel Applications , 2018, Cognitive Informatics and Soft Computing.

[75]  Dirk Van,et al.  Ensemble Methods: Foundations and Algorithms , 2012 .

[76]  Lior Rokach,et al.  Recommender Systems Handbook , 2010 .

[77]  Jian Xiao,et al.  A novel chaotic particle swarm optimization based fuzzy clustering algorithm , 2012, Neurocomputing.

[78]  Logesh Ravi,et al.  Intelligent sports commentary recommendation system for individual cricket players , 2018, Int. J. Adv. Intell. Paradigms.

[79]  Mouzhi Ge,et al.  Beyond accuracy: evaluating recommender systems by coverage and serendipity , 2010, RecSys '10.

[80]  Thomas W. Malone,et al.  Intelligent Information Sharing Systems , 1986 .

[81]  Mahdi Jalili,et al.  A probabilistic model to resolve diversity–accuracy challenge of recommendation systems , 2015, Knowledge and Information Systems.

[82]  Qiang Guo,et al.  Solving the accuracy-diversity dilemma via directed random walks , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[83]  Logesh Ravi,et al.  A Reliable Point of Interest Recommendation based on Trust Relevancy between Users , 2017, Wirel. Pers. Commun..

[84]  Sun Park,et al.  Novel Recommendation Based on Personal Popularity Tendency , 2011, 2011 IEEE 11th International Conference on Data Mining.

[85]  Logesh Ravi,et al.  Data mining‐based tag recommendation system: an overview , 2015, WIREs Data Mining Knowl. Discov..

[86]  Fangfang Li,et al.  Two-level matrix factorization for recommender systems , 2015, Neural Computing and Applications.

[87]  Alexander Tuzhilin,et al.  The long tail of recommender systems and how to leverage it , 2008, RecSys '08.

[88]  Xiaodong Wang,et al.  Collaborative Recommendation of Mobile Apps: A Swarm Intelligence Method , 2013, MUSIC.

[89]  P. Andel Anatomy of the Unsought Finding. Serendipity: Orgin, History, Domains, Traditions, Appearances, Patterns and Programmability , 1994, The British Journal for the Philosophy of Science.

[90]  Jane Yung-jen Hsu,et al.  Who likes it more?: mining worth-recommending items from long tails by modeling relative preference , 2014, WSDM.

[91]  Xiong Li,et al.  Efficient User Profiling Based Intelligent Travel Recommender System for Individual and Group of Users , 2018, Mobile Networks and Applications.

[92]  Ke Wang,et al.  Trip Recommendation Meets Real-World Constraints , 2016, ACM Trans. Inf. Syst..

[93]  Vahab S. Mirrokni,et al.  Diversity maximization under matroid constraints , 2013, KDD.

[94]  Logesh Ravi,et al.  A Collaborative Location Based Travel Recommendation System through Enhanced Rating Prediction for the Group of Users , 2016, Comput. Intell. Neurosci..

[95]  Lawrence O. Hall,et al.  Objective function‐based clustering , 2012, WIREs Data Mining Knowl. Discov..

[96]  Liang Zhang,et al.  The Definition of Novelty in Recommendation System , 2013 .

[97]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[98]  Jun Sun,et al.  A global search strategy of quantum-behaved particle swarm optimization , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..

[99]  AssentIra Clustering high dimensional data , 2012 .

[100]  VairavasundaramSubramaniyaswamy,et al.  Data mining-based tag recommendation system , 2015 .

[101]  Yo-Sub Han,et al.  A Content Recommendation System Based on Category Correlations , 2010, 2010 Fifth International Multi-conference on Computing in the Global Information Technology.

[102]  Toshio Okamoto,et al.  Utilizing learning process to improve recommender system for group learning support , 2011, Neural Computing and Applications.

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

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

[105]  LeeKibeom,et al.  Escaping your comfort zone , 2015 .

[106]  G. Sumathi,et al.  Hybrid Recommendation System using Particle Swarm Optimization and User Access Based Ranking , 2016, ICIA.

[107]  Jade Goldstein-Stewart,et al.  The use of MMR, diversity-based reranking for reordering documents and producing summaries , 1998, SIGIR '98.

[108]  Derek Bridge,et al.  Diversity, Serendipity, Novelty, and Coverage , 2016, ACM Trans. Interact. Intell. Syst..

[109]  Rajesh Kumar,et al.  A boundary restricted adaptive particle swarm optimization for data clustering , 2013, Int. J. Mach. Learn. Cybern..

[110]  Jinfeng Han,et al.  The Clustering Algorithm Based on Particle Swarm Optimization Algorithm , 2008, 2008 International Conference on Intelligent Computation Technology and Automation (ICICTA).

[111]  Licia Capra,et al.  Temporal diversity in recommender systems , 2010, SIGIR.

[112]  Amir Hossein Gandomi,et al.  Hybrid krill herd algorithm with differential evolution for global numerical optimization , 2014, Neural Computing and Applications.

[113]  Lior Rokach,et al.  Introduction to Recommender Systems Handbook , 2011, Recommender Systems Handbook.

[114]  Logesh Ravi,et al.  A personalised travel recommender system utilising social network profile and accurate GPS data , 2018, Electron. Gov. an Int. J..

[115]  Jade Goldstein-Stewart,et al.  The Use of MMR, Diversity-Based Reranking for Reordering Documents and Producing Summaries , 1998, SIGIR Forum.

[116]  Derek G. Bridge,et al.  Ways of Computing Diverse Collaborative Recommendations , 2006, AH.

[117]  AytekinTevfik,et al.  Clustering-based diversity improvement in top-N recommendation , 2014 .

[118]  Saúl Vargas New approaches to diversity and novelty in recommender systems , 2011 .

[119]  Ira Assent,et al.  Clustering high dimensional data , 2012 .

[120]  Hsinchun Chen,et al.  Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering , 2004, TOIS.

[121]  Anne Boyer,et al.  Understanding Usages by Modeling Diversity over Time , 2014, UMAP Workshops.

[122]  Weijie Xu,et al.  Extended Finite-Element Method for Electric Field Analysis of Insulating Plate With Crack , 2015, IEEE Transactions on Magnetics.

[123]  Armelle Brun,et al.  When Diversity Is Needed... But Not Expected , 2013 .

[124]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

[125]  Shoubin Dong,et al.  Personalized news recommendation based on articles chain building , 2015, Neural Computing and Applications.

[126]  Logesh Ravi,et al.  Adaptive KNN based Recommender System through Mining of User Preferences , 2017, Wireless Personal Communications.

[127]  Panagiotis Adamopoulos,et al.  On Unexpectedness in Recommender Systems , 2013, ACM Trans. Intell. Syst. Technol..

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

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

[130]  Qidi Wu,et al.  Mussels Wandering Optimization: An Ecologically Inspired Algorithm for Global Optimization , 2012, Cognitive Computation.

[131]  Barry Smyth,et al.  Improving Recommendation Diversity , 2001 .

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

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

[134]  Òscar Celma,et al.  Music Recommendation and Discovery - The Long Tail, Long Fail, and Long Play in the Digital Music Space , 2010 .

[135]  Jianguo Zhu,et al.  Hysteresis Modeling of High-Temperature Superconductor Using Simplified Preisach Model , 2015, IEEE Transactions on Magnetics.

[136]  Li-Chen Cheng,et al.  Applied Soft Computing , 2014 .

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

[138]  Sreenivas Gollapudi,et al.  Diversifying search results , 2009, WSDM '09.

[139]  Jun Wang,et al.  Portfolio theory of information retrieval , 2009, SIGIR.

[140]  Carlotta Domeniconi,et al.  Weighted cluster ensembles: Methods and analysis , 2009, TKDD.

[141]  Susan T. Dumais,et al.  Discovery is never by chance: designing for (un)serendipity , 2009, C&C '09.

[142]  Sean M. McNee,et al.  Improving recommendation lists through topic diversification , 2005, WWW '05.

[143]  Mouzhi Ge,et al.  Placing High-Diversity Items in Top-N Recommendation Lists , 2011, ITWP@IJCAI.

[144]  Witold Pedrycz,et al.  An interval weighed fuzzy c-means clustering by genetically guided alternating optimization , 2014, Expert Syst. Appl..

[145]  John Riedl,et al.  Recommender Systems for Large-scale E-Commerce : Scalable Neighborhood Formation Using Clustering , 2002 .

[146]  Wenbin Li,et al.  Multi-strategy monarch butterfly optimization algorithm for discounted {0-1} knapsack problem , 2017, Neural Computing and Applications.

[147]  Jinguo Liu,et al.  An Interactive Astronaut-Robot System with Gesture Control , 2016, Comput. Intell. Neurosci..

[148]  Anísio Lacerda,et al.  Multiobjective Pareto-Efficient Approaches for Recommender Systems , 2014, ACM Trans. Intell. Syst. Technol..

[149]  John Zimmerman,et al.  Personalization: Improving Ease-of-Use, Trust and Accuracy of a TV Show Recommender , 2002 .

[150]  Wenbo Xu,et al.  Particle swarm optimization with particles having quantum behavior , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[151]  Òscar Celma Herrada Music recommendation and discovery in the long tail , 2009 .

[152]  Heikki Mannila,et al.  Principles of Data Mining , 2001, Undergraduate Topics in Computer Science.

[153]  Vikas Kumar,et al.  "I like to explore sometimes": Adapting to Dynamic User Novelty Preferences , 2015, RecSys.