Skip to Content

§5. Критерий ранговых сумм Уилкоксона: кто стоит правее

Критерий ранговых сумм Уилкоксона применяется для проверки гипотезы однородности H0H_0 против альтернативы доминирования H2H_2 (§1), в частности против альтернативы правого сдвига H3H_3.

Статистика

  1. Обозначим через SjS_j ранг порядковой статистики Y(j)Y_{(j)} (j=1,…,mj = 1, \dots, m) в вариационном ряду, построенном по объединённой выборке (X1,…,Xn,Y1,…,Ym)(X_1, \dots, X_n, Y_1, \dots, Y_m).
  2. Положим V=S1+⋯+SmV = S_1 + \dots + S_m.

Критерий на статистике VV предложил Ф. Уилкоксон в 1945 году для выборок одинакового размера, а на случай m≠nm \ne n его распространили Х. Манн и Д. Уитни в 1947 году.

Суть критерия такова: если H0H_0 верна, то значения Y(j)Y_{(j)} должны быть рассеяны по всему вариационному ряду. Напротив, достаточно большое VV указывает на тенденцию преобладания YjY_j над XiX_i — это свидетельство в пользу H2H_2. Критическая область — луч {V>c}\{V > c\}.

Смысл по-пацански: выстрой всех — и иксов, и игреков — в одну шеренгу по росту и пронумеруй. Если игреки в среднем выше, они сгрудятся в конце шеренги, и сумма их номеров будет большой.

Малые выборки. Критические значения VV для n,m≤25n, m \le 25 есть в таблицах (у Лагутина — ссылка [10]). Распределение VV при H0H_0 можно найти точно: каждое из Cn+mmC^m_{n+m} возможных сочетаний S1,…,SmS_1, \dots, S_m (расстановок игреков по n+mn + m местам) равновероятно. Например, при n=3n = 3, m=2m = 2 таких расстановок 10 (вопрос 3):

Закон суммы рангов Уилкоксона

Точный закон суммы рангов V = S₁ + … + Sₘ при верной H₀: все C(n+m, m) расстановок Y по n + m местам равновероятны. Линия — нормальное приближение с MU = nm/2 и DU = nm(n+m+1)/12. Красные столбики — хвост V ≥ 8.P(V ≥ 8) точно: 0.2000; по нормальному приближению (7): 0.1241. U* = 1.155, поправка Имана Ũ* = 1.190 против z₀,₀₅ = 1.999 — не отвергаем.

Большие выборки

Рассмотрим статистику

U=∑i=1n∑j=1mI{Xi<Yj}.(4)U = \sum_{i=1}^n\sum_{j=1}^mI_{\{X_i < Y_j\}}. \tag{4}

По кирпичикам: перебираем все nmnm пар «икс — игрек» и считаем, сколько раз игрек оказался больше. Это счётная форма Манна — Уитни.

При отсутствии совпадений среди XiX_i и YjY_j (задача 4)

U=V−m(m+1)/2,(5)U = V - m(m + 1)/2, \tag{5}

так что критерии на VV и на UU эквивалентны. Ранговая форма Уилкоксона удобнее для вычислений, а через счётную форму легко установить (задача 5), что при H0H_0

MU=nm/2,DU=nm(n+m+1)/12.(6)\mathbf MU = nm/2, \qquad \mathbf DU = nm(n + m + 1)/12. \tag{6}

(У. Краскел обнаружил, что статистика UU появлялась ещё в работе Г. Дехлера, опубликованной в Германии в 1914 году.)

Когда H0H_0 верна и выполнены Д1–Д5,

U∗=(U−MU)/DU→dZ∼N(0,1).(7)U^* = (U - \mathbf MU)/\sqrt{\mathbf DU} \xrightarrow{d} Z \sim \mathcal N(0, 1). \tag{7}

Поправка Имана

К сожалению, нормальное приближение (7) не обеспечивает достаточной точности при n,m≤50n, m \le 50. Например, при 25≤n,m≤5025 \le n, m \le 50 в 40 % случаев истинные критические точки статистики VV отличаются от полученных по (7) более чем на 1. Существенно точнее аппроксимация Р. Имана (1976), использующая полусумму нормальной и стьюдентовской квантилей. Положим N=n+mN = n + m. Критическим α\alpha-значением статистики

U~∗=12U∗[1+(N−2)/(N−1−(U∗)2)](8)\tilde U^* = \frac12U^*\Bigl[1 + \sqrt{(N - 2)/(N - 1 - (U^*)^2)}\Bigr] \tag{8}

