  ## Encyclopedia > Kolmogorov-Smirnov test

Article Content

# Kolmogorov-Smirnov test

In statistics, the Kolmogorov-Smirnov test is used to determine whether two empirical distributions are different or whether an empirical distribution differs from a theoretical distribution.

The empirical cumulative distribution for n observations yi is defined as E(x) = Σ i (yi < x). The two one-sided Kolmogorov-Smirnov test statistics statistics are given by

[itex]D_n^{+}=\max(E(x)-F(x)[/itex]

[itex]D_n^{-}=\max(F(x)-E(x))[/itex]

where F(x) is the hypothesized distribution or another empirical distribution. The probability distributions of these two statistics, given that the null hypothesis of equality of distributions is true, does not depend on what the hyposthesized distribution is, as long as it is continuous. Knuth gives a detailed description of how to analyze the significance of this pair of statistics. Many people use max(Dn+, Dn-) instead, but the distribution of this statistic is more difficult to deal with.

Note that when the underlying independent variable is cyclic as with day of the year or day of the week, then Kuiper's test is more appropriate. Numerical Recipes is again a good source of information on this.

All Wikipedia text is available under the terms of the GNU Free Documentation License

Search Encyclopedia
 Search over one million articles, find something about almost anything!

Featured Article
 List of rare diseases starting with L ... syndrome[?] Large B cell diffuse lymphoma[?] Laron-type dwarfism[?] Larsen like osseous dysplasia dwarfism[?] Larsen like syndrome lethal type[?] Larsen syndrome ...  