Recommendation Systems: A Probabilistic Analysis

  • Authors:
  • Ravi Kumar;Prabhakar Raghavan;Sridhar Rajagopalan;Andrew Tomkins

  • Affiliations:
  • -;-;-;-

  • Venue:
  • FOCS '98 Proceedings of the 39th Annual Symposium on Foundations of Computer Science
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

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 algorithmic methods within this framework. These analyses yield insights into how much utility can be derived from the memory of past actions and on how this memory can be exploited.