Technique for fast and efficient hierarchical clustering
US8554771B2 · kind B2 · utility
1Cited by
0References
22Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Dec 14, 2009 |
| Grant date | Oct 8, 2013 |
| Priority date | — |
| Expiry date | Nov 1, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F18/231
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A fast and efficient technique for hierarchical clustering of samples in a dataset includes compressing the dataset to reduce a number of variables within each of the samples of the dataset. A nearest neighbor matrix is generated to identify nearest neighbor pairs between the samples based on differences between the variables of the samples. The samples are arranged into a hierarchy that groups the samples based on the nearest neighbor matrix. The hierarchy is rendered to a display to graphically illustrate similarities or differences between the samples.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.