Patent ID: 8554771
Filing Date: 2013-10-08
Classification: G06K

Abstract:
1. A computer implemented method for hierarchical clustering of samples in a dataset, the method comprising: compressing the dataset to reduce a number of variables within each of the samples of the dataset; generating a nearest neighbor matrix identifying only nearest neighbor pairs between the samples based on differences between the variables of the samples and a corresponding proximity value associated with each of the nearest neighbor pairs; iteratively arranging the samples into a hierarchy that groups the samples based on the nearest neighbor matrix; and rendering the hierarchy to a display to graphically illustrate similarities or differences between the samples, wherein the nearest neighbor matrix is a separate data structure from the hierarchy that graphically illustrates similarities or differences between the samples, wherein the nearest neighbor matrix is iteratively updated to only identify updated nearest neighbor pairs with each iteration, and wherein each iteration of the separate data structure is used to generate a corresponding level of the hierarchy, wherein generating the nearest neighbor matrix comprises: