Asymptotically Optimal Quickest Change Detection under a Nuisance Change

Tze Siong Lau, Wee Peng Tay

Abstract

This paper considers the problem of quickest detection of a change in distribution where the signal may undergo both nuisance and critical changes. Our goal is to detect the critical change without raising a false alarm over the nuisance change. We formulate the quickest change detection (QCD) problem in the presence of a nuisance change following Lorden's formulation. We propose a window-limited sequential change detection procedure based on the generalized likelihood ratio test statistic for the problem of QCD in which both nuisance and critical changes may occur. We derive a recursive update scheme for our proposed test statistic and show that our test is asymptotically optimal under mild technical conditions. We compare our proposed stopping rules with a naive 2-stage stopping time, which attempts to detect the changes using separate CuSum stopping procedures for the nuisance and critical changes. Simulations suggest that our proposed stopping time outperforms the naive 2-stage procedures.
BibTeX
@inproceedings{lau2019asymptotically,
  author = {Tze Siong Lau and Wee Peng Tay},
  title = {{Asymptotically Optimal Quickest Change Detection under a Nuisance Change}},
  booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
  year = {2019},
  doi = {10.1109/icassp.2019.8683568},
}

Loading related content...

Figure