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)- Discussion on “Sequential detection/isolation of abrupt changes” by Igor V. Nikiforov
- Change-point detection in high-dimensional covariance structure
- Most recent changepoint detection in censored panel data
- Sequential subspace change point detection
- Asymptotic distribution-free change-point detection for multivariate and non-Euclidean data
- Adaptive Change Point Monitoring for High-Dimensional Data
- Estimation of common change point and isolation of changed panels after sequential detection
- A robust bootstrap change point test for high-dimensional location parameter
- Asymptotic optimality theory for active quickest detection with unknown postchange parameters
- Sequential tests controlling generalized familywise error rates
- Sequential change diagnosis revisited and the Adaptive Matrix CuSum
- Common change-point estimation and changed panel isolation after sequential detection in an exponential family
- Online score statistics for detecting clustered change in network point processes
- Asymptotically pointwise optimal change detection in multiple channels
- A communication-efficient, online changepoint detection method for monitoring distributed sensor networks
- Discussion on ``Sequential detection/isolation of abrupt changes by Igor V. Nikiforov
- Kernel two-sample tests for manifold data
- A Diagnostic Procedure for High-Dimensional Data Streams via Missed Discovery Rate Control
- Multi-sensor slope change detection
- High-dimensional change-point detection under sparse alternatives
- Higher criticism: \(p\)-values and criticism
- Bandit Change-Point Detection for Real-Time Monitoring High-Dimensional Data Under Sampling Control
- Sequential Common Change Detection and Isolation of Changed Panels in Panel Data
- Sequential common rate decrease detection, isolation, and estimation in multiple Poisson processes
- Large-Scale Datastreams Surveillance via Pattern-Oriented-Sampling
- Compound Sequential Change-point Detection in Parallel Data Streams
- Monitoring for a change point in a sequence of distributions
- Dynamic stochastic block models: parameter estimation and detection of changes in community structure
- Sequential common change detection, isolation, and estimation in multiple Poisson processes
- 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
- ocd
- Minimax rates in sparse, high-dimensional change point detection
- A novel change-point approach for the detection of gas emission sources using remotely contained concentration data
- Most Recent Changepoint Detection in Panel Data
- Continuous monitoring for changepoints in data streams using adaptive estimation
- 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
- Sequential algorithms for moving anomaly detection in networks
- A combined SR-CUSUM procedure for detecting common changes in panel data
- Discussion on ``Sequential detection/isolation of abrupt changes by Igor V. Nikiforov
- Isolating changed panels and estimating common change point after sequential detection with FDR control
- Change detection via affine and quadratic detectors
- Efficient scalable schemes for monitoring a large number of data streams
- Asymptotically optimal quickest change detection in multistream data -- Part 1: General stochastic models
- Using labeled data to evaluate change detectors in a multivariate streaming environment
- Asymptotically Optimal Sequential Design for Rank Aggregation
- Scan B-statistic for kernel change-point detection
- Robust change detection for large-scale data streams
- Screening-assisted dynamic multiple testing with false discovery rate control
- Asymptotic statistical properties of communication-efficient quickest detection schemes in sensor networks
- Online multivariate changepoint detection with type I error control and constant time/memory updates per series
- Multiple change-points detection in high dimension
- Optimal sequential detection in multi-stream data
- A Normality Test for High-dimensional Data Based on the Nearest Neighbor Approach
- Uniform change point tests in high dimension
- A setwise EWMA scheme for monitoring high-dimensional datastreams
- Optimal detection of multi-sample aligned sparse signals
- \(\ell^2\) inference for change points in high-dimensional time series via a two-way MOSUM
- On-line control of false discovery rates for multiple datastreams
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)
