Recommendation Systems: A Probabilistic Analysis

A recommendation system tracks past actions of a group of users to make recommendations toindividualmembersofthe group. The growth ofcomputer-mediatedmarketingandcommerce has led to increased interest in such systems. We introduce a simple analytical framework for recommendation systems, including a basis for de ning 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.

• Type: Conference
• Year: 1998
• Where: FOCS
• Authors: Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins
• Keywords: FOCS 1998, Recommendation Systems, Recommendations Toindividualmembersofthe Group, Simple Analytical Framework, Theoretical Computer Science