Abstract:Density peaks clustering (DPC) is a well-known density-based clustering algorithm that can deal with nonspherical clusters well. However, DPC has high computational complexity and space complexity in calculating local density ρ and distance δ , which makes it suitable only for small-scale data sets. In addition, for clustering high-dimensional data, the performance of DPC still needs to be improved. High-dimensional data not only make the data distribution more complex but also lead to more computational overheads. To address the above issues, we propose an improved density peaks clustering algorithm, which combines feature reduction and data sampling strategy. Specifically, features of the high-dimensional data are automatically extracted by principal component analysis (PCA), auto-encoder (AE), and t-distributed stochastic neighbor embedding (t-SNE). Next, in order to reduce the computational overhead, we propose a novel data sampling method for the low-dimensional feature data. Firstly, the data distribution in the low-dimensional feature space is estimated by the Quasi-Monte Carlo (QMC) sequence with low-discrepancy characteristics. Then, the representative QMC points are selected according to their cell densities. Next, the selected QMC points are used to calculate ρ and δ instead of the original data points. In general, the number of the selected QMC points is much smaller than that of the initial data set. Finally, a two-stage classification strategy based on the QMC points clustering results is proposed to classify the original data set. Compared with current works, our proposed algorithm can reduce the computational complexity from O n 2 to O N n , where N denotes the number of selected QMC points and n is the size of original data set, typically N ≪ n . Experimental results demonstrate that the proposed algorithm can effectively reduce the computational overhead and improve the model performance.

Multi-Prototype Clustering Algorithm Based on Density Peak Sampling

A Multi-Prototype Clustering Algorithm

A Novel Tree Structure-Based Multi-Prototype Clustering Algorithm

Multi-Prototypes Convex Merging Based K-Means Clustering Algorithm

Density Peak Clustering with connectivity estimation

SMMP: A Stable-Membership-Based Auto-Tuning Multi-Peak Clustering Algorithm.

A New Density Peak Clustering Algorithm Based on Cluster Fusion Strategy

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

A Novel Density Peaks Clustering Algorithm Based on Hopkins Statistic

Effective Density Peaks Clustering Algorithm Based on the Layered K-Nearest Neighbors and Subcluster Merging

A Novel Density Deviation Multi-Peaks Automatic Clustering Algorithm

An Improved K-means Algorithm Based on Multiple Clustering and Density.

Database Clustering Based on Multi-Prototype Representation of Cluster

An Improved Density Peak Clustering Algorithm for Multi-Density Data

A Novel Density Peaks Clustering Algorithm for Mixed Data

Fast Density Peaks Clustering Algorithm Based on Improved Mutual K-nearest-neighbor and Sub-cluster Merging

Density Peaks Clustering Based on K-Nearest Neighbors and Self-Recommendation

Cube Sampled K-Prototype Clustering for Featured Data

A K-Prototypes Algorithm Based on Adaptive Determination of the Initial Centroids

A Fuzzy K-Prototype Clustering Algorithm for Mixed Numeric and Categorical Data

Density Peaks Clustering Based on Feature Reduction and Quasi-Monte Carlo