Worst-Case Misidentification Control in Sequential Change Diagnosis Using the Min-CuSum
IEEE Transactions on Information Theory · 2024-11 · 70 (11) · 8364-8377
DOI: 10.1109/tit.2024.3437158 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Information Theory, 2024-11. Verfasst von Austin Warner und 1 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 52 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: U.S. National Science Foundation through the University of Illinois at Urbana–Champaign.
Abstract (Originalsprache)
The problem of sequential change diagnosis is considered, where a sequence of independent random elements is accessed sequentially, there is an abrupt change in its distribution at some unknown time, and there are two main operational goals: to quickly detect the change, and to accurately identify upon stopping the post-change distribution among a finite set of alternatives. The focus is on the min-CuSum algorithm, which raises an alarm as soon as a CuSum statistic that corresponds to one of the post-change alternatives exceeds a certain threshold. We obtain, under certain assumptions, non-asymptotic upper bounds on its conditional probability of misidentification given that a false alarm did not occur. When, in particular, the data are generated over independent channels and the change can occur in only one of them, its worst-case—with respect to the change point—conditional probability of misidentification given that there was not a false alarm is shown to decay exponentially fast in the threshold. As a corollary, in this setup, the min-CuSum is shown to asymptotically minimize Lorden’s detection delay criterion, simultaneously for every post-change scenario, within the class of schemes that satisfy prescribed bounds on both the false alarm rate and the worst-case conditional probability of misidentification, in a regime where the latter does not go to zero faster than the former. Finally, these theoretical results are also illustrated in simulation studies.
Förderung
- U.S. National Science Foundation through the University of Illinois at Urbana–Champaign
Zitieren
APA
Warner, A., & Fellouris, G. (2024). Worst-Case Misidentification Control in Sequential Change Diagnosis Using the Min-CuSum. IEEE Transactions on Information Theory, 70(11), 8364-8377. https://doi.org/10.1109/tit.2024.3437158
Vancouver
Warner A, Fellouris G. Worst-Case Misidentification Control in Sequential Change Diagnosis Using the Min-CuSum. IEEE Transactions on Information Theory. 2024;70(11):8364-8377. doi:10.1109/tit.2024.3437158
BibTeX
@article{Warner2024,
author = {Warner, Austin and Fellouris, Georgios},
title = {Worst-Case Misidentification Control in Sequential Change Diagnosis Using the Min-CuSum},
journal = {IEEE Transactions on Information Theory},
year = {2024},
volume = {70},
number = {11},
pages = {8364--8377},
doi = {10.1109/tit.2024.3437158}
}
EUVIMED