Abstract:Recently clustering for datasets with different shapes, densities and noises has attracted more and more attention from scholars. However, most current clustering algorithms improve the clustering performance at the expense of the simplicity, and cannot balance well between the clustering quality and the operability for the users. To solve this problem, we propose a new algorithm called stratification clustering based on density, hierarchy and partition (SDHP) by effectively integrating the advantages of the density-based, hierarchical-based and partition-based clustering. First, a new parameter-free local density estimation strategy based on the bidirectional natural neighbor relationship named local density based on natural neighbor (NN-LD) is proposed to identify the core part of each sub-cluster. Then, a new stratification strategy based on the NN-LD Stratification-NN-LD (S-NN-LD) is proposed to divide the entire dataset into two layers, the core layer and the edge layer, to simplify the dataset structure and make the algorithm robust to noises. Next, the hierarchical-based single-linkage algorithm is adopted in the core layer to obtain the initial clustering result since it has advantages on clustering the datasets with various shapes and densities. Finally, to improve the clustering accuracy of samples in the edge layer, a combination of a new local inter-cluster distance measure based on the average of neighbor distances and the partitioning clustering is adopted to match these samples to the sub-clusters in the initial clustering result. The experiments on twenty datasets show that the SDHP has better clustering accuracy, and can be applied in practice well compared with four popular hierarchical clustering algorithms, four recent density-based clustering algorithms, and a state-of-the-art partitioning clustering algorithm. The source code can be downloaded from https:// github.com/qi111678/SDHP.

A potential-based clustering method with hierarchical optimization

Potential-based hierarchical clustering

Sequential Combination Methods for Data Clustering Analysis

An Hierarchical Clustering Method Based on Data Fields

Clustering by differencing potential of data field

HCFS: A Density Peak Based Clustering Algorithm Employing A Hierarchical Strategy.

A New Metrics For Hierarchical Clustering

Hierarchical Community Discovery Algorithm for Social Network on Topology Potential

HDenDist: Nonlinear Hierarchical Clustering Based on Density and Min-distance

An Automatic Multi-Objective Clustering Based on Hierarchical Method

An improved path-based clustering algorithm.

A hierarchical community detection method in complex networks

A Spectral Clustering Algorithm Based on Hierarchical Method

A Novel Hierarchical Clustering Approach Based on Data Gravitation Model

Possibility Theoretic Clustering.

A Robust Adaptive Particle Swarm Optimization For Clustering Analysis Based On Steepest Descent Method

A Clustering Algorithm Based On Probabilistic Crowding And Means

Bayesian Hierarchical K-Means Clustering

A Novel Hierarchical Clustering Approach Based on Universal Gravitation

A Novel Clustering Algorithm Based On Hierarchical And K-Means Clusteringz

A Novel Stratification Clustering Algorithm Based on a New Local Density Estimation Method and an Improved Local Inter-Cluster Distance Measure