Skip to main content
Erschienen in:
Buchtitelbild

1991 | OriginalPaper | Buchkapitel

Lower Bounds for the Tail Probabilities of the Scan Statistic

verfasst von : J. Krauth

Erschienen in: Classification, Data Analysis, and Knowledge Organization

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

The scan statistic is used for testing the null hypothesis of uniformity against clustering alternatives. Berman & Eagleson (1985) derived an upper bound for the tail probabilities which was improved by Krauth (1988) and Glaz (1989). Glaz (1989) also derived a lower bound, based on a result of Kwerel (1975). This article presents lower bounds for the scan statistic that are easier to compute. They are proved by the method of indicators or by a linear programming approach.

Metadaten
Titel
Lower Bounds for the Tail Probabilities of the Scan Statistic
verfasst von
J. Krauth
Copyright-Jahr
1991
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-76307-6_9