служит zα=(x1−α+y1−α)/2z_\alpha = (x_{1-\alpha} + y_{1-\alpha})/2, где x1−αx_{1-\alpha} и y1−αy_{1-\alpha} — квантили уровня 1−α1 - \alpha закона N(0,1)\mathcal N(0, 1) и распределения Стьюдента с N−2N - 2 степенями свободы. Если U~∗≥zα\tilde U^* \ge z_\alpha, гипотеза H0H_0 отвергается.

Двигай nn, mm и наблюдённое VV — сравни точный хвост с нормальным приближением:

Закон суммы рангов Уилкоксона

Точный закон суммы рангов V = S₁ + … + Sₘ при верной H₀: все C(n+m, m) расстановок Y по n + m местам равновероятны. Линия — нормальное приближение с MU = nm/2 и DU = nm(n+m+1)/12. Красные столбики — хвост V ≥ 39.P(V ≥ 39) точно: 0.0628; по нормальному приближению (7): 0.0502. U* = 1.643, поправка Имана Ũ* = 1.734 против z₀,₀₅ = 1.739 — не отвергаем.

Совпадения

Когда среди n+mn + m наблюдений есть одинаковые, VV вычисляют по средним рангам: если, например, четыре наименьших значения совпадают, всем им приписывается ранг (1+2+3+4)/4=2,5(1 + 2 + 3 + 4)/4 = 2{,}5. При подсчёте UU это соответствует весу 1/21/2 для нулевой разности Yj−XiY_j - X_i. В приближении (7) надо заменить DU\mathbf DU на

nm12[n+m+1−1(n+m)(n+m−1)∑k=1glk(lk2−1)],(9)\frac{nm}{12}\Bigl[n + m + 1 - \frac1{(n + m)(n + m - 1)}\sum_{k=1}^gl_k(l_k^2 - 1)\Bigr], \tag{9}

где gg — число групп совпадений среди всех n+mn + m наблюдений, lkl_k — количество элементов в kk-й группе. Несовпадающие наблюдения считаются группами размера 1 (они ничего не добавляют, так как 1⋅(1−1)=01 \cdot (1 - 1) = 0).

Оценка параметра сдвига

Для альтернативы правого сдвига H3H_3 в качестве оценки θ\theta можно взять

θ^=MED{Yj−Xi, 1≤i≤n, 1≤j≤m}.(10)\hat\theta = \mathrm{MED}\{Y_j - X_i,\ 1 \le i \le n,\ 1 \le j \le m\}. \tag{10}

При Д1–Д5

nm/(n+m) (θ^−θ)→dξ∼N(0,σ2/E(F)),E(F)=12σ2(∫p2(x) dx)2,(11)\sqrt{nm/(n + m)}\,(\hat\theta - \theta) \xrightarrow{d} \xi \sim \mathcal N\bigl(0, \sigma^2/E(F)\bigr), \qquad E(F) = 12\sigma^2\Bigl(\int p^2(x)\,dx\Bigr)^2, \tag{11}

где p(x)p(x) — плотность закона FF, а σ2=DX1\sigma^2 = \mathbf DX_1. Множитель σ2\sigma^2 делает E(F)E(F) безразмерной: она не меняется при смене масштаба данных. (Величина E(F)E(F) уже встречалась в теореме 3 главы 8 — у медианы средних Уолша.)

Откуда берётся θ^\hat\theta? При отсутствии совпадений UU равно числу положительных разностей Yj−XiY_j - X_i. Естественной оценкой будет такое θ′\theta', при котором наборы (Y1−θ′,…,Ym−θ′)(Y_1 - \theta', \dots, Y_m - \theta') и (X1,…,Xn)(X_1, \dots, X_n) выглядят как выборки из одного закона. Для таких выборок распределение UU симметрично относительно nm/2nm/2. Приходим к уравнению

