High-dimensional, multiscale online changepoint detection

03/07/2020
by   Yudong Chen, et al.
12

We introduce a new method for high-dimensional, online changepoint detection in settings where a p-variate Gaussian data stream may undergo a change in mean. The procedure works by performing likelihood ratio tests against simple alternatives of different scales in each coordinate, and then aggregating test statistics across scales and coordinates. The algorithm is online in the sense that its worst-case computational complexity per new observation, namely O(p^2 log (ep)), is independent of the number of previous observations; in practice, it may even be significantly faster than this. We prove that the patience, or average run length under the null, of our procedure is at least at the desired nominal level, and provide guarantees on its response delay under the alternative that depend on the sparsity of the vector of mean change. Simulations confirm the practical effectiveness of our proposal.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/02/2021

Inference in high-dimensional online changepoint detection

We introduce and study two new inferential challenges associated with th...
research
11/18/2019

Online Change-Point Detection in High-Dimensional Covariance Structure with Application to Dynamic Networks

One important task in online data analysis is detecting network change, ...
research
08/12/2022

Sparse change detection in high-dimensional linear regression

We introduce a new methodology 'charcoal' for estimating the location of...
research
03/16/2020

Online detection of local abrupt changes in high-dimensional Gaussian graphical models

The problem of identifying change points in high-dimensional Gaussian gr...
research
08/03/2021

High-dimensional changepoint estimation with heterogeneous missingness

We propose a new method for changepoint estimation in partially-observed...
research
06/23/2022

Sequential Detection of Common Change in High-dimensional Data Stream

After obtaining an accurate approximation for ARL_0, we first consider t...
research
10/31/2017

Sequential Adaptive Detection for In-Situ Transmission Electron Microscopy (TEM)

We develop new efficient online algorithms for detecting transient spars...

Please sign up or login with your details

Forgot password? Click here to reset