Publication Type
Conference Paper
Version
acceptedVersion
Publication Date
12-2017
Abstract
The density peak clustering (DPC) algorithm is designed to quickly identify intricate-shaped clusters with high dimensionality by finding high-density peaks in a non-iterative manner and using only one threshold parameter. However, DPC has certain limitations in processing low-density data points because it only takes the global data density distribution into account. As such, DPC may confine in forming low-density data clusters, or in other words, DPC may fail in detecting anomalies and borderline points. In this paper, we analyze the limitations of DPC and propose a novel density peak clustering algorithm to better handle low-density clustering tasks. Specifically, our algorithm provides a better decision graph comparing to DPC for the determination of cluster centroids. Experimental results show that our algorithm outperforms DPC and other clustering algorithms on the benchmarking datasets.
Keywords
clustering, density peak clustering, squared residual error, low-density data points
Discipline
Databases and Information Systems | Theory and Algorithms
Research Areas
Data Science and Engineering
Publication
2017 International Conference on Security, Pattern Analysis, and Cybernetics (SPAC), Shenzhen, China, December 15-18
Identifier
10.1109/SPAC.2017.8304248
Publisher
Springer, Cham
City or Country
Shenzhen, China
Citation
1
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
https://doi.org/10.1109/SPAC.2017.8304248