Abstract:Change point detection in high dimensional data has found considerable interest in recent years. Most of the literature either designs methodology for a retrospective analysis, where the whole sample is already available when the statistical inference begins, or considers online detection schemes controlling the average time until a false alarm. This paper takes a different point of view and develops monitoring schemes for the online scenario, where high dimensional data arrives successively and the goal is to detect changes as fast as possible controlling at the same time the probability of a type I error of a false alarm. We develop a sequential procedure capable of detecting changes in the mean vector of a successively observed high dimensional time series with spatial and temporal dependence. The statistical properties of the method are analyzed in the case where both, thesample size and dimension tend to infinity. In this scenario, it is shown that the new monitoring scheme has asymptotic level alpha under the null hypothesis of no change and is consistent under the alternative of a change in at least one component of the high dimensional mean vector. The approach is based on a new type of monitoring scheme for one-dimensional data which turns out to be often more powerful than the usually used CUSUM and Page-CUSUM methods, and the component-wise statistics are aggregated by the maximum statistic. For the analysis of the asymptotic properties of our monitoring scheme we prove that the range of a Brownian motion on a given interval is in the domain of attraction of the Gumbel distribution, which is a result of independent interest in extreme value theory. The finite sample properties of the new methodology are illustrated by means of a simulation study and in the analysis of a data example.

Monitoring a sequence of Bernoulli random variables subject to gradual changes in the success rates where the success rates are unknown

Bayesian Updating and Sequential Testing: Overcoming Inferential Limitations of Screening Tests

On Increments of Sums of Random-Variables Without Moment Hypotheses

Sum the Probabilities to $m$ and Stop

On the almost sure invariance principle for dependent Bernoulli random variables

Optimal Stopping for Interval Estimation in Bernoulli Trials

Central Limit Theorems of a Recursive Stochastic Algorithm with Applications to Adaptive Designs

The last-success stopping problem with random observation times

Optimal Sequential Tests for Monitoring Changes in the Distribution of Finite Observation Sequences

Limit Theorems for Dependent Bernoulli Variables with Statistical Inference

The multivariate Bernoulli detector: change point estimation in discrete survival analysis

Delay time in sequential detection of change

A Bayesian Approach to Sequential Change Detection and Isolation Problems

Worst-Case Misidentification Control in Sequential Change Diagnosis using the min-CuSum

A detection problem with a monotone observation rate

High Probability Latency Sequential Change Detection over an Unknown Finite Horizon

Sequential monitoring of response-adaptive randomized clinical trials

Risk-neutral limit of adaptive importance sampling of random stopping times

Reducing sequential change detection to sequential estimation

Sequential change point detection in high dimensional time series

On Abruptly-Changing and Slowly-Varying Multiarmed Bandit Problems