Asymptotically Optimal Change Point Detection for Composite Hypothesis in State Space Models

Abstract

This paper investigates change point detection in state space models, in which the pre-change distribution fθ0is given, while the post-distribution fθafter change is unknown. The problem is to raise an alarm as soon as possible after the distribution changes from fθ0to fθ, under a restriction on the false alarms. We investigate theoretical properties of a weighted Shiryayev-Roberts-Pollak (SRP) change point detection rule in state space models. By making use of a Markov chain representation for the likelihood function, exponential embedding of the induced Markovian transition operator, nonlinear Markov renewal theory, and sequential hypothesis testing theory for Markov random walks, we show that the weighted SRP procedure is second-order asymptotically optimal. To this end, we derive an asymptotic approximation for the expected stopping time of such a stopping scheme when the change time w = 1. To illustrate our method we apply the results to two types of state space models: general state Markov chains and linear state space models. Simulation study is given to illustrate the method.

Cite this work

No public copy is stored for this record, so only the metadata is cited.

Stored only when both papers are in the corpus — 9 citations exist upstream.

Papers that cite the same references — the relational fallback while embeddings are still backfilling.