Back to Search Start Over

An automatic density peaks clustering based on a density-distance clustering index

Authors :
Xiao Xu
Hong Liao
Xu Yang
Source :
AIMS Mathematics, Vol 8, Iss 12, Pp 28926-28950 (2023)
Publication Year :
2023
Publisher :
AIMS Press, 2023.

Abstract

The density peaks clustering (DPC) algorithm plays an important role in data mining by quickly identifying cluster centers using decision graphs to identify arbitrary clusters. However, the decision graph introduces uncertainty in determining the cluster centers, which can result in an incorrect number of clusters. In addition, the cut-off distance parameter relies on prior knowledge, which poses a limitation. To address these issues, we propose an improved automatic density peaks clustering (ADPC) algorithm. First, a novel clustering validity index called density-distance clustering (DDC) is introduced. The DDC index draws inspiration from the density and distance characteristics of cluster centers, which is applicable to DPC and aligns with the general definition of clustering. Based on the DDC index, the ADPC algorithm automatically selects the suitable cut-off distance and acquires the optimal number of clusters without additional parameters. Numerical experimental results validate that the introduced ADPC algorithm successfully automatically determines the optimal number of clusters and cut-off distance, significantly outperforming DPC, AP and DBSCAN algorithms.

Details

Language :
English
ISSN :
20231482 and 24736988
Volume :
8
Issue :
12
Database :
Directory of Open Access Journals
Journal :
AIMS Mathematics
Publication Type :
Academic Journal
Accession number :
edsdoj.2845f6a1b9da41c7b97e75e9460d5416
Document Type :
article
Full Text :
https://doi.org/10.3934/math.20231482?viewType=HTML