Abstract:A novel density-based clustering algorithm, called Density Peak Clustering (DPC), has recently received great attention due to its efficiency in clustering performance and sim-plicity in implementation. However, empirical studies have demonstrated that the com-monly used distance measures in DPC cannot simultaneously consider global and local consistency, which can cause the estimated local densities based on it incapable of captur-ing the ground-truth data structure and thus produce poor clustering results, especially when the clusters existing in datasets exhibit multi-density manifold structures character -istics with different sizes. In order to address those limitations, we propose a novel density peak clustering algorithm using global and local consistency adjustable manifold distance in this paper. In the proposed algorithm, a novel manifold distance with exponential term and scaling factor is introduced to estimate local densities of all data points. By modifying its exponential term and scaling factor, we can flexibly adjust the ratio of the distance between the data within the same manifold to the distance between the data across differ-ent manifolds. This flexible adjustment is beneficial to the estimated local densities more accurately reflecting the global and local consistency of data structures. In addition, to effectively deal with clusters with different densities and sizes, a compensation strategy for distance from nearest point with larger density, called local-scale tuning distance, is developed for our proposed approach. By the developed local-scale tuning distance, under-lying cluster centers of clusters with different densities and sizes, especially the clusters with low densities or small sizes can remarkably stand out from the decision graph so that the proposed method can accurately identify the number of underlying clusters in the deci-sion graph and thus obtain satisfactory clustering results. In the experimental part, the effect of the scaling factor on the performance of the proposed technique is discussed and some suggestions about the determination of the parameters are given. Theoretical analysis and experimental results on several synthetic datasets and read-world datasets demonstrate that the proposed approach is superior to other existing clustering techniques in terms of three evaluation metrics with statistical significance. (c) 2021 Elsevier Inc. All rights reserved.

A Novel Density Peaks Clustering with Sensitivity of Local Density and Density-Adaptive Metric

Comparative Density Peaks Clustering

Density Peak Clustering with connectivity estimation

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

Density Peak Clustering Using Global and Local Consistency Adjustable Manifold Distance

L-Dp: A Hybrid Density Peaks Clustering Method

DPC-FSC: an Approach of Fuzzy Semantic Cells to Density Peaks Clustering

A Novel Density Deviation Multi-Peaks Automatic Clustering Algorithm

Hybrid Clustering Algorithm Based on Improved Density Peak Clustering

A Novel Density Peaks Clustering Algorithm for Mixed Data

A Robust Density Peaks Clustering Algorithm Using Fuzzy Neighborhood

Density Peaks Clustering Using Geodesic Distances.

Local density based on weighted K-nearest neighbors for density peaks clustering

Density Peaks Clustering Based on Weighted Local Density Sequence and Nearest Neighbor Assignment

A New Density Clustering Method Based on Dynamic Local Density.

A Novel Density Peak Based Semi-Supervised Clustering Algorithm

Hierarchical Clustering That Takes Advantage of Both Density-Peak and Density-Connectivity

Efficient Clustering Method Based on Density Peaks with Symmetric Neighborhood Relationship

A Method of Two-Stage Clustering Learning Based on Improved DBSCAN and Density Peak Algorithm

Density Peaks Clustering Algorithm Based on Density Stratification and Subcluster Fusion

A Domain Adaptive Density Clustering Algorithm for Data with Varying Density Distribution