A Contrastive Approach to Online Change Point Detection
2022-06-21Code Available1· sign in to hype
Artur Goldman, Nikita Puchkin, Valeriia Shcherbakova, Uliana Vinogradova
Code Available — Be the first to reproduce this paper.
ReproduceCode
- github.com/npuchkin/contrastive_change_point_detectionOfficialIn papernone★ 11
- github.com/npuchkin/contrastive_change_point_detection_extendedOfficialIn papernone★ 0
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 a flexible procedure 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.