QUICKEST CHANGE-POINT DETECTION OVER MULTIPLE DATA STREAMS VIA SEQUENTIAL OBSERVATIONS

被引:0
|
作者
Geng, Jun [1 ]
Lai, Lifeng [2 ]
机构
[1] Harbin Inst Tech, Sch Elec & Info Engr, Harbin, Heilongjiang, Peoples R China
[2] Univ Calif Davis, Dept Elec & Comp Engr, Davis, CA 95616 USA
基金
美国国家科学基金会; 中国国家自然科学基金;
关键词
CUSUM; multiple sources; quickest change-point detection; sequential detection; SEQUENCES; SEARCH;
D O I
暂无
中图分类号
O42 [声学];
学科分类号
070206 ; 082403 ;
摘要
The problem of quickly detecting the occurrence of an unusual event that happens on one of multiple independent data streams is considered. In the considered problem, all data streams at the initial are under normal state and are generated by probability distribution P-0. At some unknown time, an unusual event happens and the distribution of one data stream is modified to P-1 while the distributions of the rest remain unchange. The observer can only observe one data stream at one time. With his sequential observations, the observer wants to design an online stopping rule and a data stream switching rule to minimize the detection delay, namely the time difference between the occurrence of the unusual event and the time of raising an alarm, while keeping the false alarm rate under control. We model the problem under non-Bayesian quickest detection framework, and propose a detection procedure based on the CUSUM statistic. We show that this proposed detection procedure is asymptotically optimal.
引用
收藏
页码:4404 / 4408
页数:5
相关论文
共 50 条
  • [21] Sequential change-point detection with likelihood ratios
    Gombay, E
    [J]. STATISTICS & PROBABILITY LETTERS, 2000, 49 (02) : 195 - 204
  • [22] Sequential Change-Point Detection for Mutually Exciting Point Processes
    Wang, Haoyun
    Xie, Liyan
    Xie, Yao
    Cuozzo, Alex
    Mak, Simon
    [J]. TECHNOMETRICS, 2023, 65 (01) : 44 - 56
  • [23] Change-Point Detection in Angular Data
    Irina Grabovsky
    Lajos Horváth
    [J]. Annals of the Institute of Statistical Mathematics, 2001, 53 : 552 - 566
  • [24] Change-point detection in angular data
    Grabovsky, I
    Horváth, L
    [J]. ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 2001, 53 (03) : 552 - 566
  • [25] Change-point detection in panel data
    Horvath, Lajos
    Huskova, Marie
    [J]. JOURNAL OF TIME SERIES ANALYSIS, 2012, 33 (04) : 631 - 648
  • [26] Quickest change point detection with multiple postchange models
    Nath, Samrat
    Wu, Jingxian
    [J]. SEQUENTIAL ANALYSIS-DESIGN METHODS AND APPLICATIONS, 2020, 39 (04): : 543 - 562
  • [27] Bayesian Quickest Change-Point Detection With an Energy Harvesting Sensor and Asymptotic Analysis
    Naha, Arunava
    Dey, Subhrakanti
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2024, 72 : 565 - 579
  • [28] SEQUENTIAL MULTI-SENSOR CHANGE-POINT DETECTION
    Xie, Yao
    Siegmund, David
    [J]. ANNALS OF STATISTICS, 2013, 41 (02): : 670 - 692
  • [29] State-of-the-Art in Sequential Change-Point Detection
    Polunchenko, Aleksey S.
    Tartakovsky, Alexander G.
    [J]. METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2012, 14 (03) : 649 - 684
  • [30] SEQUENTIAL CHANGE-POINT DETECTION BASED ON NEAREST NEIGHBORS
    Chen, Hao
    [J]. ANNALS OF STATISTICS, 2019, 47 (03): : 1381 - 1407