3622
правки
Изменения
Добавлены примеры, и дополнена теоретическая часть
{{Определение
|definition =
[[Мощность множества | Не более чем счётное]] [[Множества | множество]] событий <tex> B_1, B_2, ..., B_n B_{n} </tex>, таких что:# все события попарно несовместны: <tex> \forall i,~j = 1, 2, ..., n~B_i B_{i} \cap B_j B_{j} = \varnothing </tex># их объединение образует пространство элементарных исходов: <tex>P(B_iB_{i})~>~0,~B_1~\cup ~B_2~\cup ...~\cup ~B_n = \Omega </tex>
}}
В этом случае события <tex>B_i</tex> ещё называются гипотезами.
формула полной вероятности
| statement =
Вероятность события <tex> A~\subset ~\Omega </tex>, которое может произойти только вместе с одним из событий <tex>\{B_i\}_{i=1}^B_1, B_2, ..., B_{n} </tex>, образующих полную группу, равна сумме произведений вероятностей гипотез на условные вероятности события, вычисленные соотвественно при каждой из гипотез. <tex> p{P}(A) = \sum\limits_{i=1}^{n} p{P}( A \mid B_i) p{P}(B_i) </tex>
| proof =
<tex> A ~= ~A\cap B_\Omega ~=~ A \cap \big( \bigcup\limits_{i=1} + A\cap B_^{2n} + ... + A\cap B_{ni} \big) ~= ~ \sumbigcup\limits_{i=1}^{n} ( A\cap B_{i} ) </tex> (Для удобства чтения формулы обозначим операцию объединения <tex> \cup </tex> за <tex> + </tex>)
События <tex>\{B_i\}_{i=1}^{n} </tex> попарно несовместны, значит и события <tex> (A\cap B_{i}) </tex> тоже несовместны. Тогда после применения теоремы о сложении вероятностей несовместных событий, а также воспользовавшись определением условной вероятности, получаем:
Теперь найдём вероятность события <tex>A</tex> при выборе каждой урны: <tex>{pP}(A\mid B_1) = \sum\limits_genfrac{}{}{}{0}{i=12}^{n7} ,~ {pP}( A \mid B_iB_2) = \genfrac{}{}{}{0}{3}{7} ,~ {pP}(B_iA \mid B_3)= 0.</tex> В результате получаем<tex>{P}(A) ~=~ \genfrac{}{}{}{0}{1}{3} \cdot \genfrac{}{}{}{0}{2}{7} +\genfrac{}{}{}{0}{1}{3} \cdot \genfrac{}{}{}{0}{3}{7} +\genfrac{}{}{}{0}{1}{3} \cdot 0 ~\approx ~ 0{.}238</tex> ==ЗамечаниеМетод фильтрации спама==При проверке письма вычисляется вероятность того, что оно {{---}} спам. Для каждого слова эксперементально подсчитывается его ''вес'' {{---}} % содержания этого слова в письмах, отмеченных пользователем, как спам. Тогда ''весом'' письма является среднее ''весов'' всех его слов. Таким образом программа(анти-спам бот) считает письмо спамом, если его ''вес'' больше какой-то заданной пользователем планки (обычно 60-80%). После вынесения решения о полученном письме происходит пересчёт в базе данных весов слов, составляющих текст письма. Недостаток метода заключается в том, что одни слова чаще встречаются в спаме, а другие {{---}} в обычных письмах. Тогда метод неэффективен, если данное предположение неверно.
==См. также==
== Источники ==
*[http://nsu.ru.wikipedia.org/wikimmf/tvims/chernova/tv/lec/Формула_полной_вероятности node14.html NSU | Формула полной вероятности]* [http://ruvm.wikipediapsati.orgru/wikidownloads/Формула_полной_вероятностиuch-pos-tv.pdf Конспект лекций | Теория вероятностей] [[Категория: Дискретная математика и алгоритмы]][[Категория: Формула полной вероятности]]