Abstract:Graph-based clustering methods have achieved remarkable performance by partitioning the data samples into disjoint groups with the similarity graph that characterizes the sample relations. Nevertheless, their learning scheme still suffers from two important problems: 1) the similarity graph directly constructed from the raw features may be unreliable as real-world data always involves adverse noises, outliers, and irrelevant information and 2) most graph-based clustering methods adopt two-step learning strategy that separates the similarity graph construction and clustering into two independent processes. Under such circumstance, the generated graph is unstructured and fixed. It may suffer from a low-quality clustering structure and thus lead to suboptimal clustering performance. To alleviate these limitations, in this article we propose a robust structured graph clustering (RSGC) model. We formulate a novel learning framework to simultaneously learn a robust structured similarity graph and perform clustering. Specifically, the structured graph with proper probabilistic neighborhood assignment is adaptively learned on a robust latent representation that resists the noises and outliers. Furthermore, an explicit rank constraint is imposed on the Laplacian matrix to structurize the graph such that the number of the connected components is exactly equal to the ground-truth cluster number. To solve the challenging objective formulation, we propose to first transform it into an equivalent one that can be tackled more easily. An iterative solution based on the augmented Lagrangian multiplier is then derived to solve the model. In RSGC, the discrete cluster labels can be directly obtained by partitioning the learned similarity graph without reliance on label discretization strategy as most graph-based clustering methods. Experiments on both synthetic and real data sets demonstrate the superiority of the proposed method compared with the state-of-the-art clustering techniqu-s.

Adaptive Projected Clustering with Graph Regularization.

Regularized Projection Matrix Approximation with Applications to Community Detection

Image Clustering Based On Graph Regularized Robust Principal Component Analysis

Constructing the L2-Graph for Robust Subspace Learning and Subspace Clustering

Efficient and Robust Multi-view Clustering with Anchor Graph Regularization

Robust Dual Clustering with Adaptive Manifold Regularization

Clustering with Local and Global Regularization

Robust Subspace Clustering Via Thresholding Ridge Regression

Adaptive Manifold Regularized Matrix Factorization for Data Clustering.

Oracle Based Active Set Algorithm for Scalable Elastic Net Subspace Clustering

Robust graph representation clustering based on adaptive data correction

Robust Structured Graph Clustering

Dual Graph Regularized Latent Low-Rank Representation for Subspace Clustering.

Affinity adaptive sparse subspace clustering via constrained Laplacian rank

Multi-view subspace clustering via adaptive graph learning and late fusion alignment

One-Step Multiview Clustering via Adaptive Graph Learning and Spectral Rotation

Multi-view Clustering with Latent Low-rank Proxy Graph Learning

Discriminative Subspace Learning With Adaptive Graph Regularization

Regularized clustering for documents.

CGC: A Flexible and Robust Approach to Integrating Co-Regularized Multi-Domain Graph for Clustering

Graph Regularized Sparse Non-Negative Matrix Factorization for Clustering