Критерий согласия Колмогорова применяется для проверки статистических гипотез о законе распределения с известным видом распределения и известными параметрами.
Имеется выборка
X
=
(
X
1
,
…
,
X
n
)
{\displaystyle X=(X_1,\ldots,X_n)}
из распределения
F
{\displaystyle \mathcal{F}}
. Проверяется простая гипотеза
H
1
=
{
F
=
F
1
}
{\displaystyle H_1 = \left \{ \mathcal{F}= \mathcal{F}_1 \right\}}
против сложной альтернативы
H
2
=
{
F
≠
F
1
}
{\displaystyle H_2 = \left\{ \mathcal{F} \not= \mathcal{F}_1 \right\}}
. В том случае, когда распределение
F
1
{\displaystyle \mathcal{F}_1}
имеет непрерывную функцию распределения
F
1
{\displaystyle F_1\!\,}
, можно использовать критерий Колмогорова. Пусть
ρ
(
X
)
=
n
sup
y
|
F
n
∗
(
y
)
−
F
1
(
y
)
|
{\displaystyle \rho (X) = \sqrt{n} \sup_y \left| F^*_n(y) - F_1(y) \right|}
.
Покажем, что
ρ
(
X
)
{\displaystyle \rho(X)\!\,}
удовлетворяет следующим условиям:
Если
H
1
{\displaystyle H_1\!\,}
верна, то
X
i
{\displaystyle X_i\!\,}
имеют распределение
F
1
{\displaystyle \mathcal{F}_1}
. По теореме Колмогорова
ρ
(
X
)
⇒
η
{\displaystyle \rho(X) \Rightarrow \eta}
, где
η
{\displaystyle \eta\!\,}
имеет распределение с функцией распределения Колмогорова.
Если гипотеза
H
1
{\displaystyle H_1\!\,}
неверна, то
X
i
{\displaystyle X_i\!\,}
имеют какое-то распределение
F
2
{\displaystyle \mathcal{F}_2}
, отличное от
F
1
{\displaystyle \mathcal{F}_1}
. По теореме Гливенко-Кантелли
F
n
∗
(
y
)
⟶
p
F
2
(
y
)
{\displaystyle F^*_n(y) \stackrel{p}{\longrightarrow} F_2(y)}
для любого
y
{\displaystyle y\!\,}
при
n
→
1
{\displaystyle n \rightarrow \mathcal{1}}
. Поскольку
F
1
≠
F
2
{\displaystyle \mathcal{F}_1 \not= \mathcal{F}_2}
, найдётся
y
0
{\displaystyle y_0\!\,}
такое, что
|
F
2
(
y
0
)
−
F
1
(
y
0
)
|
>
0
{\displaystyle \left| F_2(y_0) - F_1(y_0) \right| > 0}
. Но
sup
y
|
F
n
∗
(
y
)
−
F
1
(
y
)
|
⩾
|
F
n
∗
(
y
0
)
−
F
1
(
y
0
)
|
⟶
p
|
F
2
(
y
0
)
−
F
1
(
y
0
)
|
>
0
{\displaystyle \sup_y \left| F^*_n(y) - F_1(y) \right| \geqslant \left| F^*_n(y_0) - F_1(y_0) \right| \stackrel{p}{\longrightarrow} \left| F_2(y_0) - F_1(y_0) \right| > 0}
Умножая на
n
{\displaystyle \sqrt{n}}
, получим при
n
→
1
{\displaystyle n \rightarrow \mathcal{1}}
, что
ρ
(
X
)
=
n
sup
y
|
F
n
∗
(
y
)
−
F
1
(
y
)
|
⟶
p
1
{\displaystyle \rho (X) = \sqrt{n} \sup_y \left| F^*_n(y) - F_1(y) \right| \stackrel{p}{\longrightarrow} \mathcal{1}}
.
Файл:Kolmogorov01.png График функции К(у)
Пусть случайная величина
η
{\displaystyle \eta\!\,}
имеет распределение с функцией распределения Колмогорова
K
(
y
)
=
∑
j
=
−
1
1
(
−
1
)
j
e
−
2
j
2
y
2
,
y
>
0
{\displaystyle K(y) = \sum_{j=-\mathcal{1}}^\mathcal{1} (-1)^j e^{-2j^2y^2}, y > 0}
Это распределение табулировано, так что по заданному
ε
{\displaystyle \varepsilon\!\,}
легко найти
C
{\displaystyle C\!\,}
такое, что
ε
=
P
(
η
⩾
C
)
{\displaystyle \varepsilon = \mathsf{P}(\eta \geqslant C)}
.
Критерий Колмогорова выглядит следующим образом:
δ
(
X
)
=
{
H
1
,
if
ρ
(
X
)
<
C
H
2
,
if
ρ
(
X
)
⩾
C
{\displaystyle \delta(X)=\left\{\begin{matrix} H_1, & \mbox{if } \rho(X) < C \\ H_2, & \mbox{if } \rho(X) \geqslant C \end{matrix}\right.}
nl:Kolmogorov-Smirnovtoets
su:Uji Kolmogorov-Smirnov