Abstract
In the literature on scan statistics, the distributions of continuous scan statistics for one-dimensional Poisson processes have been extensively studied, most of which deal with single window scan statistics under homogeneous Poisson processes. In this paper, we consider discrete approximations for the distributions of multiple window scan statistics of homogeneous/nonhomogeneous Poisson processes. We derive the first-order terms of the discrete approximations, which involve some functionals of the Poisson processes. We then apply Richardson’s extrapolation to yield corrected (second-order) approximations. Numerical results are presented to show the accuracy of the approximations.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Chan HP, Zhang NR (2007) Scan statistics with weighted observations. J Amer Statist Assoc 102:595–602
Cressie N (1977) On some properties of the scan statistic on the circle and the line. J Appl Probab 14:272–283
Fang X, Siegmund D (2016) Poisson approximation for two scan statistics with rates of convergence. Ann Appl Probab 26:2384–2418
Fu JC (2001) Distribution of the scan statistic for a sequence of bistate trials. J Appl Probab 38:908–916
Fu JC, Koutras MV (1994) Distribution theory of runs: a Markov chain approach. J Amer Statist Assoc 89:1050–1058
Fu JC, Wu TL, Lou WYW (2012) Continuous, discrete, and conditional scan statistics. J Appl Probab 49:199–209
Glaz J, Naus JI (1991) Tight bounds and approximations for scan statistic probabilities for discrete data. Ann Appl Probab 1:306–318
Glaz J, Naus JI (2010) Scan statistics. In: Balakrishnan N (ed) Methods and applications of statistics in the life and health sciences. Wiley, New Jersey, pp 733–747
Glaz J, Naus J, Wallenstein S (2001) Scan statistics. Springer, New York
Glaz J, Zhang Z (2004) Multiple window discrete scan statistics. J Appl Statist 31:967–980
Huntington RJ, Naus JI (1975) A simpler expression for Kth nearest neighbor coincidence probabilities. Ann Probab 3:894–896
Hwang FK (1977) A generalization of the Karlin-McGregor theorem on coincidence probabilities and an application to clustering. Ann Probab 5:814–817
Janson S (1984) Bounds on the distributions of extremal values of a scanning process. Stoch Process Appl 18:313–328
Koutras MV, Alexandrou VA (1995) Runs, scans, and urn model distributions: A unified Markov chain approach. Ann Inst Stat Math 47:743–776
Loader C (1991) Large deviation approximations to the distribution of scan statistics. Adv Appl Probab 23:751–771
Nagarwalla N (1996) A scan statistic with a variable window. Statist Med 15:845–850
Naus JI (1982) Approximations for distributions of scan statistics. J Amer Statist Assoc 77:177–183
Naus JI, Wallenstein S (2004) Multiple window and cluster size scan procedures. Methodology Comput Appl Probab 6:380–400
Neff ND, Naus JI (1980) Selected tables in mathematical statistics, vol VI. American Mathematical Society, Providence
Siegmund D, Yakir B (2000) Tail probabilities for the null distribution of scanning statistics. Bernoulli 6:191–213
Wu T-L (2017) Approximations of distributions of scan statistics of inhomogeneous Poisson processes. J Statist Plann Inference 190:52–59
Wu T-L, Glaz J, Fu JC (2013) Discrete, continuous and conditional multiple window scan statistics. J Appl Probab 50:1089–1101
Yao Y-C, Miao DW-C, Lin XC-S (2017) Corrected discrete approximations for the conditional and unconditional distributions of the continuous scan statistic. J Appl Probab 54:304–319
Acknowledgements
The authors gratefully acknowledge support from the Ministry of Science and Technology of Taiwan, R.O.C.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Lin, YS., Lin, X.CS., Miao, D.WC. et al. Corrected Discrete Approximations for Multiple Window Scan Statistics of One-Dimensional Poisson Processes. Methodol Comput Appl Probab 22, 237–265 (2020). https://doi.org/10.1007/s11009-019-09704-w
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11009-019-09704-w