Skip to main content

Approximations for Two-Dimensional Variable Window Scan Statistics

  • Chapter
  • First Online:

Part of the book series: Statistics for Industry and Technology ((SIT))

Abstract

In this chapter, approximations for distributions of a two- dimensional maximum scan score-type statistic and a minimum p-value scan statistic are derived for independent and identically distributed binomial and Poisson observations. Both unconditional and conditional models are considered. For the conditional models, it is assumed that the total number of observations in the region is known. Numerical results are presented to evaluate the accuracy of the specified probability of Type I error and to compare the power of these variable window-type scan statistics with fixed single window scan statistics.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Barbour, A. Chryssaphinou, O. and Roos, M. (1996). Compound Poisson approximation is system reliability, Naval Research Logistics, 43, 251–264.

    Google Scholar 

  2. Boutsikas, M.V. and Koutras, M.V. (2000). Reliability approximations for Markov chain imbeddable systems, Methodology and Computing in Applied Probability 2, 393–412.

    Google Scholar 

  3. Chen, J. and Glaz, J. (1999). Approximations for discrete scan statistics, In: Recent Advances on Scan Statistics, J. Glaz and N. Balakrishnan (Eds.), p. 27–66. Birkhäuser, Boston, MA.

    Google Scholar 

  4. Chen, J. and Glaz, J. (2002). Approximations for a conditional two-dimensional scan statistic, Statistics & ProbabilityLetters, 58, 287–296.

    Article  MATH  MathSciNet  Google Scholar 

  5. Cressie N.A.C., (1991). Statistics for Spatial Data, John Wiley & Sons, New York.

    Google Scholar 

  6. Darling, R.W.R. and Waterman, M.S. (1986). Extreme value distribution for the largest cube in random lattice, SIAM J. Appl. Math. 46, 118–132.

    Google Scholar 

  7. Duczmal, L. and Buckeridge, D.L. (2006). A workflow spatial scan statistic, Statistics in Medicine, 25, 743–754.

    Article  MathSciNet  Google Scholar 

  8. Fu, J.C. and Koutras, M.V. (1994). Poisson approximation for 2-dimensional patterns, Ann. Inst. Statist. Math. 46, 179–192.

    Google Scholar 

  9. Glaz, J. (1996). Discrete scan statistics with applications to minefield detection, In: Detection and Remediation Technologies for Mines and Mine-Like Target, (A. C. Dubey, R. L. Barnard, C. J. Lowe and J. E. McFee Eds.), 420–429. Proceedings SPIE, 10th Annual International Aero Sense Symposium, Orlando, Florida.

    Google Scholar 

  10. Glaz, J. and Naus, J. (1991). Tight bounds for scan statistics probabilities for discrete data, Annals of Applied Probability, 1, 306–318.

    Article  MATH  MathSciNet  Google Scholar 

  11. Glaz, J., Naus, J. and Wallenstein, S. (2001). Scan Statistics, Springer-Verlag, New York.

    MATH  Google Scholar 

  12. Glaz, J. and Zhang, Z. (2004). Multiple window discrete scan statistics, Journal of Applied Statistics, 31, 979–992.

    Article  MathSciNet  Google Scholar 

  13. Glaz, J. and Zhang, Z. (2006). Maximum scan score-type statistics, Statistics & Probability Letters, 76, 1316–1322.

    Article  MATH  MathSciNet  Google Scholar 

  14. Guerriero, M., Willett, P. and Glaz, J. (2009). Distributed target detection in a sensor network using scan statistics, IEEE Transactions on Signal Processing (submitted in revised form).

    Google Scholar 

  15. Hoh, J. and Ott, J. (2000). Scan statistics to scan markers for susceptibility genes, Proceedings of the National Academy of Sciences, 97 (17), 9615–9617.

    Article  Google Scholar 

  16. Karwe, V. V. and Naus, J. (1997). New recursive methods for scan statistics probabilities, Computational Statistics and Data Analysis, 23, 389–404.

    Article  MATH  Google Scholar 

  17. Koen, C. (1991). A computer program package for the statistical analysis of spatial point processes in square, Biometric Journal, 33, 493–503.

    Google Scholar 

  18. Koutras, M.V. Papadopoulus, G.K. and Papastavridis, S.G. (1993). Reliability of 2-dimensional consecutive-k-out-of n: F systems, IEEE Transactions on Reliability, 42, 658–661.

    Google Scholar 

  19. Kulldorff, M. (1997). A spatial scan statistic, Communications in Statistics: Theory and Methods, 26, 1481–1496.

    Article  MATH  MathSciNet  Google Scholar 

  20. Kulldorff, M. (2006). Tests for spatial randomness adjusting for an underlying inhomogeneity: A general framework, Journal of the American Statistical Association, 101, 1289–1305.

    Article  MATH  MathSciNet  Google Scholar 

  21. Kulldorff, M. and Nagarwalla, N. (1995). Spatial disease clusters: Detection and inference, Statistics in Medicine, 14, 799–810.

    Article  Google Scholar 

  22. Kulldorff, M., Tango, T. and Park, P.J. (2003). Power comparisons for disease clustering tests, Computational Statistics & Data Analysis, 42, 665–684.

    Article  MATH  MathSciNet  Google Scholar 

  23. Malinowski, J. and Pareuss, W. (1995). Reliability of circular consecutively-connected systems with multistate components, IEEE Transactions on Reliability, 44, 532–534.

    Google Scholar 

  24. Modarres, R. and Patil, G.P. (2007). Hotspot detection with bivariate data, Journal of Statistical Planning and Inference, 137, 3643–3654.

    Article  MATH  MathSciNet  Google Scholar 

  25. Neill, D.B. and Moore, A.W. (2004). A fast multi-resolution method for detection of significant spatial disease clusters, Advances in Neural Information Processing Systems, 16, 651–658.

    Google Scholar 

  26. Neill, D.B. and Moore, A.W. (2006). Methods for detecting spatial and spatio-temporal clusters, Handbook of Biosurveillance, 243–254, Elsevier, Amsterdam.

    Google Scholar 

  27. Neill, D.B. and Lingwall, J. (2007). A nonparametric scan statistic for multivariate disease surveillance, Advances in Disease Surveillance, 4, 106.

    Google Scholar 

  28. Panayirci, E. and Dubes, R.C. (1983). A test for multidimensional clustering tendency, Pattern Recognition 16, 433–444.

    Google Scholar 

  29. Patil, G.P. and Taillie, C. (2004). Upper level set scan statistic for detecting arbitrarily shaped hotspots, Environmental and Ecological Statistics, 11, 183–197.

    Article  MathSciNet  Google Scholar 

  30. Perone-Pacifico, M., Genovese, C., Verdinelli, I. and Wasserman, L. (2004). False discovery control for random fields, Journal of the American Statistical Association, 99, 1002–1014.

    Article  MathSciNet  Google Scholar 

  31. Perone-Pacifico, M., Genovese, C., Verdinelli, I. and Wasserman, L. (2007). Scan clustering: A false discovery approach, Journal of Multivariate Analysis, 98, 1441–1469.

    Article  MathSciNet  Google Scholar 

  32. Pfaltz, J.L. (1983). Convex clusters in a discrete m-dimensional space, SIAM Journal Computing, 12, 746–750.

    Google Scholar 

  33. Rosenfeld, A. (1978). Clusters in digital pictures, Information and Control, 39, 19–34.

    Google Scholar 

  34. Salvia, A.A and Lasher, W.C. (1990). 2-dimensional consecutive-k-out- of n: F models, IEEE Transactions on Reliability, 39, 382–385.

    Google Scholar 

  35. Saperstein, B. (1976). The analysis of attribute moving averages: MIL-STD-105D reduced inspection plans, Proceedings ofSixth Conference on Stochastic Processes and Applications, Tel-Aviv University.

    Google Scholar 

  36. Song, C. and Kulldorff, M. (2003). Power evaluation of disease clustering tests, International Journal of Health Geographics, 2, 9.

    Article  Google Scholar 

  37. Tango, T. and Takahashi, K. (2005). A flexibly shaped spatial scan statistic for detecting clusters, International Journal of Health Geographics, 4, 11.

    Article  Google Scholar 

  38. Tango, T. (2007). A spatial scan statistic scanning only the regions with elevated risk, Advances in Disease Surveillance, 4, 117.

    Google Scholar 

  39. Zhang, Z. and Glaz, J. (2008). Bayesian variable window scan statistics, Journal of Statistical Planning and Inference, 138, (11), 3561–3567.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Birkhäuser Boston, a part of Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Chen, J., Glaz, J. (2009). Approximations for Two-Dimensional Variable Window Scan Statistics. In: Glaz, J., Pozdnyakov, V., Wallenstein, S. (eds) Scan Statistics. Statistics for Industry and Technology. Birkhäuser Boston. https://doi.org/10.1007/978-0-8176-4749-0_5

Download citation

Publish with us

Policies and ethics