August 2024 Sequential change diagnosis revisited and the Adaptive Matrix CuSum
Austin Warner, Georgios Fellouris
Author Affiliations +
Bernoulli 30(3): 2228-2252 (August 2024). DOI: 10.3150/23-BEJ1671

Abstract

The problem of sequential change diagnosis is considered, where observations are obtained on-line, an abrupt change occurs in their distribution, and the goal is to quickly detect the change and accurately identify the post-change distribution, while controlling the false alarm rate. A finite set of alternatives is postulated for the post-change regime, but no prior information is assumed for the unknown change point. A drawback of many algorithms that have been proposed for this problem is the implicit use of pre-change data for determining the post-change distribution. This can lead to very large conditional probabilities of misidentification, given that there was no false alarm, unless the change occurs soon after monitoring begins. A novel, recursive algorithm is proposed and shown to resolve this issue without the use of additional tuning parameters and without sacrificing control of the worst-case delay in Lorden’s sense. A theoretical analysis is conducted for a general family of sequential change diagnosis procedures, which supports the proposed algorithm and revises certain state-of-the-art results. Additionally, a novel, comprehensive method is proposed for the design and evaluation of sequential change diagnosis algorithms. This method is illustrated with simulation studies, where existing procedures are compared to the proposed.

Funding Statement

This research was supported by the US National Science Foundation under grant AMPS 1736454 through the University of Illinois Urbana-Champaign.

Citation

Download Citation

Austin Warner. Georgios Fellouris. "Sequential change diagnosis revisited and the Adaptive Matrix CuSum." Bernoulli 30 (3) 2228 - 2252, August 2024. https://doi.org/10.3150/23-BEJ1671

Information

Received: 1 November 2022; Published: August 2024
First available in Project Euclid: 14 May 2024

Digital Object Identifier: 10.3150/23-BEJ1671

Keywords: CUSUM , Lorden’s criterion , Sequential change detection , sequential change diagnosis

Vol.30 • No. 3 • August 2024
Back to Top