A robust density peaks clustering algorithm with density-sensitive similarity

Density peaks clustering (DPC) algorithm is proposed to identify the cluster centers quickly by drawing a decision-graph without any prior knowledge. Meanwhile, DPC obtains arbitrary clusters with fewer parameters and no iteration. However, DPC has some shortcomings to be addressed before it is wide...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Knowledge-based systems Ročník 200; s. 106028
Hlavní autoři: Xu, Xiao, Ding, Shifei, Wang, Lijuan, Wang, Yanru
Médium: Journal Article
Jazyk:angličtina
Vydáno: Amsterdam Elsevier B.V 20.07.2020
Elsevier Science Ltd
Témata:
Algorithms
Automatic clustering
Clustering
Clustering validity index
Datasets
Decisions
Density
Density-sensitive similarity
DPC algorithm
Manifolds
Parameter sensitivity
Prior knowledge
Robustness
Similarity
Density-sensitive similarity
Clustering validity index
Automatic clustering
DPC algorithm
ISSN:0950-7051, 1872-7409
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Density peaks clustering (DPC) algorithm is proposed to identify the cluster centers quickly by drawing a decision-graph without any prior knowledge. Meanwhile, DPC obtains arbitrary clusters with fewer parameters and no iteration. However, DPC has some shortcomings to be addressed before it is widely applied. Firstly, DPC is not suitable for manifold datasets because these datasets have multiple density peaks in one cluster. Secondly, the cut-off distance parameter has a great influence on the algorithm, especially on small-scale datasets. Thirdly, the method of decision-graph will cause uncertain cluster centers, which leads to wrong clustering. To address these issues, we propose a robust density peaks clustering algorithm with density-sensitive similarity (RDPC-DSS) to find accurate cluster centers on the manifold datasets. With density-sensitive similarity, the influence of the parameters on the clustering results is reduced. In addition, a novel density clustering index (DCI) instead of the decision-graph is designed to automatically determine the number of cluster centers. Extensive experimental results show that RDPC-DSS outperforms DPC and other state-of-the-art algorithms on the manifold datasets.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0950-7051
1872-7409
DOI:10.1016/j.knosys.2020.106028