Factor in the neighbors
Top Cited Papers
- 18 January 2010
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Knowledge Discovery From Data
- Vol. 4 (1), 1-24
- https://doi.org/10.1145/1644873.1644874
Abstract
Recommender systems provide users with personalized suggestions for products or services. These systems often rely on collaborating filtering (CF), where past transactions are analyzed in order to establish connections between users and products. The most common approach to CF is based on neighborhood models, which originate from similarities between products or users. In this work we introduce a new neighborhood model with an improved prediction accuracy. Unlike previous approaches that are based on heuristic similarities, we model neighborhood relations by minimizing a global cost function. Further accuracy improvements are achieved by extending the model to exploit both explicit and implicit feedback by the users. Past models were limited by the need to compute all pairwise similarities between items or users, which grow quadratically with input size. In particular, this limitation vastly complicates adopting user similarity models, due to the typical large number of users. Our new model solves these limitations by factoring the neighborhood model, thus making both item-item and user-user implementations scale linearly with the size of the data. The methods are tested on the Netflix data, with encouraging results.Keywords
This publication has 22 references indexed in Scilit:
- Factorization meets the neighborhoodPublished by Association for Computing Machinery (ACM) ,2008
- Major components of the gravity recommendation systemACM SIGKDD Explorations Newsletter, 2007
- Lessons from the Netflix prize challengeACM SIGKDD Explorations Newsletter, 2007
- Interview with Simon FunkACM SIGKDD Explorations Newsletter, 2007
- Unifying user-based and item-based collaborative filtering approaches by similarity fusionPublished by Association for Computing Machinery (ACM) ,2006
- Collaborative filtering based on iterative principal component analysisExpert Systems with Applications, 2005
- Latent semantic models for collaborative filteringACM Transactions on Information Systems, 2004
- Amazon.com recommendations: item-to-item collaborative filteringIEEE Internet Computing, 2003
- 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