Skip to Content
Find More Like This
Return to Search

Technique for fast and efficient hierarchical clustering

United States Patent

October 8, 2013
View the Complete Patent at the US Patent & Trademark Office
Sandia National Laboratories - Visit the Intellectual Property Management and Licensing Website
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.
Stork; Christopher (Albuquerque, NM)
Sandia Corporation (Albuquerque, NM)
12/ 636,898
December 14, 2009
STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH This invention was developed with Government support under Contract No. DE-AC04-94AL85000 between Sandia Corporation and the U.S. Department of Energy. The U.S. Government has certain rights in this invention.