arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1906.03416math.PR
收藏

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

Cheng-Der Fuh

英文摘要:

This paper investigates change point detection in state space models, in which the pre-change distribution $f^{θ_0}$ is given, while the poster distribution $f^θ$ after change is unknown. The problem is to raise an alarm as soon as possible after the distribution changes from $f^{θ_0}$ to $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 $ω= 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