Sequential subspace change point detection
From MaRDI portal
Nonparametric hypothesis testing (62G10) Statistics of extreme values; tail inference (62G32) Sequential statistical analysis (62L10) Applications of statistics to biology and medical sciences; meta analysis (62P10) Applications of statistics to environmental and related topics (62P12) Applications of statistics to physics (62P35) Seismology (including tsunami modeling), earthquakes (86A15)
Abstract: We consider the online monitoring of multivariate streaming data for changes that are characterized by an unknown subspace structure manifested in the covariance matrix. In particular, we consider the covariance structure changes from an identity matrix to an unknown spiked covariance model. We assume the post-change distribution is unknown, and propose two detection procedures: the Largest-Eigenvalue Shewhart chart and the Subspace-CUSUM detection procedure. We present theoretical approximations to the average run length (ARL) and the expected detection delay (EDD) for the Largest-Eigenvalue Shewhart chart and also provide analysis for tuning parameters of the Subspace-CUSUM procedure. The performance of the proposed methods is illustrated using simulation and real data for human gesture detection and seismic event detection.
Recommendations
Cites work
- A limit theorem for the norm of random matrices
- Asymptotic Theory for Principal Component Analysis
- Asymptotics of sample eigenstructure for a large dimensional spiked covariance model
- Change-point detection in high-dimensional covariance structure
- Community detection in sparse networks via Grothendieck's inequality
- CONTINUOUS INSPECTION SCHEMES
- Control Procedures for Residuals Associated with Principal Component Analysis
- Cumulative sum control charts for the covariance matrix
- Detection of correlations
- Efficient recursive algorithms for detection of abrupt changes in signals and control systems
- Eigenvalues of large sample covariance matrices of spiked population models
- Estimating the dimension of a model
- scientific article; zbMATH DE number 4074168 (Why is no real title available?)
- scientific article; zbMATH DE number 795279 (Why is no real title available?)
- Multivariate control charts based on a projection approach
- On orthogonal and symplectic matrix ensembles
- On the distribution of the largest eigenvalue in principal components analysis
- On the limit of the largest eigenvalue of the large dimensional sample covariance matrix
- Optimal detection of sparse principal components in high dimension
- Optimal stopping times for detecting changes in distributions
- Procedures for Reacting to a Change in Distribution
- Projection pursuit
- Rare-event analysis for extremal eigenvalues of white Wishart matrices
- Sequential analysis. Tests and confidence intervals
- Sequential multi-sensor change-point detection
- Statistical inference of covariance change points in gaussian model
- Tail approximations for maxima of random fields by likelihood ratio transformations
- Tail probabilities for the null distribution of scanning statistics
- The statistics of gene mapping
Cited in
(11)- ARL estimation of the control chart of log likelihood ratios' sum for Markov sequence
- Online multivariate changepoint detection with type I error control and constant time/memory updates per series
- scientific article; zbMATH DE number 7626763 (Why is no real title available?)
- Data-adaptive symmetric CUSUM for sequential change detection
- Sequential detection of transient signal by moving likelihood ratio statistic in an exponential family
- Sequential change-point detection: computation versus statistical performance
- Sequential Change-Point Detection for Mutually Exciting Point Processes
- PERCEPT: A New Online Change-Point Detection Method using Topological Data Analysis
- A comparative study on sequential detection of random mean change in multivariate normal data stream
- Identification of distributional heterogeneity under maximum adjacent separation subspace
- Kernel smoothing method for detecting fixed and random mean change in multivariate data
This page was built for publication: Sequential subspace change point detection
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4965650)
