Improving collaborative filtering-based recommender systems results using Pareto dominance

Recommender systems are a type of solution to the information overload problem suffered by users of websites that allow the rating of certain items. The collaborative filtering recommender system is considered to be the most successful approach, as it makes its recommendations based on ratings provided by users who are similar to the active user. Nevertheless, the traditional collaborative filtering method can select insufficiently representative users as neighbours of the active user. This means that recommendations made a posteriori are not sufficiently precise. The method proposed in this paper uses Pareto dominance to perform a pre-filtering process eliminating less representative users from the k-neighbour selection process while retaining the most promising ones. The results from experiments performed on the Movielens and Netflix websites show significant improvements in all tested quality measures when the proposed method is applied.

[1]  Fernando Ortega,et al.  A framework for collaborative filtering recommender systems , 2011, Expert Syst. Appl..

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

[3]  Luis M. de Campos,et al.  Combining content-based and collaborative recommendations: A hybrid approach based on Bayesian networks , 2010, Int. J. Approx. Reason..

[4]  Fernando Ortega,et al.  A collaborative filtering similarity measure based on singularities , 2012, Inf. Process. Manag..

[5]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

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

[7]  Bruce Krulwich,et al.  LIFESTYLE FINDER: Intelligent User Profiling Using Large-Scale Demographic Data , 1997, AI Mag..

[8]  Juan C. Burguillo,et al.  A hybrid content-based and item-based collaborative filtering approach to recommend TV programs enhanced with singular value decomposition , 2010, Inf. Sci..

[9]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

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

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

[12]  Dimitris Plexousakis,et al.  Alleviating the Sparsity Problem of Collaborative Filtering Using Trust Inferences , 2005, iTrust.

[13]  Francesco Ricci,et al.  Comparing Approaches to Preference Dominance for Conversational Recommenders , 2010, 2010 22nd IEEE International Conference on Tools with Artificial Intelligence.

[14]  Antonio Hernando,et al.  Collaborative filtering adapted to recommender systems of e-learning , 2009, Knowl. Based Syst..

[15]  Félix Hernández-del-Olmo,et al.  Evaluation of recommender systems: A new approach , 2008, Expert Syst. Appl..

[16]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[17]  David Corne,et al.  The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[18]  Hyunbo Cho,et al.  Improving memory-based collaborative filtering via similarity updating and prediction modulation , 2010, Inf. Sci..

[19]  Gao Linqi,et al.  Hybrid Personalized Recommended Model Based on Genetic Algorithm , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[20]  Yoon Ho Cho,et al.  Collaborative filtering with ordinal scale-based implicit ratings for mobile music recommendations , 2010, Inf. Sci..

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

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

[23]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[24]  Enrique Herrera-Viedma,et al.  A google wave-based fuzzy recommender system to disseminate information in University Digital Libraries 2.0 , 2011, Inf. Sci..

[25]  Fernando Ortega,et al.  Collaborative filtering based on significances , 2012, Inf. Sci..

[26]  E. L. Ulungu,et al.  MOSA method: a tool for solving multiobjective combinatorial optimization problems , 1999 .

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

[28]  Dan Frankowski,et al.  Collaborative Filtering Recommender Systems , 2007, The Adaptive Web.