Selecting balanced clusters of descriptive vectors
US10223358B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 7, 2016 |
| Grant date | Mar 5, 2019 |
| Priority date | — |
| Expiry date | Nov 10, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/41
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A clustering machine can cluster descriptive vectors in a balanced manner. The clustering machine calculates distances between pairs of descriptive vectors and generates clusters of vectors arranged in a hierarchy. The clustering machine determines centroid vectors of the clusters, such that each cluster is represented by its corresponding centroid vector. The clustering machine calculates a sum of inter-cluster vector distances between pairs of centroid vectors, as well as a sum of intra-cluster vector distances between pairs of vectors in the clusters. The clustering machine calculates multiple scores of the hierarchy by varying a scalar and calculating a separate score for each scalar. The calculation of each score is based on the two sums previously calculated for the hierarchy. The clustering machine may select or otherwise identify a balanced subset of the hierarchy by finding an extremum in the calculated scores.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.