Invention Grant
- Patent Title: Technique for fast and efficient hierarchical clustering
- Patent Title (中): 快速高效的层次聚类技术
-
Application No.: US12636898Application Date: 2009-12-14
-
Publication No.: US08554771B2Publication Date: 2013-10-08
- Inventor: Christopher Stork
- Applicant: Christopher Stork
- Applicant Address: US NM Albuquerque
- Assignee: Sandia Corporation
- Current Assignee: Sandia Corporation
- Current Assignee Address: US NM Albuquerque
- Agency: Blakely Sokoloff Taylor & Zafman LLP
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30

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.
Public/Granted literature
- US20110145238A1 Technique for Fast and Efficient Hierarchical Clustering Public/Granted day:2011-06-16
Information query