Multistream quickest change detection: Asymptotic optimality under a sparse signal

作者: Georgios Fellouris , George V. Moustakides , Venu V. Veeravalli

DOI: 10.1109/ICASSP.2017.7953397

关键词: Random variableConstant false alarm rateAlgorithmAsymptotically optimal algorithmAsymptotic analysisArtificial intelligenceCUSUMMathematicsMachine learningInfinityContext (language use)Change detection

摘要: In multichannel sequential change detection, multiple sensors monitor a system in which an abrupt occurs at some unknown time and is perceived by subset of sensors. The goal to detect this quickly, while controlling the rate false alarms. traditional asymptotic analysis problem, alarm goes 0 all other parameters remain fixed. We argue that framework not very informative, as corresponding optimality property cannot differentiate between universal parsimonious rules. propose number also infinity, we show context rules may fail be asymptotically optimal when streams small. On hand, are shown under reasonable sparsity conditions.

参考文章(13)
H. Vincent Poor, Olympia Hadjiliadis, Quickest Detection: List of figures ,(2008) , 10.1017/CBO9780511754678
Rasul A. Khan, Detecting changes in probabilities of a multi—component process Sequential Analysis. ,vol. 14, pp. 375- 388 ,(1995) , 10.1080/07474949508836344
Alexander Tartakovsky, Igor Nikiforov, Michele Basseville, Sequential Analysis: Hypothesis Testing and Changepoint Detection ,(2014)
G. Lorden, PROCEDURES FOR REACTING TO A CHANGE IN DISTRIBUTION Annals of Mathematical Statistics. ,vol. 42, pp. 1897- 1908 ,(1971) , 10.1214/AOMS/1177693055
George V. Moustakides, Optimal stopping times for detecting changes in distributions Annals of Statistics. ,vol. 14, pp. 1379- 1387 ,(1986) , 10.1214/AOS/1176350164
E. S. PAGE, CONTINUOUS INSPECTION SCHEMES Biometrika. ,vol. 41, pp. 100- 115 ,(1954) , 10.1093/BIOMET/41.1-2.100
Alexander G. Tartakovsky, Boris L. Rozovskii, Rudolf B. Blažek, Hongjoong Kim, Detection of intrusions in information systems by sequential change-point methods Statistical Methodology. ,vol. 3, pp. 252- 293 ,(2006) , 10.1016/J.STAMET.2005.05.003
Yajun Mei, Quickest detection in censoring sensor networks 2011 IEEE International Symposium on Information Theory Proceedings. pp. 2148- 2152 ,(2011) , 10.1109/ISIT.2011.6034390
A.G. Tartakovsky, B.L. Rozovskii, R.B. Blazek, Hongjoong Kim, A novel approach to detection of intrusions in computer networks via adaptive sequential and batch-sequential change-point detection methods IEEE Transactions on Signal Processing. ,vol. 54, pp. 3372- 3382 ,(2006) , 10.1109/TSP.2006.879308