• Corpus ID: 2885948

Empirical Analysis of Predictive Algorithms for Collaborative Filtering

  title={Empirical Analysis of Predictive Algorithms for Collaborative Filtering},
  author={John S. Breese and David Heckerman and Carl Myers Kadie},
Collaborative filtering or recommender systems use a database about user preferences to predict additional topics or products a new user might like. [] Key Method We use two basic classes of evaluation metrics. The first characterizes accuracy over a set of individual predictions in terms of average absolute deviation. The second estimates the utility of a ranked list of suggested items. This metric uses an estimate of the probability that a user will see a recommendation in an ordered list. Experiments…

Figures and Tables from this paper

Unified relevance models for rating prediction in collaborative filtering
A probabilistic user-to-item relevance framework is presented that introduces the concept of relevance into the related problem of collaborative filtering, and is more robust to data sparsity because the different types of ratings are used in concert.
Rating-Based Collaborative Filtering: Algorithms and Evaluation
The concepts, algorithms, and means of evaluation that are at the core of collaborative filtering research and practice are reviewed, and two more recent directions in recommendation algorithms are presented: learning-to-rank and ensemble recommendation algorithms.
Recommender systems using linear classifiers
This paper proposes the use of linear classifiers in a model-based recommender system and experimental results indicate that these linear models are well suited for this application.
Boosting collaborative filtering based on statistical prediction errors
This work discovered that for a given user, the prediction errors on different items are correlated to the similarities of the corresponding items, and to the degree to which they share common neighbors, and proposes a framework to improve prediction accuracy based on these statistical prediction errors.
Empirical Study of Recommender Systems Using Linear Classifiers
This paper proposes the use of linear classifiers in a model-based recommender system and shows that these linear models outperform the commonly proposed approach using a memory-based method in accuracy and also have a better tradeoff between off-line and on-line computational requirements.
A hybrid approach for improving predictive accuracy of collaborative filtering algorithms
This paper proposes recommendation approaches that follow the collaborative filtering reasoning and utilize the notion of lifestyle as an effective user characteristic that can group consumers in terms of their behavior as indicated in consumer behavior and marketing theory.
A Predictive Algorithm using 2-way Collaborative Filtering for Recommender Systems
A new approach that a user's neighborhood is used when the authors compute the similarity between the items in traditional item-based collaborative filtering in order to compensate the weak points of the current item- based collaborative filtering and to improve the prediction accuracy.
Collaborative Filtering Using a Regression-Based Approach
Strong experimental evidence was obtained that the proposed regression-based approach can be applied to data over a large range of sparsity scenarios and is superior to non-personalised predictors even when ratings data are very sparse.
A new collaborative filtering metric that improves the behavior of recommender systems


A Bayesian Approach to Learning Bayesian Networks with Local Structure
A Bayesian approach to learning Bayesian networks that contain the more general decision-graph representations of the CPDs is investigated, and how to evaluate the posterior probability-- that is, the Bayesian score--of such a network, given a database of observed cases is described.
Recommender systems
This special section includes descriptions of five recommender systems, which provide recommendations as inputs, which the system then aggregates and directs to appropriate recipients, and which combine evaluations with content analysis.
Siteseer: personalized navigation for the Web
Siteseer learns each user’s preferences and the categories through which they view the world, and at the same time it learns for each Web page how different communities or affinitybased clusters of users regard it.
PHOAKS: a system for sharing recommendations
The feasibility of automatic recognition of recommendations is supported by empirical results and some resources are recommended by more than one person, and these multiconfirmed recommendations appear to be significant resources for the relevant community.
GroupLens: an open architecture for collaborative filtering of netnews
GroupLens is a system for collaborative filtering of netnews, to help people find articles they will like in the huge stream of available articles, and protect their privacy by entering ratings under pseudonyms, without reducing the effectiveness of the score prediction.
Learning Mixtures of DAG Models
This work proposes a feasible approach in which parameter and structure search is interleaved and expected data is treated as real data, and can be viewed as a combination of the Cheeseman-Stutz asymptotic approximation for model posterior probability and the Expectation-Maximization algorithm.
A Bayesian Approach to
Bayesian theory can be used to estimate the value of an unknown parameter(s). Suppose we wish to estimate the value of θ in (1). Assume we have some prior information for θ (for example that it
Bayesian Classification (AutoClass): Theory and Results
It is emphasized that no current unsupervised classi cation system can produce maximally useful results when operated alone and that it is the interaction between domain experts and the machine searching over the model space that generates new knowledge.
Experiences with GroupLens: marking usenet useful again
The original GroupLens work is extended by reporting on a significantly enhanced system and the results of a seven week trial with 250 users and over 20,000 news articles, and the accuracy of the predictions are assessed.
Introduction to Modern Information Retrieval
It is this book's contention that it also benefits information professionals to learn the theory, techniques and tools that constitute the traditional approaches to the organization and processing of information.