Patent ID: 6487541
Filing Date: 2002-11-26
Classification: G06Q

Abstract:
A method for predicting a rating of a plurality of ratings associated with a user of a plurality of users, the rating corresponding to an item of a plurality of items, said method comprising the steps of:(a) providing, for each of the plurality of users, one of the plurality of ratings corresponding to at least one of the plurality of items; (b) calculating a predictability relation between ones of the plurality of users and other ones of the plurality of users based on the result of step (a); (c) assigning one of a plurality of nodes to each of the plurality of users; (d) connecting ones of the plurality of nodes with other ones of the plurality of nodes by a plurality of edges based on the predictability relation; (e) searching a graph which includes the plurality of nodes and the plurality of edges for a path from a node assigned to the user of the plurality of users to an other node assigned to an other user of the plurality of users; and (f) calculating the rating of the plurality of ratings associated with the user of the plurality of users based on the path and the predictability relation.