Abstract
In this article Poisson-type and compound Poisson approximations are discussed for a multiple scan statistic for Binomial and Poisson data in one and two dimensions. Numerical results are presented to evaluate the performance of these approximations. Direction for future research and open problems are also stated.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Balakrishnan, N. and Koutras, M. V. (2002). Runs and Scans with Applications, John Wiley & Sons, Inc., New York.
Barbour, A.D., Chryssaphinou, O. and Roos, M. (1995). Compound Poisson approximation in systems reliability. Naval Research Logistics 43, 251–264.
Barbour, A.D. and Mansson, M. (2000). Compound Poisson approximation and the clustering of random points. Advances in Applied Probability 32, 19–38.
Chan, H. P., and Lai, T. L. (2000). Saddlepoint approximations for Markov random walks and nonlinear boundary crossing probabilities for scan statistics. Technical Report, Stanford University.
Chen, J. and J. Glaz (1996). Two dimensional discrete scan statistics. textitStatistics & Probability Letters 31, 59–68.
Chen, J. and Glaz, J. (1999). Approximations for discrete scan statistics on the circle. Statistics & Probability Letters 44, 167–176.
Darling, R.W.R. and Waterman, M.S. (1986). Extreme value distribution for the largest cube in a random lattice. SIAM Journal on Applied Mathematics 46, 118–132.
Galambos, J. and Simonelli, I. (1996). Bonferroni-type Inequalities with Applications, Springer-Verlag, New York.
Glaz, J. and Balakrishnan, N. (Eds.) (1999). Scan Statistics and Applications. Birkhauser, Boston.
Glaz, J. and Naus, J. (1983). Multiple clusters on the line. Communications in Statistics-Theory and Methods, 12, 1961–1986.
Glaz, J. and Naus, J. I. (1991). Tight bounds and approximations for scan statistic probabilities for discrete data, Annals of Applied Probability, 1, 306–318.
Glaz, J., Naus, J. and Wallenstein, S. (2001). Scan Statistics, New York: Springer-Verlag.
Huffer, F. W. and Lin, C. T. (1997). Computing the exact distribution of the extremes of sums of consecutive spacings. Computational Statistics and Data Analysis 26, 117–132.
Huffer, F. and Lin, C. T. (1997). Approximating the distribution of the scan statistic using moments of the number of clumps. Journal of the American Statistical Association 92, 1466–1475.
Koutras, M. V., Papadopoulos, G. K. and Papastavridis, S. G. (1993). Reliability of 2-dimensionaI consecutive-k-out-of n: F systems, IEEE Transaction on Reliability, R-42, 658–661.
Kulldorff, M. (1997). A spatial scan statistic. Communications in Statistics A-Theory and Methods 26, 1481–1496.
Kulldorff, M. (1999). Spatial scan statistics: Models, calculations and applications. In Glaz, J. and Balakrishnan, N., eds. Scan Statistics and Applications. Birkhauser, Boston, 303–322.
Kulldorff, M., Fang, Z. and Walsh, S. J. (2003). A tree-based scan statistic for data base disease surveillance. Biometrics (to appear).
Mansson, M. (1999a). Poisson approximation in connection with clustering of random points. Annals of Applied Probability 9, 465–492.
Mansson, M. (1999b). On Poisson approximation for continuous multiple scan statistics in two dimensions. In Glaz, J. and Balakrishnan, N., eds. Scan Statistics and Applications, Birkhauser, Boston.
Mansson, M. (2000). On compound Poisson approximation for sequence matching. Combinatorics, Probability, and Computing 9, 529–548.
Nagarwalla, N. (1996). A scan statistic with a variable window. Statistics in Medicine 15, 845–50.
Naiman, D. Q. and Priebe, C. (2001) Computing scan statistic p-values using importance sampling, with applications to genetics and medical image analysis. Journal of Computational and Graphical Statistics 10, 296–328.
Patil, G. P., Bishop, J., Myers, W. L., Vraney, R. and Wardrop, D. (2003). Detection and delineation of critical areas using echelons and spatial scan statistics with synoptic data. Environmental and Ecological Statistics: Special Issue on Multiscale Advanced Raster Map Analysis System (to appear).
Priebe, C. E., Olson, T. and Healy, Jr., D. M. (1997). A spatial scan statistic for stochastic scan partitions. Journal of the American Statistical Association 92, 1476–1484.
Priebe, C. E. and Chen, D. (2001). Spatial scan density estimates. Technometrics 43, 73.
Priebe, C. E., Naiman, D. Q. and Cope, L. M. (2001) Importance sampling for spatial scan analysis: computing scan statistic p-values for marked point processes. Computational Statistics and Data Analysis 35, 475–485.
Roos, M. (1993). Stein-Chen Method for compound Poisson Approximation. Ph. D. dissertation, University of Zurich, Zurich.
Roos, M. (1994). Stein’s method for compound Poisson approximation, Annals of Applied Probability, 4, 1177–1187.
Siegmund, D. and Yakir, B. (2000). Tail probabilities for the null distribution of scanning statistics, Bernoulli 6, 191–213.
Su, X. and Wallenstein, S.(1999). New approximations for the distribution of the r-scan statistic, Statistics and Probability Letters 46, 411–19.
Wallenstein, S., Gould, M. S. and Kleinman, M. (1989). Use of the scan statistic to detect timespace clustering. American Journal of Epidemiology 130, 1057–1064.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer Science + Business Media, Inc.
About this chapter
Cite this chapter
Chen, J., Glaz, J. (2005). Approximations for Multiple Scan Statistics. In: Baeza-Yates, R., Glaz, J., Gzyl, H., Hüsler, J., Palacios, J.L. (eds) Recent Advances in Applied Probability. Springer, Boston, MA. https://doi.org/10.1007/0-387-23394-6_4
Download citation
DOI: https://doi.org/10.1007/0-387-23394-6_4
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-23378-9
Online ISBN: 978-0-387-23394-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)