Abstract:The problem of quickest change detection (QCD) in autoregressive (AR) models is investigated. A system is being monitored with sequentially observed samples. At some unknown time, a disturbance signal occurs and changes the distribution of the observations. The disturbance signal follows an AR model, which is dependent over time. Before the change, observations only consist of measurement noise, and are independent and identically distributed (i.i.d.). After the change, observations consist of the disturbance signal and the measurement noise, are dependent over time, which essentially follow a continuous-state hidden Markov model (HMM). The goal is to design a stopping time to detect the disturbance signal as quickly as possible subject to false alarm constraints. Existing approaches for general non-i.i.d. settings and discrete-state HMMs cannot be applied due to their high computational complexity and memory consumption, and they usually assume some asymptotic stability condition. In this paper, the asymptotic stability condition is firstly theoretically proved for the AR model by a novel design of forward variable and auxiliary Markov chain. A computationally efficient Ergodic CuSum algorithm that can be updated recursively is then constructed and is further shown to be asymptotically optimal. The data-driven setting where the disturbance signal parameters are unknown is further investigated, and an online and computationally efficient gradient ascent CuSum algorithm is designed. The algorithm is constructed by iteratively updating the estimate of the unknown parameters based on the maximum likelihood principle and the gradient ascent approach. The lower bound on its average running length to false alarm is also derived for practical false alarm control. Simulation results are provided to demonstrate the performance of the proposed algorithms.

Non-parametric quickest change detection for large scale random matrices

Change Point Detection for Nonparametric Regression under Strongly Mixing Process

Robust Quickest Correlation Change Detection in High-Dimensional Random Vectors

Quickest Change Detection with Post-Change Density Estimation

Detecting Change Points of Covariance Matrices in High Dimensions

Optimal Covariance Change Point Localization in High Dimension

Quickest Change-Point Detection: A Bird's Eye View

Quickest Change Detection with Confusing Change

On Detection of Change Points Using Mean Vectors

Multi-Chart Detection Procedure for Bayesian Quickest Change-Point Detection with Unknown Post-Change Parameters

RING-CPD: Asymptotic Distribution-free Change-point Detection for Multivariate and Non-Euclidean Data

Exactly Optimal Quickest Change Detection of Markov Chains

Robust Score-Based Quickest Change Detection

Sequential change-point detection based on nearest neighbors

Robust Quickest Change Detection in Non-Stationary Processes

Quickest Change Detection in Autoregressive Models

Quickest Change Detection in Statistically Periodic Processes with Unknown Post-Change Distribution

Sequential change point detection in high dimensional time series

Quickest Change Detection in Anonymous Heterogeneous Sensor Networks

New efficient algorithms for multiple change-point detection with reproducing kernels

Minimax rates in variance and covariance changepoint testing