Skip to Content

§2. Критерий Краскела — Уоллиса: общая шеренга для k групп

Критерий Краскела — Уоллиса применяется для проверки гипотезы H0H_0 против альтернативы

H1 ⁣:не все μj равны между собой.H_1\colon \text{не все } \mu_j \text{ равны между собой}.

Выполним следующие шаги.

  1. Ранжируем все NN наблюдений вместе от меньшего к большему. Пусть RijR_{ij} — ранг наблюдения XijX_{ij} в этой совместной ранжировке.
  2. Положим для j=1,…,kj = 1, \dots, k
Sj=∑i=1njRij,R⋅j=Sj/nj,R⋅⋅=1N∑Rij=1N⋅N(N+1)2=N+12.S_j = \sum_{i=1}^{n_j}R_{ij}, \qquad R_{\cdot j} = S_j/n_j, \qquad R_{\cdot\cdot} = \frac1N\sum R_{ij} = \frac1N\cdot\frac{N(N + 1)}2 = \frac{N + 1}2.

Таким образом, R⋅jR_{\cdot j} — средний ранг наблюдений jj-й обработки, R⋅⋅R_{\cdot\cdot} — общий средний ранг. 3. Найдём значение статистики критерия Краскела — Уоллиса

W=12N(N+1)∑j=1knj(R⋅j−R⋅⋅)2=[12N(N+1)∑j=1kSj2/nj]−3(N+1).W = \frac{12}{N(N + 1)}\sum_{j=1}^kn_j(R_{\cdot j} - R_{\cdot\cdot})^2 = \Bigl[\frac{12}{N(N + 1)}\sum_{j=1}^kS_j^2/n_j\Bigr] - 3(N + 1).

Если H0H_0 верна, все kk выборок берутся из общей совокупности, поэтому средние ранги R⋅jR_{\cdot j} не должны сильно отличаться от R⋅⋅R_{\cdot\cdot}. Это объясняет, почему большие значения WW противоречат H0H_0.

По кирпичикам: WW — это взвешенный разброс средних рангов групп вокруг общего среднего ранга. Множитель 12/(N(N+1))12/(N(N + 1)) нормирует его так, чтобы при H0H_0 получилось ровно хи-квадрат в пределе.

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

Малые и большие выборки

Малые выборки. Гипотезу H0H_0 отвергают, если наблюдённое w≥wαw \ge w_\alpha, где критическая граница для уровня α\alpha берётся из таблицы (у Лагутина — ссылка [88], таблица A.7, к сожалению, только для k=3k = 3 и 1≤nj≤51 \le n_j \le 5).

Большие выборки. Если H0H_0 верна, то при min⁡{n1,…,nk}→∞\min\{n_1, \dots, n_k\} \to \infty статистика WW имеет предельным законом хи-квадрат с k−1k - 1 степенями свободы. Приближённый критерий уровня α\alpha: отклонить H0H_0, если w≥z1−αw \ge z_{1-\alpha}, где z1−αz_{1-\alpha} — квантиль χk−12\chi^2_{k-1} уровня 1−α1 - \alpha (таблица T3).

Поправка. Для выборок среднего размера точность может оказаться недостаточной. Например, при α=5 %\alpha = 5\,\%, k=2k = 2 и n1=n2=4,5,6n_1 = n_2 = 4, 5, 6 относительная погрешность ошибки I рода превосходит 33 %. Поправка Р. Имана и Дж. Давенпорта (1976) позволяет существенно уменьшить эту погрешность (для указанного случая в среднем в 5–6 раз). В качестве статистики возьмём

W~=12W[(N−k)/(N−1−W)+1].(2)\tilde W = \frac12W\Bigl[(N - k)/(N - 1 - W) + 1\Bigr]. \tag{2}

Приближённое критическое значение уровня α\alpha для неё

w~α=12[z1−α+(k−1)f1−α],(3)\tilde w_\alpha = \frac12\bigl[z_{1-\alpha} + (k - 1)f_{1-\alpha}\bigr], \tag{3}

где z1−αz_{1-\alpha} и f1−αf_{1-\alpha} — квантили уровня 1−α1 - \alpha закона χk−12\chi^2_{k-1} (таблица T3) и распределения Фишера — Снедекора Fk−1,N−kF_{k-1,N-k} (таблица T5).

