Recommendation Systems: A Probabilistic Analysis

✍ Scribed by Ravi Kumar; Prabhakar Raghavan; Sridhar Rajagopalan; Andrew Tomkins

• Publisher: Elsevier Science
• Year: 2001
• Tongue: English
• Weight: 178 KB
• Volume: 63
• Category: Article
• ISSN: 0022-0000
• DOI: 10.1006/jcss.2001.1757

✦ Synopsis

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.