Cluster-based scalable collaborative filtering
First Claim
Patent Images
1. A method of providing a predictive recommendation for a first item to an active user based on ratings of the first item made by users, the method comprising:
- (a) selecting from a set of N clusters at least one cluster that is similar to the active user;
(b) from the at least one cluster, determining K users that are most similar to the active user; and
(c) providing the predictive recommendation for the first item to the active user based on the ratings for the first item made by the K users.
2 Assignments
0 Petitions
Accused Products
Abstract
Methods for determining a predictive rating are disclosed. In an embodiment, an active user is compared to a set of clusters. One or more of the clusters are determined to be most similar to the active user. From the one or more clusters, K users are determined to be most similar to the active user. Prior ratings for an item by the K users may be used to predict a rating for the item for the active user.
-
Citations
20 Claims
-
1. A method of providing a predictive recommendation for a first item to an active user based on ratings of the first item made by users, the method comprising:
-
(a) selecting from a set of N clusters at least one cluster that is similar to the active user;
(b) from the at least one cluster, determining K users that are most similar to the active user; and
(c) providing the predictive recommendation for the first item to the active user based on the ratings for the first item made by the K users. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computer readable medium comprising computer executable instructions for performing the steps:
-
(a) sorting a database of users into N clusters;
(b) in response to an input by an active user, determining a subset of the N clusters that are similar to the active user;
(c) determining K users in the subset of clusters that are closest to the active user; and
(d) providing a predictive rating for a first item to the active user based on ratings for the first item made by the K users. - View Dependent Claims (9, 10, 11, 12, 13, 14, 15)
-
-
16. A method of providing a predictive rating to an active user, comprising:
-
(a) receiving a request from the active user, the request associated with a first item;
(b) selecting from a set of clusters at least one cluster that is most similar to the active user;
(c) determining a predictive rating for the first item based on ratings of the first item by K users selected from the at least one cluster; and
(d) providing the predictive rating to the active user. - View Dependent Claims (17, 18, 19, 20)
-
Specification