Competitive recommendation systems
- 19 May 2002
- proceedings article
- Published by Association for Computing Machinery (ACM)
Abstract
A recommendation system tracks past purchases of a group of users to make product recommendations to individual members of the group. In this paper we present a notion of competitive recommendation systems, building on recent theoretical work on this subject. We reduce the problem of achieving competitiveness to a problem in matrix reconstruction. We then present a matrix reconstruction scheme that is competitive: it requires a small overhead in the number of users and products to be sampled, delivering in the process a net utility that closely approximates the best possible with full knowledge of all user-product preferences.Keywords
This publication has 17 references indexed in Scilit:
- Fast computation of low rank matrix approximationsPublished by Association for Computing Machinery (ACM) ,2001
- On targeting Markov segmentsPublished by Association for Computing Machinery (ACM) ,1999
- Segmentation problemsPublished by Association for Computing Machinery (ACM) ,1998
- Recommender systemsCommunications of the ACM, 1997
- Marketing in Hypermedia Computer-Mediated Environments: Conceptual FoundationsJournal of Marketing, 1996
- Using Linear Algebra for Intelligent Information RetrievalSIAM Review, 1995
- Using collaborative filtering to weave an information tapestryCommunications of the ACM, 1992
- Indexing by latent semantic analysisJournal of the American Society for Information Science, 1990
- User models: theory, method, and practiceInternational Journal of Man-Machine Studies, 1990
- A theory of the learnableCommunications of the ACM, 1984