论文信息 - Computing the Two-Sided Kolmogorov-Smirnov Distribution

Computing the Two-Sided Kolmogorov-Smirnov Distribution

We propose an algorithm to compute the cumulative distribution function of the two-sided Kolmogorov-Smirnov test statistic Dn and its complementary distribution in a fast and reliable way. Different approximations are used in different regions of n, x. Java and C programs are available.

Richard J. Simard | P. L’Ecuyer | R. Simard | P. L'Ecuyer

[1] AN Kolmogorov-Smirnov,et al. Sulla determinazione empírica di uma legge di distribuzione , 1933 .

[2] L. H. Miller. Table of Percentage Points of Kolmogorov Statistics , 1956 .

[3] J. Durbin. The Probability that the Sample Distribution Function Lies Between Two Parallel Straight Lines , 1968 .

[4] Geoffrey S. Watson,et al. Distribution Theory for Tests Based on the Sample Distribution Function , 1973 .

[5] John Pomeranz,et al. Algorithm 487: Exact cumulative distribution of the Kolmorgorov-Smirnov statistic for small samples , 1974, Commun. ACM.

[6] Wolfgang Pelz,et al. Approximating the Lower Tail‐Areas of the Kolmogorov–Smirnov One‐Sample Statistic , 1976 .

[7] H. Ruben,et al. The exact distribution of Kolmogorov′s statistic Dn for n≦10 , 1982 .

[8] Computing the cumulative distribution function of the Kolmogorov-Smirnov statistic , 2000 .

[9] G. Marsaglia,et al. Evaluating Kolmogorov's distribution , 2003 .

[10] J. Randall Brown,et al. Rational Arithmetic Mathematica Functions to Evaluate the One-sided One-sample K-S Cumulative Sample Distribution , 2007 .

[11] C. Pipper,et al. [''R"--project for statistical computing]. , 2008, Ugeskrift for laeger.