Skip to Content

§5. Критерий серий: ошибается ли прогноз кучками

Рассмотрим простой метод, позволяющий обнаруживать определённый вид корреляции наблюдений ZiZ_i. Он называется критерием серий.

Серии

Пусть hh — некоторый заданный уровень. На практике обычно берут предварительно вычисленное выборочное среднее, выборочную медиану или любую константу между минимумом и максимумом наблюдений. Положим ζi=I{Zi≤h}\zeta_i = I_{\{Z_i \le h\}}. Если Z1,…,ZnZ_1, \dots, Z_n независимы и одинаково распределены, то ζ1,…,ζn\zeta_1, \dots, \zeta_n — схема Бернулли (§3 главы 1) с неизвестной вероятностью «успеха» p=p(h)=P(Z1≤h)p = p(h) = \mathbf P(Z_1 \le h).

Реализация ζ1,…,ζn\zeta_1, \dots, \zeta_n — последовательность из символов 0 и 1 длины nn. Сериями назовём цепочки символов одного вида. Например, 111010 содержит 4 серии. Обозначим через TnT_n число серий:

Tn=1+δ1+⋯+δn−1,δi=I{ζi+1≠ζi}=∣ζi+1−ζi∣.(10)T_n = 1 + \delta_1 + \dots + \delta_{n-1}, \qquad \delta_i = I_{\{\zeta_{i+1} \ne \zeta_i\}} = |\zeta_{i+1} - \zeta_i|. \tag{10}

Здесь δi\delta_i — индикатор смены символа на (i+1)(i + 1)-м месте. Если ζ1,…,ζn\zeta_1, \dots, \zeta_n — схема Бернулли, то δi\delta_i образуют стационарную mm-зависимую последовательность с m=1m = 1 (П6). По теореме Хёфдинга и Роббинса (П6) при 0<p<10 < p < 1 распределение (Tn−MTn)/DTn(T_n - \mathbf MT_n)/\sqrt{\mathbf DT_n} сходится к N(0,1)\mathcal N(0, 1). (Чему равны MTn\mathbf MT_n и DTn\mathbf DT_n — вопрос 1.)

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

Смысл по-пацански: честная монетка не любит длинных одинаковых полос, но и строгого чередования «орёл-решка-орёл» тоже не любит. И то и другое — улика.

Условный закон

Поскольку вероятность pp в общем случае неизвестна, для проверки независимости ZiZ_i применим критерий, основанный на условной предельной теореме. Пусть Sn=ζ1+⋯+ζnS_n = \zeta_1 + \dots + \zeta_n — число единиц. Для k=1,2,…,n−1k = 1, 2, \dots, n - 1, m=0,1,…,nm = 0, 1, \dots, n и l=n−ml = n - m

