Incremental SVD-Based Algorithms for Highly Scaleable Recommender Systems
Publication Type  Conference Paper
Year of Publication  2002
Authors  Sarwar, B.M.; Karypis, G.; Konstan, J.; Riedl, J.
Conference Name  Fifth International Conference on Computer and Information Technology
Series Title  ICCIT
Abstract  

We investigate the use of dimensionality reduction to
improve the performance for a new class of data analysis
software called “recommender systems”. Recommender
systems apply knowledge discovery techniques
to the problem of making personalized product recommendations
during a live customer interaction. The
tremendous growth of customers and products in recent
years poses some key challenges for recommender systems.
These are:pr oducing high quality recommendations
and performing many recommendations per second
for millions of customers and products. Singular
Value Decomposition(SVD)-based recommendation algorithms
can quickly produce high quality recommendations,
but has to undergo very expensive matrix factorization
steps. In this paper, we propose and experimentally
validate a technique that has the potential to
incrementally build SVD-based models and promises
to make the recommender systems highly scalable.

URL  http://www.grouplens.org/papers/pdf/sarwar_SVD.pdf