Regular Article
Recommendation Systems: A Probabilistic Analysis

https://doi.org/10.1006/jcss.2001.1757Get rights and content
Under an Elsevier user license
open archive

Abstract

A recommendation system tracks past actions of a group of users to make recommendations to individual members of the group. The growth of computer-mediated marketing and commerce has led to increased interest in such systems. We introduce a simple analytical framework for recommendation systems, including a basis for defining the utility of such a system. We perform probabilistic analyses of algorithms within this framework. These analyses yield insights into how much utility can be derived from knowledge of past user actions.

Cited by (0)

1

Current address. Verify, Inc., 892 Ross Drive, Sunnyvale, CA 94089.