Applying memetic algorithm-based clustering to recommender system with high sparsity problem

A new recommendation method was presented based on memetic algorithm-based clustering. The proposed method was tested on four highly sparse real-world datasets. Its recommendation performance is evaluated and compared with that of the frequency-based, user-based, item-based, k-means clustering-based, and genetic algorithm-based methods in terms of precision, recall, and F1 score. The results show that the proposed method yields better performance under the new user cold-start problem when each of new active users selects only one or two items into the basket. The average F1 scores on all four datasets are improved by 225.0%, 61.6%, 54.6%, 49.3%, 28.8%, and 6.3% over the frequency-based, user-based, item-based, k-means clustering-based, and two genetic algorithm-based methods, respectively.

[1]  Julita Vassileva,et al.  SocConnect: A personalized social network aggregator and recommender , 2013, Inf. Process. Manag..

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

[3]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[4]  Marjan Mernik,et al.  Improving Grammar Inference by a Memetic Algorithm , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[5]  Geoffrey I. Webb,et al.  Encyclopedia of Machine Learning , 2011, Encyclopedia of Machine Learning.

[6]  J.A. Ramirez,et al.  Optimization of Cost Functions Using Evolutionary Algorithms With Local Learning and Local Search , 2006, IEEE Transactions on Magnetics.

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

[8]  Juan M. Fernández-Luna,et al.  Personalization and Recommendation in Information Access , 2013, Inf. Process. Manag..

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

[10]  Ziqiang Wang,et al.  An Efficient Web Query Optimization Algorithm Based on LDA and MA , 2008, 2008 International Conference on MultiMedia and Information Technology.

[11]  Francesco Ricci,et al.  Case Base Querying for Travel Planning Recommendation , 2001, J. Inf. Technol. Tour..

[12]  Zhang Xiong,et al.  Improving neighborhood based Collaborative Filtering via integrated folksonomy information , 2012, Pattern Recognit. Lett..

[13]  Ferrante Neri,et al.  Memetic Compact Differential Evolution for Cartesian Robot Control , 2010, IEEE Computational Intelligence Magazine.

[14]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[15]  Greg Linden,et al.  Amazon . com Recommendations Item-to-Item Collaborative Filtering , 2001 .

[16]  Pablo Moscato,et al.  Handbook of Memetic Algorithms , 2011, Studies in Computational Intelligence.

[17]  George Karypis,et al.  Evaluation of Item-Based Top-N Recommendation Algorithms , 2001, CIKM '01.

[18]  Loriene Roy,et al.  Content-based book recommending using learning for text categorization , 1999, DL '00.

[19]  Anil K. Jain.  Data clustering: 50 years beyond K-means , 2010, Pattern Recognit. Lett..

[20]  T. Gunel,et al.  SAR image processing by a memetic algorithm , 2005, Proceedings of 2nd International Conference on Recent Advances in Space Technologies, 2005. RAST 2005..

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

[22]  Gediminas Adomavicius,et al.  New Recommendation Techniques for Multicriteria Rating Systems , 2007, IEEE Intelligent Systems.

[23]  You-Jin Park,et al.  Individual and group behavior-based customer profile model for personalized product recommendation , 2009, Expert Syst. Appl..

[24]  Raymond J. Mooney,et al.  Content-boosted collaborative filtering for improved recommendations , 2002, AAAI/IAAI.

[25]  Abdullah Al Mamun,et al.  An evolutionary memetic algorithm for rule extraction , 2010, Expert Syst. Appl..

[26]  Yukun Cao,et al.  An intelligent fuzzy-based recommendation system for consumer electronic products , 2007, Expert Syst. Appl..

[27]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[28]  Özgür Ulusoy,et al.  Cluster searching strategies for collaborative recommendation systems , 2013, Inf. Process. Manag..

[29]  Sung-Shun Weng,et al.  Feature-based recommendations for one-to-one marketing , 2003, Expert Systems with Applications.

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

[31]  John Riedl,et al.  Analysis of recommendation algorithms for e-commerce , 2000, EC '00.

[32]  Nick Antonopoulos,et al.  CinemaScreen recommender agent: combining collaborative and content-based filtering , 2006, IEEE Intelligent Systems.

[33]  Qun Xu,et al.  Personalized E-Commerce Recommendation Based on Ontology , 2008, 2008 International Conference on Internet Computing in Science and Engineering.

[34]  Silvia Casado Yusta,et al.  Different metaheuristic strategies to solve the feature selection problem , 2009, Pattern Recognit. Lett..

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

[36]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[37]  Paul Resnick,et al.  Recommender systems , 1997, CACM.

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

[39]  Sansanee Auephanwiriyakul,et al.  Visual clustering method using genetic algorithm and image manipulation , 2011, 2011 International Symposium on Intelligent Signal Processing and Communications Systems (ISPACS).

[40]  James Smith,et al.  A tutorial for competent memetic algorithms: model, taxonomy, and design issues , 2005, IEEE Transactions on Evolutionary Computation.