Computer implemented scalable, incremental and parallel clustering based on weighted divide and conquer
US6907380B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 1, 2003 |
| Grant date | Jun 14, 2005 |
| Priority date | — |
| Expiry date | Dec 1, 2023 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99937
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A technique that uses a weighted divide and conquer approach for clustering a set S of n data points to find k final centers. The technique comprises 1) partitioning the set S into P disjoint pieces S1, . . . , Sp; 2) for each piece Si, determining a set Di of k intermediate centers; 3) assigning each data point in each piece Si to the nearest one of the k intermediate centers; 4) weighting each of the k intermediate centers in each set Di by the number of points in the corresponding piece Si assigned to that center; and 5) clustering the weighted intermediate centers together to find said k final centers, the clustering performed using a specific error metric and a clustering method A.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.