Back to Search Start Over

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

Authors :
Tartakovsky, Alexander G.
Source :
IEEE Transactions on Information Theory. Jul2021, Vol. 67 Issue 7, p4768-4783. 16p.
Publication Year :
2021

Abstract

The paper addresses a joint sequential changepoint detection and identification/isolation problem for a general stochastic model, assuming that the observed data may be dependent and non-identically distributed, the prior distribution of the change point is arbitrary, and the post-change hypotheses are composite. The developed detection–identification theory generalizes the changepoint detection theory developed by Tartakovsky (2019) to the case of multiple composite post-change hypotheses when one has not only to detect a change as quickly as possible but also to identify (or isolate) the true post-change distribution. We propose a multi-hypothesis change detection–identification rule and show that it is nearly optimal, minimizing moments of the delay to detection as the probability of a false alarm and the probabilities of misidentification go to zero. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00189448
Volume :
67
Issue :
7
Database :
Academic Search Index
Journal :
IEEE Transactions on Information Theory
Publication Type :
Academic Journal
Accession number :
151250048
Full Text :
https://doi.org/10.1109/TIT.2021.3064344