Abstract:Spectral clustering (SC) has been proven to be effective in various applications. However, the learning scheme of SC is suboptimal in that it learns the cluster indicator from a fixed graph structure, which usually requires a rounding procedure to further partition the data. Also, the obtained cluster number cannot reflect the ground truth number of connected components in the graph. To alleviate these drawbacks, we propose a rank-constrained SC with flexible embedding framework. Specifically, an adaptive probabilistic neighborhood learning process is employed to recover the block-diagonal affinity matrix of an ideal graph. Meanwhile, a flexible embedding scheme is learned to unravel the intrinsic cluster structure in low-dimensional subspace, where the irrelevant information and noise in high-dimensional data have been effectively suppressed. The proposed method is superior to previous SC methods in that: 1) the block-diagonal affinity matrix learned simultaneously with the adaptive graph construction process, more explicitly induces the cluster membership without further discretization; 2) the number of clusters is guaranteed to converge to the ground truth via a rank constraint on the Laplacian matrix; and 3) the mismatch between the embedded feature and the projected feature allows more freedom for finding the proper cluster structure in the low-dimensional subspace as well as learning the corresponding projection matrix. Experimental results on both synthetic and real-world data sets demonstrate the promising performance of the proposed algorithm.

Compressed constrained spectral clustering framework for large-scale data sets.

Scalable Constrained Spectral Clustering

Fast Compressive Spectral Clustering for Large-Scale Sparse Graph

Constrained Spectral Clustering Using Absorbing Markov Chains.

Fast Constrained Spectral Clustering and Cluster Ensemble with Random Projection.

On constrained spectral clustering and its applications

A General Framework for Understanding Compressed Subspace Clustering Algorithms

Compressed Spectral Clustering

A Unified Framework for Representation-Based Subspace Clustering of Out-of-Sample and Large-Scale Data.

Fast spectral clustering of data using sequential matrix compression

Why Subspace Clustering Works on Compressed Data?

Large Scale Spectral Clustering Via Landmark-Based Sparse Representation

Deep Spectral Clustering with Constrained Laplacian Rank

Rank-Constrained Spectral Clustering with Flexible Embedding

Scalable Constrained Spectral Clustering Via the Randomized Projected Power Method.

Constrained Spectral Clustering Network with Self-Training.

Spectral Embedded Clustering: A Framework for In-Sample and Out-of-Sample Spectral Clustering

Large Graph Clustering with Simultaneous Spectral Embedding and Discretization

Discrete and Balanced Spectral Clustering with Scalability

Fast Spectral Clustering With Efficient Large Graph Construction

Accelerate Support Vector Clustering via Spectrum-Preserving Data Compression