Beyond Missing Rates: Rethinking Incomplete Multi-View Clustering with Protocol Divergence
Not on the map. Why?
Abstract (arXiv)
Incomplete multi-view clustering (IMVC) is typically evaluated by retraining separate models under different missing-view configurations. Evaluations indexed only by nominal missing rate can overlook differences in observation structure across missing-view protocols. We show that missing-data protocols with identical nominal missing rates can induce substantially different learning regimes, differing by approximately 50-fold in the proportion of fully observed samples. We formalize this phenomenon as protocol divergence, which quantifies structural disparities among missing-view protocols beyond marginal missing rates. Furthermore, we analyze support-gated reconstruction mechanisms and show that their optimization contribution is inherently limited by the frequency of eligible observations under explicit normalization and optimization conditions. Based on these observations, we propose CRAFT (Co-occurrence-free Robust Attention-masked Fusion Transformer), a train-once framework that combines representation learning with an architecture designed to process missing-view inputs. CRAFT combines (i) per-sample forward computation using each sample's observed views and shared parameters, and (ii) mask-aware fusion over nonempty observed-view subsets. The deployment evaluation starts from training data with all views available and reuses one final checkpoint per dataset and seed across missing-view protocols without retraining. Experiments on CUB and MultiFashion show that CRAFT achieves the strongest performance in 12 out of 13 information-matched settings. Additional deployment experiments across seven benchmarks and sixteen missing configurations demonstrate substantial computational savings through checkpoint reuse while maintaining competitive clustering performance. Code and evaluation tools: https://github.com/dk23lhl/CRAFT and https://github.com/dk23lhl/imvc-audit.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 21 of its 40 references that are in the map. First posted on arXiv 3 Jun 2026.
Builds on
21 of 40 references.
References · 21
- 2017Attention Is All You Needcited by 59,932
- 2021Masked Autoencoders Are Scalable Vision Learnerscited by 7,339
- 2020Exploring Simple Siamese Representation Learningcited by 2,853
- 2017Deep Setscited by 1,394
- 2021Perceiver: General Perception with Iterative Attentioncited by 1,089
- 2022Are Multimodal Transformers Robust to Missing Modality?cited by 183
- 2019Large-scale Multi-view Subspace Clustering in Linear Timecited by 66
- 2019Doubly Aligned Incomplete Multi-view Clusteringcited by 40
- 2022A Survey on Incomplete Multi-view Clusteringcited by 31
- 2021Structured Graph Learning for Scalable Subspace Clustering: From Single-view to Multi-viewcited by 30
- 2020Generative Partial Multi-View Clusteringcited by 25
- 2019Spectral Perturbation Meets Incomplete Multi-view Datacited by 24
9 more
- 2023Incomplete Multi-view Clustering via Prototype-based Imputationcited by 21
- 2024CDC: A Simple Framework for Complex Data Clusteringcited by 15
- 2025Incomplete Multi-view Clustering via Diffusion Contrastive Generationcited by 13
- 2022High-order Multi-view Clustering for Generic Datacited by 8
- 2024CDIMC-net: Cognitive Deep Incomplete Multi-view Clustering Networkcited by 8
- 2025Imputation-free and Alignment-free: Incomplete Multi-view Clustering Driven by Consensus Semantic Learningcited by 7
- 2024Provable Filter for Real-world Graph Clusteringcited by 5
- 2025Incomplete Multi-view Clustering via Hierarchical Semantic Alignment and Cooperative Completioncited by 5
- 2025Deep Incomplete Multi-view Clustering with Distribution Dual-Consistency Recovery Guidancecited by 4
Built on by
Not cited yet.