paper-with-me

Papers

Sequential changepoint detection in classification data under label shift

2020-09-18 · Ciaran Evans, Max G'Sell

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 classification rule, and performance may degrade. We consider the problem of detecting such a change in distribution in sequentially-observed, unlabeled classification data. We focus on label shift changes to the distribution, where the class priors shift but the class conditional distributions remain unchanged. We reduce this problem to the problem of detecting a change in the one-dimensional classifier scores, leading to 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 outperforms other detection procedures in this label shift setting.

📄 PDF Abstract BibTeX arXiv:2009.08592

Code (0)

등록된 구현이 없습니다.

Tasks

ClassificationGeneral Classification

Similar Papers 제목 키워드 기반

Distribution-free changepoint localization after sequential change detection

2026-05-31 · Aytijhya Saha, Aaditya Ramdas arxiv

This paper introduces a distribution-free framework for constructing post-detection confidence sets for changepoints after stopping a sequential change detection procedure. It is well known that conformal test martingale…

Change Detection

Post-detection inference for sequential changepoint localization

2025-02-10 · Aytijhya Saha, Aaditya Ramdas

This paper addresses a fundamental but largely unexplored challenge in sequential changepoint analysis: conducting inference following a detected change. We study the problem of localizing the changepoint using only the …

Sequential Changepoint Detection in Neural Networks with Checkpoints

2020-10-06 · Michalis K. Titsias, Jakub Sygnowski, Yutian Chen

We introduce a framework for online changepoint detection and simultaneous model learning which is applicable to highly parametrized models, such as deep neural networks. It is based on detecting changepoints across time…

Continual Learning

Lagged Exact Bayesian Online Changepoint Detection with Parameter Estimation

2017-10-09 · Michael Byrd, Linh Nghiem, Jing Cao

Identifying changes in the generative process of sequential data, known as changepoint detection, has become an increasingly important topic for a wide variety of fields. A recently developed approach, which we call EXac…

parameter estimation

Sequential change detection via backward confidence sequences

2023-02-06 · Shubhanshu Shekhar, Aaditya Ramdas

We present a simple reduction from sequential estimation to sequential changepoint detection (SCD). In short, suppose we are interested in detecting changepoints in some parameter or functional $\theta$ of the underlying…

Change Detection