Fast density peaks clustering algorithm based on improved mutual K-nearest-neighbor and sub-cluster merging

Density peaks clustering (DPC) has had an impact in many fields, as it can quickly select centers and effectively process complex data. However, it also has low operational efficiency and a “Domino” effect. To solve these defects, we propose a fast density peaks clustering algorithm based on improve...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Information sciences Jg. 647; S. 119470
Hauptverfasser: Li, Chao, Ding, Shifei, Xu, Xiao, Hou, Haiwei, Ding, Ling
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Inc 01.11.2023
Schlagworte:
Density peaks clustering
Improved mutual K-nearest-neighbor
Kd-tree
Sparse matrix
Sub-cluster merging
Sparse matrix
Sub-cluster merging
Kd-tree
Improved mutual K-nearest-neighbor
Density peaks clustering
ISSN:0020-0255
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Density peaks clustering (DPC) has had an impact in many fields, as it can quickly select centers and effectively process complex data. However, it also has low operational efficiency and a “Domino” effect. To solve these defects, we propose a fast density peaks clustering algorithm based on improved mutual K-nearest-neighbor and sub-cluster merging (KS-FDPC). The new algorithm adopts a partitioning-merging strategy. By dividing the data into multiple sub-clusters, the impact range of high-density points on subsequent allocation points can be reduced. And the fast nearest neighbors search improves the speed of DPC. In the experiment, KS-FDPC is used to compare with eight improved DPC algorithms on eight synthetic data and eight UCI data. The results indicate that the overall clustering performance of KS-FDPC is superior to other algorithms. Moreover, KS-FDPC runs faster than other algorithms. Therefore, KS-FDPC is an effective improvement of DPC.
ISSN:0020-0255
DOI:10.1016/j.ins.2023.119470