Совпадения. Если среди xijx_{ij} есть одинаковые значения, для WW берут средние ранги, а затем заменяют WW на

W′=W/γ,γ=1−1N(N2−1)∑m=1glm(lm2−1),W' = W/\gamma, \qquad \gamma = 1 - \frac1{N(N^2 - 1)}\sum_{m=1}^gl_m(l_m^2 - 1),

где gg — число групп совпадений, lml_m — количество элементов в mm-й группе (несовпадающие xijx_{ij} — группы размера 1).

Какие именно различаются

Сравнение обработок. Чтобы узнать, какие обработки отличаются друг от друга, О. Данн (1964) предложил приближённый критерий уровня α\alpha: принять решение μr≠μs\mu_r \ne \mu_s, если

∣R⋅r−R⋅s∣≥Crs=xp[N(N+1)12]1/2(1/nr+1/ns)1/2,(4)|R_{\cdot r} - R_{\cdot s}| \ge C_{rs} = x_p\Bigl[\frac{N(N + 1)}{12}\Bigr]^{1/2}(1/n_r + 1/n_s)^{1/2}, \tag{4}

где p=1−α/[k(k−1)]p = 1 - \alpha/[k(k - 1)], xpx_p — pp-квантиль N(0,1)\mathcal N(0, 1) (таблица T2).

По кирпичикам: пар обработок k(k−1)/2k(k - 1)/2, и для каждой мы проверяем двустороннюю гипотезу. Чтобы суммарная вероятность хоть одной ложной тревоги не превысила α\alpha, делим бюджет α\alpha поровну между всеми k(k−1)k(k - 1) «хвостами» — это поправка Бонферрони.

Смысл по-пацански: если устроить двадцать проверок по 5 % каждая, одна «значимая» найдётся почти наверняка просто так. Данн честно делит допустимую ошибку на всех.

Оценка контраста. Для значимо различающихся обработок rr и ss интересен контраст Δrs=μr−μs\Delta_{rs} = \mu_r - \mu_s. В качестве первичной оценки возьмём оценку сдвига из формулы (10) главы 14:

Vrs=MED{Xir−Xls, 1≤i≤nr, 1≤l≤ns},r≠s;Vrr=0.V_{rs} = \mathrm{MED}\{X_{ir} - X_{ls},\ 1 \le i \le n_r,\ 1 \le l \le n_s\}, \quad r \ne s; \qquad V_{rr} = 0.

(Достаточно подсчитать k(k−1)/2k(k - 1)/2 значений при r<sr < s, поскольку Vsr=−VrsV_{sr} = -V_{rs}.) Далее вычислим взвешенные суммы

Wr=∑s=1knsVrs/∑s=1kns=1N∑s=1knsVrs,r=1,…,k,(5)W_r = \sum_{s=1}^kn_sV_{rs}\Big/\sum_{s=1}^kn_s = \frac1N\sum_{s=1}^kn_sV_{rs}, \qquad r = 1, \dots, k, \tag{5}

и определим уточнённую оценку контраста

Δ^rs=Wr−Ws.(6)\hat\Delta_{rs} = W_r - W_s. \tag{6}

Пример 1. Содержание влаги

Были взяты 14 образцов продукта, которые случайным образом разбили на пять групп заданных размеров. Все группы хранились в разных условиях, а после хранения у всех образцов определили содержание влаги (в %; в скобках — ранг RijR_{ij}):

Условие 1Условие 2Условие 3Условие 4Условие 5
7,8 (7)5,4 (1)8,1 (9)7,9 (8)7,1 (3,5)
8,3 (10,5)7,4 (5)6,4 (2)9,5 (13)
7,6 (6)7,1 (3,5)10,0 (14)
8,4 (12)
8,3 (10,5)
S1=46S_1 = 46S2=9,5S_2 = 9{,}5S3=11S_3 = 11S4=35S_4 = 35S5=3,5S_5 = 3{,}5
R⋅1=9,2R_{\cdot1} = 9{,}2R⋅2=3,17R_{\cdot2} = 3{,}17R⋅3=5,5R_{\cdot3} = 5{,}5R⋅4=11,67R_{\cdot4} = 11{,}67R⋅5=3,5R_{\cdot5} = 3{,}5

