Sequential Change Diagnosis Revisited and the Adaptive Matrix CuSum

by   Austin Warner, et al.

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.


page 1

page 2

page 3

page 4


Asymptotically Optimal Quickest Change Detection In Multistream Data - Part 1: General Stochastic Models

Assume that there are multiple data streams (channels, sensors) and in e...

Misspecified and Asymptotically Minimax Robust Quickest Change Diagnosis

The problem of quickly diagnosing an unknown change in a stochastic proc...

Asymptotic delay times of sequential tests based on U-statistics for early and late change points

Sequential change point tests aim at giving an alarm as soon as possible...

An Asymptotic Theory of Joint Sequential Changepoint Detection and Identification for General Stochastic Models

The paper addresses a joint sequential changepoint detection and identif...

Quickest Change Detection with Non-stationary and Composite Post-change Distribution

The problem of quickest detection of a change in the distribution of a s...

Towards Optimizing Reiter's HS-Tree for Sequential Diagnosis

Reiter's HS-Tree is one of the most popular diagnostic search algorithms...

Predictive change point detection for heterogeneous data

A change point detection (CPD) framework assisted by a predictive machin...

Please sign up or login with your details

Forgot password? Click here to reset