An Optimal Similarity Measure for Collaborative Filtering Using Firefly Algorithm

Recommender Systems (RS) provide personalized recommendation according to the user need by analyzing behavior of users and gathering their information . One of the algorithms used in recommender systems is user-based Collaborative Filtering (CF) method. The idea is that if users have similar preferences in the past, they will probably have similar preferences in the future . The important part of collaborative filtering algorithms is allocated to determine similarity between objects. Similarities between objects are classified to user-based similarity and item-based similarity. The most popular used similarity metrics in recommender systems are Pearson correlation coefficient, Spearman rank correlation, and Cosine similarity measure. Until now, little computation has been made for optimal similarity in collaborative filtering by researchers. For this reason, in this research, we propose an optimal similarity measure via a simple linear combination of values and ratio of ratings for user-based collaborative filtering by the use of Firefly algorithm; and we compare our experimental results with Pearson traditional similarity measure and optimal similarity measure based on genetic algorithm. Experimental results on real datasets show that proposed method not only improves recommendation accuracy significantly but also increases quality of prediction and recommendation performance.

[1]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[2]  John Riedl,et al.  An Empirical Analysis of Design Choices in Neighborhood-Based Collaborative Filtering Algorithms , 2002, Information Retrieval.

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

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

[5]  Matthew Garden,et al.  ON THE USE OF SEMANTIC FEEDBACK IN RECOMMENDER SYSTEMS , 2004 .

[6]  Fernando Ortega,et al.  Improving collaborative filtering recommender system results and performance using genetic algorithms , 2011, Knowl. Based Syst..

[7]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[8]  Sameer Bhaidani Recommender System Algorithms , 2008 .

[9]  Bracha Shapira,et al.  Recommender Systems Handbook , 2015, Springer US.

[10]  Gerhard Friedrich,et al.  Recommender Systems - An Introduction , 2010 .

[11]  Hidenori Kawamura,et al.  Similarity Computation Method for Collaborative Filtering Based on Optimization , 2010, J. Adv. Comput. Intell. Intell. Informatics.

[12]  Abdul Hanan Abdullah,et al.  Scheduling jobs on grid computing using firefly algorithm , 2011 .

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

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