Sequential changepoint detection for label shift in classification

09/18/2020
by   Ciaran Evans, et al.
0

Classifier predictions often rely on the assumption that new observations come from the same distribution as training data. When the underlying distribution changes, so does the optimal classifier rule, and predictions may no longer be valid. We consider the problem of detecting a change to the overall fraction of positive cases, known as label shift, in sequentially-observed binary classification data. We reduce this problem to the problem of detecting a change in the one-dimensional classifier scores, which allows us to develop simple nonparametric sequential changepoint detection procedures. Our procedures leverage classifier training data to estimate the detection statistic, and converge to their parametric counterparts in the size of the training data. In simulations, we show that our method compares favorably to other detection procedures in the label shift setting.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/01/2022

High Dimensional Binary Classification under Label Shift: Phase Transition and Regularization

Label Shift has been widely believed to be harmful to the generalization...
research
09/16/2023

Reducing sequential change detection to sequential estimation

We consider the problem of sequential change detection, where the goal i...
research
10/28/2021

Class-wise Thresholding for Detecting Out-of-Distribution Data

We consider the problem of detecting OoD(Out-of-Distribution) input data...
research
10/31/2017

Sequential Adaptive Detection for In-Situ Transmission Electron Microscopy (TEM)

We develop new efficient online algorithms for detecting transient spars...
research
07/17/2021

Minimising quantifier variance under prior probability shift

For the binary prevalence quantification problem under prior probability...
research
08/27/2019

Locally Optimized Random Forests

Standard supervised learning procedures are validated against a test set...
research
03/07/2022

E-detectors: a nonparametric framework for online changepoint detection

Sequential changepoint detection is a classical problem with a variety o...

Please sign up or login with your details

Forgot password? Click here to reset