P(Tn=k∣Sn=m)={2Cl−1i−1Cm−1i−1/Cnm,k=2i,(Cl−1iCm−1i−1+Cl−1i−1Cm−1i)/Cnm,k=2i+1.\mathbf P(T_n = k \mid S_n = m) = \begin{cases}2C^{i-1}_{l-1}C^{i-1}_{m-1}\big/C^m_n, & k = 2i,\\[4pt] \bigl(C^i_{l-1}C^{i-1}_{m-1} + C^{i-1}_{l-1}C^i_{m-1}\bigr)\big/C^m_n, & k = 2i + 1.\end{cases}

Как это доказать с помощью модели размещения неразличимых шариков по ящикам из §5 главы 10 — вопрос 3.

Заметим главное: условное распределение P(Tn=k∣Sn=m)\mathbf P(T_n = k \mid S_n = m) при фиксированном mm не зависит от неизвестного pp. Для него верен следующий результат.

Условная предельная теорема. Пусть m,n→∞m, n \to \infty так, что m/n→γ∈(0,1)m/n \to \gamma \in (0, 1). Тогда P(Tn≤k∣Sn=m)=Φ((k−μm,n)/σm,n)+o(1)\mathbf P(T_n \le k \mid S_n = m) = \Phi\bigl((k - \mu_{m,n})/\sigma_{m,n}\bigr) + o(1), где l=n−ml = n - m и μm,n=M(Tn∣Sn=m)=1+2lm/n\mu_{m,n} = \mathbf M(T_n \mid S_n = m) = 1 + 2lm/n, σm,n2=D(Tn∣Sn=m)=2lm(2lm−n)/[n2(n−1)]\sigma^2_{m,n} = \mathbf D(T_n \mid S_n = m) = 2lm(2lm - n)/[n^2(n - 1)] — формулы (11).

Этим приближением можно пользоваться при n≥20n \ge 20. Критические значения для меньших nn есть в таблицах (у Лагутина — ссылка [10]). Формулу для μm,n\mu_{m,n} предлагается доказать в задаче 7.

Порядок действий

Для проверки независимости Z1,…,ZnZ_1, \dots, Z_n против альтернативы их положительной коррелированности H+H^+ (относительно малое число серий) или отрицательной H−H^- (большое число серий) надо:

  1. задать уровень hh (скажем, равный zˉ\bar z);
  2. преобразовать реализацию z1,…,znz_1, \dots, z_n в последовательность I{z1≤h},…,I{zn≤h}I_{\{z_1 \le h\}}, \dots, I_{\{z_n \le h\}};
  3. подсчитать количество серий kk и число единиц mm;
  4. вычислить μm,n\mu_{m,n} и σm,n2\sigma^2_{m,n} по формулам (11);
  5. найти
tn∗={(k+0,5−μm,n)/σm,nв случае H+,(k−0,5−μm,n)/σm,nв случае H−;t_n^* = \begin{cases}(k + 0{,}5 - \mu_{m,n})/\sigma_{m,n} & \text{в случае } H^+,\\ (k - 0{,}5 - \mu_{m,n})/\sigma_{m,n} & \text{в случае } H^-;\end{cases}
  1. по таблице T2 определить приближённый фактический уровень значимости
α0={1−Φ(−tn∗)в случае H+,1−Φ(tn∗)в случае H−;\alpha_0 = \begin{cases}1 - \Phi(-t_n^*) & \text{в случае } H^+,\\ 1 - \Phi(t_n^*) & \text{в случае } H^-;\end{cases}
  1. отвергнуть гипотезу независимости, если α0\alpha_0 достаточно мало, иначе принять.

(Поправка ±0,5\pm 0{,}5 — та же поправка на непрерывность, что в §2.)

Пример 5. Прогноз погоды

Ниже указаны результаты проверки прогноза температуры воздуха на сутки вперёд в течение 28 последовательных дней. Знаком «−» отмечены дни, когда абсолютная ошибка прогноза была больше 2°, в остальных случаях стоит «+»:

+++++++++++ ----- ++ -- +++++ - ++

Можно ли утверждать, что правильные и неправильные прогнозы группируются случайно?

Здесь k=7k = 7 серий, плюсов l=20l = 20, минусов m=8m = 8, n=28n = 28. По формулам (11) μm,n=12,429\mu_{m,n} = 12{,}429 и σm,n2=4,414\sigma^2_{m,n} = 4{,}414. Отсюда tn∗=(7+0,5−12,429)/2,101=−2,346t^*_n = (7 + 0{,}5 - 12{,}429)/2{,}101 = -2{,}346, что по таблице T2 значимо мало на уровне 1 % (α0≈0,0095\alpha_0 \approx 0{,}0095). Гипотезу о чисто случайном расположении знаков «+» и «−» следует отвергнуть: синоптики ошибаются кучками. (Точный условный уровень по закону выше — 0,011, тот же вывод.)

Критерий серий

+++++++++++−−−−−++−−+++++−++n = 28, единиц m = 8, нулей l = 20, серий k = 7; μ = 12.429, σ² = 4.414. Столбики — точный условный закон числа серий при данном m (он не зависит от p), линия — нормальное приближение.Против H⁺ (слишком мало серий): t* = -2.346, α₀ ≈ 0,009, точно 0,011.

Смысл по-пацански: если погода «сломалась» — пришёл необычный циклон, — прогноз будет мазать несколько дней подряд, пока модель не подстроится. Ошибки зависимы, и критерий серий это ловит по одной только последовательности плюсов и минусов.

Переключись на «Смоделировать»: при «слипании» серий становится мало и критерий против H+H^+ срабатывает, при «чередовании» — серий много и срабатывает критерий против H−H^-.

Проверь себя

Тест

Последовательность 0101010101 (n = 10). Что скажет критерий серий?
Обновлено