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.

Improved manifold clustering algorithm based on density peaks search

Comparative Density Peaks Clustering

A Robust Density-Based Clustering Algorithm for Multi-Manifold Structure.

Density Peak Clustering with connectivity estimation

Density Peak Clustering Using Global and Local Consistency Adjustable Manifold Distance

Clustering Algorithm Based on Density Peak and Neighbor Optimization

An improved density peaks clustering algorithm using similarity assignment strategy with K-nearest neighbors

Clustering by Search in Descending Order and Automatic Find of Density Peaks

Affinity Propagation Clustering Algorithm Based on Density Adjustment and Manifold Distance

An Improved Spectral Clustering Algorithm Using Geodesic Distance

Hybrid Clustering Algorithm Based on Improved Density Peak Clustering

A Robust Density Peaks Clustering Algorithm with Density-Sensitive Similarity

Density Peaks Clustering Based on Jaccard Similarity and Label Propagation

Manifold distance based artificial immune incremental data clustering algorithm

A Grid-Based Density Peaks Clustering Algorithm

An Iterative Optimization Clustering Algorithm Based on Manifold Distance

An Effective Clustering Method for Finding Density Peaks

Automatically Selecting Cluster Centers in Clustering by Fast Search and Find of Density Peaks with Data Field

A New Density Peak Clustering Algorithm for Automatically Determining Clustering Centers

Clustering Method Based on Structural Similarity and Compressive Transformation

Clustering by Mining Density Distributions and Splitting Manifold Structure