10.1184/R1/6586334.v1
Woncheol Jang
Woncheol
Jang
A Fast Clustering Algorithm with Application to Cosmology
Carnegie Mellon University
2013
Density contour cluster
clustering
Fast Fourier Transform
2013-02-06 00:00:00
Journal contribution
https://kilthub.cmu.edu/articles/journal_contribution/A_Fast_Clustering_Algorithm_with_Application_to_Cosmology/6586334
<p>We present a fast clustering algorithm for density countour clusters (Hartigan, 1975) that is a modified version of the Cuevas, Febrero and Fraiman (2000) algorithm. By Hartigan's definition, clusters are the connected components of a level set S<sub>c</sub>≡{f ≥ c} where f is the probability density function. We use kernel density estimators and orthogonal series estimators to estimate f and modify the Cuevas, Febrero and Fraiman (2000) Algorithm to extract the connected components from level set estimators ^S<sub>c</sub>≡{^f ≥ c}. Unlike the original algorithm, our method does not require an extra smoothing parameter and can use the Fast Fourier Tranform (FFT) to speed up the calculations. We show the cosmological definition of clusters of galaxies is equivalent to density contour clusters and present an application in cosmology.</p>