Clustering of High-dimensional Data using...

Project member? Login to members area.


We propose a fast method for clustering high-dimensional data.  Our proposed method is a top-down hierarchical clustering method using a binary tree of 1D random projections; at each stage, the data is partitioned into two based on the binary clustering found in a 1D random projection of the data. Our approach is efficient because most of the computations are performed in 1D. 



The Purdue University Research Repository (PURR) is a university core research facility provided by the Purdue University Libraries, the Office of the Executive Vice President for Research and Partnerships, and Information Technology at Purdue (ITaP).