Score-based change point detection via tracking the best of infinitely many experts
This work addresses change point detection for applications requiring real-time monitoring, but it appears incremental as it adapts existing methods to a specific case.
The paper tackles the problem of nonparametric online change point detection by proposing an algorithm based on sequential score function estimation and tracking the best expert approach, showing promising results in numerical experiments on artificial and real-world datasets.
We propose an algorithm for nonparametric online change point detection based on sequential score function estimation and the tracking the best expert approach. The core of the procedure is a version of the fixed share forecaster tailored to the case of infinite number of experts and quadratic loss functions. The algorithm shows promising results in numerical experiments on artificial and real-world data sets. Its performance is supported by rigorous high-probability bounds describing behaviour of the test statistic in the pre-change and post-change regimes.