Published by the Foundation for Open Access Statistics Editors-in-chief: Bettina Grün, Torsten Hothorn, Rebecca Killick, Edzer Pebesma, Achim Zeileis    ISSN 1548-7660; CODEN JSSOBK
Authors: Luis Carvalho
Title: An Improved Evaluation of Kolmogorovs Distribution
Abstract: We propose a new algorithm for computing extreme probabilities of Kolmogorov's goodness-of-fit measure, Dn . This algorithm is an improved version of the method originally proposed by Wang, Tsang, and Marsaglia (2003) based on a result from Durbin (1973). The new algorithm keeps the same numerical precision of the Wang et al. (2003) method, but is more efficient: it features linear instead of quadratic space complexity and has better time complexity for a common range of input parameters of practical importance. The proposed method is implemented in the R package kolmim, which also includes an improved routine to perform one-sample two-sided exact Kolmogorov-Smirnov tests.

Page views:: 2097. Submitted: 2013-05-23. Published: 2015-06-21.
Paper: An Improved Evaluation of Kolmogorovs Distribution     Download PDF (Downloads: 1977)
Supplements:
kolmim_1.0.tar.gz: kolmim_0.2.tar.gz: R source package Download (Downloads: 219; 6KB)
v65c03.R: R example code from the paper Download (Downloads: 283; 2KB)
DOI: 10.18637/jss.v065.c03

by
This work is licensed under the licenses
Paper: Creative Commons Attribution 3.0 Unported License
Code: GNU General Public License (at least one of version 2 or version 3) or a GPL-compatible license.