Abstract:Multiview graph clustering has emerged as an important yet challenging technique due to the difficulty of exploiting the similarity relationships among multiple views. Typically, the similarity graph for each view learned by these methods is easily corrupted because of the unavoidable noise or diversity among views. To recover a clean graph, existing methods mainly focus on the diverse part within each graph yet overlook the diversity across multiple graphs. In this article, instead of merely considering the sparsity of diversity within a graph as previous methods do, we incline to a more suitable consideration that the diversity should be sparse across graphs. It is intuitive that the divergent parts are supposed to be inconsistent with each other, otherwise it would contradict the definition of diversity. By simultaneously and explicitly detecting the multiview consistency and cross-graph diversity, a pure graph for each view can be expected. The multiple pure graphs are further fused to the structured consensus graph with exactly r connected components where r is the number of clusters. Once the consensus graph is obtained, the cluster label to each instance can be directly allocated as each connected component precisely corresponds to an individual cluster. An alternating iterative algorithm is designed to optimize the subtasks of learning the similarity graphs adaptively, detecting the consistency as well as cross-graph diversity, fusing the multiple pure graphs, and assigning cluster label to each instance in a mutual reinforcement manner. Extensive experimental results on several benchmark multiview datasets demonstrate the effectiveness of our model, in comparison to several state-of-the-art algorithms.

Incremental Multi-Graph Matching Via Diversity And Randomness Based Graph Clustering

Layered Neighborhood Expansion for Incremental Multiple Graph Matching

Graduated Consistency-Regularized Optimization For Multi-Graph Matching

Multiple Graph Matching and Clustering via Decayed Pairwise Matching Composition

Multi-Graph Matching via Affinity Optimization with Graduated Consistency Regularization

A General Multi-Graph Matching Approach via Graduated Consistency-regularized Boosting

CGDD: Multiview Graph Clustering Via Cross-Graph Diversity Detection.

Partial Gromov-Wasserstein Learning for Partial Graph Matching

Clustering-Aware Multiple Graph Matching Via Decayed Pairwise Matching Composition

Progressive Probabilistic Graph Matching With Local Consistency Regularization

Random Deep Graph Matching

Measuring Diversity in Graph Learning: A Unified Framework for Structured Multi-View Clustering

A Matrix Decomposition Perspective to Multiple Graph Matching

Subgraph Learning for Graph Matching.

Approximating Diversified Top-K Graph Pattern Matching

Graduated Assignment for Joint Multi-Graph Matching and Clustering with Application to Unsupervised Graph Matching Network Learning.

Consistency-Driven Alternating Optimization for Multigraph Matching: A Unified Approach

M3C: A Framework towards Convergent, Flexible, and Unsupervised Learning of Mixture Graph Matching and Clustering

Graph matching based point correspondence with alternating direction method of multipliers

Multi-view clustering based on graph learning and view diversity learning

Tensor Power Iteration for Multi-graph Matching