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 Density-Based Enhancement To Dominant Sets Clustering

Density Based Cluster Extension and Dominant Sets Clustering.

Density Peak Clustering with connectivity estimation

Robust Clustering Based on Dominant Sets

Merging Dominant Sets and DBSCAN for Robust Clustering and Image Segmentation

Comparative Density Peaks Clustering

Experimental study on dominant sets clustering

DSET++: A robust clustering algorithm

Hashing-based Affinity Matrix for Dominant Set Clustering

An Improved Density Peaks Clustering Algorithm Based On Density Ratio

An Effective Algorithm Based on Density Clustering Framework.

A boosted clustering algorithm for distributed homogeneous data mining

Density Peak Clustering Based on Relative Density Relationship

A Distance Scaling Method to Improve Density-Based Clustering.

Hybrid Clustering Algorithm Based on Improved Density Peak Clustering

A Reliable Density Peak Clustering Algorithm Based on Delegation Identification and Principal Clustering

Density Peak Clustering Using Global and Local Consistency Adjustable Manifold Distance

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

Density peaks clustering based on superior nodes and fuzzy correlation

A New Density Clustering Method Using Mutual Nearest Neighbor

LD-IDH-Clu: A New Clustering Algorithm Based on the Local Density Estimation and an Improved Density Hierarchy Strategy