A comparison of several predictive algorithms for collaborative filtering on multi-valued ratings
Authors:
Open Access
- 14 March 2004
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1033-1039
Abstract
The basic objective of a predictive algorithm for collaborative filtering (CF) is to suggest items to a particular user based on his/her preferences and other users with similar interests. Many algorithms have been proposed for CF, and some works comparing sub-sets of them can be found in the literature; however, more comprehensive comparisons are not available. In this work, a meaningful sample of CF algorithms widely reported in the literature were chosen for analysis; they represent different stages in the evolutive process of CF, starting from simple user correlations, going through online learning, up to methods which use classification techniques. Our main purpose is to compare these algorithms when applied on multi-valued ratings.Experiments were conducted on three well-known datasets with different characteristics, using two protocols and four evaluation metrics, representing coverage, accuracy, reliability and agreement of predictions with respect to real values. Results from such experiments showed that the memory-based method is a good option because its results are more precise and reliable compared with the other methods. Online Learning methods exhibit a good level of accuracy with low variation, which makes them reliable models. On the other hand, Support Vector Machines generate predictions with acceptable agreement; however, their accuracy depends on the characteristics of the input data. Finally, Dependency Networks did not offer good results when applied on multi-valued rankings. The run experiments confirm that the characteristics of datasets keep being an important factor in the performance of methods.Keywords
This publication has 10 references indexed in Scilit:
- Getting to know you2002
- SWAMI (poster session)2000
- 10.1162/153244301753344614Applied Physics Letters, 2000
- Recommender systems in e-commerce1999
- An algorithmic framework for performing collaborative filtering1999
- A Tutorial on Support Vector Machines for Pattern RecognitionData Mining and Knowledge Discovery, 1998
- Learning and Revising User Profiles: The Identification of Interesting Web SitesMachine Learning, 1997
- The Nature of Statistical Learning Theory1995
- Solving Multiclass Learning Problems via Error-Correcting Output CodesJournal of Artificial Intelligence Research, 1995
- GroupLens1994