Log In Sign Up

Distribution-free uncertainty quantification for classification under label shift

by   Aleksandr Podkopaev, et al.

Trustworthy deployment of ML models requires a proper measure of uncertainty, especially in safety-critical applications. We focus on uncertainty quantification (UQ) for classification problems via two avenues – prediction sets using conformal prediction and calibration of probabilistic predictors by post-hoc binning – since these possess distribution-free guarantees for i.i.d. data. Two common ways of generalizing beyond the i.i.d. setting include handling covariate and label shift. Within the context of distribution-free UQ, the former has already received attention, but not the latter. It is known that label shift hurts prediction, and we first argue that it also hurts UQ, by showing degradation in coverage and calibration. Piggybacking on recent progress in addressing label shift (for better prediction), we examine the right way to achieve UQ by reweighting the aforementioned conformal and calibration procedures whenever some unlabeled data from the target distribution is available. We examine these techniques theoretically in a distribution-free framework and demonstrate their excellent practical performance.


page 5

page 9

page 16

page 17

page 24


Empirical Frequentist Coverage of Deep Learning Uncertainty Quantification Procedures

Uncertainty quantification for complex deep learning models is increasin...

JAWS: Predictive Inference Under Covariate Shift

We propose JAWS, a series of wrapper methods for distribution-free uncer...

Unsupervised Calibration under Covariate Shift

A probabilistic model is said to be calibrated if its predicted probabil...

A Semiparametric Efficient Approach To Label Shift Estimation and Quantification

Transfer Learning is an area of statistics and machine learning research...

Distribution-free Prediction Sets Adaptive to Unknown Covariate Shift

Predicting sets of outcomes – instead of unique outcomes – is a promisin...

Test-time Recalibration of Conformal Predictors Under Distribution Shift Based on Unlabeled Examples

Modern image classifiers achieve high predictive accuracy, but the predi...

Extensible Machine Learning for Encrypted Network Traffic Application Labeling via Uncertainty Quantification

With the increasing prevalence of encrypted network traffic, cyber secur...