Abstract:Learning a robust affinity graph is fundamental to graph-based clustering methods. However, some existing affinity graph learning methods have encountered the following problems. First, the constructed affinity graphs cannot capture the intrinsic structure of data well. Second, when fusing all view-specific affinity graphs, most of them obtain a fusion graph by simply taking the average of multiple views, or directly learning a common graph from multiple views, without considering the discriminative property among diverse views. Third, the fusion graph does not maintain an explicit cluster structure. To alleviate these problems, the adaptive neighbor graph learning approach and the data self-expression approach are first integrated into a structure graph fusion framework to obtain a view-specific structure affinity graph to capture the local and global structures of data. Then, all the structural affinity graphs are weighted dynamically into a consensus affinity graph, which not only effectively incorporates the complementary affinity structure of important views but also has the capability of preserving the consensus affinity structure that is shared by all views. Finally, a k –block diagonal regularizer is introduced for the consensus affinity graph to encourage it to have an explicit cluster structure. An efficient optimization algorithm is developed to tackle the resultant optimization problem. Extensive experiments on benchmark datasets validate the superiority of the proposed method.

What problem does this paper attempt to address?

### Problems the paper attempts to solve This paper aims to address the challenges of constructing robust affinity graphs in multi - view clustering. Specifically, some existing affinity graph learning methods have the following problems: 1. **Insufficient capture of the intrinsic structure of data**: Existing affinity graphs cannot well capture the intrinsic structure of data. 2. **Simple multi - view fusion methods**: Most methods fuse all view - specific affinity graphs by simply taking the average of multiple views or directly learning a common graph from multiple views, without considering the discriminative characteristics between different views. 3. **The fused graph lacks a clear clustering structure**: The fused graph cannot maintain a clear clustering structure. To alleviate these problems, the paper proposes a new multi - view clustering method, namely Consensus Affinity Graph Learning based on Structure Graph Fusion and Block - Diagonal Representation (CAGL - SGBD). The main contributions of this method are as follows: 1. **Integrate adaptive neighbor graph learning and data self - expression model**: Integrate these two methods into a unified structure graph fusion framework to capture the local and global structure of data, be robust to noise, and guide the construction of the initial affinity graph for each view. 2. **Dynamically weighted fusion of structural affinity graphs**: Dynamically weight all the constructed structural affinity graphs into a consensus affinity graph, which not only effectively combines the complementary affinity structures of important views, but also encourages the learned consensus affinity graph to have a consensus affinity structure recognized unanimously by multiple views. 3. **Introduce k - block - diagonal regularizer**: Introduce a k - block - diagonal regularizer on the consensus affinity graph to force it to have a clear clustering structure. 4. **Enhance the consensus affinity graph**: Through structure graph fusion, consensus affinity graph learning, and k - block - diagonal regularization, help obtain an enhanced consensus affinity graph that maintains the graph - structure characteristics of multi - view data and is conducive to clustering. Through these improvements, the paper aims to improve the performance of multi - view clustering, especially when dealing with complex and noisy data.

Consensus Affinity Graph Learning via Structure Graph Fusion and Block Diagonal Representation for Multiview Clustering

Multi-View Clustering Via Simultaneously Learning Shared Subspace And Affinity Matrix

Adaptive Graph Fusion Learning for Multi-View Spectral Clustering

Consensus Graph Learning for Multi-view Clustering

Multiview Consensus Graph Clustering

Adaptive partial graph learning and fusion for incomplete multi‐view clustering

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

Salient and consensus representation learning based incomplete multiview clustering

Contrastive and attentive graph learning for multi-view clustering

Structure Diversity-Induced Anchor Graph Fusion for Multi-View Clustering

Accurate Complementarity Learning for Graph-Based Multiview Clustering

Individuality Meets Commonality: A Unified Graph Learning Framework for Multi-View Clustering

Effective and Efficient Graph Learning for Multi-view Clustering

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

Efficient Multi-View Clustering via Unified and Discrete Bipartite Graph Learning

Multi-View Graph Learning by Joint Modeling of Consistency and Inconsistency

Let the Data Choose: Flexible and Diverse Anchor Graph Fusion for Scalable Multi-View Clustering

Bipartite Graph based Multi-view Clustering

Tensor-based Graph Learning with Consistency and Specificity for Multi-view Clustering

Learning a consensus affinity matrix for multi-view clustering via subspaces merging on Grassmann manifold

Latent information-guided one-step multi-view fuzzy clustering based on cross-view anchor graph