Статистика W=8,39W = 8{,}39. Учитывая два совпадения, W′≈8,43W' \approx 8{,}43. Для χ42\chi^2_4 по таблице T3 линейной интерполяцией находим приближённый фактический уровень значимости α0≈8 %\alpha_0 \approx 8\,\%.

Так как выборки малы, сделаем поправку Имана и Давенпорта. По (2) W~≈12,51\tilde W \approx 12{,}51 (подставляя W′W'). Для α=5 %\alpha = 5\,\%: z1−α=9,49z_{1-\alpha} = 9{,}49 (χ42\chi^2_4), f1−α≈3,63f_{1-\alpha} \approx 3{,}63 (F4,9F_{4,9}). Отсюда w~α≈12,01<12,51\tilde w_\alpha \approx 12{,}01 < 12{,}51 — гипотеза однородности отвергается даже на уровне 5 %. (Относительная ошибка грубого приближения α0=8 %\alpha_0 = 8\,\% составляет (8−5)/5=60 %(8 - 5)/5 = 60\,\%.)

Какие способы хранения различаются? Поскольку njn_j малы, возьмём уровень побольше, скажем α=0,15\alpha = 0{,}15 (когда данных мало, функция распределения ∣R⋅r−R⋅s∣|R_{\cdot r} - R_{\cdot s}| растёт большими скачками, и жёсткие условия неразумны). Для p=0,9925p = 0{,}9925 имеем xp≈2,43x_p \approx 2{,}43. Неравенство (4) выполняется только для пары (2,4)(2, 4): ∣R⋅2−R⋅4∣=8,50≥C24=8,31|R_{\cdot2} - R_{\cdot4}| = 8{,}50 \ge C_{24} = 8{,}31. Так что при вероятности ошибочного решения 0,15 способы хранения 2 и 4 различаются значимо.

Оценим контраст Δ42\Delta_{42}. Первичные оценки:

ssV4sV_{4s}V2sV_{2s}nsn_s
11,2−1,25
22,503
31,7−0,852
40−2,53
52,401
W4=1,38W_4 = 1{,}38W2=−1,09W_2 = -1{,}09

Уточнённая оценка Δ^42=W4−W2≈2,47\hat\Delta_{42} = W_4 - W_2 \approx 2{,}47 мало отличается от первичной V42=2,5V_{42} = 2{,}5.

Все эти числа виджет пересчитывает сам — переключи Данна на α=0,15\alpha = 0{,}15:

Критерий Краскела — Уоллиса и сравнения Данна

Точки — наблюдения по группам. Средние ранги R̄ⱼ: 1: 9,20; 2: 3,17; 3: 5,50; 4: 11,67; 5: 3,50.W = 8,39, с поправкой на совпадения W′ = 8,43; по χ²_4 α₀ ≈ 0,077. Поправка Имана — Давенпорта: W̃ = 12,51 против w̃₀,₀₅ = 12,01 — отвергаем H₀ на уровне 5 %.

Пара (Данн, xₚ = 2,44)|R̄ᵣ − R̄ₛ|CᵣₛΔ̂ᵣₛ = Wᵣ − Wₛ
1 и 26,037,47-1,28
1 и 33,708,55-0,63
1 и 42,477,471,19
1 и 55,7011,20-1,16
2 и 32,339,330,65
2 и 4 — различаются8,508,352,46
2 и 50,3311,810,12
3 и 46,179,331,82
3 и 52,0012,52-0,53
4 и 58,1711,81-2,34

Комментарии

  1. Распределение WW при H0H_0 можно получить так: все N!/(n1!…nk!)N!/(n_1!\dots n_k!) возможных наборов по n1n_1 рангов для первой выборки, …, nkn_k рангов для kk-й равновероятны (формула 3 главы 10). Для каждого набора считаем WW и заносим в таблицу. (Вероятность P(W≥2)\mathbf P(W \ge 2) при k=n1=n2=2k = n_1 = n_2 = 2 — вопрос 1.)

  2. Неоднородность некоторой пары выборок может быть замаскирована присутствием других. Как заметил К. Габриэль (1969), значение WW для подмножества выборок может превзойти значение для всех выборок. Пусть выборке 1 соответствуют ранги 8, 9, 10, 11, выборке 2 — ранги 1, 2, 6, 7, выборке 3 — ранги 3, 4, 5, 12. Тогда для выборок 1 и 2 (k=2k = 2) wsub≈5,333w_{sub} \approx 5{,}333, а для всех трёх wtot≈4,769w_{tot} \approx 4{,}769. Этот же изъян присущ статистике Фридмана из следующей главы.

  3. Приближённые границы CrsC_{rs} в (4) рассчитаны в предположении, что H0H_0 верна. Когда она неверна, способность метода Данна обнаруживать различия резко уменьшается с ростом kk. Это видно из примера 1 с k=5k = 5: на уровне 0,15 мы приняли μ2≠μ4\mu_2 \ne \mu_4, а уже на уровне 0,1 (xp=2,58x_p = 2{,}58, C24=8,81>8,50C_{24} = 8{,}81 > 8{,}50) не смогли бы. (При этом критерий ранговых сумм, применённый к одной лишь паре 2 и 4, даёт фактический уровень 0,05.) В защиту такого консервативного подхода в руководстве [88] приводится другая крайность — склонность различать неразличимое. Перескажем их мысль: рекламируя новое лекарство, фирма неизменно заявляет, что оно эффективнее всех известных. Если сравнивать со многими препаратами по отдельности, то даже при одинаково бесполезных лекарствах какое-нибудь сравнение «выстрелит» случайно — и чем больше сравнений, тем легче получить желаемый вывод. Правильнее требовать метод множественных сравнений.

  4. При оценке контрастов первичными оценками VrsV_{rs} сталкиваемся с неприятным обстоятельством: они не удовлетворяют линейным соотношениям, которые выполняются для самих контрастов. Так, Δ42=Δ41+Δ12\Delta_{42} = \Delta_{41} + \Delta_{12}, но V42≠V41+V12V_{42} \ne V_{41} + V_{12} (2,5≠1,2+1,22{,}5 \ne 1{,}2 + 1{,}2 в примере 1). На это обратил внимание Э. Леман. Э. Спетволль (1968) предложил уточнённые оценки (5)–(6), которые не только согласованы, но и состоятельны, когда nr,ns→∞n_r, n_s \to \infty, а остальные njn_j фиксированы. Недостаток Δ^rs\hat\Delta_{rs} — зависимость от выборок с номерами, отличными от rr и ss.

  5. Если ошибки εij\varepsilon_{ij} в (1) нормальны, асимптотическая эффективность Краскела — Уоллиса относительно оптимального FF-критерия однофакторного дисперсионного анализа (статистика (9) ниже) равна E(Fε)E(F_\varepsilon) из формулы (11) главы 14, то есть 3/π≈0,9553/\pi \approx 0{,}955. При тяжёлых хвостах Краскел — Уоллис выигрывает.

Пример 2. Нормальные выборки

Если наблюдения XijX_{ij} нормальны (или очень похожи на нормальные), можно воспользоваться классикой. Пусть все Xij∼N(μj,σj2)X_{ij} \sim \mathcal N(\mu_j, \sigma_j^2) независимы, параметры μj\mu_j и σj\sigma_j неизвестны. Несмещённые оценки (пример 3 главы 6):

X⋅j=1nj∑i=1njXij,Sj2=1nj−1∑i=1nj(Xij−X⋅j)2.(7)X_{\cdot j} = \frac1{n_j}\sum_{i=1}^{n_j}X_{ij}, \qquad S_j^2 = \frac1{n_j - 1}\sum_{i=1}^{n_j}(X_{ij} - X_{\cdot j})^2. \tag{7}

Сначала дисперсии. Для проверки H′ ⁣:σ1=⋯=σkH'\colon \sigma_1 = \dots = \sigma_k (μj\mu_j любые) обычно используют критерий Бартлетта. Его статистика — отношение взвешенных среднего арифметического и среднего геометрического величин S12,…,Sk2S_1^2, \dots, S_k^2:

B=(1N∑j=1knjSj2)/∏j=1k(Sj2)njN.(8)B = \Bigl(\frac1N\sum_{j=1}^kn_jS_j^2\Bigr)\Big/\sqrt[N]{\prod_{j=1}^k(S_j^2)^{n_j}}. \tag{8}

Если H′H' верна и все nj>3n_j > 3, статистика

B∗=γ−1Nln⁡B,γ=1+13(k−1)[(∑j=1k1nj)−1N],B^* = \gamma^{-1}N\ln B, \qquad \gamma = 1 + \frac1{3(k - 1)}\Bigl[\Bigl(\sum_{j=1}^k\frac1{n_j}\Bigr) - \frac1N\Bigr],

приближённо имеет χk−12\chi^2_{k-1}-распределение. Критерий Бартлетта обобщает критерий Фишера из примера 1 главы 14 (задача 6). Почему большие BB противоречат H′H' — вопрос 2.

Потом средние. Когда H′H' принимается, остаётся проверить H′′ ⁣:μ1=⋯=μkH''\colon \mu_1 = \dots = \mu_k. Для этого используется FF-критерий однофакторного дисперсионного анализа (§4 главы 21), основанный на

R=1k−1∑j=1knj(X⋅j−X⋅⋅)21N−k∑j=1k∑i=1nj(Xij−X⋅j)2,X⋅⋅=1N∑j=1k∑i=1njXij,(9)R = \frac{\frac1{k - 1}\sum_{j=1}^kn_j(X_{\cdot j} - X_{\cdot\cdot})^2}{\frac1{N - k}\sum_{j=1}^k\sum_{i=1}^{n_j}(X_{ij} - X_{\cdot j})^2}, \qquad X_{\cdot\cdot} = \frac1N\sum_{j=1}^k\sum_{i=1}^{n_j}X_{ij}, \tag{9}

которое при H′′H'' распределено точно по закону Fk−1,N−kF_{k-1,N-k} для любых nj>1n_j > 1.

Доказательство. По условию σ1=⋯=σk=σ\sigma_1 = \dots = \sigma_k = \sigma. Так как RR не зависит от σ\sigma, можно считать σ=1\sigma = 1. По теореме 1 главы 11 для каждой выборки

(nj−1)Sj2=∑i=1nj(Xij−X⋅j)2∼χnj−12.(10)(n_j - 1)S_j^2 = \sum_{i=1}^{n_j}(X_{ij} - X_{\cdot j})^2 \sim \chi^2_{n_j-1}. \tag{10}

Выборки независимы, хи-квадрат — частный случай гамма-распределения, поэтому из (10) и леммы 1 главы 4

Vint=∑j=1k∑i=1nj(Xij−X⋅j)2∼χN−k2.(11)V_{int} = \sum_{j=1}^k\sum_{i=1}^{n_j}(X_{ij} - X_{\cdot j})^2 \sim \chi^2_{N-k}. \tag{11}

VintV_{int} — мера изменчивости внутри выборок (interior — внутренний). С другой стороны, X⋅j∼N(μj,1/nj)X_{\cdot j} \sim \mathcal N(\mu_j, 1/n_j) независимы между собой, поэтому (задача 4) при H′′H''

Vout=∑j=1knj(X⋅j−X⋅⋅)2∼χk−12.(12)V_{out} = \sum_{j=1}^kn_j(X_{\cdot j} - X_{\cdot\cdot})^2 \sim \chi^2_{k-1}. \tag{12}

VoutV_{out} — мера разброса между выборками (outside — внешний). По теореме 1 главы 11 X⋅1,…,X⋅kX_{\cdot1}, \dots, X_{\cdot k} не зависят от S1,…,SkS_1, \dots, S_k, а X⋅⋅=1N∑njX⋅jX_{\cdot\cdot} = \frac1N\sum n_jX_{\cdot j} — их линейная комбинация. По лемме о независимости из §3 главы 1 VintV_{int} и VoutV_{out} независимы, и определение закона Фишера — Снедекора завершает доказательство. ■\blacksquare

Замечание 1. Для любых XijX_{ij} верно тождество (задача 3)

Vtot=∑j=1k∑i=1nj(Xij−X⋅⋅)2=Vint+Vout.(13)V_{tot} = \sum_{j=1}^k\sum_{i=1}^{n_j}(X_{ij} - X_{\cdot\cdot})^2 = V_{int} + V_{out}. \tag{13}

Общая изменчивость VtotV_{tot} (total) распадается на слагаемые, каждое из которых представляет свой источник — отсюда название «дисперсионный анализ». Статистика Краскела — Уоллиса WW — это нормированная VoutV_{out} для рангов RijR_{ij}, а FF-критерий RR — отношение нормированных VoutV_{out} и VintV_{int}.

Смысл по-пацански: весь разброс выработки = разброс внутри бригад (люди разные) + разброс между бригадами (бригады разные). Если второе велико по сравнению с первым — бригады действительно отличаются.

Проверим тождество (13) и посчитаем FF и Краскела — Уоллиса на одних данных:

Загрузка редактора…

Замечание 2. Критерий Бартлетта весьма чувствителен даже к небольшим отклонениям от нормальности. Пусть все наблюдения распределены по закону Стьюдента t7t_7 с 7 степенями свободы, очень похожему на N(0,1)\mathcal N(0, 1). Сравним функции распределения:

xx0,00,51,01,52,02,53,0
t7t_70,50,6830,8250,9110,9570,9800,990
N(0,1)\mathcal N(0, 1)0,50,6910,8410,9330,9770,9940,999
Δ(x)\Delta(x)00,0080,0160,0220,0200,0140,009

Наибольшее отличие Δmax=0,022\Delta_{max} = 0{,}022 при x≈1,5x \approx 1{,}5. Обозначим через bαb_\alpha критическое значение уровня α\alpha статистики BB. Г. Бокс (1953) установил, что даже для больших выборок при замене N(0,1)\mathcal N(0, 1) на t7t_7 эта вероятность меняется драматически. Для α=5 %\alpha = 5\,\%:

Законk=2k = 2k=5k = 5k=10k = 10
t7t_717 %32 %49 %
N(0,1)\mathcal N(0, 1)5 %5 %5 %

Статистик, уверенный, что работает на уровне 5 %, в действительности может иметь дело с уровнем 49 %!

Откуда такие числа? При больших выборках ln⁡Sj2\ln S_j^2 ведёт себя как нормальная величина с дисперсией (2+κ)/nj(2 + \kappa)/n_j, где κ\kappa — эксцесс закона (для нормального κ=0\kappa = 0, для t7t_7 κ=6/(7−4)=2\kappa = 6/(7 - 4) = 2). Критерий же рассчитан на κ=0\kappa = 0, так что B∗B^* оказывается в 1+κ/21 + \kappa/2 раз больше «положенного» χk−12\chi^2_{k-1}. Для t7t_7 это множитель 2, и истинный уровень равен P(χk−12≥χk−1; 0,952/2)\mathbf P(\chi^2_{k-1} \ge \chi^2_{k-1;\,0{,}95}/2) — 16,6 %, 31,5 % и 48,9 %: таблица Бокса воспроизводится. При 50 наблюдениях в группе моделирование даёт пока чуть меньше (13 %, 24 %, 38 %).

Критерий Бартлетта боится хвостов

Гипотеза H′ (все дисперсии равны) верна, номинальный уровень критерия Бартлетта 0.05. Синие столбики — доля ложных отказов по 250 опытам для k групп по 30 наблюдений из закона «Стьюдент t₇» (эксцесс κ = 2). Красные — предел при больших выборках: B* ведёт себя как (1 + κ/2)·χ²ₖ₋₁, отсюда уровень P(χ²ₖ₋₁ ≥ χ²ₖ₋₁;₀,₉₅ / (1 + κ/2)).

В книге по робастной статистике (у Лагутина — ссылка [84]) эта тема подытожена так (своими словами): раньше считали, что отклонения от идеальных моделей несущественны и что процедуры, оптимальные в строгой модели, останутся примерно такими же в приближённой. Увы, эти надежды часто не имеют почвы: даже безобидные отклонения вызывают эффекты гораздо более сильные, чем ожидало большинство статистиков.

Смысл по-пацански: Бартлетт — как весы, откалиброванные под идеальные гири. Чуть другая форма гирь — и весы врут вдвое. Ранговые критерии про форму гирь вообще не спрашивают.

Проверь себя

Тест

k = 4 обработки, сравниваем все пары методом Данна при α = 0,12. Чему равно p в формуле (4)?
Обновлено