Multiple Window Discrete Scan Statistics

In this article, multiple scan statistics of variable window sizes are derived for independent and identically distributed 0-1 Bernoulli trials. Both one and two dimensional, as well as, conditional and unconditional cases are treated. The advantage in using multiple scan statistics, as opposed to single fixed window scan statistics, is that they are more sensitive in detecting a change in the underlying distribution of the observed data. We show how to derive simple approximations for the significance level of these testing procedures and present numerical results to evaluate their performance.