Title
On parallel sequential change detection controlling false discovery rate
Abstract
In some recent applications involving large-scale data analytics, a plurality of data streams are sequentially observed in parallel, and the statistical decision maker is asked to screen out among these data streams those that exhibit certain characteristics. Motivated by such setting, in this work, a parallel sequential change detection model is investigated. In the model, a plurality of independent parallel data streams, each of which has a change-point with a certain prior probability distribution, are sequentially observed with a maximum sampling constraint. A sequential procedure is developed to inspect these parallel data streams and to decide, for each of them, whether a change has occurred. The sequential procedure is shown to guarantee the false discovery rate (FDR). The average detection delay over the parallel data streams is also quantified in asymptotic regimes. Numerical experiments are conducted to illustrate the proposed sequential procedure.
Year
DOI
Venue
2016
10.1109/ACSSC.2016.7869004
2016 50th Asilomar Conference on Signals, Systems and Computers
Keywords
Field
DocType
false discovery rate,parallel sequential change detection model,parallel data stream plurality,prior probability distribution,maximum sampling constraint,sequential procedure,parallel data streams,FDR,average detection delay,asymptotic regimes
Data mining,Data modeling,False discovery rate,Data stream mining,Change detection,Data analysis,Computer science,Sampling (statistics),Prior probability,Decision maker
Conference
ISSN
ISBN
Citations 
1058-6393
978-1-5386-3955-9
1
PageRank 
References 
Authors
0.36
1
3
Name
Order
Citations
PageRank
Jie Chen19138.15
Wenyi Zhang270562.34
H. V. Poor3254111951.66