skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Technique for fast and efficient hierarchical clustering

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.

Inventors:
Publication Date:
Research Org.:
SNL-L (Sandia National Laboratories, Livermore, CA (United States))
Sponsoring Org.:
USDOE
OSTI Identifier:
1096771
Patent Number(s):
8,554,771
Application Number:
12/636,898
Assignee:
Sandia Corporation (Albuquerque, NM) SNL-A
DOE Contract Number:  
AC04-94AL85000
Resource Type:
Patent
Country of Publication:
United States
Language:
English
Subject:
96 KNOWLEDGE MANAGEMENT AND PRESERVATION

Citation Formats

Stork, Christopher. Technique for fast and efficient hierarchical clustering. United States: N. p., 2013. Web.
Stork, Christopher. Technique for fast and efficient hierarchical clustering. United States.
Stork, Christopher. Tue . "Technique for fast and efficient hierarchical clustering". United States. https://www.osti.gov/servlets/purl/1096771.
@article{osti_1096771,
title = {Technique for fast and efficient hierarchical clustering},
author = {Stork, Christopher},
abstractNote = {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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2013},
month = {10}
}

Patent:

Save / Share: