Abstract:Density peaks clustering (DPC) algorithm is a novel density-based clustering approach that effectively determines cluster centers from a decision graph and groups objects by assigning non-center objects to the same cluster as their nearest higher-density neighbor. Although DPC can allocate clusters of arbitrary shapes, its single-chain label propagation mechanism has the risk of “chain error”, where an object assigned an incorrect label causes its subordinates to also be assigned the same incorrect label. Hence, DPC is unable to effectively group objects that are located in overlapping areas between clusters, which leads to unsatisfactory clustering results. To address this issue, this study proposes the graph-based label propagation of k-nearest higher-density neighbor for density peaks clustering (DPC-DNG). DPC-DNG extends the single-chain label propagation of DPC to a graph-based multi-chain label propagation that assigns labels to objects from their k-nearest higher-density neighbors. First, based on k-nearest higher-density neighbors and the selected cluster centers, a symmetric density-based neighbor graph (DNG) is constructed. Second, to assign labels to objects, a classic graph-based label propagation mechanism is utilized in conjunction with DNG. To validate our method, we carry out comprehensive experiments on 6 synthetic and 12 real datasets. Statistically speaking, the results show that our method has improved the clustering performance of DPC and exhibits promising performance over other state-of-the-art DPC-related methods.

Natural Neighbor Clustering Algorithm Without Boundary

A New Clustering Algorithm by Using Boundary Information

Density-based Clustering with Boundary Samples Verification

Clustering Spatial Data by the Neighbors Intersection and the Density Difference

Clustering Algorithm Based on Boundary Identification

Neighbor Number, Valley Seeking and Clustering

A Novel Density Peaks Clustering Algorithm Based on K Nearest Neighbors with Adaptive Merging Strategy

Clustering by measuring local direction centrality for data with heterogeneous density and weak connectivity

A Novel Density Peaks Clustering Halo Node Assignment Method Based on K-Nearest Neighbor Theory

A Novel Density Peaks Clustering Algorithm Based on K Nearest Neighbors for Improving Assignment Process

A novel density-based clustering algorithm using nearest neighbor graph

Non-iterative Border-Peeling Clustering Algorithm based on Swap Strategy

An Effective Clustering Algorithm Using Adaptive Neighborhood and Border Peeling Method

Clustering by Deep Nearest Neighbor Descent (D-NND): A Density-based Parameter-Insensitive Clustering Method

An Improved Probability Propagation Algorithm for Density Peak Clustering Based on Natural Nearest Neighborhood

Hierarchical clustering algorithm based on natural local density peaks

D-NND: A Hierarchical Density Clustering Method Via Nearest Neighbor Descent

A Clustering Method Based On Neighborhood Chain

DPC-DNG: Graph-based Label Propagation of K-Nearest Higher-Density Neighbors for Density Peaks Clustering

Noises Cutting and Natural Neighbors Spectral Clustering Based on Coupling P System

A Parallel Varied Density-Based Clustering Algorithm with Optimized Data Partition