Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Введение
Неравенство, применимое к пространствам вероятностей
Inequality applying to probability spaces
В теории вероятностей неравенство Буля, также известное как объединение границ, утверждает, что для любого конечного или счетного множества событий вероятность наступления хотя бы одного из событий не превышает сумму вероятностей отдельных событий. Это неравенство предоставляет верхнюю границу для вероятности наступления хотя бы одного из счетного числа событий, выраженную через индивидуальные вероятности этих событий. Неравенство Буля названо в честь его первооткрывателя, Джорджа Буля. Формально, для счетного множества событий A1, A2, A3, …, имеем:
In probability theory, Boole's inequality, also known as the union bound, says that for any finite or countable set of events, the probability that at least one of the events happens is no greater than the sum of the probabilities of the individual events. This inequality provides an upper bound on the probability of occurrence of at least one of a countable number of events in terms of the individual probabilities of the events. Boole's inequality is named for its discoverer, George Boole. Formally, for a countable set of events A1, A2, A3, , we have
В терминах теории меры неравенство Буля следует из того факта, что мера (и, в частности, любая мера вероятности) является σ-суб-аддитивной.
In measure theoretic terms, Boole's inequality follows from the fact that a measure (and certainly any probability measure) is σ sub additive.
Пример
Предположим, вы оцениваете 5 параметров на основе случайной выборки, и вы можете контролировать каждый параметр отдельно. Если вы хотите, чтобы оценки всех пяти параметров были точными с вероятностью 95%, что нужно сделать с каждым параметром? Установка вероятности точности каждой оценки в 95% недостаточно, поскольку событие "все оценки точны" является подмножеством каждого события "оценка i точна". Для решения этой задачи можно использовать неравенство Буля. Найдя дополнение к событию "все пять оценок точны", мы можем преобразовать вопрос в следующее условие:
Suppose that you are estimating 5 parameters based on a random sample, and you can control each parameter separately. If you want your estimations of all five parameters to be good with a chance 95%, what should you do to each parameter? Tuning each parameter's chance to be good to within 95% is not enough because "all are good" is a subset of each event "Estimate i is good". We can use Boole's Inequality to solve this problem. By finding the complement of event "all five are good", we can change this question into another condition:
P( at least one estimation is bad) = 0.05 ≤ P( A1 is bad) + P( A2 is bad) + P( A3 is bad) + P( A4 is bad) + P( A5 is bad)
Один из способов – сделать вероятность неточности каждой оценки равной 0,05/5 = 0,01, то есть 1%. Иными словами, необходимо гарантировать, что каждая оценка будет точной с вероятностью 99% (например, путем построения 99% доверительного интервала), чтобы обеспечить общую точность оценок с вероятностью 95%. Это называется методом Бонферрони для одновременного вывода.
One way is to make each of them equal to 0.05/5 = 0.01, that is 1%. In another word, you have to guarantee each estimate good to 99%( for example, by constructing a 99% confidence interval) to make sure the total estimation to be good with a chance 95%. This is called the Bonferroni Method of simultaneous inference.