Memetic Collaborative Filtering Based Recommender System

Web based Decision Support systems like recommendation systems have become effective tools for decision making in the recent past. However the recommender systems employing conventional clustering techniques (KRS) like K-Means for collaborative filtering, suffer from the limitation of getting local optimum results. This paper presents Memetic Recommender System (MRS) based on the collaborative behavior of memes. Memetic Algorithms (MAs) are considered as one of the most successful approaches for combinatorial optimization. MAs are the genetic algorithms which incorporate local search in the evolutionary scheme. We propose a distinctive strategy to perform local search in memetic algorithms. MRS works in 2 phases-In the first phase a model is developed based on Memetic Clustering algorithm and in the second phase trained model is used to predict recommendations for the active user. Rigorous experiments were conducted to prove the decision support and statistical efficacy of MRS visa vis KRS. Results confirmed that the proposed approach yields much better performance as compared to the conventional collaborative filtering recommender system.

[1]  K. Nageswara Rao,et al.  Application Domain and Functional Classification of Recommender Systems—A Survey , 2008 .

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

[3]  Li-Yeh Chuang,et al.  Feature Selection Using Memetic Algorithms , 2008, 2008 Third International Conference on Convergence and Hybrid Information Technology.

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

[5]  R. Lewontin.  ‘The Selfish Gene’ , 1977, Nature.

[6]  B. Freisleben,et al.  Fitness Landscapes and Memetic Algorithm Design 3.1 Introduction 3.2 Fitness Landscapes of Combinatorial Problems , 1999 .

[7]  Torsten Herrmann,et al.  Automated sequence-specific protein NMR assignment using the memetic algorithm MATCH , 2008, Journal of biomolecular NMR.

[8]  Wen-Jye Shyr,et al.  Uplink Spatial Division Multiple Access (SDMA) Optimization of Smart Antennas by Phase-Amplitude Perturbations Based on Memetic Algorithms , 2008, 2008 3rd International Conference on Innovative Computing Information and Control.

[9]  Hitoshi Iba,et al.  Application of a Memetic Algorithm to the Portfolio Optimization Problem , 2008, Australasian Conference on Artificial Intelligence.

[10]  Luo Si,et al.  A Bayesian Approach toward Active Learning for Collaborative Filtering , 2004, UAI.

[11]  Bernd Freisleben,et al.  Fitness landscape analysis and memetic algorithms for the quadratic assignment problem , 2000, IEEE Trans. Evol. Comput..

[12]  SongJie Gong,et al.  Combining Memory-Based and Model-Based Collaborative Filtering in Recommender System , 2009, 2009 Pacific-Asia Conference on Circuits, Communications and Systems.

[13]  Bernd Freisleben,et al.  Fitness landscapes and memetic algorithm design , 1999 .

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

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

[16]  John Riedl,et al.  An algorithmic framework for performing collaborative filtering , 1999, SIGIR '99.

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

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

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

[20]  Yuping Wang,et al.  A Memetic-Clustering-Based Evolution Strategy for Traveling Salesman Problems , 2007, RSKT.

[21]  Qiang Yang,et al.  Scalable collaborative filtering using cluster-based smoothing , 2005, SIGIR '05.

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

[23]  Tao Lu,et al.  Predicting Customer's Preference in E-Commerce Recommendation System: A Genetic Algorithm Approach , 2007, Second International Conference on Innovative Computing, Informatio and Control (ICICIC 2007).

[24]  Wen-Jye Shyr,et al.  Models and Algorithms for Optimization Downlink Spatial Division Multiple Access (SDMA) Optimization of Smart Antennas by Phase-Amplitude Perturbations Based on Memetic Algorithms , 2007, Second International Conference on Innovative Computing, Informatio and Control (ICICIC 2007).

[25]  JungHyun Lee,et al.  Discovery of User Preference through Genetic Algorithm and Bayesian Categorization for Recommendation , 2001, ER.

[26]  Punam Bedi,et al.  Recommender System Based on Collaborative Behavior of Ants , 2009 .

[27]  G. Prabhaharan,et al.  A memetic algorithm approach to the cell formation problem , 2005 .

[28]  Kwang-Seok Hong,et al.  Improved Memory-based Collaborative Filtering Using Entropy-based Similarity Measures , 2009 .

[29]  Maoguo Gong,et al.  Natural and Remote Sensing Image Segmentation Using Memetic Computing , 2010, IEEE Computational Intelligence Magazine.