State-of-the-Art in Sequential Change-Point Detection

Abstract

We provide an overview of the state-of-the-art in the area of sequential change-point detection assuming discrete time and known pre- and post-change distributions. The overview spans over all major formulations of the underlying optimization problem, namely, Bayesian, generalized Bayesian, and minimax. We pay particular attention to the latest advances in each. Also, we link together the generalized Bayesian problem with multi-cyclic disorder detection in a stationary regime when the change occurs at a distant time horizon. We conclude with two case studies to illustrate the cutting edge of the field at work.

34 pages, accepted for publication in Methodology and Computing in Applied Probability

References in corpus (1)

• Sequential change detection revisited

Cited by in corpus (18)

• Online Cyber-Attack Detection in Smart Grid: A Reinforcement Learning Approach
• Efficient Computer Network Anomaly Detection by Changepoint Detection Methods
• Changepoint detection for high-dimensional time series with missing data
• Non-Bayesian Quickest Detection with Stochastic Sample Right Constraints
• Multi-Sensor Sequential Change Detection with Unknown Change Propagation Pattern
• Noise Dynamics of Quantum Annealers: Estimating the Effective Noise Using Idle Qubits
• On the Quasi-Stationary Distribution of the Shiryaev-Roberts Diffusion
• An Analytic Expression for the Distribution of the Generalized Shiryaev-Roberts Diffusion
• Exact Distribution of the Generalized Shiryaev-Roberts Stopping Time Under the Minimax Brownian Motion Setup
• Pre-treatment of outliers and anomalies in plant data: Methodology and case study of a Vacuum Distillation Unit
• Bayesian Quickest Change Point Detection with Sampling Right Constraints
• Bayesian Models Applied to Cyber Security Anomaly Detection Problems
• Optimal Parallel Sequential Change Detection under Generalized Performance Measures
• Quickest Change Detection with a Censoring Sensor in the Minimax Setting
• Adaptive Change Point Monitoring for High-Dimensional Data
• An Accurate Method for Determining the Pre-Change Run-Length Distribution of the Generalized Shiryaev--Roberts Detection Procedure
• Efficient Performance Evaluation of the Generalized Shiryaev--Roberts Detection Procedure in a Multi-Cyclic Setup
• Asymptotic theory of sequential detection and identification in the hidden Markov models