Sequential multi-sensor change-point detection
From MaRDI portal
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 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 and suggest a generalization.
Recommendations
- Multi-sensor slope change detection
- Asymptotically optimal quickest change detection in multistream data -- Part 1: General stochastic models
- Optimal sequential detection in multi-stream data
- Estimation of common change point and isolation of changed panels after sequential detection
- Using the generalized likelihood ratio statistic for sequential detection of a change-point
Cites work
- scientific article; zbMATH DE number 1487657 (Why is no real title available?)
- scientific article; zbMATH DE number 795279 (Why is no real title available?)
- A test for a change in a parameter occurring at an unknown point
- Approximations to the expected sample size of certain sequential tests
- Asymptotically Optimal Quickest Change Detection in Distributed Sensor Systems
- CONTINUOUS INSPECTION SCHEMES
- Detecting simultaneous variant intervals in aligned sequences
- Detecting the emergence of a signal in a noisy image
- Detection and localization of change-points in high-dimensional network traffic data
- Efficient scalable schemes for monitoring a large number of data streams
- On Optimum Methods in Quickest Detection Problems
- Probability approximations via the Poisson clumping heuristic
- Procedures for Reacting to a Change in Distribution
- Rotation space random fields with an application to fMRI data
- Sequential analysis. Tests and confidence intervals
- The statistics of gene mapping
- Using the generalized likelihood ratio statistic for sequential detection of a change-point
Cited in
(60)- Kernel two-sample tests for manifold data
- Most Recent Changepoint Detection in Panel Data
- \(\ell^2\) inference for change points in high-dimensional time series via a two-way MOSUM
- A Diagnostic Procedure for High-Dimensional Data Streams via Missed Discovery Rate Control
- A communication-efficient, online changepoint detection method for monitoring distributed sensor networks
- A Normality Test for High-dimensional Data Based on the Nearest Neighbor Approach
- Sequential change diagnosis revisited and the Adaptive Matrix CuSum
- Quickest changepoint detection in general multistream stochastic models: recent results, applications and future challenges
- Joint Diagnosis of High-Dimensional Process Mean and Covariance Matrix based on Bayesian Model Selection
- Bandit Change-Point Detection for Real-Time Monitoring High-Dimensional Data Under Sampling Control
- Multi-sensor slope change detection
- High-dimensional change-point detection under sparse alternatives
- Discussion on ``Sequential detection/isolation of abrupt changes by Igor V. Nikiforov
- A robust bootstrap change point test for high-dimensional location parameter
- Screening-assisted dynamic multiple testing with false discovery rate control
- Sequential common rate decrease detection, isolation, and estimation in multiple Poisson processes
- Large-Scale Datastreams Surveillance via Pattern-Oriented-Sampling
- ocd
- Sequential tests controlling generalized familywise error rates
- Minimax rates in sparse, high-dimensional change point detection
- Uniform change point tests in high dimension
- Discussion on ``Sequential detection/isolation of abrupt changes by Igor V. Nikiforov
- A novel change-point approach for the detection of gas emission sources using remotely contained concentration data
- Online score statistics for detecting clustered change in network point processes
- Multiple change-points detection in high dimension
- Optimal sequential detection in multi-stream data
- Asymptotically optimal quickest change detection in multistream data -- Part 1: General stochastic models
- Asymptotically Optimal Sequential Design for Rank Aggregation
- Isolating changed panels and estimating common change point after sequential detection with FDR control
- Asymptotic optimality theory for active quickest detection with unknown postchange parameters
- Sequential algorithms for moving anomaly detection in networks
- Higher criticism: \(p\)-values and criticism
- Sequential subspace change point detection
- On-line control of false discovery rates for multiple datastreams
- Scalable change-point and anomaly detection in cross-correlated data with an application to condition monitoring
- Sequential change point detection in high dimensional time series
- Adaptive Change Point Monitoring for High-Dimensional Data
- Change detection via affine and quadratic detectors
- Asymptotic distribution-free change-point detection for multivariate and non-Euclidean data
- Estimation of common change point and isolation of changed panels after sequential detection
- Optimal detection of multi-sample aligned sparse signals
- Efficient scalable schemes for monitoring a large number of data streams
- Change-point detection in high-dimensional covariance structure
- Monitoring for a change point in a sequence of distributions
- Continuous monitoring for changepoints in data streams using adaptive estimation
- Common change-point estimation and changed panel isolation after sequential detection in an exponential family
- Sequential Common Change Detection and Isolation of Changed Panels in Panel Data
- Asymptotic statistical properties of communication-efficient quickest detection schemes in sensor networks
- Compound Sequential Change-point Detection in Parallel Data Streams
- A setwise EWMA scheme for monitoring high-dimensional datastreams
- Discussion on “Sequential detection/isolation of abrupt changes” by Igor V. Nikiforov
- Scan B-statistic for kernel change-point detection
- Using labeled data to evaluate change detectors in a multivariate streaming environment
- Online multivariate changepoint detection with type I error control and constant time/memory updates per series
- Sequential common change detection, isolation, and estimation in multiple Poisson processes
- Dynamic stochastic block models: parameter estimation and detection of changes in community structure
- Most recent changepoint detection in censored panel data
- A combined SR-CUSUM procedure for detecting common changes in panel data
- Asymptotically pointwise optimal change detection in multiple channels
- Robust change detection for large-scale data streams
This page was built for publication: Sequential multi-sensor change-point detection
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q134122)
