Noise-contrastive Online Change Point Detection
Machine Learning
2026-03-24 v4 Machine Learning
Statistics Theory
Methodology
Statistics Theory
Abstract
We suggest a novel procedure for online change point detection. Our approach expands an idea of maximizing a discrepancy measure between points from pre-change and post-change distributions. This leads to flexible algorithms suitable for both parametric and nonparametric scenarios. We prove non-asymptotic bounds on the average running length of the procedure and its expected detection delay. The efficiency of the algorithm is illustrated with numerical experiments on synthetic and real-world data sets.
Cite
@article{arxiv.2206.10143,
title = {Noise-contrastive Online Change Point Detection},
author = {Nikita Puchkin and Artur Goldman and Konstantin Yakovlev and Valeriia Dzis and Uliana Vinogradova},
journal= {arXiv preprint arXiv:2206.10143},
year = {2026}
}
Comments
The preliminary version of this paper was presented at the 26th International Conference on Artificial Intelligence and Statistics (AISTATS 2023, PMLR 206:5686-5713)