∑i,jI{Yj−Xi>θ′}=nm/2.\sum_{i,j}I_{\{Y_j - X_i > \theta'\}} = nm/2.

Когда θ′\theta' проходит через медиану разностей (10), происходит «перескок» через уровень nm/2nm/2.

Смысл по-пацански: сдвигаем игреков влево, пока шеренга не станет «перемешанной честно». На сколько сдвинули — такова оценка сдвига.

Доверительный интервал. При больших nn, mm приближённый доверительный интервал для θ\theta с коэффициентом доверия 1−2α1 - 2\alpha образуют порядковые статистики (W(kα+1),W(nm−kα))(W_{(k_\alpha+1)}, W_{(nm-k_\alpha)}). Здесь W(1)≤⋯≤W(nm)W_{(1)} \le \dots \le W_{(nm)} — упорядоченные разности Yj−XiY_j - X_i, а kαk_\alpha — целая часть числа

nm/2−0,5−x1−αnm(n+m+1)/12,nm/2 - 0{,}5 - x_{1-\alpha}\sqrt{nm(n + m + 1)/12},

где 0,50{,}5 — поправка на непрерывность (§2 главы 15). Точный интервал для малых выборок строится методом 1 из §3 главы 11, применённым к g(x,y,θ)=∑i,jI{yj−xi>θ}g(\mathbf x, \mathbf y, \theta) = \sum_{i,j}I_{\{y_j - x_i > \theta\}}.

Как доказано в литературе (у Лагутина — ссылка [86]), критерий ранговых сумм состоятелен против альтернативы доминирования H2H_2, в частности против правого сдвига H3H_3.

Однородность двух выборок

X ~ N(0, 1), Y ~ N(0.5, 1). Синяя ступенька — F̂ₙ (выборка X), красная — Ĝₘ (выборка Y). D = 0.233 — наибольший вертикальный зазор между ними, D⁺ = 0.233 — наибольший зазор, где синяя выше.Фактические уровни значимости α₀: по предельному закону и по 1000 моделированиям при верной H₀ (для Уилкоксона — точно, по закону U). Оценка сдвига θ̂ = MED{Yⱼ − Xᵢ} = 0.295.

КритерийЗначениеα₀ асимпт.α₀ моделир.
Смирнов √(nm/(n+m))·D (против H₁)0.9040,3880,396
Смирнов односторонний, D⁺ (против H₂)0.9040,1950,200
Розенблатт Z* (против H₁)0.167—0,362
Уилкоксон: V = 985, U = 520, U* (против H₂)1.0350,1500,153 (точно)

Пример 1. Однородность нормальных выборок

Если известно, что наблюдения распределены нормально (это можно проверить способами из §4 главы 12), для проверки однородности есть классика. Пусть выборки (X1,…,Xn)(X_1, \dots, X_n) и (Y1,…,Ym)(Y_1, \dots, Y_m) независимы, Xi∼N(μ1,σ12)X_i \sim \mathcal N(\mu_1, \sigma_1^2), Yj∼N(μ2,σ22)Y_j \sim \mathcal N(\mu_2, \sigma_2^2), все параметры неизвестны. Несмещённые оценки дисперсий

S12=1n−1∑i=1n(Xi−Xˉ)2,S22=1m−1∑j=1m(Yj−Yˉ)2S_1^2 = \frac1{n-1}\sum_{i=1}^n(X_i - \bar X)^2, \qquad S_2^2 = \frac1{m-1}\sum_{j=1}^m(Y_j - \bar Y)^2

(пример 3 главы 6). По теореме 1 главы 11 (n−1)S12/σ12∼χn−12(n-1)S_1^2/\sigma_1^2 \sim \chi^2_{n-1} и (m−1)S22/σ22∼χm−12(m-1)S_2^2/\sigma_2^2 \sim \chi^2_{m-1}, причём S1S_1 не зависит от Xˉ\bar X, а ввиду независимости выборок — и от Yˉ\bar Y. То же верно для S2S_2.

Определение. Случайная величина ζ\zeta имеет FF-распределение (Фишера — Снедекора) с k1k_1 и k2k_2 степенями свободы, ζ∼Fk1,k2\zeta \sim F_{k_1,k_2}, если

ζ=(1k1ξ)/(1k2η),ξ∼χk12, η∼χk22 независимы.\zeta = \Bigl(\frac1{k_1}\xi\Bigr)\Big/\Bigl(\frac1{k_2}\eta\Bigr), \qquad \xi \sim \chi^2_{k_1},\ \eta \sim \chi^2_{k_2} \text{ независимы}.

Критерий Фишера. Если верна гипотеза H′ ⁣:σ1=σ2H'\colon \sigma_1 = \sigma_2 (μ1\mu_1, μ2\mu_2 — любые), то статистика S12/S22S_1^2/S_2^2 распределена по закону Fn−1,m−1F_{n-1,m-1}. Её критические значения есть в таблице T5.

Если критерий Фишера H′H' не отвергает, остаётся проверить H′′ ⁣:μ1=μ2H''\colon \mu_1 = \mu_2. Обозначим общую неизвестную дисперсию через σ2\sigma^2. Хи-квадрат — частный случай гамма-распределения (χk2∼Γ(k/2,1/2)\chi^2_k \sim \Gamma(k/2, 1/2)), так что по лемме 1 главы 4

σ−2[(n−1)S12+(m−1)S22]∼χn+m−22.\sigma^{-2}\bigl[(n - 1)S_1^2 + (m - 1)S_2^2\bigr] \sim \chi^2_{n+m-2}.

Поскольку среднее χn+m−22\chi^2_{n+m-2} равно n+m−2n + m - 2, статистика Stot2=[(n−1)S12+(m−1)S22]/(n+m−2)S^2_{tot} = [(n - 1)S_1^2 + (m - 1)S_2^2]/(n + m - 2) несмещённо оценивает σ2\sigma^2 по объединённой выборке (total — «общий»). При H′′H'' имеем Xˉ−Yˉ∼N(0,(1/n+1/m)σ2)\bar X - \bar Y \sim \mathcal N(0, (1/n + 1/m)\sigma^2), и эта разность не зависит от StotS_{tot} (лемма о независимости из §3 главы 1). По определению закона Стьюдента (пример 4 главы 11)

T=(Xˉ−Yˉ)/(Stot1n+1m)=nmn+m(Xˉ−Yˉ)/Stot∼tn+m−2.T = (\bar X - \bar Y)\Big/\Bigl(S_{tot}\sqrt{\frac1n + \frac1m}\Bigr) = \sqrt{\frac{nm}{n+m}}(\bar X - \bar Y)\big/S_{tot} \sim t_{n+m-2}.

Это и есть критерий Стьюдента для проверки H′′H''; критические значения tn+m−2t_{n+m-2} — в таблице T4.

Почему Уилкоксон практичнее

Хотя критерий Стьюдента оптимален для нормальных выборок, процедура из примера 1 имеет скорее теоретическое значение. Тому две причины.

Во-первых, критические значения статистики S12/S22S_1^2/S_2^2 существенно меняются даже при небольших отклонениях модели от нормальной (задача 6 и замечание 2 при k=2k = 2 в главе 16). Устойчивая ранговая альтернатива критерию Фишера, не предполагающая нормальности, — в §2 главы 24.

Во-вторых, эффективность критерия Стьюдента быстро уменьшается при отклонении от строгой нормальности. Асимптотическая относительная эффективность критерия Уилкоксона — Манна — Уитни по сравнению со Стьюдентом против правого сдвига равна E(F)E(F) из формулы (11). Возьмём модель Тьюки — смесь нормальных законов из примера 2 главы 8: Fε(x)=(1−ε)Φ(x)+εΦ(x/3)F_\varepsilon(x) = (1 - \varepsilon)\Phi(x) + \varepsilon\Phi(x/3). Вот как меняется E(Fε)E(F_\varepsilon) при небольшом «утяжелении хвостов»:

ε\varepsilon00,010,030,050,080,100,15
E(Fε)E(F_\varepsilon)0,9551,0091,1081,1961,3091,3731,497

(Мы пересчитали таблицу интегрированием. Не забудь множитель σ2\sigma^2: у смеси Тьюки σ2=1+8ε\sigma^2 = 1 + 8\varepsilon — именно за счёт роста дисперсии Стьюдент и теряет. Для ε=0,08\varepsilon = 0{,}08 у Лагутина 1,301, но точное значение 1,309; остальные числа совпадают.)

По теореме 4 главы 8 эффективность E(F)=eW,Xˉ(F)≥0,864E(F) = e_{W,\bar X}(F) \ge 0{,}864 при всех F∈ΩsF \in \Omega_s и может быть сколь угодно велика. Иначе говоря, на нормальных данных Уилкоксон теряет у Стьюдента всего 4,5 %, а при выбросах выигрывает многократно.

Уилкоксон против Стьюдента

Мощность односторонних критериев уровня 0.05 против правого сдвига θ, по 600 парам выборок из закона Тьюки (1 − ε)·N(0, 1) + ε·N(0, 9). Красная — Уилкоксон (точный уровень 0.048 — закон U дискретный), синяя — Стьюдент.Асимптотическая эффективность Уилкоксона относительно Стьюдента E(F_ε) = 1.373 — Уилкоксону нужно меньше наблюдений.

Смысл по-пацански: Стьюдент — спортсмен, заточенный под идеальный стадион. Чуть кочка — и он спотыкается. Уилкоксон бегает чуть медленнее по идеалу, но по кочкам — заметно быстрее. Реальные данные — всегда с кочками.

Отметим также, что у критерия с m≠nm \ne n по сравнению с критерием с m′=n′=(n+m)/2m' = n' = (n + m)/2 эффективность уменьшается в 1/[4γ(1−γ)]>11/[4\gamma(1 - \gamma)] > 1 раз, где γ=n/(n+m)\gamma = n/(n + m). Поэтому желательно брать выборки одинаковых размеров, если есть такая возможность. Например, при n=40n = 40, m=10m = 10 потеря в 1,56 раза.

Проверь себя

Тест

n = m = 10, U = 80. Чему равны V и U*?
Обновлено