Умовна ймовірність і теорема Баєса: як змінити оцінку, коли дізнаєтеся щось нове
Умовна ймовірність, правило добутку, незалежність, формула повної ймовірності й теорема Баєса — і чому позитивний тест на рідкісну хворобу означає лише 16,7 %.
Серія Основи ШІ Частина 13 з 52
- Мапа штучного інтелекту: що є що і як усе це пов’язано
- Коротка історія штучного інтелекту: від Тюрінга до мовних моделей
- Дані, модель, тренування, інференс: основні поняття на одному прикладі
- Як читати математичний запис: символи, індекси, суми та квантори
- Множини й відношення: конструктор, з якого складаються означення в ШІ
- Функції й відображення: чому кожна модель у ШІ — це функція
- Логіка й доведення: правила, за якими міркують у ШІ
- Графи й дерева: структура, на якій тримаються пошук і нейронні мережі
- Лінійна алгебра для машинного навчання: вектори, матриці й чому ШІ передусім множить
- Похідні, градієнт і правило ланцюжка: як модель дізнається, у якому напрямку вчитися
- Градієнтний спуск: як навчається модель
- Що таке ймовірність: від кидка кубика до аксіом Колмогорова
- Умовна ймовірність і теорема Баєса: як змінити оцінку, коли дізнаєтеся щось нове
- Випадкова величина і функція розподілу: одна функція, яка каже про розподіл усе
- Функція щільності та функція маси ймовірності: чому неперервна величина має в точці ймовірність нуль
- Математичне сподівання, дисперсія і коваріація: де лежить розподіл, наскільки він широкий і що з чим пов’язано
- Огляд розподілів ймовірностей: Бернуллі, біноміальний, Пуассона, рівномірний, нормальний і експоненційний
- Закон великих чисел і центральна гранична теорема: чому середні поводяться так передбачувано
- Статистика й оцінювання параметрів: максимальна правдоподібність, MAP і довірчі інтервали
- Теорія інформації: ентропія, перехресна ентропія і KL-дивергенція — звідки беруться функції втрат
- Пошук у просторі станів: BFS, DFS, UCS і A* з анімаціями
- Ігри та суперник: мінімакс, альфа-бета відсікання і Monte Carlo tree search
- Задоволення обмежень: бектрекінг, поширення обмежень і AC-3 на судоку та мапі чеських країв
- Логіка й системи, засновані на знаннях: пряме і зворотне виведення, резолюція та експертні системи
- Планування: STRIPS, світ кубиків, евристики з релаксації та планування в AI-агентах
- Локальний пошук та імітація відпалу: комівояжер через обласні центри Чехії
- Генетичні алгоритми: популяція, схрещування, мутація і добір на рюкзаку для походу
- Еволюційні стратегії і генетичне програмування: від правила однієї п’ятої до закону Кеплера
- Оптимізація мурашиною колонією: як феромоновий слід знаходить короткий шлях
- Оптимізація роєм частинок: інерція, власний досвід і досвід рою
- Нейроеволюція: еволюція ваг і форми нейронних мереж та алгоритм NEAT
- Нечіткі множини й функції належності: як записати «трохи тепло»
- Нечітка логіка та ймовірність: чому «трохи тепло» не означає «імовірно тепло»
- Нечітка логіка: t-норми, імплікації та правила ЯКЩО–ТО
- Нечітке керування: Мамдані та Суґено від вентилятора до маятника на візку
- Нечітка кластеризація: алгоритм fuzzy c-means і точки між кластерами
- Нейро-нечіткі системи (ANFIS): нечіткі правила, які навчаються з даних
- Марковські ланцюги: матриця переходів, стаціонарний розподіл і PageRank
- Приховані марковські моделі: алгоритм Вітербі й нечесне казино
- Байєсівські мережі: чому трава мокра і що з цього випливає для дощувача
- Фільтр Калмана: як за неточними вимірюваннями оцінити, де авто і як швидко воно їде
- Види машинного навчання: з учителем, без учителя, з частковим залученням учителя та інші
- Промпти, контекст і RAG: як дати моделі правильну інформацію
- Варіаційні автокодувальники (VAE): нові зображення з неперервного латентного простору
- Генеративні змагальні мережі (GAN): фальшувальник проти детектива
- Дифузійні моделі: як із чистого шуму постає зображення
- Марковські процеси ухвалення рішень: стани, дії, винагороди й рівняння Беллмана
- Q-навчання і DQN: як навчитися цінності дій — від таблиці до нейронної мережі
- Policy gradient і PPO: навчання безпосередньо політики
- Як працює ШІ-агент: мовна модель у циклі з інструментами
- Програмування з AI-агентами: завдання, тести й перевірка
- Оцінювання і безпека систем ШІ: як вимірювати і як стежити
Повна програма серії Готово: 52 з 83 тем
- Що таке умовна ймовірність і чому P(A | B) — не те саме, що P(B | A).
- Що означає незалежність, як працюють правило добутку і формула повної ймовірності.
- Як теорема Баєса перевертає умову — і чому для рідкісних подій не можна забувати про базову частоту.
Що варто знати заздалегідь: Що таке ймовірність: від кидка кубика до аксіом Колмогорова
Ймовірність — не застигле число, викарбуване в камені. Коли ви дізнаєтеся щось нове, вона змінюється. Ймовірність дощу інша, якщо ви знаєте, що надворі хмарно. Ймовірність, що лист є спамом, інша, якщо в ньому написано «ви виграли». Ця частина про те, як точно переобчислити ймовірність, коли надходить нова інформація, — і про теорему, на якій тримаються спам-фільтри, медична діагностика і чимала частина машинного навчання.
Вона продовжує частину «Що таке ймовірність» і знову використовує два кубики.
1. Умовна ймовірність
Означення — умовна ймовірність
Для подій A, B з P(B) > 0 умовна ймовірність події A за умови B дорівнює
P(A | B) = P(A ∩ B) / P(B).
Умова звужує світ. Коли ви знаєте, що відбулася B, усе інше можна викреслити й рахувати лише всередині B: яка частка B належить також до A?
Друг кинув два кубики й каже лише, що випала принаймні одна шістка. Яка ймовірність, що сума дорівнює 7? З 36 результатів лишається 11 із шісткою — і лише два з них, (1, 6) і (6, 1), дають суму 7:
P(сума 7 | принаймні одна шістка) = 2/11 ≈ 0,182 — трохи більше, ніж без умови, коли це 1/6 ≈ 0,167. І зважайте на порядок: P(принаймні одна шістка | сума 7) = 2/6 = 1/3. P(A | B) і P(B | A) — це загалом зовсім різні числа.
2. Правило добутку
Теорема — правило добутку
P(A ∩ B) = P(A | B) · P(B) = P(B | A) · P(A).
Щоб відбулося і те, і те, спершу має відбутися B, а потім, коли про B ми вже знаємо, ще й A. Шанси перемножуються. «Сума 7 і водночас шістка»: 11/36 · 2/11 = 2/36 — саме ті дві клітинки з рисунка.
3. Незалежність
Означення — незалежні події
Події A і B незалежні, якщо P(A ∩ B) = P(A) · P(B). Для P(B) > 0 це те саме, що P(A | B) = P(A).
Незалежні події нічого не видають одна про одну: коли ви знаєте, що відбулася B, про A ви не знаєте нічого нового. Кидки першого й другого кубика незалежні — дві шістки мають імовірність 1/6 · 1/6 = 1/36.
Незалежність уміє здивувати. «Сума дорівнює 7» і «на першому кубику випала шістка» незалежні: P обох дорівнює 1/36, і 1/6 · 1/6 = 1/36 — хай що випаде на першому кубику, на другому є рівно одне число, яке дасть суму 7. Натомість «сума дорівнює 12» і «на першому шістка» не незалежні: без умови сума 12 має ймовірність лише 1/36, а з шісткою на першому кубику — уже 1/6.
І не плутайте незалежні події з несумісними. Несумісні події, навпаки, сильно залежні: якщо відбулася одна, ви напевно знаєте, що друга не відбулася.
4. Формула повної ймовірності
Теорема — формула повної ймовірності
Якщо події H1, …, Hk утворюють розбиття простору Ω (попарно несумісні й разом покривають Ω), то для кожної події A виконується
P(A) = ∑i=1k P(A | Hi) · P(Hi).
Коли ви не знаєте, яка з можливостей справджується, пройдіть їх усі: для кожної порахуйте шанс A і зважте його на те, наскільки ця можливість часта. Позитивний результат тесту дає або хворий, або здоровий — і обидва шляхи додаються.
5. Теорема Баєса
Теорема — теорема Баєса
Для P(A) > 0 виконується
P(H | A) = P(A | H) · P(H) / P(A),
де знаменник P(A) обчислюють за формулою повної ймовірності.
Теорема Баєса перевертає умову. Часто ми знаємо, як проявляється причина, — як часто хворий отримує позитивний тест. Але хочемо протилежного: якщо тест позитивний, наскільки ймовірна хвороба? Теорема випливає прямо з правила добутку, просто записаного двома способами.
Окремі частини теореми мають свої назви:
Означення — апріорна ймовірність
P(H) — це апріорна ймовірність гіпотези H, ще до того, як ми побачимо дані A.
Те, що ви думаєте заздалегідь. Хворобу має 1 % людей, тож без тесту шанс, що вона є у вас, — 1 %.
Означення — правдоподібність
P(A | H) — це правдоподібність: наскільки ймовірні дані A, якби гіпотеза H була правильною.
Наскільки добре гіпотеза пояснює те, що ви бачите. Хворий отримує позитивний тест у 99 % випадків.
Означення — апостеріорна ймовірність
P(H | A) — це апостеріорна ймовірність: оцінка гіпотези H після того, як ми побачили дані A.
Те, що ви думаєте потім. Теорема Баєса каже, як із «заздалегідь» і «наскільки добре це пасує» отримати «потім».
6. Позитивний тест: чому лише 16,7 %
Хворобу має 1 % людей. Тест виявляє її у хворого в 99 % випадків, але у здорового в 5 % випадків дає хибну тривогу. Ваш тест позитивний. Наскільки ймовірно, що ви хворі? Більшість людей — зокрема й чимало лікарів — називає близько 95 %. Теорема Баєса каже:
P(позитивний) = 0,99 · 0,01 + 0,05 · 0,99 = 0,0594
P(хвороба | позитивний) = 0,99 · 0,01 / 0,0594 ≈ 0,167
Лише 16,7 %. Найкраще це видно на природних частотах — замість імовірностей уявіть собі 10 000 людей:
Хворих 100, і тест виявляє 99 із них. Але здорових 9 900, і навіть лише 5 % із них — це 495 хибних тривог. Позитивних разом 594, а хворих серед них лише 99 — шоста частина. Ця помилка інтуїції має назву: нехтування базовою частотою. Коли щось рідкісне, навіть точний тест дає більше хибних тривог, ніж справжніх знахідок.
7. Навчання з даних: апостеріорна стає апріорною
А що, як тест повторити і він знову буде позитивним? Тепер ми вже не починаємо з 1 % — результат першого тесту стає новою вихідною оцінкою. Апостеріорна ймовірність стає апріорною:
Після другого позитивного тесту це вже 79,8 %, після третього — 98,7 %. Кожен доказ зсуває оцінку, а наступний доказ будується на попередньому. Саме так навчаються баєсові моделі: починають із певного припущення і з кожним шматочком даних уточнюють його.
8. Баєс у штучному інтелекті
- Спам-фільтри — якщо спам становить 40 % пошти, слово «виграш» трапляється в 30 % спаму і лише в 1 % інших листів, то лист зі словом «виграш» є спамом з імовірністю 0,12 / 0,126 ≈ 0,952. Наївний баєсів класифікатор робить це для кожного слова.
- Мовні моделі обчислюють умовну ймовірність наступного слова за умови всіх попередніх: P(xt | x1, …, xt−1). Увесь текст — це добуток таких умовних імовірностей, тобто правило добутку.
- Баєсові мережі записують, які величини залежать одна від одної, у вигляді орієнтованого графа і рахують з умовними ймовірностями вздовж його ребер.
- Невизначеність моделі — баєсові методи дають не одну відповідь, а розподіл: наскільки модель упевнена і де їй допомогли б додаткові дані.
9. Підсумок
- Умовна ймовірність P(A | B) рахує лише всередині B; P(A | B) ≠ P(B | A).
- Правило добутку: P(A ∩ B) = P(A | B) · P(B). Незалежні події нічого не видають одна про одну.
- Формула повної ймовірності додає всі шляхи, якими подія може відбутися.
- Теорема Баєса перевертає умову: з апріорної ймовірності й правдоподібності отримує апостеріорну.
- Для рідкісних подій навіть точний тест дає багато хибних тривог — не забувайте про базову частоту.
Маєте іншу думку? Напишіть на support@coden-app.com.