Recommender system
First Claim
Patent Images
1. A method of recommending items to a user, the method comprising:
- clustering, by one or more processors, catalog items in a catalog into a plurality of catalog clusters of catalog items in a coordinate system responsive to preferences exhibited by a population of users, wherein the coordinate system comprises an origin point;
representing, by the one or more processors, each catalog item by a trait vector from the origin point;
determining, by the one or more processors, for each catalog cluster a catalog cluster trait vector, from the origin point, based on trait vectors of catalog items in the cluster;
determining, by the one or more processors, user legacy items belonging in each catalog cluster;
representing, by the one or more processors, each user legacy item by a trait vector from the origin point;
determining, by the one or more processors, for each catalog cluster a representative legacy trait vector, from the origin point, that is a function of and representative of the trait vectors of the user legacy items determined to belong in the catalog cluster;
recommending, by the one or more processors, a catalog item in a catalog cluster when an inner product of the trait vector, from the origin point, of the catalog item and the representative legacy trait vector, from the origin point, is greater than the inner product between the representative legacy trait vector, from the origin point, and the cluster trait vector, from the origin point; and
transmitting, by the one or more processors over a network, the recommended catalog item to a computing device for presentation of the recommended catalog item to a user.
2 Assignments
0 Petitions
Accused Products
Abstract
Embodiments of the invention provide methods and apparatus for recommending items from a catalog of items to a user by parsing the catalog of items into a plurality of catalog clusters of related items and recommending catalog items to the user from catalog clusters to which items previously preferred by the user belong.
66 Citations
20 Claims
-
1. A method of recommending items to a user, the method comprising:
-
clustering, by one or more processors, catalog items in a catalog into a plurality of catalog clusters of catalog items in a coordinate system responsive to preferences exhibited by a population of users, wherein the coordinate system comprises an origin point; representing, by the one or more processors, each catalog item by a trait vector from the origin point; determining, by the one or more processors, for each catalog cluster a catalog cluster trait vector, from the origin point, based on trait vectors of catalog items in the cluster; determining, by the one or more processors, user legacy items belonging in each catalog cluster; representing, by the one or more processors, each user legacy item by a trait vector from the origin point; determining, by the one or more processors, for each catalog cluster a representative legacy trait vector, from the origin point, that is a function of and representative of the trait vectors of the user legacy items determined to belong in the catalog cluster; recommending, by the one or more processors, a catalog item in a catalog cluster when an inner product of the trait vector, from the origin point, of the catalog item and the representative legacy trait vector, from the origin point, is greater than the inner product between the representative legacy trait vector, from the origin point, and the cluster trait vector, from the origin point; and transmitting, by the one or more processors over a network, the recommended catalog item to a computing device for presentation of the recommended catalog item to a user. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A system, comprising:
-
a database having data responsive to preferences exhibited by a population of users; one or more processors; memory embodied with instructions executable by the one or more processors for; generating a clustered database comprising a plurality of catalog clusters of the catalog items responsive to the data in the database in a coordinate system comprising an origin point; identifying user legacy items previously preferred by a user; determining identified user legacy items belonging in each catalog cluster; representing each legacy item by a trait vector from the origin point; determining for each catalog cluster a representative legacy trait vector, from the origin point, that is a function and representative of the trait vectors of the legacy item trait vectors in the catalog cluster; determining for each catalog cluster a cluster trait vector, from the origin point, based on the trait vectors of catalog items in the cluster; recommending a catalog item in a catalog cluster when an inner product of the trait vector of the catalog item and the representative legacy trait vector is greater than the inner product between the representative legacy trait vector and the cluster trait vector; and transmitting, over a network, the recommended catalog item to a computing device for presentation of the recommended catalog item to a user. - View Dependent Claims (12, 13, 14, 15, 16)
-
-
17. A method, comprising:
-
clustering, by one or more processors, catalog items in a catalog into a plurality of catalog clusters of catalog items in a coordinate system responsive to preferences exhibited by a population of users; representing, by the one or more processors, catalog items by trait vectors; determining, by the one or more processors, for at least a subset of the catalog clusters a catalog cluster trait vector based on trait vectors of catalog items in the subset of the catalog of clusters; determining, by the one or more processors, user legacy items belonging for the subset of the catalog of clusters, wherein the user legacy items represent items users have expressed preferences in previous periods of time; representing, by the one or more processors, the user legacy items by trait vectors in the coordinate system; determining, by the one or more processors, for each catalog cluster a representative legacy trait vector that is a function of and representative of the trait vectors of the user legacy items determined to belong in the catalog cluster; recommending, by the one or more processors, a catalog item in a catalog cluster when an inner product of the trait vector of the catalog item and the representative legacy trait vector, from the origin point, is greater than the inner product between the representative legacy trait vector, from the origin point, and the cluster trait vector; and transmitting, by the one or more processors over a network, the recommended catalog item to a computing device for presentation of the recommended catalog item to a user. - View Dependent Claims (18, 19, 20)
-
Specification