Abstract:Multi-view clustering (MVC), which effectively fuses information from multiple views for better performance, has received increasing attention. Most existing MVC methods assume that multi-view data are fully paired, which means that the mappings of all corresponding samples between views are pre-defined or given in advance. However, the data correspondence is often incomplete in real-world applications due to data corruption or sensor differences, referred as the data-unpaired problem (DUP) in multi-view literature. Although several attempts have been made to address the DUP issue, they suffer from the following drawbacks: 1) Most methods focus on the feature representation while ignoring the structural information of multi-view data, which is essential for clustering tasks; 2) Existing methods for partially unpaired problems rely on pre-given cross-view alignment information, resulting in their inability to handle fully unpaired problems; 3) Their inevitable parameters degrade the efficiency and applicability of the models. To tackle these issues, we propose a novel parameter-free graph clustering framework termed Unpaired Multi-view Graph Clustering framework with Cross-View Structure Matching (UPMGC-SM). Specifically, unlike the existing methods, UPMGC-SM effectively utilizes the structural information from each view to refine cross-view correspondences. Besides, our UPMGC-SM is a unified framework for both the fully and partially unpaired multi-view graph clustering. Moreover, existing graph clustering methods can adopt our UPMGC-SM to enhance their ability for unpaired scenarios. Extensive experiments demonstrate the effectiveness and generalization of our proposed framework for both paired and unpaired datasets.

What problem does this paper attempt to address?

### Problems Addressed by the Paper The paper attempts to address the Data-Unpaired Problem (DUP) in Multi-View Clustering (MVC). Specifically, most existing multi-view clustering methods assume that multi-view data is fully paired, meaning that the mapping relationships between all corresponding samples are predefined or given in advance. However, in practical applications, due to data corruption or sensor differences, data correspondences are often incomplete, which is referred to as the Data-Unpaired Problem. ### Main Challenges 1. **Feature Representation and Structural Information**: Existing methods mostly focus on feature representation while ignoring the structural information of multi-view data, which is crucial for clustering tasks. 2. **Partially Unpaired Problem**: Existing methods that handle the partially unpaired problem rely on pre-given cross-view alignment information and cannot handle the fully unpaired problem. 3. **Parameter Selection**: The inevitable parameter selection in existing methods reduces the efficiency and applicability of the model. ### Solution To address these issues, the authors propose a new parameter-free graph clustering framework called Unpaired Multi-View Graph Clustering with Cross-View Structure Matching (UPMGC-SM). The main features of this framework include: 1. **Utilizing Structural Information**: Unlike existing methods, UPMGC-SM effectively utilizes the structural information of each view to refine cross-view correspondences. 2. **Unified Framework**: UPMGC-SM is a unified framework that can handle both fully unpaired and partially unpaired multi-view graph clustering problems. 3. **High Adaptability**: Existing graph clustering methods can adopt UPMGC-SM to enhance their capabilities in unpaired scenarios. ### Experimental Validation Extensive experiments on 9 datasets validate the effectiveness and generalization ability of the proposed framework. Additionally, the authors theoretically prove the convergence of the algorithm. ### Summary The paper proposes an innovative solution that addresses the Data-Unpaired Problem in multi-view clustering by leveraging the structural information of multi-view data. This method not only improves clustering performance but also has high flexibility and applicability.

Unpaired Multi-View Graph Clustering with Cross-View Structure Matching

Unpaired Multi-View Graph Clustering With Cross-View Structure Matching

Cross-view Graph Matching for Incomplete Multi-View Clustering.

Unpaired Multi-view Clustering via Reliable View Guidance

Scalable Unpaired Multi-View Clustering with Bipartite Graph Matching

Multi-level Reliable Guidance for Unpaired Multi-view Clustering

Multi-View Clustering with Semantic Fusion and Contrastive Learning

Scalable Incomplete Multi-View Clustering with Structure Alignment

Adaptive Instance-wise Multi-view Clustering

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

A Non-parametric Graph Clustering Framework for Multi-View Data

Selective Contrastive Learning for Unpaired Multi-View Clustering

Sample-Level Multi-View Graph Clustering

Fast Unpaired Multi-view Clustering

Graph Structure Aware Contrastive Multi-View Clustering

Multi-View Comprehensive Graph Clustering

Parameter-Free and Scalable Incomplete Multiview Clustering With Prototype Graph

Incomplete Multi-View Clustering Via Deep Semantic Mapping

Deep Multi-View Clustering via View-Specific Representation and Global Graph

Multi-view Clustering with Self-representation and Structural Constraint

Deep multi-view graph clustering with incomplete views