Density-Aware Clustering Based on Aggregated Heat Kernel and Its Transformation
- Stony Brook Univ., NY (United States). Computer Sciences Dept.
- Brookhaven National Lab. (BNL), Upton, NY (United States). Computational Science Center
Current spectral clustering algorithms suffer from the sensitivity to existing noise, and parameter scaling, and may not be aware of different density distributions across clusters. If these problems are left untreated, the consequent clustering results cannot accurately represent true data patterns, in particular, for complex real world datasets with heterogeneous densities. This paper aims to solve these problems by proposing a diffusion-based Aggregated Heat Kernel (AHK) to improve the clustering stability, and a Local Density Affinity Transformation (LDAT) to correct the bias originating from different cluster densities. AHK statistically\ models the heat diffusion traces along the entire time scale, so it ensures robustness during clustering process, while LDAT probabilistically reveals local density of each instance and suppresses the local density bias in the affinity matrix. Our proposed framework integrates these two techniques systematically. As a result, not only does it provide an advanced noise-resisting and density-aware spectral mapping to the original dataset, but also demonstrates the stability during the processing of tuning the scaling parameter (which usually controls the range of neighborhood). Furthermore, our framework works well with the majority of similarity kernels, which ensures its applicability to many types of data and problem domains. The systematic experiments on different applications show that our proposed algorithms outperform state-of-the-art clustering algorithms for the data with heterogeneous density distributions, and achieve robust clustering performance with respect to tuning the scaling parameter and handling various levels and types of noise.
- Research Organization:
- Brookhaven National Laboratory (BNL), Upton, NY (United States)
- Sponsoring Organization:
- USDOE Office of Science (SC), Advanced Scientific Computing Research (SC-21)
- Grant/Contract Number:
- SC00112704
- OSTI ID:
- 1210172
- Report Number(s):
- BNL-108231-2015-JA
- Journal Information:
- ACM Transactions on Knowledge Discovery from Data, Vol. 9, Issue 4; ISSN 1556-4681
- Publisher:
- Association for Computing MachineryCopyright Statement
- Country of Publication:
- United States
- Language:
- English
Web of Science
Similar Records
Distributed sensor coordination for advanced energy systems
Sloan Digital Sky Survey III photometric quasar clustering: probing the initial conditions of the Universe