Quickest Change Detection in the Presence of a Nuisance Change

被引:8
|
作者
Lau, Tze Siong [1 ]
Tay, Wee Peng [1 ]
机构
[1] Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore, Singapore
关键词
Quickest change detection; nuisance change; generalized likelihood ratio test (GLRT); average run length; average detection delay; CHANGE-POINT DETECTION; SEQUENTIAL DETECTION; NETWORKS; BOUNDS;
D O I
10.1109/TSP.2019.2939080
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In the quickest change detection problem in which both nuisance and critical changes may occur, the objective is to detect the critical change as quickly as possible without raising an alarm when either there is no change or a nuisance change has occurred. A window-limited sequential change detection procedure based on the generalized likelihood ratio test statistic is proposed. A recursive update scheme for the proposed test statistic is developed and is shown to be asymptotically optimal under mild technical conditions. In the scenario where the post-change distribution belongs to a parametrized family, a generalized stopping time and a lower bound on its average run length are derived. The proposed stopping rule is compared with the finite moving average (FMA) stopping time and the naive 2-stage procedure that detects the nuisance or critical change using separate CuSum stopping procedures for the nuisance and critical changes. Simulations demonstrate that the proposed rule outperforms the FMA stopping time and the 2-stage procedure, and experiments on a real dataset on bearing failure verify the performance of the proposed stopping time.
引用
收藏
页码:5281 / 5296
页数:16
相关论文
共 50 条
  • [1] QUICKEST CHANGE DETECTION UNDER A NUISANCE CHANGE
    Lau, Tze Siong
    Tay, Wee Peng
    2018 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2018, : 6643 - 6647
  • [2] ASYMPTOTICALLY OPTIMAL QUICKEST CHANGE DETECTION UNDER A NUISANCE CHANGE
    Lau, Tze Siang
    Tay, Wee Peng
    2019 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2019, : 5307 - 5311
  • [3] Quickest Change Detection in the Presence of Transient Adversarial Attacks
    Vasantam, Thirupathaiah
    Towsley, Don
    Veeravalli, Venugopal V.
    2021 55TH ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS (CISS), 2021,
  • [4] Decentralized quickest change detection
    Veeravalli, VV
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (04) : 1657 - 1665
  • [5] Quickest Change Detection With Observation Scheduling
    Ren, Xiaoqiang
    Johansson, Karl H.
    Shi, Ling
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2017, 62 (06) : 2635 - 2647
  • [6] Quickest Change Detection With Controlled Sensing
    Veeravalli, Venugopal V.
    Fellouris, Georgios
    Moustakides, George V.
    IEEE JOURNAL ON SELECTED AREAS IN INFORMATION THEORY, 2024, 5 : 1 - 11
  • [7] Quickest Change Detection in Autoregressive Models
    Sun, Zhongchang
    Zou, Shaofeng
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (07) : 5248 - 5268
  • [8] Minimax Robust Quickest Change Detection
    Unnikrishnan, Jayakrishnan
    Veeravalli, Venugopal V.
    Meyn, Sean P.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (03) : 1604 - 1614
  • [9] Bayesian Quickest Change Process Detection
    Raghavan, Vasanthan
    Veeravalli, Venugopal V.
    2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 644 - 648
  • [10] Quickest Change Detection With Post-Change Density Estimation
    Liang, Yuchen
    Veeravalli, Venugopal V.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (11) : 8072 - 8086