Adaptive hierarchical clustering algorithm
US9020271B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 31, 2012 |
| Grant date | Apr 28, 2015 |
| Priority date | — |
| Expiry date | Apr 19, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V10/7625
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Systems and methods for clustering a plurality of feature vectors. A hierarchical clustering algorithm is performed on the plurality of feature vectors to provide a plurality of clusters and a cluster similarity measure for each cluster representing the quality of the cluster. Each cluster of the plurality of clusters with a cluster similarity measure meeting a threshold value is accepted. A clustering algorithm is performed on each cluster that fails to meet the threshold value to provide a set of subclusters each having an associated cluster similarity measure. Each subcluster having a cluster similarity measure meeting the threshold value is accepted.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.