A Note on Online Change Point Detection
From MaRDI portal
Abstract: We investigate sequential change point estimation and detection in univariate nonparametric settings, where a stream of independent observations from sub-Gaussian distributions with a common variance factor and piecewise-constant but otherwise unknown means are collected. We develop a simple CUSUM-based methodology that provably control the probability of false alarms or the average run length while minimizing, in a minimax sense, the detection delay. We allow for all the model parameters to vary in order to capture a broad range of levels of statistical hardness for the problem at hand. We further show how our methodology is applicable to the case in which multiple change points are to be estimated sequentially.
Cites work
- A likelihood ratio approach to sequential change point detection for a general class of parameters
- A new approach for open‐end sequential change point monitoring
- An online kernel change detection algorithm
- Asymptotic distribution-free change-point detection for multivariate and non-Euclidean data
- Asymptotic optimality of invariant sequential probability ratio tests
- Bootstrap procedures for online monitoring of changes in autoregressive models
- Bootstrapping Sequential Change-Point Tests
- Bootstrapping sequential change-point tests for linear regression
- CONTINUOUS INSPECTION SCHEMES
- Decision theoretic optimality of the cusum procedure
- Delay time in sequential detection of change
- Delay times of sequential procedures for multiple time series regression models
- Efficient scalable schemes for monitoring a large number of data streams
- Fourier methods for sequential change point analysis in autoregressive models
- High-dimensional statistics. A non-asymptotic viewpoint
- High-Dimensional, Multiscale Online Changepoint Detection
- scientific article; zbMATH DE number 795279 (Why is no real title available?)
- scientific article; zbMATH DE number 6303356 (Why is no real title available?)
- Information bounds and quick detection of parameter changes in stochastic systems
- Modified sequential change point procedures based on estimating functions
- Monitoring Structural Change
- On-Line Inference for Multiple Changepoint Problems
- Optimal stopping times for detecting changes in distributions
- Procedures for Reacting to a Change in Distribution
- Sequential analysis. Tests and confidence intervals
- Sequential analysis: Some classical problems and new challenges. (With comments and rejoinder).
- Sequential change-point detection based on nearest neighbors
- Sequential change-point detection in high-dimensional Gaussian graphical models
- Sequential Tests of Statistical Hypotheses
- Time-uniform, nonparametric, nonasymptotic confidence sequences
- Univariate mean change point detection: penalization, CUSUM and optimality
Cited in
(10)- A constant-per-iteration likelihood ratio test for online changepoint detection for exponential family models
- A communication-efficient, online changepoint detection method for monitoring distributed sensor networks
- Multilayer random dot product graphs: estimation and online change point detection
- Fast on-line changepoint detection using heavily-weighted CUSUM and veto-based decision rules
- Statistical inference for smoothed quantile regression with streaming data
- Online network change point detection with missing values and temporal dependence
- Online jump and kink detection in segmented linear regression: statistical optimality meets computational efficiency
- Empirical Orlicz norms
- Transparent sequential learning and monitoring of spatiotemporal disease incidence rates
- changepoints
This page was built for publication: A Note on Online Change Point Detection
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q97727)
