Bonferroni-type inequalities for conditional scan statistics

Jie Chen, Joseph Glaz, Joseph Naus, Sylvan Wallenstein

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


Scan statistics have been extensively used in many areas of science to analyze the occurrence of observed clusters of events in time or space. Since the scan statistics are based on the highly dependent consecutive subsequences of observed data, accurate probability inequalities for their distributions are of great value. We derive accurate second-order Bonferroni-type inequalities for the distribution of linear and circular scan statistics. Our approach is based on the scanning window representation of scan statistics. Both the one-dimensional continuous and discrete cases are investigated. Based on the numerical results presented in this article, it is evident that the Bonferroni-type inequalities are tight. For all practical purposes, they determine the scan statistics probabilities used in testing. Based on the probability inequalities for the distribution of scan statistics accurate inequalities for the expected size of a possible cluster are derived. Numerical results presented in this article indicate that these inequalities are tight; thus, providing valuable information on the expected size of the largest cluster of events.

Original languageEnglish (US)
Pages (from-to)67-77
Number of pages11
JournalStatistics and Probability Letters
Issue number1
StatePublished - May 15 2001

All Science Journal Classification (ASJC) codes

  • Statistics and Probability
  • Statistics, Probability and Uncertainty


  • Bonferroni-type inequalities
  • Expected size
  • Moving sums
  • Scan statistic
  • Testing for uniformity

Fingerprint Dive into the research topics of 'Bonferroni-type inequalities for conditional scan statistics'. Together they form a unique fingerprint.

Cite this