skip to main content

Title: Technique for fast and efficient hierarchical clustering

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.
Authors:
Publication Date:
OSTI Identifier:
1096771
Report Number(s):
8,554,771
12/636,898
DOE Contract Number:
AC04-94AL85000
Resource Type:
Patent
Research Org:
SNL-L (Sandia National Laboratories, Livermore, CA (United States))
Sponsoring Org:
USDOE
Country of Publication:
United States
Language:
English
Subject:
96 KNOWLEDGE MANAGEMENT AND PRESERVATION