Quickest detection of abrupt changes for a class of random processes

被引:27
作者
Moustakides, GV [1 ]
机构
[1] Univ Patras, Dept Comp Engn & Informat, Patras 26900, Greece
关键词
CUSUM; disruption problem; optimal stopping; quickest detection;
D O I
10.1109/18.705575
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 [计算机科学与技术];
摘要
We consider the problem of quickest detection of abrupt changes for processes that are not necessarily independent and identically distributed (i.i.d.) before and after the change. By making a very simple observation that applies to most well-known optimum stopping times developed for this problem (in particular CUSUM and Shiryayev-Roberts stopping rule) we show that their optimality can be easily extended to more general processes than the usual i.i.d. case.
引用
收藏
页码:1965 / 1968
页数:4
相关论文
共 14 条
[1]
Basseville M, 1993, DETECTION ABRUPT CHA
[2]
Carlstein E., 1994, I MATH STAT LECT NOT, V23
[3]
PROCEDURES FOR REACTING TO A CHANGE IN DISTRIBUTION [J].
LORDEN, G .
ANNALS OF MATHEMATICAL STATISTICS, 1971, 42 (06) :1897-&
[4]
OPTIMAL STOPPING-TIMES FOR DETECTING CHANGES IN DISTRIBUTIONS [J].
MOUSTAKIDES, GV .
ANNALS OF STATISTICS, 1986, 14 (04) :1379-1387
[5]
PAGE ES, 1954, BIOMETRIKA, V41, P100, DOI 10.1093/biomet/41.1-2.100
[6]
APPROXIMATIONS TO EXPECTED SAMPLE SIZE OF CERTAIN SEQUENTIAL TESTS [J].
POLLAK, M ;
SIEGMUND, D .
ANNALS OF STATISTICS, 1975, 3 (06) :1267-1282
[7]
OPTIMAL DETECTION OF A CHANGE IN DISTRIBUTION [J].
POLLAK, M .
ANNALS OF STATISTICS, 1985, 13 (01) :206-227
[8]
DECISION THEORETIC OPTIMALITY OF THE CUSUM PROCEDURE [J].
RITOV, Y .
ANNALS OF STATISTICS, 1990, 18 (03) :1464-1469
[9]
Shiryaev Albert Nikolayevich, 1963, Theory of Probability and its Applications, V8, P26
[10]
Shiryayev A. N., 1978, OPTIMAL STOPPING RUL