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