Invention Grant
- Patent Title: Clustering data points
- Patent Title (中): 聚类数据点
-
Application No.: US14075619Application Date: 2013-11-08
-
Publication No.: US09053171B2Publication Date: 2015-06-09
- Inventor: Nir Ailon , Edo Liberty , Harishabd Khalsa
- Applicant: Google Inc.
- Applicant Address: US CA Mountain View
- Assignee: Google Inc.
- Current Assignee: Google Inc.
- Current Assignee Address: US CA Mountain View
- Agency: Fish & Richardson P.C.
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
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.
Public/Granted literature
- US20140067757A1 Method and System for Clustering Data Points Public/Granted day:2014-03-06
Information query