Sequential multi-sensor change-point detection

Abstract

We develop a mixture procedure to monitor parallel streams of data for a change-point that affects only a subset of them, without assuming a spatial structure relating the data streams to one another. Observations are assumed initially to be independent standard normal random variables. After a change-point the observations in a subset of the streams of data have nonzero mean values. The subset and the post-change means are unknown. The procedure we study uses stream specific generalized likelihood ratio statistics, which are combined to form an overall detection statistic in a mixture model that hypothesizes an assumed fraction $p_0$ of affected data streams. An analytic expression is obtained for the average run length (ARL) when there is no change and is shown by simulations to be very accurate. Similarly, an approximation for the expected detection delay (EDD) after a change-point is also obtained. Numerical examples are given to compare the suggested procedure to other procedures for unstructured problems and in one case where the problem is assumed to have a well-defined geometric structure. Finally we discuss sensitivity of the procedure to the assumed value of $p_0$ and suggest a generalization.

Published in at http://dx.doi.org/10.1214/13-AOS1094 the Annals of Statistics (http://www.imstat.org/aos/) by the Institute of Mathematical Statistics (http://www.imstat.org)

References in corpus (1)

• Detection and localization of change-points in high-dimensional network traffic data

Cited by in corpus (15)

• Uniform change point tests in high dimension
• Change-point detection in high-dimensional covariance structure
• Higher criticism: $p$-values and criticism
• Large-Scale Multi-Stream Quickest Change Detection via Shrinkage Post-Change Estimation
• Data-Efficient Quickest Outlying Sequence Detection in Sensor Networks
• Multi-Sensor Sequential Change Detection with Unknown Change Propagation Pattern
• Robust Sequential Change-Point Detection by Convex Optimization
• Sequential Change-point Detection for High-dimensional and non-Euclidean Data
• Optimal detection of multi-sample aligned sparse signals
• Quickest Change Detection in Anonymous Heterogeneous Sensor Networks
• Sequential Changepoint Approach for Online Community Detection
• Nonparametric and Online Change Detection in Multivariate Datastreams using QuantTree
• Quickest Anomaly Detection in Sensor Networks With Unlabeled Samples
• Quickest Change Detection for Multiple Data Streams Using the James-Stein Estimator
• Optimal Parallel Sequential Change Detection under Generalized Performance Measures