Collaborative filtering
First Claim
1. A computer-implemented method comprising:
- calculating a probability distribution of a set of items with respect to latent variables including determining counter values incremented in response to user selections of items in the set of items and according to user membership in categories represented by the latent variables, where each counter value corresponds to a category of which the user is a member, and where each counter value is fractionally incremented relative to other categories of which the user is a member;
clustering a plurality of users with respect to the one or more latent variables in a probability distribution model of a relationship between a set of users and a set of items, the probability distribution model comprising the calculated probability distribution of the set of items with respect to the latent variables; and
generating a relationship score for one or more items in the set of items, each relationship score relating the item to a particular user in the set of users based on the particular user'"'"'s category memberships and the calculated probability distribution of the set of items with respect to the latent variables.
2 Assignments
0 Petitions
Accused Products
Abstract
Systems, methods, and apparatus, including computer program products, for collaborative filtering are provided. A method is provided. The method includes clustering a plurality of entities with respect to one or more latent variables in a probability distribution model of a relationship between a set of entities and a set of items, the probability distribution model comprising a probability distribution of the set of items with respect to the latent variables. The method also includes, as new items are added to the set of items, updating the probability distribution of the set of the items with respect to the latent variables, and generating an updated relationship score for an entity with respect to the set of items based on the entity'"'"'s fractional membership in the clustering with respect to the latent variables and based on the updated probability distribution of the set of the items with respect to the latent variables.
-
Citations
36 Claims
-
1. A computer-implemented method comprising:
-
calculating a probability distribution of a set of items with respect to latent variables including determining counter values incremented in response to user selections of items in the set of items and according to user membership in categories represented by the latent variables, where each counter value corresponds to a category of which the user is a member, and where each counter value is fractionally incremented relative to other categories of which the user is a member; clustering a plurality of users with respect to the one or more latent variables in a probability distribution model of a relationship between a set of users and a set of items, the probability distribution model comprising the calculated probability distribution of the set of items with respect to the latent variables; and generating a relationship score for one or more items in the set of items, each relationship score relating the item to a particular user in the set of users based on the particular user'"'"'s category memberships and the calculated probability distribution of the set of items with respect to the latent variables. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A non-transitory computer-readable medium having instructions stored thereon which, when executed by data processing apparatus, cause the data processing apparatus to perform operations comprising:
-
calculating a probability distribution of a set of items with respect to latent variables including determining counter values incremented in response to user selections of items in the set of items and according to user membership in categories represented by the latent variables, where each counter value corresponds to a category of which the user is a member, and where each counter value is fractionally incremented relative to other categories of which the user is a member; clustering a plurality of users with respect to the one or more latent variables in a probability distribution model of a relationship between a set of users and a set of items, the probability distribution model comprising the calculated probability distribution of the set of items with respect to the latent variables; and generating a relationship score for one or more items in the set of items, each relationship score relating the item to a particular user in the set of users based on the particular user'"'"'s category memberships and the calculated probability distribution of the set of items with respect to the latent variables. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24)
-
-
25. A system comprising:
-
one or more computer-readable storage media having instructions stored thereon; and data processing apparatus programmed to execute the instructions to perform operations comprising; calculating a probability distribution of a set of items with respect to latent variables including determining counter values incremented in response to user selections of items in the set of items and according to user membership in categories represented by the latent variables, where each counter value corresponds to a category of which the user is a member, and where each counter value is fractionally incremented relative to other categories of which the user is a member; clustering a plurality of users with respect to the one or more latent variables in a probability distribution model of a relationship between a set of users and a set of items, the probability distribution model comprising the calculated probability distribution of the set of items with respect to the latent variables; and generating a relationship score for one or more items in the set of items, each relationship score relating the item to a particular user in the set of users based on the particular user'"'"'s category memberships and the calculated probability distribution of the set of items with respect to the latent variables. - View Dependent Claims (26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36)
-
Specification