Method and System for Clustering Data Points
AssigneeGoogle Inc.
InventorsNir Ailon, Edo Liberty, Harishabd Khalsa
Life of this patent
Estimating the term…
Loading patent…
AssigneeGoogle Inc.
InventorsNir Ailon, Edo Liberty, Harishabd Khalsa
Estimating the term…
Systems and methods for clustering a group of data points based on a measure of similarity between each pair of data points in the group are provided. A pairwise similarity function can be estimated for each pair of data points in the group. A clustering algorithm can be executed to create clusters and associate data points with the clusters using the pairwise similarity function. The algorithm can be iterated multiple times until a stopping condition is reached in order to reduce variance in the output of the algorithm. The pairwise similarity function for each pair of data points can be updated between iterations of the algorithm and the results of each iteration can be aggregated. The data in each data point associated with a cluster can be consolidated into a consolidated data point.
A computer-implemented method for generating a cluster of data points from a set of data points, the method comprising the steps of:
A computer program product comprising:
A system for generating a cluster of data points from a set of data points, the system comprising:
A computer-implemented method for generating clusters of data points from a set of data points, the method comprising the steps of:
Dependencies are inferred from the claim text.