Abstract:Spectral clustering requires the time-consuming decomposition of the Laplacian matrix of the similarity graph, thus limiting its applicability to large datasets. To improve the efficiency of spectral clustering, a top-down approach was recently proposed, which first divides the data into several micro-clusters (granular-balls), then splits these micro-clusters when they are not "compact'', and finally uses these micro-clusters as nodes to construct a similarity graph for more efficient spectral clustering. However, this top-down approach is challenging to adapt to unevenly distributed or structurally complex data. This is because constructing micro-clusters as a rough ball struggles to capture the shape and structure of data in a local range, and the simplistic splitting rule that solely targets ``compactness'' is susceptible to noise and variations in data density and leads to micro-clusters with varying shapes, making it challenging to accurately measure the similarity between them. To resolve these issues, this paper first proposes to start from local structures to obtain micro-clusters, such that the complex structural information inside local neighborhoods is well captured by them. Moreover, by noting that Euclidean distance is more suitable for convex sets, this paper further proposes a data splitting rule that couples local density and data manifold structures, so that the similarities of the obtained micro-clusters can be easily characterized. A novel similarity measure between micro-clusters is then proposed for the final spectral clustering. A series of experiments based on synthetic and real-world datasets demonstrate that the proposed method has better adaptability to structurally complex data than granular-ball based methods.

An Improved Spectral Clustering Algorithm Using Geodesic Distance

An Improved K-Means Algorithm for Reciprocating Compressor Fault Diagnosis

Data Clustering Based on the Modified Relaxation Cheeger Cut Model

A Data-Driven Clustering Approach for Fault Diagnosis

An Improved Genetic Clustering-Based Fault Detection for Reciprocation Compressor Valve Train

Improved manifold clustering algorithm based on density peaks search

Machinery Fault Detection Using Geodesic Distance Based on Genetic Clustering Algorithm

An Evolutionary Based Clustering Algorithm Applied to Dada Compression for Industrial Systems

Adaptive DBSCAN Clustering and GASA Optimization for Underdetermined Mixing Matrix Estimation in Fault Diagnosis of Reciprocating Compressors

Iterative adjustable network clustering algorithm and its application in fault diagnosis

Fusion of Manifold Learning and Spectral Clustering Algorithmwith Applications to Fault Diagnosis

Spectral Clustering Method Based on Network Segmentation Used in Fault Diagnosis

A Double Evolution Genetic Clustering Algorithm for Detection of Early Fault in Reciprocating Compressor Valve

Hybrid Genetic Clustering by Using FCM and Geodesic Distance for Complex Distributed Data

FGC_SS: Fast Graph Clustering Method by Joint Spectral Embedding and Improved Spectral Rotation

A genetic algorithm based clustering using geodesic distance measure

Evolutionary Soft Subspace Clustering Method for Fault Diagnosis of High-Dimensional Features

Fuzzy-Rough Intrigued Harmonic Discrepancy Clustering

Multiclass Spectral Clustering Based on Discriminant Analysis

Clustering by Mining Density Distributions and Splitting Manifold Structure

An Adaptive Spectral Clustering Algorithm Based on Natural Neighbor