We introduce a new Levy fluctuation theoretic method to analyze the cumulative sum (CUSUM) procedure in sequential change-point detection. When observations are phase-type distributed and the post-change distribution is given by exponential tilting of its pre-change distribution, the first passage analysis of the CUSUM statistic is reduced to that of a certain Markov additive process. We develop a novel series expansion formula of the scale matrix for Markov additive processes of finite activity, and apply it to derive exact expressions of the average run length, average detection delay, and false alarm probability under the CUSUM procedure.
翻译:我们引入一种新的利维波动理论方法,分析连续变化点探测中的累积总和(CUUM)程序。当观测是阶段型分布,而变化后分布则通过变化前分布的指数倾斜进行时,对CUUM统计数据的第一段分析将缩减为某些Markov添加过程。我们为Markov有限活动的添加过程开发了规模矩阵的新系列扩展公式,并用于根据CUUUM程序得出平均运行长度、平均检测延迟和假警报概率的确切表达方式。