Window-Limited CUSUM for Sequential Change Detection

06/14/2022
by   Liyan Xie, et al.
0

We study the parametric online changepoint detection problem, where the underlying distribution of the streaming data changes from a known distribution to an alternative that is of a known parametric form but with unknown parameters. We propose a joint detection/estimation scheme, which we call Window-Limited CUSUM, that combines the cumulative sum (CUSUM) test with a sliding window-based consistent estimate of the post-change parameters. We characterize the optimal choice of the window size and show that the Window-Limited CUSUM enjoys first-order asymptotic optimality. Compared to existing schemes with similar asymptotic optimality properties, our test is far simpler in implementation because it can recursively update the CUSUM statistic by employing the estimate of the post-change parameters. A parallel variant is also proposed that facilitates the practical implementation of the test. Numerical simulations corroborate our theoretical findings.

READ FULL TEXT

page 4

page 5

page 6

page 9

page 15

page 18

page 19

page 23

research
12/14/2021

Sequential Change Detection through Empirical Distribution and Universal Codes

Universal compression algorithms have been studied in the past for seque...
research
10/04/2021

Quickest Change Detection with Non-stationary and Composite Post-change Distribution

The problem of quickest detection of a change in the distribution of a s...
research
11/01/2022

Quickest Change Detection with Leave-one-out Density Estimation

The problem of quickest change detection in a sequence of independent ob...
research
11/28/2022

Online Kernel CUSUM for Change-Point Detection

We develop an online kernel Cumulative Sum (CUSUM) procedure, which cons...
research
01/01/2019

Approximation of the Cell Under Test in Sliding Window Detection Processes

Analysis of sliding window detection detection processes requires carefu...
research
08/12/2021

On stochastic expansions of empirical distribution function of residuals in autoregression schemes

We consider a stationary linear AR(p) model with unknown mean. The autor...
research
06/09/2021

Quickest change detection with unknown parameters: Constant complexity and near optimality

We consider the quickest change detection problem where both the paramet...

Please sign up or login with your details

Forgot password? Click here to reset