Skip to Content

§2. Критерий Фридмана: ранжируем внутри каждой строки

Для проверки гипотезы

H0 ⁣: β1=⋯=βk(2)H_0\colon\ \beta_1 = \dots = \beta_k \tag{2}

против альтернативы

H1 ⁣:не все βj равны между собой(3)H_1\colon \text{не все } \beta_j \text{ равны между собой} \tag{3}

применяется критерий Фридмана. Выполним следующие шаги.

  1. Отдельно для каждого ii-го блока (строки таблицы) ранжируем kk наблюдений внутри него от меньшего к большему. Обозначим через QijQ_{ij} ранг XijX_{ij} в совместной ранжировке Xi1,…,XikX_{i1}, \dots, X_{ik}.
  2. Для j=1,…,kj = 1, \dots, k положим
Tj=∑i=1nQij,Q⋅j=Tj/n,Q⋅⋅=1nk⋅n⋅k(k+1)2=k+12.(4)T_j = \sum_{i=1}^nQ_{ij}, \qquad Q_{\cdot j} = T_j/n, \qquad Q_{\cdot\cdot} = \frac1{nk}\cdot n\cdot\frac{k(k + 1)}2 = \frac{k + 1}2. \tag{4}

Здесь Q⋅jQ_{\cdot j} — средний ранг по всем nn блокам наблюдений jj-й обработки (столбца), Q⋅⋅Q_{\cdot\cdot} — средний ранг по всей таблице. 3. В качестве статистики критерия Фридмана возьмём

F=12nk(k+1)∑j=1k(Q⋅j−Q⋅⋅)2=[12nk(k+1)∑j=1kTj2]−3n(k+1).F = \frac{12n}{k(k + 1)}\sum_{j=1}^k(Q_{\cdot j} - Q_{\cdot\cdot})^2 = \Bigl[\frac{12}{nk(k + 1)}\sum_{j=1}^kT_j^2\Bigr] - 3n(k + 1).

Если H0H_0 верна, все Q⋅jQ_{\cdot j} должны быть близки к Q⋅⋅=(k+1)/2Q_{\cdot\cdot} = (k + 1)/2. Если βj\beta_j не равны, Q⋅jQ_{\cdot j} различаются сильнее, и некоторые (Q⋅j−Q⋅⋅)2(Q_{\cdot j} - Q_{\cdot\cdot})^2 окажутся больше других — это даёт большие FF.

По кирпичикам: в каждой строке ранги — это просто перестановка чисел 1,…,k1, \dots, k. Эффект блока αi\alpha_i на ранги внутри строки не влияет вообще — он добавляет одно и то же число ко всей строке. Вот почему мешающий фактор исчезает.

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

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

Малые выборки. H0H_0 отвергается, если FF превысит критическую границу из таблицы (у Лагутина — ссылка [88], таблица A.15: k=3k = 3, n≤13n \le 13; k=4k = 4, n≤8n \le 8; k=5k = 5, n≤5n \le 5). Точный закон легко найти: все (k!)n(k!)^n наборов рангов равновероятны (вопрос 1).

Большие выборки. Если H0H_0 верна, FF при n→∞n \to \infty сходится по распределению к χk−12\chi^2_{k-1}. Приближённый критерий уровня α\alpha: отклонить H0H_0, если f≥z1−αf \ge z_{1-\alpha}, где z1−αz_{1-\alpha} — (1−α)(1 - \alpha)-квантиль χk−12\chi^2_{k-1} (таблица T3).

Точный закон статистики Фридмана

Закон статистики Фридмана F при H₀: все (k!)ⁿ наборов рангов равновероятны. Столбики — точный закон (перебор по блокам), сгруппированный по полуцелым интервалам; линия — те же вероятности по χ²_2. Наибольшее значение F = n(k − 1) = 4. P(F ≥ 4) = 0.1667, по χ² — 0.1353.

Поправка. Для небольших выборок приближение хи-квадрат неудовлетворительно. Так, при α=0,01\alpha = 0{,}01 для k=6k = 6 и n=6n = 6 относительная погрешность ошибки I рода составляет 63 %. Поправка Р. Имана и Дж. Давенпорта (1980) снижает её в этом случае до 3 %. Положим

  • l=0l = 0, m=2m = 2, если 7<k<207 < k < 20, n>12n > 12;
  • l=1l = 1, m=k−1m = k - 1, если k≤7k \le 7, n>7n > 7;
  • l=1l = 1, m=(k−1)(n−1)m = (k - 1)(n - 1), если k>5k > 5, 2≤n≤62 \le n \le 6.

(Другие случаи — в руководстве [88]; виджет в них берёт l=1l = 1, m=k−1m = k - 1 и честно об этом пишет.) Введём статистику

F~=(lF+mG)/2,G=(n−1)F/[n(k−1)−F].(5)\tilde F = (lF + mG)/2, \qquad G = (n - 1)F\big/\bigl[n(k - 1) - F\bigr]. \tag{5}

