Density peaks clustering based on k‐nearest neighbors sharing

2020 ◽  
Author(s):  
Tanghuai Fan ◽  
Zhanfeng Yao ◽  
Longzhe Han ◽  
Baohong Liu ◽  
Li Lv
Keyword(s):  
Nearest Neighbors ◽  
K Nearest Neighbors ◽  
Density Peaks ◽  
Density Peaks Clustering

scholarly journals A Novel Density Peaks Clustering Algorithm Based on K Nearest Neighbors With Adaptive Merging Strategy

2020 ◽  
Author(s):  
Xiaoning Yuan ◽  
Hang Yu ◽  
Jun Liang ◽  
Bing Xu
Keyword(s):  
Real World ◽  
Clustering Algorithm ◽  
Nearest Neighbors ◽  
K Nearest Neighbors ◽  
Density Peaks ◽  
Density Peaks Clustering ◽  
Cutoff Distance ◽  
Real World Datasets ◽  
Merging Strategy ◽  
Selection Of

Abstract Recently the density peaks clustering algorithm (dubbed as DPC) attracts lots of attention. The DPC is able to quickly find cluster centers and complete clustering tasks. And the DPC is suitable for many clustering tasks. However, the cutoff distance 𝑑𝑑𝑐𝑐 is depends on human experience which will greatly affect the clustering results. In addition, the selection of cluster centers requires manual participation which will affect the clustering efficiency. In order to solve these problem, we propose a density peaks clustering algorithm based on K nearest neighbors with adaptive merging strategy (dubbed as KNN-ADPC). We propose a clusters merging strategy to automatically aggregate the over-segmented clusters. Additionally, the K nearest neighbors is adopted to divide points more reasonably. The KNN-ADPC only has one parameter and the clustering task can be conducted automatically without human involvement. The experiment results on artificial and real-world datasets prove the higher accuracy of KNN-ADPC compared with DBSCAN, K-means++, DPC and DPC-KNN.

scholarly journals A novel density peaks clustering algorithm based on K nearest neighbors with adaptive merging strategy

2021 ◽  
Author(s):  
Xiaoning Yuan ◽  
Hang Yu ◽  
Jun Liang ◽  
Bing Xu
Keyword(s):  
Clustering Algorithm ◽  
Nearest Neighbors ◽  
K Nearest Neighbors ◽  
Density Peaks ◽  
Data Points ◽  
Density Peaks Clustering ◽  
Cutoff Distance ◽  
Real World Datasets ◽  
Merging Strategy ◽  
Selection Of

AbstractRecently the density peaks clustering algorithm (DPC) has received a lot of attention from researchers. The DPC algorithm is able to find cluster centers and complete clustering tasks quickly. It is also suitable for different kinds of clustering tasks. However, deciding the cutoff distance $${d}_{c}$$ d c largely depends on human experience which greatly affects clustering results. In addition, the selection of cluster centers requires manual participation which affects the efficiency of the algorithm. In order to solve these problems, we propose a density peaks clustering algorithm based on K nearest neighbors with adaptive merging strategy (KNN-ADPC). A clusters merging strategy is proposed to automatically aggregate over-segmented clusters. Additionally, the K nearest neighbors are adopted to divide data points more reasonably. There is only one parameter in KNN-ADPC algorithm, and the clustering task can be conducted automatically without human involvement. The experiment results on artificial and real-world datasets prove higher accuracy of KNN-ADPC compared with DBSCAN, K-means++, DPC, and DPC-KNN.

Sign in / Sign up

Export Citation Format

Share Document