A new collaborative filtering metric that improves the behavior of recommender systems

Recommender systems are typically provided as Web 2.0 services and are part of the range of applications that give support to large-scale social networks, enabling on-line recommendations to be made based on the use of networked databases. The operating core of recommender systems is based on the collaborative filtering stage, which, in current user to user recommender processes, usually uses the Pearson correlation metric. In this paper, we present a new metric which combines the numerical information of the votes with independent information from those values, based on the proportions of the common and uncommon votes between each pair of users. Likewise, we define the reasoning and experiments on which the design of the metric is based and the restriction of being applied to recommender systems where the possible range of votes is not greater than 5. In order to demonstrate the superior nature of the proposed metric, we provide the comparative results of a set of experiments based on the MovieLens, FilmAffinity and NetFlix databases. In addition to the traditional levels of accuracy, results are also provided on the metrics' coverage, the percentage of hits obtained and the precision/recall.

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

[2]  Ronald R. Yager,et al.  Fuzzy logic methods in recommender systems , 2003, Fuzzy Sets Syst..

[3]  Sung-Bae Cho,et al.  Location-Based Recommendation System Using Bayesian User's Preference Model in Mobile Devices , 2007, UIC.

[4]  Xiaohua Sun,et al.  A comparison of several algorithms for collaborative filtering in startup stage , 2005, Proceedings. 2005 IEEE Networking, Sensing and Control, 2005..

[5]  Panagiotis Symeonidis,et al.  Providing Justifications in Recommender Systems , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[6]  Kenneth Y. Goldberg,et al.  Eigentaste: A Constant Time Collaborative Filtering Algorithm , 2001, Information Retrieval.

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

[8]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

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

[10]  S. Yamada,et al.  A movie recommender system based on inductive learning , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..

[11]  Kwei-Jay Lin,et al.  Building Web 2.0 , 2007, Computer.

[12]  F. Serradilla,et al.  Choice of metrics used in collaborative filtering and their impact on recommender systems , 2008, 2008 2nd IEEE International Conference on Digital Ecosystems and Technologies.

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

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

[15]  Jinghua Huang,et al.  A Survey of E-Commerce Recommender Systems , 2007, 2007 International Conference on Service Systems and Service Management.

[16]  Kin Fun Li,et al.  Recommendation based on rational inferences in collaborative filtering , 2009, Knowl. Based Syst..

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

[18]  George Lekakos,et al.  Improving the prediction accuracy of recommendation algorithms: Approaches anchored on human factors , 2006, Interact. Comput..

[19]  Padraig Cunningham,et al.  Context boosting collaborative recommendations , 2004, Knowl. Based Syst..

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

[21]  Derek G. Bridge,et al.  Collaborative Recommending using Formal Concept Analysis , 2006, Knowl. Based Syst..

[22]  Panagiotis Symeonidis,et al.  Collaborative recommender systems: Combining effectiveness and efficiency , 2008, Expert Syst. Appl..

[23]  Georgia Koutrika,et al.  FlexRecs: expressing and combining flexible recommendations , 2009, SIGMOD Conference.

[24]  Fabrizio Silvestri,et al.  An Online Recommender System for Large Web Sites , 2004, IEEE/WIC/ACM International Conference on Web Intelligence (WI'04).

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

[26]  Li Chen,et al.  Trust-inspiring explanation interfaces for recommender systems , 2007, Knowl. Based Syst..

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

[28]  Christoph Schroth,et al.  Web 2.0 and SOA: Converging Concepts Enabling the Internet of Services , 2007, IT Professional.

[29]  Fuyuki Ishikawa,et al.  Improving Accuracy of Recommender System by Clustering Items Based on Stability of User Similarity , 2006, 2006 International Conference on Computational Inteligence for Modelling Control and Automation and International Conference on Intelligent Agents Web Technologies and International Commerce (CIMCA'06).

[31]  Bradley N. Miller,et al.  PocketLens: Toward a personal recommender system , 2004, TOIS.

[32]  Miya Knights.  Web 2.0 , 2007 .

[33]  Niels Pinkwart,et al.  Using Collaborative Filtering Algorithms as eLearning Tools , 2009 .

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

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

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

[37]  Steffen Staab,et al.  Intelligent Systems for Tourism , 2002, IEEE Intell. Syst..

[38]  Richi Nayak,et al.  An Improvement to Collaborative Filtering for Recommender Systems , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[39]  Sung Jin Hur,et al.  Improved trust-aware recommender system using small-worldness of trust networks , 2010, Knowl. Based Syst..

[40]  LindenGreg,et al.  Amazon.com Recommendations , 2003 .