Variance Alignment Score: A Simple But Tough-to-Beat Data Selection Method for Multimodal Contrastive Learning
Yiping Wang, Yifang Chen, Wendan Yan, Kevin Jamieson, Simon Shaolei Du
TL;DR
Variance Alignment Score (VAS) introduces a data-distribution-aware criterion for selecting informative multimodal CLIP training samples by aligning training covariance with a test-prior covariance $\bar{\Sigma}_{test}$. The method uses a two-stage filtering strategy that first removes low-quality data with a CLIP-based score, then selects samples by maximizing the total VAS, often using ImageNet-1k as the test prior or a dynamic train-based prior (VAS-D); a vision-only variant is favored when text embeddings are noisy. The authors provide a theoretical interpretation under linear-model assumptions and derive a generalization bound showing the VAS term dominates as data size grows, complemented by empirical gains: about $1.3\%$ on DataComp and $2.2\%$ on CC12M across 38 tasks, with ablations highlighting the superiority of visual embeddings for VAS. The work demonstrates that covariances between training and test distributions can guide data selection more effectively than purely sample-quality metrics, enhancing practical scalability for noisy web-curated data.
Abstract
In recent years, data selection has emerged as a core issue for large-scale visual-language model pretraining, especially on noisy web-curated datasets. One widely adopted strategy assigns quality scores such as CLIP similarity for each sample and retains the data pairs with the highest scores. However, these approaches are agnostic of data distribution and always fail to select the most informative samples. To solve this problem, we propose a simple yet theoretically principled metric named Variance Alignment Score (VAS), which has the form $\langle Σ_{\text{test}}, Σ_i\rangle$. Here, $Σ_{\text{test}}$ represents the target (cross-)covariance matrix we aim to align, potentially based on prior knowledge, while $Σ_i$ denotes the tensor product of single or multi-modal representations for the $i$-th sample. We further design a new data selection method that maximizes the total VAS. We provide theoretical analysis in a simplified setting to demonstrate the theoretical advantage of VAS over random or other existing data selection. Experimentally, applying VAS and CLIP scores together can outperform baselines by a margin of $1.3\%$ average on 38 evaluation sets for noisy dataset DataComp and $2.5\%$ on VTAB for high-quality dataset CC12M. Additionally, our ablation study also shows visual features are better than text for calculating VAS, and the related classical experimental design methods may fail under this context.
