Hostname: page-component-cd9895bd7-gbm5v Total loading time: 0 Render date: 2024-12-23T17:04:48.309Z Has data issue: false hasContentIssue false
  • English
  • Français

Large-deviation approximations to the distribution of scan statistics

Published online by Cambridge University Press:  01 July 2016

Clive R. Loader
Clive R. Loader*
Affiliation:
AT&T Bell Laboratories
*
∗Postal address: AT&T Bell Laboratories, Room 2C-279, 600 Mountain Avenue, Murray Hill, NJ 07974, USA.
Get access Rights & Permissions [Opens in a new window]

Abstract

Suppose a Poisson process is observed on the unit interval. The scan statistic is defined as the maximum number of events observed as a window of fixed width is moved across the interval, and the distribution under homogeneity has been widely studied. Frequently, we may not wish to specify the window width in advance but to consider scan statistics with varying window widths. We propose a modification of the scan statistic based on a likelihood ratio criterion. This leads to a boundary-crossing problem for a two-dimensional random field, which we approximate using a large-deviation scaling under homogeneity. Similar results are obtained for Poisson processes observed in two dimensions. Numerical computations and simulations are used to illustrate the accuracy of the approximations.

Keywords

BOUNDARY CROSSINGCHANGE POINTSPOISSON PROCESSRANDOM FIELDSPATIAL STATISTICS
Type
Research Article
Information
Advances in Applied Probability , Volume 23 , Issue 4 , December 1991 , pp. 751 - 771
Copyright
Copyright © Applied Probability Trust 1991 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Aldous, D. (1989) Probability Approximations via the Poisson Clumping Heuristic. Springer-Verlag, New York.CrossRefGoogle Scholar
Berman, M. and Eagleson, G. K. (1985) A useful upper bound for the tail probabilities of the scan statistic when the sample size is large. J. Amer. Statist. Assoc. 80, 886–889.CrossRefGoogle Scholar
Cressie, N. (1980) The asymptotic distribution of the scan statistic under uniformity. Ann. Prob. 8, 828–840.CrossRefGoogle Scholar
Feller, W. (1968) An Introduction to Probability Theory and its Applications , Vol. 1, 3rd edn. Wiley, New York.Google Scholar
Gates, D. J. and Westcott, M. (1985) Accurate and asymptotic results for the distribution of scan statistics. J. Appl. Prob. 22, 531–542.Google Scholar
Hogan, M. L. and Siegmund, D. (1986) Large deviations for the maxima of some random fields. Adv. Appl. Math. 7, 2–22.CrossRefGoogle Scholar
Huntington, R. J. and Naus, J. I. (1975) A simpler expression for kth nearest neighbor coincidence probabilities. Ann. Prob. 3, 894–896.Google Scholar
James, B., James, K. L. and Siegmund, D. (1987) Tests for a change point. Biometrika 74, 71–83.Google Scholar
Kuiper, N. H. (1960) Tests concerning random points on a circle. Nederl. Akad. Wetensch. Proc. Series A 63, 38–47.Google Scholar
Naus, J. I. (1966) Some probabilities, expectations and variances for the size of the largest clusters and smallest intervals. J. Amer. Statist. Assoc. 61, 1191–1199.Google Scholar
Neff, N. D. and Naus, J. I. (1980) The distribution of the size of the maximum cluster of points on a line. IMS Series of Selected Tables in Mathematical Statistics 6.Google Scholar
Ripley, B. D. (1981) Spatial Statistics. Wiley, New York.Google Scholar
Siegmund, D. (1982) Large deviations for boundary crossing probabilities. Ann. Prob. 10, 581–588.Google Scholar
Siegmund, D. (1985) Sequential Analysis: Tests and Confidence Intervals. Springer-Verlag, New York.CrossRefGoogle Scholar
Siegmund, D. (1988) Approximate tail probabilities for the maxima of some random fields. Ann. Prob. 16, 487–501.Google Scholar