Abstract
Let C w denote the number ofm:wclumps amongNrandom points uniformly distributed in the interval (01]. (We say that anm:wclump exists whenmpoints fall within an interval of lengthw.) The previous chapter described how to compute the lower-order moments ofC w . In the present chapter, we discuss ways these moments can be used to obtain bounds and approximations for the distribution of the (continuous conditional) scan statisticS w . We give upper and lower bounds based on the use of four moments. In some situations, these bounds improve considerably on the previously available bounds. We present an approximation based on a simple Markov chain model, and also give a variety of compound Poisson approximations. These approximations are compared with others in the literature. Finally, we present a compound Poisson approximation to the distribution of the number of clumpsC w .
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aldous, D. (1989). Probability Approximations via the Poisson Clumping HeuristicNew York: Springer-Verlag.
Boros, E. and Prékopa, A. (1989).Closed form two-sided bounds for probabilities that at leastrand exactlyrout ofnevents occurMathematics of Operations Research 14317–342.
.Dembo, A. and Karlin, S. (1992).Poisson approximation for r-scan processesAnnals of Applied Probability 2329-357.
Galambos, J. and Simonelli, I. (1996). Bonferroni-type Inequalities with ApplicationsNew York: Springer-Verlag.
.Glaz, J. (1989).Approximations and bounds for the distribution of the scan statisticJournal of the American Statistical Association 84560–566.
.Glaz, J. (1992).Approximations for tail probabilities and moments of the scan statisticComputational Statistics & Data Analysis 14213–227.
.Glaz, J., Naus, J., Roos, M. and Wallenstein, S. (1994).Poisson approximations for the distribution and moments of ordered m-spacingsJournal of Applied Probability 31271–281.
Huffer, F. and Lin, C. T. (1995).Approximating the distribution of the scan statistic using moments of the number of clumpsTechnical ReportDepartment of Statistics, Florida State University, Tallahassee, FL.
.Huffer, F. and Lin, C. T. (1997). Approximating the distribution of the scan statistic using moments of the number of clumpsJournal of the American Statistical Association 921466–1475.
.Kwerel, S. M. (1975).Most stringent bounds on aggregated probabilities of partially specified dependent probability systemsJournal of the American Statistical Association 70472–479.
Lin, C. T. (1993).The computation of probabilities which involve spacings, with applications to the scan statisticPh.D. DissertationDepartment of Statistics, Florida State University, Tallahassee, FL.
.Naus, J. I. (1982).Approximations for distributions of scan statisticsJournal of the American Statistical Association 77177-183.
Prékopa, A. (1988). Boole-Bonferroni inequalities and linear programmingOperations Research 36145–162.
Roos, M. (1993). Compound Poisson approximations for the number of extreme spacingsAdvances in Applied Probability 25847–874.
Wallenstein, S. and Neff, N. (1987). An approximation for the distribution of the scan statisticStatistics in Medicine 6197–207.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media New York
About this chapter
Cite this chapter
Huffer, F.W., Lin, CT. (1999). Using Moments to Approximate the Distribution of the Scan Statistic. In: Glaz, J., Balakrishnan, N. (eds) Scan Statistics and Applications. Statistics for Industry and Technology. Birkhäuser, Boston, MA. https://doi.org/10.1007/978-1-4612-1578-3_7
Download citation
DOI: https://doi.org/10.1007/978-1-4612-1578-3_7
Publisher Name: Birkhäuser, Boston, MA
Print ISBN: 978-1-4612-7201-4
Online ISBN: 978-1-4612-1578-3
eBook Packages: Springer Book Archive