Approximating the distribution of the scan statistic using moments of the number of clumps

Journal of the American Statistical Association

Volumn 92, Issue 440, 1997, Pages 1466-1475

  Huffer, Fred W ^a   Lin, Chien Tai ^b  

^a FLORIDA STATE UNIVERSITY   (United States)

^b TAMKANG UNIVERSITY   (Taiwan)

Author keywords

Compound Poisson approximation; Markov chain approximation; Spacings

Indexed keywords

EID: 0031324697     PISSN: 01621459     EISSN: 1537274X     Source Type: Journal    
DOI: 10.1080/01621459.1997.10473668     Document Type: Article

References (22)

1. Aldous, D.(1989), Probability Approximations Via the Poisson Clumping Heuristic, New York: Springer-Verlag
2. Dawson, D. A., and Sankoff, D.(1967), "An Inequality for Probabilities,"Proceedings of the American Mathematical Society, 18, 504-507
3. Dembo, A., and Karlin, S.(1992), "Poisson Approximation for r-Scan Processes,"The Annals of Applied Probability, 2, 329-357.
4. Glaz, J.(1989), "Approximations and Bounds for the Distribution of the Scan Statistic,"Journal of the American Statistical Association, 84, 560-566.
5. Glaz, J., (1992), "Approximations for Tail Probabilities and Moments of the Scan Statistic,"Computational Statistics and Data Analysis, 14, 213-227.
6. Glaz, J. (1993), "Approximations for the Tail Probabilities and Moments of the Scan Statistic,"Statistics in Medicine, 12, 1845-1852.
7. Glaz, J., and Naus, J.(1983), "Multiple Clusters on the Line,"Communications in Statistics, Part A-Theory and Methods, 12, 1961-1986.
8. Glaz, J., Naus, J., Roos, M., and Wallenstein, S.(1994), "Poisson Approximations for the Distribution and Moments of Ordered m-Spacings,"Journal of Applied Probability, 31A, 271-281.
9. Hoover, D. R.(1990), "Subset Complement Addition Upper Bounds-An Improved Inclusion-Exclusion Method,"Journal of Statistical Planning andlnference, 24, 195-202.
10. Huffer, E(1988), "Divided Differences and the Joint Distribution of Linear Combinations of Spacings,"Journal of Applied Probability, 25, 346-354.
11. Huffer, E, and Lin, C. T.(1995), "Approximating the Distribution of the Scan Statistic Using Moments of the Number of Clumps," technical report, Florida State University, Dept. of Statistics.
12. Huffer, E, and Lin, C. T. (1997), "Computing the Exact Distribution of the Extremes of Sums of Consecutive," submitted to Computational Statistics and Data Analysis.
13. Krauth, J.(1991), "Lower Bounds for the Tail Probabilities of the Scan Statistic," in Classification, Data Analysis, and Knowledge Organization Models and Methods With Applications, eds. H. Bock and P. Ihm, New York: Springer-Verlag, pp. 61-67.
14. Kwerel, S. M.(1975), "Most Stringent Bounds on Aggregated Probabilities of Partially Specified Dependent Probability Systems,"Journal of the American Statistical Association, 70,472-479.
15. Lin, C. T.(1993), "The Computation of Probabilities Which Involve Spacings, With Applications to the Scan Statistic," Ph.D. dissertation, Florida State University, Dept. of Statistics.
16. Loader, C. R.(1991), "Large-Deviation Approximations to the Distribution of Scan Statistics,"Advances in Applied Probability, 23, 751-771.
17. Naus, J. I.(1965), ''The Distribution of the Size of the Maximum Cluster of Points on a Line,"Journal of the American Statistical Association,60, 532-538.
18. Naus, J. I. (1982), "Approximations for Distributions of Scan Statistics,"Journal of the American Statistical Association, 77,177-183.
19. Neff, N. D., and Naus, J. I.(1980), The Distribution of the Size of the Maximum Cluster of Points on a Line, Providence, RI: American Mathematical Society.
20. Prekopa, A.(1988), "Boole-Bonferroni Inequalities and Linear Programming,"Operations Research, 36, 145-162.
21. Roos, M.(1993), "Compound Poisson Approximations for the Number of Extreme Spacings,"Advances in Applied Probability, 25, 847-874.
22. Wallenstein, S., and Neff, N. (1987), "An Approximation for the Distribution of the Scan Statistic," Statistics in Medicine, 6, 197-207.