Technique for fast and efficient hierarchical clustering
Patent
·
OSTI ID:1108968
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.
- Research Organization:
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC04-94AL85000
- Assignee:
- Sandia Corporation (Albuquerque, NM)
- Patent Number(s):
- 8,554,771
- Application Number:
- 12/636,898
- OSTI ID:
- 1108968
- Country of Publication:
- United States
- Language:
- English
Efficient algorithms for agglomerative hierarchical clustering methods
|
journal | December 1984 |
Fast hierarchical clustering and other applications of dynamic closest pairs
|
journal | December 2000 |
A fast encoding algorithm for vector quantization
|
journal | December 1997 |
Similar Records
Technique for fast and efficient hierarchical clustering
A Study of Clustering Techniques and Hierarchical Matrix Formats for Kernel Ridge Regression
HIERARCHICAL STELLAR STRUCTURES IN THE LOCAL GROUP DWARF GALAXY NGC 6822
Patent
·
Tue Oct 08 00:00:00 EDT 2013
·
OSTI ID:1108968
A Study of Clustering Techniques and Hierarchical Matrix Formats for Kernel Ridge Regression
Journal Article
·
Mon Aug 06 00:00:00 EDT 2018
· Proceedings - IEEE International Parallel and Distributed Processing Symposium (IPDPS)
·
OSTI ID:1108968
+2 more
HIERARCHICAL STELLAR STRUCTURES IN THE LOCAL GROUP DWARF GALAXY NGC 6822
Journal Article
·
Mon Dec 20 00:00:00 EST 2010
· Astrophysical Journal
·
OSTI ID:1108968
+1 more