Её приближённое критическое значение уровня α\alpha равно (lz1−α+mf1−α)/2(lz_{1-\alpha} + mf_{1-\alpha})/2, где z1−αz_{1-\alpha} и f1−αf_{1-\alpha} — квантили χk−12\chi^2_{k-1} (таблица T3) и закона Фишера — Снедекора Fk−1,(k−1)(n−1)F_{k-1,(k-1)(n-1)} (таблица T5).

Совпадения. Если среди xi1,…,xikx_{i1}, \dots, x_{ik} есть одинаковые значения, вычисляют средние ранги, а FF заменяют на

F′=12∑j=1k(Tj−nQ⋅⋅)2nk(k+1)−1k−1∑i=1n{(∑m=1gilim3)−k},(6)F' = \frac{12\sum_{j=1}^k(T_j - nQ_{\cdot\cdot})^2}{nk(k + 1) - \frac1{k - 1}\sum_{i=1}^n\Bigl\{\Bigl(\sum_{m=1}^{g_i}l_{im}^3\Bigr) - k\Bigr\}}, \tag{6}

где gig_i — число групп совпадений в блоке ii, liml_{im} — размер mm-й группы; отличающиеся от других xijx_{ij} внутри блока считаются группой размера 1.

Сравнение обработок

Чтобы узнать, какие обработки отличаются друг от друга, применяется приближённый критерий уровня α\alpha: принять решение βu≠βv\beta_u \ne \beta_v, если

∣Tu−Tv∣≥Ck,αnk(k+1)/12,(7)|T_u - T_v| \ge C_{k,\alpha}\sqrt{nk(k + 1)/12}, \tag{7}

где Ck,αC_{k,\alpha} — (1−α)(1 - \alpha)-квантиль распределения размаха ξ(k)−ξ(1)\xi_{(k)} - \xi_{(1)} выборки (ξ1,…,ξk)(\xi_1, \dots, \xi_k) из N(0,1)\mathcal N(0, 1):

kk2345678
α=0,1\alpha = 0{,}12,332,903,243,483,663,813,93
α=0,05\alpha = 0{,}052,773,313,633,864,034,174,29
α=0,01\alpha = 0{,}013,644,124,404,604,764,884,99

(Мы пересчитали все значения численным интегрированием формулы P(ξ(k)−ξ(1)≤x)=k∫φ(z)[Φ(z+x)−Φ(z)]k−1dz\mathbf P(\xi_{(k)} - \xi_{(1)} \le x) = k\int\varphi(z)[\Phi(z + x) - \Phi(z)]^{k-1}dz — совпадают.)

По кирпичикам: почему размах? Наибольшая из всех попарных разностей — это разность самого большого и самого маленького TjT_j. Если она не превысила границу, то и никакая другая не превысит. Значит, вероятность ложной тревоги хоть в одной паре равна вероятности того, что размах превысит границу, — отсюда и квантиль размаха.

Оценки контрастов

Обозначим через Δuv=βu−βv\Delta_{uv} = \beta_u - \beta_v контраст эффектов обработок uu и vv. В качестве первичной оценки возьмём

Zuv=MED{Xiu−Xiv, 1≤i≤n}.(8)Z_{uv} = \mathrm{MED}\{X_{iu} - X_{iv},\ 1 \le i \le n\}. \tag{8}

Поскольку Zuv=−ZvuZ_{uv} = -Z_{vu}, достаточно найти k(k−1)/2k(k - 1)/2 значений при u<vu < v. Определим уточнённую оценку контраста

Δ~uv=Zu⋅−Zv⋅,Zj⋅=1k∑l=1kZjl,Zjj=0.(9)\tilde\Delta_{uv} = Z_{u\cdot} - Z_{v\cdot}, \qquad Z_{j\cdot} = \frac1k\sum_{l=1}^kZ_{jl}, \quad Z_{jj} = 0. \tag{9}

Уточнённые оценки не менее эффективны, чем первичные, и при этом согласованы (комментарий 4 в §2 главы 16). Их недостаток — зависимость Δ~uv\tilde\Delta_{uv} от наблюдений из остальных k−2k - 2 обработок.

Пример применения критерия Фридмана к экспериментальным данным — в задаче 1 (лабиринт для крыс, кроликов и кошек). Виджет открыт именно на ней:

Критерии Фридмана и Пейджа

БлокКрысыКроликиКошки
11,5 (2)1,7 (3)0,3 (1)
21,1 (2)1,5 (3)1 (1)
31,8 (1)8,1 (3)3,6 (2)
41,9 (3)1,3 (2)0 (1)
54,3 (3)4 (2)0,6 (1)
62 (1)4,6 (2)5,5 (3)
78,4 (3)4 (2)1 (1)
86,6 (3)5,1 (2)3,1 (1)
92,4 (2)2,5 (3)0,1 (1)
106,5 (2)6,9 (3)1,6 (1)
112,6 (2)2,5 (1)4,3 (3)
126,5 (2)6,8 (3)1 (1)
Tⱼ262917
Фридман: F = 6,5; по χ²_2 α₀ ≈ 0,039. Иман — Давенпорт (l = 1, m = 2, k ≤ 7, n > 7): F̃ = 7,336 против 6,439 — отвергаем H₀ на уровне 0.05.Попарно (C = 3,314, граница 11,482): Крысы–Кролики: 3; Крысы–Кошки: 9; Кролики–Кошки: 12 ✔. С контролем «Крысы» (D = 1,916, граница 9,388): Кролики: 3; Кошки: -9.Пейдж (ожидаем рост слева направо): L = 135, ML = 144, DL = 24, L* = -1,837, α₀ ≈ 0,967. Контраст Δ̃ (Кошки − Крысы) = -2,083.

