Class-Aware Pseudo Labeling for Non-random Missing Labels in Semi-supervised Learning

Semi-supervised learning (SSL) is a classic missing label problem. Existing SSL algorithms always rely on the basic assumption, label Missing Completely At Random (MCAR), where both labeled and unlabeled data share the same class distribution. Compared to MCAR, the label Missing Not At Random (MNAR) problem is more realistic. In MNAR, the labeled and unlabeled data have different class distributions resulting in biased label imputation, which leads to the performance degradation of SSL models. Existing SSL algorithms can hardly perform well on tail classes (the classes with few training examples) in MNAR setting, since the pseudo-labels learned from unlabeled data tend to be biased toward head classes (the classes with a large number of training examples). To alleviate this issue, we propose a Class-Aware Pseudo Labeling (CAPL) for Non-random Missing Labels in SSL, which utilizes the unlabeled data by dynamically adjusting the threshold for selecting pseudo-labels. Under various MNAR settings, our method achieves up to 15.0% overall accuracy gain upon FixMatch in CIFAR-10 compared with existing baselines.