METHODS AND SYSEMS FOR PERFORMING REAL-TIME RECOMMENDATION PROCESSING
First Claim
1. A method for performing recommendation processing, the method comprising:
- receiving a query from a user;
creating a feature vector for the query, the feature vector based on content of the query;
traversing, using a processor operatively coupled with a memory, a cluster hierarchy, the cluster hierarchy having clusters within clusters, each cluster of the cluster hierarchy having a representative vector, each representative vector based on at least one feature vector of an element within the respective cluster, the traversing comprising;
finding a closest cluster by comparing the feature vector of the query with representative vectors of clusters at a level in the hierarchy; and
comparing, based on the finding, the feature vector of the query with representative vectors of clusters within the closest cluster;
sending one or more elements in the closest cluster to the user.
1 Assignment
0 Petitions
Accused Products
Abstract
Methods and systems are presented for recommending similar questions to one that a user has entered into a search engine. Previously-entered questions are subject to a clustering algorithm and placed into a hierarchy of clusters, with clusters set within clusters. For each cluster within the hierarchy, a representative vector, based on feature vectors of the items within the cluster, is calculated. A feature vector for the user'"'"'s question is calculated and used, along with the representative vectors at each level in the hierarchy, to traverse and navigate the cluster hierarchy. When a leaf cluster is found, the items in the leaf cluster, such as the previously-entered questions are returned to the user. A subset of items in the leaf cluster, or items from other leaf clusters within a branch cluster, can be selected based on the number of items desired to be returned.
36 Citations
20 Claims
-
1. A method for performing recommendation processing, the method comprising:
-
receiving a query from a user; creating a feature vector for the query, the feature vector based on content of the query; traversing, using a processor operatively coupled with a memory, a cluster hierarchy, the cluster hierarchy having clusters within clusters, each cluster of the cluster hierarchy having a representative vector, each representative vector based on at least one feature vector of an element within the respective cluster, the traversing comprising; finding a closest cluster by comparing the feature vector of the query with representative vectors of clusters at a level in the hierarchy; and comparing, based on the finding, the feature vector of the query with representative vectors of clusters within the closest cluster; sending one or more elements in the closest cluster to the user. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A method for performing recommendation processing, the method comprising:
-
clustering pre-existing entities into a cluster hierarchy, each level of the hierarchy having a representative vector; receiving a query from a user; creating a feature vector for the query; traversing, using a processor operatively coupled with a memory, the cluster hierarchy, comparing the feature vector of the query to at least one representative vector in the cluster hierarchy to find a closest cluster; and sending one or more pre-existing entities in the closest cluster to the user. - View Dependent Claims (13, 14, 15)
-
-
16. A method of building a cluster hierarchy for recommendation processing, the method comprising:
-
receiving items to be clustered, each item having a feature vector; clustering, using a processor operatively coupled with a memory, the items into leaf clusters; determining a representative vector for each leaf cluster, the representative vector of each leaf cluster based on at least one feature vector of the items within the respective leaf cluster; clustering the leaf clusters into branch clusters; and determining a representative vector for each branch cluster, the representative vector of each branch cluster based on at least one representative vector of the leaf clusters within the respective branch cluster. - View Dependent Claims (17, 18, 19, 20)
-
Specification