Bank of America Corporation
Hierarchical clustering

Abstract:

In one embodiment, a method includes receiving data points, determining first-level cluster centroids using the data points, and assigning each data point to at least one first-level cluster centroid. The method also includes determining second-level cluster centroids using data points assigned to a particular first-level cluster centroid and assigning each of the data points previously assigned to the particular first-level cluster centroid to at least one second-level cluster centroid. The method further includes determining clusters based on the first-level cluster centroids and the second-level cluster centroids, and assigning each data point to at least one cluster.