A novel density peaks clustering algorithm based on k nearest neighbors for improving assignment process

Density Peaks Clustering (DPC) algorithm is a kind of density-based clustering approach, which can quickly search and find density peaks. However, DPC has deficiency in assignment process, which is likely to trigger domino effect. Especially, it cannot process some non-spherical data sets such as Sp...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Physica A Jg. 523; S. 702 - 713
Hauptverfasser: Jiang, Jianhua, Chen, Yujun, Meng, Xianqiu, Wang, Limin, Li, Keqin
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 01.06.2019
Schlagworte:
[formula omitted] nearest neighbors
Density clustering algorithm
Density peaks
68T10
k nearest neighbors
Density peaks
00-01
Density clustering algorithm
ISSN:0378-4371, 1873-2119
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Density Peaks Clustering (DPC) algorithm is a kind of density-based clustering approach, which can quickly search and find density peaks. However, DPC has deficiency in assignment process, which is likely to trigger domino effect. Especially, it cannot process some non-spherical data sets such as Spiral. The research results indicate that assignment process appears to be the most significant step in deciding the success of the clustering performance. Therefore, we propose a density peaks clustering based on k nearest neighbors (DPC-KNN) which aims to overcome the weakness of DPC. The proposed DPC-KNN integrates the idea of k nearest neighbors into the distance computation and assignment process, which is more reasonable. It can be seen from experimental results that the DPC-KNN algorithm is more feasible and effective, compared with K-means, DBSCAN and DPC. •K nearest neighbors is adopted to solve domino effect problem in density peaks clustering.•The capability of aggregating some non-spherical clusters is enhanced effectively.•Experimental results show that the DPC-KNN algorithm is more effective.
ISSN:0378-4371
1873-2119
DOI:10.1016/j.physa.2019.03.012