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.

Sequential online monitoring for autoregressive time series of counts

Monitoring parameter change for bivariate time series models of counts

Sequential monitoring for conditional quantiles of general conditional heteroscedastic time series models

Statistical Monitoring of Dynamic Multivariate Processes Part 1. Modeling Autocorrelation and Cross-correlation

A Bayesian Method of Change-Point Estimation with Recurrent Regimes: Application to GARCH Models

Sequential change-point detection in time series models with conditional heteroscedasticity

Sequential Monitoring of Changes in Housing Prices

Robust monitoring conditional volatility change for time series based on support vector regression

Structured Sequential Gaussian Graphical Models for Monitoring Time-Varying Process

Change Point Test for the Conditional Mean of Time Series of Counts Based on Support Vector Regression

Sequential Break-Point Detection in Stationary Time Series: An Application to Monitoring Economic Indicators

Diagnostic Checking for the Adequacy of Nonlinear Time Series Models

Recursive Gaussian Mixture Models for Adaptive Process Monitoring

Forecasting and change point test for nonlinear heteroscedastic time series based on support vector regression

One‐sided Testing for Conditional Heteroskedasticity in Time Series Models

Artificial Neural Networks and Time Series of Counts: A Class of Nonlinear INGARCH Models

Testing for variance changes in autoregressive models with unknown order

Quickest Change Detection in Autoregressive Models

Recent progress in parameter change test for integer-valued time series models

Sequential change point detection in high dimensional time series

Sequential Change-point Detection for Binomial Time Series with Exogenous Variables