A simple and effective scanning rule for a multi-channel system

被引:28
作者
Dragalin, V [1 ]
机构
[1] MOLDAVIAN ACAD SCI,INST MATH,KISHINEV 277028,MOLDOVA
关键词
scanning rule; allocation rule; SPRT; change point problem; CUSUM procedure;
D O I
10.1007/BF02613905
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We consider a multi-channel system in which one apparatus makes a sequence of observations, one at a time. By means of scanning, i.e. selecting a channel to be analyzed at any instant and deciding to stop at some stage, it is required to determine the channel in which there is the signal with prescribed constraints on error probabilities. A simple scanning rule, based on a cyclic application of a sequential probability ratio test (SPRT) is proposed for this problem. It is proved that in the case of Brownian motion, the expected scanning rime of this rule is equal to the one of the optimal scanning rule (which is known only for this case). The simple structure of this rule permits to obtain corrected Brownian approximations for its characteristics in the case of exponential family of distributions. The same procedure is used in multi-channel change point problem.
引用
收藏
页码:165 / 182
页数:18
相关论文
共 13 条
[1]  
[Anonymous], 1963, THEOR PROBAB APPL+
[2]  
[Anonymous], DETECTION ABRUPT CHA
[3]  
Brodsky BE., 1993, Nonparametric Methods in Change Point Problems
[4]  
DRAGALIN V, 1994, P 3 UM WURZB C STAT
[5]  
DRAGALIN V, 1989, MAT ISSLED, V109, P15
[6]  
Lotov V. I., 1987, THEORY PROBAB APP, V32, P62
[7]  
POLLAK M, 1985, BIOMETRIKA, V72, P267
[8]  
Shiryaev A. N., 1963, THEOR PROBAB APPL, V8, P402
[9]  
SHIRYAEV AN, 1964, T 3 PRAG C INF THEOR, P657
[10]  
Siegmund D., 1985, SEQUENTIAL ANAL TEST