Patent ID: 7475027
Filing Date: 2009-01-06
Classification: G06Q,Y10S

Abstract:
1. A computer implemented method for recommending items to consumers in a recommender system, comprising the steps of: receiving a stream of rating on items from consumers via a network; updating sequentially, by a computer, a singular value decomposition of a preference matrix using the stream of ratings, in which each rating is processed one at a time and independent of any other ratings, while receiving the ratings, and wherein the updating is a sequential rank-1 update of the singular value decomposition to produce a thin SVD, and wherein the preference matrix is X, and wherein the singular value decomposition factors the preference matrix X into two orthogonal matrices U and V, and a diagonal matrix S≐diag(s), such that USV predicting recommendations of particular items for a particular consumer based on the updated singular value decomposition while receiving the ratings and updating the singular value decomposition; and displaying the recommendations for the particular consumer on a graphical consumer interface via the network.