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.

Robust Representation Learning for Image Clustering

Deep Clustering and Representation Learning that Preserves Geometric Structures

Deep Robust Clustering by Contrastive Learning

Consistent Representation Learning for High Dimensional Data Analysis

Structure-driven Representation Learning for Deep Clustering

Mejigclu: more effective jigsaw clustering for unsupervised visual representation learning

Clustering-friendly Representation Learning for Enhancing Salient Features

Dual Advancement of Representation Learning and Clustering for Sparse and Noisy Images

Contrastive and adversarial regularized multi-level representation learning for incomplete multi-view clustering

Robust High-Order Manifold Constrained Low Rank Representation for Subspace Clustering

Robust Landmark Graph-Based Clustering for High-Dimensional Data

Robust Structured Graph Clustering

How does Contrastive Learning Organize Images?

Contrastive self-representation learning for data clustering

Learning Robust Representation for Clustering Through Locality Preserving Variational Discriminative Network

Robust Unsupervised Flexible Auto-weighted Local-Coordinate Concept Factorization for Image Clustering

Neural Clustering based Visual Representation Learning

Nonlinear Low Rank Representation by Estimating Optimal Transformations for Image Clustering

Exploring Non-Contrastive Representation Learning for Deep Clustering

Clustering-Based Representation Learning through Output Translation and Its Application to Remote--Sensing Images

Tensor-based Low-rank and Graph Regularized Representation Learning for Multi-view Clustering