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.

Online Change Detection of Markov Chains with Unknown Post-Change Transition Probabilities

Change Point Detection for Nonparametric Regression under Strongly Mixing Process

Change-point Detection for the Link Function in a Single-Index Model

Online Kernel CUSUM for Change-Point Detection

Quickest Change Detection with Mismatched Post-Change Models

Data-adaptive symmetric CUSUM for sequential change detection

Detection and Diagnosis of Unknown Abrupt Changes Using CUSUM Multi-Chart Schemes

CUSUM multi-chart based on nonparametric likelihood approach for detecting unknown abrupt changes and its application for network data

An Online Bayesian Approach to Change-Point Detection for Categorical Data

Online Change-Point Detection of Linear Regression Models

An Evaluation of Real-time Adaptive Sampling Change Point Detection Algorithm using KCUSUM

CUSUM Multi-Chart for Detecting Unknown Abrupt Changes under Finite Measure Space for Network Observation Sequences

Yongmiao Hong, Oliver Linton, Jiajing Sun, and Meiting Zhu’s Contribution to the Discussion of ‘the Discussion Meeting on Probabilistic and Statistical Aspects of Machine Learning’

Multi-Sensor Sequential Change Detection with Unknown Change Propagation Pattern

Asymptotical Optimality of Change Point Detection with Unknown Discrete Post-Change Distributions

Sequential change point detection in high dimensional time series

Estimation of common change point and isolation of changed panels after sequential detection

Detecting Changes in Data Streams without Knowing the True Class Labels

Adaptive CUSUM procedures with Markovian mean estimation

Quickest Change-Point Detection over Multiple Data Streams Via Sequential Observations.

Online Detection Of Steady-State Operation Using Amultiple-Change-Point Model And Exact Bayesian Inference