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.

Co-Clustering on Bipartite Graphs for Robust Model Fitting.

Simple Iterative Clustering on Graphs for Robust Model Fitting

Learning A Structured Optimal Bipartite Graph for Co-Clustering.

Robust Subspace Clustering By Learning An Optimal Structured Bipartite Graph Via Low-Rank Representation

Interactive visual co-cluster analysis of bipartite graphs

Learning an Optimal Bipartite Graph for Subspace Clustering Via Constrained Laplacian Rank

Robust Geometric Model Fitting Based on Iterative Hypergraph Construction and Partition

Robust clustering - an approach based on graph theory and objective function

Auto-weighted multi-view co-clustering with bipartite graphs

Co-Clustering by Directly Solving Bipartite Spectral Graph Partitioning

Searching for Representative Modes on Hypergraphs for Robust Geometric Model Fitting

Bipartite Graph Partitioning and Data Clustering

Robust Structured Graph Clustering

Efficient Bipartite Graph Embedding Induced by Clustering Constraints

Fuzzy Clustering from Subset-Clustering to Fullset-Membership

Joint feature selection and optimal bipartite graph learning for subspace clustering

Robust Optimal Graph Clustering

Fine-grained Bipartite Concept Factorization for Clustering

One Node One Model: Featuring the Missing-Half for Graph Clustering

Hypergraph Optimization for Multi-structural Geometric Model Fitting

Probabilistic and Graphical Model Based Genetic Algorithm Driven Clustering with Instance-level Constraints