A Particle Swarm Optimization Approach to Fuzzy Case-based Reasoning in the Framework of Collaborative Filtering

The particle Swarm Optimization (PSO) algorithm, as one of the most effective search algorithm inspired from nature, is successfully applied in a variety of fields and is demonstrating fairly immense potential for development. Recently, researchers are investigating the use of PSO algorithm in the realm of personalized recommendation systems for providing tailored suggestions to users. Collaborative filtering (CF) is the most promising technique in recommender systems, providing personalized recommendations to users based on their previously expressed preferences and those of other similar users. However, data sparsity and prediction accuracy are the major concerns related to CF techniques. In order to handle these problems, this paper proposes a novel approach to CF technique by employing fuzzy case-based reasoning (FCBR) augmented with PSO algorithm, called PSO/FCBR/CF technique. In this method, the PSO algorithm is utilized to estimate the features importance and assign their weights accordingly in the process of fuzzy case-based reasoning (FCBR) for the computation of similarity between users and items. In this way, PSO embedded FCBR algorithm is applied for the prediction of missing values in user-item rating matrix and then CF technique is employed to generate recommendations for an active user. The experimental results clearly reveal that the proposed scheme, PSO/FCBR/CF, deals with the problem of sparsity as well as improves the prediction accuracy when compared with other state of the art CF schemes.

[1]  Jun Wang,et al.  Unifying user-based and item-based collaborative filtering approaches by similarity fusion , 2006, SIGIR.

[2]  Guishi Deng,et al.  Using Case-Based Reasoning and Social Trust to Improve the Performance of Recommender System in E-Commerce , 2007, Second International Conference on Innovative Computing, Informatio and Control (ICICIC 2007).

[3]  Michael J. Pazzani,et al.  Collaborative Filtering with the Simple Bayesian Classifier , 2000, PRICAI.

[4]  Michael J. Pazzani,et al.  Adaptive interfaces for ubiquitous web access , 2002, CACM.

[5]  Kyong Joo Oh,et al.  The collaborative filtering recommendation based on SOM cluster-indexing CBR , 2003, Expert Syst. Appl..

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

[7]  Michael R. Lyu,et al.  Effective missing data prediction for collaborative filtering , 2007, SIGIR.

[8]  Ke Wang,et al.  RecTree: An Efficient Collaborative Filtering Method , 2001, DaWaK.

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

[10]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[11]  John Riedl,et al.  GroupLens: an open architecture for collaborative filtering of netnews , 1994, CSCW '94.

[12]  Taghi M. Khoshgoftaar,et al.  Collaborative Filtering for Multi-class Data Using Belief Nets Algorithms , 2006, 2006 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'06).

[13]  Ana Maria Ramalho Correia.  Knowledge and Technology Adoption, Diffusion and Transfer: International Perspectives , 2013 .

[14]  Kamal Kant Bharadwaj,et al.  A Collaborative Filtering Framework Based on Fuzzy Case-Based Reasoning , 2011, SocProS.

[15]  SongJie Gong,et al.  A personalized recommendation system combining case-based reasoning and user-based collaborative filtering , 2009, 2009 Chinese Control and Decision Conference.

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

[17]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[18]  Liliana Favre,et al.  Software Modernization and the State-of-the-Art and Challenges , 2015 .

[19]  Ian D. Watson,et al.  Case-based reasoning is a methodology not a technology , 1999, Knowl. Based Syst..

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

[21]  Lotfi A. Zadeh,et al.  Fuzzy Algorithms , 1968, Inf. Control..

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

[23]  Kamal Kant Bharadwaj,et al.  Fuzzy computational models for trust and reputation systems , 2009, Electron. Commer. Res. Appl..

[24]  Yehuda Koren.  Tutorial on recent progress in collaborative filtering , 2008, RecSys '08.

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

[26]  Dean P. Foster,et al.  Clustering Methods for Collaborative Filtering , 1998, AAAI 1998.

[27]  Jesús Bobadilla,et al.  A new collaborative filtering metric that improves the behavior of recommender systems , 2010, Knowl. Based Syst..

[28]  Kamal Kant Bharadwaj,et al.  Enhanced New User Recommendations based on Quantitative Association Rule Mining , 2012, ANT/MobiWIS.

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

[30]  Marc Boullé,et al.  Comparing State-of-the-Art Collaborative Filtering Systems , 2007, MLDM.

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

[32]  Sheng-Tun Li,et al.  Predicting financial activity with evolutionary fuzzy case-based reasoning , 2009, Expert Syst. Appl..