Abstract:Spectral Clustering (SC) is a widespread used clustering algorithm in data mining, image processing, etc. It is a graph-based algorithm capable of handling arbitrarily distributed data. However, the distances of all samples in the high-dimensional space tend to be equal, so the similarity matrix of SC may not be reasonable in high-dimensional data. In addition, the similarity matrix and clustering results in SC are performed in two steps. To solve these problems, a novel joint clustering method called fast spectral clustering with self-adapted bipartite graph learning (FSBGL), is proposed. It is capable of obtaining low-dimensional representations from high dimensional data, thus decreasing the complexity and increase the efficiency of the algorithm. In contrast to traditional spectral clustering algorithms that obtain clustering results in a two-step process, FSBGL obtains clustering results directly from the concatenated components of the optimized similarity matrix while learning the optimized bipartite graph. This eliminates the effect of performing these two steps separately in SC. In effect, a more discriminative low-dimensional representation may be derived from the adaptively learned bipartite graph, while the better low-dimensional representation can continue to be used to learn the structure of the graph. The learning of the bipartite graph alternates with the iteration of the low-dimensional representation, which allows the algorithm to obtain more accurate clustering results. Furthermore, by means of a low-dimensional representation on the basis of fast spectral embedding, the algorithm has better performance on some large-scale datasets. The results of the experiment indicate that the FSBGL is better than other comparative methods in various data sets.

Fuzzy Based Affinity Learning for Spectral Clustering.

Adaptive Graph Fusion Learning for Multi-View Spectral Clustering

AFSC: An Improved Spectral Clustering Based on Adaptive Neighbor and Fuzzy Affiliation

Affinity Learning Via Self-Supervised Diffusion for Spectral Clustering

Fuzzy graph clustering

A spectral clustering method with semantic interpretation based on axiomatic fuzzy set theory.

Spectral Clustering with Fuzzy Similarity Measure

Fast spectral clustering with self-adapted bipartite graph learning

Bilevel fuzzy clustering via adaptive similarity graphs fusion

Fast Density-Weighted Low-Rank Approximation Spectral Clustering

Fuzzy Clustering Guided by Spectral Rotation and Scaling

A Unified Framework for Fair Spectral Clustering With Effective Graph Learning

Joint Learning of Anchor Graph-Based Fuzzy Spectral Embedding and Fuzzy K-Means

A Spectral Clustering Algorithm Based on Attribute Fluctuation and Density Peaks Clustering Algorithm

Graph-Based Soft-Balanced Fuzzy Clustering

Dynamic Affinity Graph Construction for Spectral Clustering Using Multiple Features.

Joint learning of fuzzy embedded clustering and non-negative spectral clustering

A Unified Framework for Discrete Spectral Clustering.

A spectral clustering algorithm based on fuzzy K-harmonic means

One-step Spectral Clustering Via Dynamically Learning Affinity Matrix and Subspace

Affinity adaptive sparse subspace clustering via constrained Laplacian rank