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 predefined or given in advance. However, the data correspondence is often incomplete in real-world applications due to data corruption or sensor differences, referred to 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 pregiven cross-view alignment information, resulting in their inability to handle fully unpaired problems; and 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.

Adaptive Instance-wise Multi-view Clustering

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

Adaptive Graph Fusion Learning for Multi-View Spectral Clustering

Joint Shared-and-Specific Information for Deep Multi-View Clustering

Multi-view Clustering with Self-representation and Structural Constraint

Geo-located Image Grouping Using Latent Descriptions

Multi-View Adjacency-Constrained Hierarchical Clustering

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

Unsupervised Multi-view Clustering by Squeezing Hybrid Knowledge from Cross View and Each View

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

Bipartite Graph based Multi-view Clustering

Multi-View K-Means Clustering With Adaptive Sparse Memberships and Weight Allocation

Multi-view Clustering with Deep Matrix Factorization and Global Graph Refinement

Self-weighted Multi-view Fuzzy Clustering

Incomplete multi-view clustering by simultaneously learning robust representations and optimal graph structures

Adaptive Weighted Graph Fusion Incomplete Multi-View Subspace Clustering

Adaptive Graph Completion Based Incomplete Multi-View Clustering

One-Step Multi-View Clustering With Diverse Representation

Double Self-weighted Multi-view Clustering via Adaptive View Fusion

Consider high-order consistency for multi-view clustering