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
- scientific article; zbMATH DE number 795279 (Why is no real title available?)
- scientific article; zbMATH DE number 6303356 (Why is no real title available?)
- 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, Multiscale Online Changepoint Detection
- High-dimensional statistics. A non-asymptotic viewpoint
- 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 Tests of Statistical Hypotheses
- 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
- Time-uniform, nonparametric, nonasymptotic confidence sequences
- Univariate mean change point detection: penalization, CUSUM and optimality
Cited in
(3)
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)
