Вероятность и статистика · объяснение и практика

Неравенства Бонферрони: где остановить включения и исключения

Получаем верхние и нижние границы объединения из неполных сумм пересечений, доказываем направление по числу сработавших событий и отличаем это от поправки для тестов.

Рука ставит оранжевый столбик между двумя синими столбиками разной высоты.

В теме Случайные величины и распределения · Учебная карта

Главная мысль

Обозначим Sⱼ сумму вероятностей всех пересечений ровно j различных событий среди A₁,…,Aₙ. Частичная сумма Tₘ=S₁−S₂+…+(−1)^(m+1)Sₘ при нечётном m ограничивает вероятность объединения сверху, при чётном — снизу. Независимость событий не требуется.

Неполная информация всё же даёт обоснованные границы

При большом числе событий могут быть известны индивидуальные вероятности и некоторые суммарные пересечения, но не вся совместная таблица. Полная формула включений и исключений требует всех порядков до n. Однако остановка на меньшем порядке не превращает её в произвольное приближение: знак последнего члена определяет доказанное направление ошибки.

S₂ складывает вероятности всех разных пар, а не квадрат S₁. S₃ учитывает все тройки, каждая только один раз. Отдельный исход, входящий во многие события, попадает во многие пересечения; именно поэтому знакопеременная сумма нуждается в анализе кратностей.

При m=1 получается обычная граница объединения S₁. При m=2 выражение S₁−S₂ уже является нижней границей. Оно не обязано быть положительным, а первая верхняя граница не обязана быть меньше единицы. Их можно дополнительно ограничить обычным диапазоном вероятности от нуля до единицы.

Один исход объясняет сразу все направления

Зафиксируем исход, при котором сработало t событий. Если t=0, его вклад во все частичные суммы равен нулю, как и индикатор объединения. Если t≥1, сумма индикаторов j-кратных пересечений в этом исходе равна C(t,j): выбирается любая j-элементная группа из сработавших событий.

По правилу Паскаля Σ от j=0 до m величин (−1)ʲC(t,j)=(−1)ᵐC(t−1,m), если коэффициенты за пределами диапазона считаются нулями. Поэтому вклад в Tₘ равен 1−(−1)ᵐC(t−1,m). При нечётном m он не меньше единицы, при чётном не больше единицы. Если m≥t, вклад точно равен единице. Само биномиальное тождество можно проверить раскрытием C(t,j)=C(t−1,j)+C(t−1,j−1). Во второй сумме сдвигаем индекс на единицу: внутренние члены взаимно уничтожаются из-за противоположных знаков. Остаётся только последний крайний член. Это алгебраическое сокращение объясняет направление для всех m, а не только для первых двух примеров.

Так получены поточечные неравенства с индикатором объединения. Усреднение сохраняет их направления и превращает суммы индикаторов пересечений в Sⱼ. Ни на одном шаге не требовалось перемножать вероятности, поэтому зависимость событий не мешает доказательству.

Пример

Для четырёх событий известны S₁=0,9, S₂=0,24, S₃=0,02, но пересечение всех четырёх неизвестно. Что уже можно сказать?

Второй порядок даёт нижнюю границу 0,9−0,24=0,66. Третий даёт верхнюю 0,9−0,24+0,02=0,68. Значит, вероятность объединения находится между 0,66 и 0,68. Число 0,68 не является установленным точным ответом: в полной формуле из него вычитается ещё неизвестное S₄.

Добавленный член меняет сторону, а не даёт точное равенство

Нечётные частичные суммы являются верхними границами, чётные — нижними. Знание третьего порядка способно улучшить верхнюю сторону по сравнению с первым, но само по себе не даёт точную вероятность при четырёх и более событиях. Неучтённые пересечения могут вносить ненулевой следующий член.

Это семейство неравенств связано с принципом включений и исключений, но отличается от статистической поправки, где общий допустимый риск распределяют между тестами. Там часто используется лишь первая верхняя граница. Здесь цель — использовать дополнительные пересечения, чтобы получить двусторонний интервал для одного объединения.

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

От чтения к действию

А теперь — вы

Известны суммы пересечений до четвёртого порядка. Что означает T₄=S₁−S₂+S₃−S₄ при n>4?

Частые вопросы

Для границ нужна независимость?

Нет. Но нужны сами вероятности пересечений, если используется порядок выше первого.

Нужно ли отрицательную нижнюю границу выдавать за вероятность?

Нет. Это слабое неравенство; его улучшают до нуля, используя неотрицательность вероятности.

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться