ITMLFeb 24, 2022

An Information-theoretical Approach to Semi-supervised Learning under Covariate-shift

arXiv:2202.12123v130 citations
Originality Incremental advance
AI Analysis

This addresses a practical issue in applications like healthcare where data distributions shift, but it appears incremental as it builds on existing methods with theoretical bounds.

The paper tackles the problem of semi-supervised learning when data distributions change over time (covariate-shift), proposing a framework that recovers methods like entropy minimization and pseudo-labeling, and shows numerically that it outperforms previous approaches.

A common assumption in semi-supervised learning is that the labeled, unlabeled, and test data are drawn from the same distribution. However, this assumption is not satisfied in many applications. In many scenarios, the data is collected sequentially (e.g., healthcare) and the distribution of the data may change over time often exhibiting so-called covariate shifts. In this paper, we propose an approach for semi-supervised learning algorithms that is capable of addressing this issue. Our framework also recovers some popular methods, including entropy minimization and pseudo-labeling. We provide new information-theoretical based generalization error upper bounds inspired by our novel framework. Our bounds are applicable to both general semi-supervised learning and the covariate-shift scenario. Finally, we show numerically that our method outperforms previous approaches proposed for semi-supervised learning under the covariate shift.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes