Abstract:Spectral clustering aims to minimise inter-cluster similarity by constructing graph model, which possesses a significant effect in data of arbitrary shape. Nonetheless, there are still two limitations in the existing algorithms. First, spectral methods perform poorly if the densities of instances vary greatly. Second, they are challenging to handle the complex distribution that different objects of densities are mixed. To address the two limitations, in this paper, a novel spectral clustering algorithm is constructed to accommodate more complex multi-density data. The idea of density stratification is proposed through the probability density of Gaussian mixture model, and the number of layers can be automatically determined by the defined scatter index. Then, a new density ratio is established to effectively reduce the density imbalance of diverse instances based on mutual nearest-neighbour and density stratification, which is more advantageous in the clusters with less clear boundaries. Finally, the optimised adjacency matrix and multi-density spectral clustering algorithm are induced to improve the effect of multi-density data. As per experimental results, the proposed algorithm generally outperforms the popular representative algorithms for both synthetic and benchmark datasets, and works more effectively on multi-density as well as single-density data, which illustrates the superiority of the proposed algorithm.

Hyperspectral Data Clustering Based on Density Analysis Ensemble

Unsupervised Hyperspectral Remote Sensing Image Clustering Based on Adaptive Density

Comparative Density Peaks Clustering

Density Sensitive Based Spectral Clustering.

Density-sensitive spectral clustering

Spatial Density Peak Clustering for Hyperspectral Image Classification with Noisy Labels

A Supervised Density-Peaks-Based Classification Approach For Hyperspectral Images

Hyperspectral Image Clustering: Current Achievements and Future Lines

A Spectral Clustering Method Combining Path with Density

Improving K-Nearest Neighbor Approaches for Density-Based Pixel Clustering in Hyperspectral Remote Sensing Images

Spectral Clustering Ensemble Model Based on Distance Decision

Co-Spectral Clustering Based Density Peak

A New Spectral Clustering Method Based on Data Histogram

Collective Spectral Density Estimation and Clustering for Spatially-Correlated Data

A feature-clustering-based subspace ensemble method for anomaly detection in hyperspectral imagety

Spectral Clustering Algorithm based on Natural Nearest Neighbor and Density Stratification

Stratified Multi-Density Spectral Clustering Using Gaussian Mixture Model

Fast and Effective Active Clustering Ensemble Based on Density Peak

Spectral Aggregation for Clustering Ensemble

Spatial–spectral Locality Constrained Elastic Net Hypergraph for Hyperspectral Image Clustering

Spectral–spatial Co-Clustering of Hyperspectral Image Data Based on Bipartite Graph