Комментарии

  1. Распределение FF при H0H_0 можно получить, опираясь на равновозможность всех (k!)n(k!)^n ранговых наборов. (Чему равна P(F≥4)\mathbf P(F \ge 4) при k=3k = 3 и n=2n = 2 — вопрос 1.)

  2. П. Элтерен и Г. Нетер (1959) установили, что асимптотическая эффективность (для альтернатив сдвига) критерия Фридмана по отношению к FF-критерию двухфакторного дисперсионного анализа (пример 1 ниже) равна

E∗(Fε)=kk+1E(Fε),E^*(F_\varepsilon) = \frac k{k + 1}E(F_\varepsilon),

где FεF_\varepsilon — закон ошибок εij\varepsilon_{ij} из (1), E(Fε)E(F_\varepsilon) задаётся формулой (11) главы 14. Некоторые значения:

Закон (FεF_\varepsilon) \ kk234510∞
Нормальный0,6370,7160,7640,7960,8680,955
Равномерный0,6670,7500,8000,8330,9091,000
Лапласа1,0001,1251,2001,2501,3641,500

(В книге для нормального закона при k=∞k = \infty стоит 0,995 — это опечатка: множитель k/(k+1)→1k/(k + 1) \to 1, и предел равен E(Φ)=3/π≈0,955E(\Phi) = 3/\pi \approx 0{,}955. Остальные числа совпадают.)

Смысл по-пацански: ранжируя внутри блока из двух-трёх наблюдений, мы выбрасываем много информации — отсюда потеря при малых kk. Чем больше обработок в блоке, тем ближе Фридман к Уилкоксону с его потерей всего 4,5 % на нормальных данных. А при тяжёлых хвостах (Лаплас) Фридман выигрывает уже с k=2k = 2.

Пример 1. Двухфакторная модель для нормальных наблюдений

Допустим, ошибки εij\varepsilon_{ij} из (1) распределены по закону N(0,σ2)\mathcal N(0, \sigma^2). Тогда оптимальным для проверки H0H_0 (2) является FF-критерий двухфакторного дисперсионного анализа, основанный на статистике

[nk−1∑j=1k(X⋅j−X⋅⋅)2]/[1(n−1)(k−1)∑i=1n∑j=1k(Xij−Xi⋅−X⋅j+X⋅⋅)2],\Bigl[\frac n{k - 1}\sum_{j=1}^k(X_{\cdot j} - X_{\cdot\cdot})^2\Bigr]\Big/\Bigl[\frac1{(n - 1)(k - 1)}\sum_{i=1}^n\sum_{j=1}^k(X_{ij} - X_{i\cdot} - X_{\cdot j} + X_{\cdot\cdot})^2\Bigr],

где

Xi⋅=1k∑j=1kXij,X⋅j=1n∑i=1nXij,X⋅⋅=1nk∑i=1n∑j=1kXij,X_{i\cdot} = \frac1k\sum_{j=1}^kX_{ij}, \qquad X_{\cdot j} = \frac1n\sum_{i=1}^nX_{ij}, \qquad X_{\cdot\cdot} = \frac1{nk}\sum_{i=1}^n\sum_{j=1}^kX_{ij},

имеющей при H0H_0 распределение Фишера — Снедекора Fk−1,(n−1)(k−1)F_{k-1,(n-1)(k-1)}.

В задаче 2 предлагается доказать тождество

∑i=1n∑j=1k(Xij−X⋅⋅)2=k∑i=1n(Xi⋅−X⋅⋅)2+n∑j=1k(X⋅j−X⋅⋅)2+∑i=1n∑j=1k(Xij−Xi⋅−X⋅j+X⋅⋅)2.(10)\sum_{i=1}^n\sum_{j=1}^k(X_{ij} - X_{\cdot\cdot})^2 = k\sum_{i=1}^n(X_{i\cdot} - X_{\cdot\cdot})^2 + n\sum_{j=1}^k(X_{\cdot j} - X_{\cdot\cdot})^2 + \sum_{i=1}^n\sum_{j=1}^k(X_{ij} - X_{i\cdot} - X_{\cdot j} + X_{\cdot\cdot})^2. \tag{10}

Оно показывает, что общая изменчивость распадается на части, обусловленные влиянием эффектов блоков и обработок, и часть, связанную с изменчивостью самих данных (замечание 1 главы 16). Проверим на данных задачи 1:

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

Обрати внимание: блоки (задания лабиринта) «съедают» больше изменчивости, чем обработки (виды животных). Если бы мы их не учли, остаток был бы гораздо больше, и разница между животными утонула бы в шуме.

Проверь себя

Тест

Почему эффект блока αᵢ не влияет на статистику Фридмана?
Обновлено