Огляд розподілів ймовірностей: Бернуллі, біноміальний, Пуассона, рівномірний, нормальний і експоненційний
Шість найважливіших розподілів з означеннями, математичними сподіваннями і дисперсіями — дошка Гальтона, гранична теорема Пуассона, правило 68–95–99,7 і коли який розподіл застосовувати.
Серія Основи ШІ Частина 17 з 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 тем
- Що описують розподіли Бернуллі, біноміальний і Пуассона і як вони пов’язані між собою.
- Коли застосовувати рівномірний, нормальний і експоненційний розподіли і що каже правило 68–95–99,7.
- Які розподіли стоять за класифікацією, функціями втрат і генеративними моделями в ШІ.
Що варто знати заздалегідь: Математичне сподівання, дисперсія і коваріація: де лежить розподіл, наскільки він широкий і що з чим пов’язано
Розподіл можна щоразу вигадувати з нуля — але не обов’язково. На практиці кілька ситуацій повторюються знову і знову: так чи ні, кількість успіхів, кількість подій за годину, очікування, вимірювання з похибкою. Для кожної з них є готовий розподіл із кількома параметрами, уже обчисленим математичним сподіванням і дисперсією. Ця частина — огляд шести найважливіших розподілів і, головне, того, коли який застосовувати.
Вона продовжує частини «Функція щільності» і «Математичне сподівання і дисперсія».
1. Розподіл Бернуллі
Означення — розподіл Бернуллі
Величина X має розподіл Бернуллі з параметром p ∈ [0, 1], пишуть X ~ Bern(p), якщо
P(X = 1) = p, P(X = 0) = 1 − p.
Одна спроба, два результати: вдалося (1) чи не вдалося (0). Підкидання монети, клік на рекламу, спам чи не спам. Єдиний параметр p — це ймовірність успіху.
Математичне сподівання дорівнює p, а дисперсія — p(1 − p); вона найбільша при p = 0,5, коли результат найменш передбачуваний.
2. Біноміальний розподіл
Означення — біноміальний розподіл
Величина X має біноміальний розподіл з параметрами n ∈ ℕ і p ∈ [0, 1], X ~ Bin(n, p), якщо
P(X = k) = Cnk · pk · (1 − p)n−k, k = 0, 1, …, n,
де Cnk = n! / (k! (n − k)!) — біноміальний коефіцієнт (число комбінацій).
Кількість успіхів у n незалежних спробах з однаковою ймовірністю p. Біноміальний коефіцієнт рахує, скількома способами можна розмістити k успіхів серед n спроб. З десяти підкидань монети рівно п’ять разів орел випаде з імовірністю 252/1024 ≈ 0,246 — тобто навіть не в кожній четвертій серії. Вісім і більше орлів — лише з імовірністю 56/1024 ≈ 0,055.
Біноміальна величина — це сума n незалежних величин Бернуллі, тож за лінійністю її математичне сподівання дорівнює np, а дисперсія — np(1 − p). Це добре видно на дошці Гальтона: на кожному з десяти кілочків кулька відскакує ліворуч або праворуч, кожен відскок — одна спроба Бернуллі, а комірка, куди вона впаде, — це кількість відскоків праворуч, Bin(10; 0,5).
Кульки збираються посередині у формі дзвона — і ця форма не випадкова. Як ми побачимо на нормальному розподілі й у наступній частині, сума багатьох дрібних випадкових впливів завжди дає дзвін.
3. Розподіл Пуассона
Означення — розподіл Пуассона
Величина X має розподіл Пуассона з параметром λ > 0, X ~ Pois(λ), якщо
P(X = k) = e−λ · λk / k!, k = 0, 1, 2, …
Кількість подій за певний час, коли вони надходять незалежно і в середньому λ за цей час: листи за годину, запити до сервера за секунду, друкарські помилки на сторінці. Якщо лист приходить у середньому раз на 2 хвилини, то за 4 хвилини ми чекаємо λ = 2. Жодного не прийде з імовірністю e−2 ≈ 0,135, рівно два — з імовірністю 0,271.
Особливість розподілу Пуассона: і математичне сподівання, і дисперсія дорівнюють λ.
Теорема — гранична теорема Пуассона
Для фіксованого λ > 0 і кожного k виконується limn→∞ P(Bin(n, λ/n) = k) = e−λ λk / k!.
Розподіл Пуассона — це біноміальний розподіл з величезною кількістю спроб і малою ймовірністю в кожній. Поділіть 4 хвилини на n коротких відрізків; у кожному лист приходить з імовірністю 2/n. Що дрібніше ділите, то ближче біноміальний розподіл до пуассонівського: загальне відхилення становить 0,125 для 5 відрізків, 0,024 для 20 і 0,005 для 100.
4. Рівномірний розподіл
Означення — неперервний рівномірний розподіл
Величина X має рівномірний розподіл на відрізку [a, b], X ~ U(a, b), якщо має щільність
f(x) = 1 / (b − a) для a ≤ x ≤ b, інакше 0.
Кожен шматочок відрізка однаково ймовірний — модель «нічого не знаю, крім меж». Очікування автобуса, який ходить кожні 10 хвилин, має розподіл U(0, 10). Генератор випадкових чисел у комп’ютері повертає U(0, 1), і саме з нього отримують вибірки з усіх інших розподілів.
Математичне сподівання — це середина відрізка (a + b) / 2, дисперсія — (b − a)² / 12. Тож автобус ви чекаєте в середньому 5 хвилин зі стандартним відхиленням √(100/12) ≈ 2,89 хвилини.
5. Нормальний розподіл
Означення — нормальний розподіл
Величина X має нормальний (гауссів) розподіл з математичним сподіванням μ і дисперсією σ² > 0, X ~ N(μ, σ²), якщо має щільність
f(x) = 1 / (σ√(2π)) · e−(x − μ)² / (2σ²), x ∈ ℝ.
Знаменита дзвоноподібна крива: найбільше значень навколо середнього μ, симетрично в обидва боки, і що далі, то швидше їх меншає. Так розподілені зріст людей, похибки вимірювань, шум у датчиках — усе, що виникає як сума багатьох дрібних незалежних впливів.
Означення — стандартний нормальний розподіл
N(0, 1) називають стандартним нормальним розподілом. Якщо X ~ N(μ, σ²), то Z = (X − μ) / σ ~ N(0, 1).
Усі нормальні розподіли — це один і той самий, лише зсунутий і розтягнутий. Якщо від значення відняти середнє і поділити на σ, отримаєте «на скільки стандартних відхилень воно від середнього» — а для цього досить однієї таблиці на всі випадки.
Для нормального розподілу діє правило 68–95–99,7: на відстані до σ від середнього лежить 68,27 % значень, до 2σ — 95,45 %, до 3σ — 99,73 %. Якщо зріст дорослих чоловіків має середнє 175 см і σ = 7 см, то 95 % із них мають зріст від 161 до 189 см. Нерівність Чебишова з попередньої частини гарантувала для 2σ лише 75 % — нормальний розподіл набагато «щільніший».
Щільність нормального розподілу не має первісної, яку можна записати формулою, тож відсотки вище обчислюють чисельно — тут методом Сімпсона, тобто додаванням дуже вузьких смужок.
6. Експоненційний розподіл
Означення — експоненційний розподіл
Величина X має експоненційний розподіл з параметром λ > 0, X ~ Exp(λ), якщо має щільність
f(x) = λ e−λx для x ≥ 0, інакше 0.
Час очікування наступної події, коли події надходять незалежно, в середньому λ за одиницю часу. Це те саме очікування листа з частини про щільність: λ = 0,5 за хвилину, математичне сподівання 1/λ = 2 хвилини, дисперсія 1/λ² = 4.
Експоненційний розподіл і розподіл Пуассона описують той самий процес з двох боків. Імовірність того, що за 4 хвилини не прийде жодного листа, за Пуассоном дорівнює e−2 ≈ 0,135 — а за експоненційним розподілом P(X > 4) = e−0,5 · 4, те саме число.
Теорема — відсутність пам’яті експоненційного розподілу
Для X ~ Exp(λ) і s, t ≥ 0 виконується P(X > s + t | X > s) = P(X > t).
Очікування не пам’ятає, скільки воно вже триває. Ви чекаєте лист 3 хвилини, а його все немає — імовірність, що доведеться чекати ще щонайменше 2 хвилини, досі e−1 ≈ 0,368, так само як якби ви почали спочатку. Автобус за розкладом поводиться інакше; радіоактивний розпад і надходження незалежних запитів — саме так.
7. Шпаргалка: який розподіл коли
| Розподіл | Що описує | E[X] | Var(X) |
|---|---|---|---|
| Bern(p) | одна спроба так/ні | p | p(1 − p) |
| Bin(n, p) | кількість успіхів з n спроб | np | np(1 − p) |
| Pois(λ) | кількість подій за час | λ | λ |
| U(a, b) | «будь-що між a і b» | (a + b) / 2 | (b − a)² / 12 |
| N(μ, σ²) | сума багатьох дрібних впливів | μ | σ² |
| Exp(λ) | очікування наступної події | 1/λ | 1/λ² |
8. Розподіли в штучному інтелекті
- Бернуллі і бінарна класифікація. І логістична регресія, і мережа з одним виходом передбачають параметр p розподілу Бернуллі — «з якою ймовірністю це спам». Функція втрат (бінарна перехресна ентропія) — це від’ємний логарифм його ймовірності.
- Категоріальний розподіл — це Бернуллі для більш ніж двох варіантів. Softmax наприкінці мовної моделі повертає саме його параметри — ймовірність кожного слова в словнику.
- Нормальний розподіл усюди: початкові ваги мереж вибирають випадково з N(0, σ²), середньоквадратична похибка відповідає припущенню про нормальний шум, а дифузійні моделі генерують зображення, поступово знешумлюючи чистий N(0, 1).
- Dropout під час навчання вимикає кожен нейрон з імовірністю Бернуллі; рівномірний розподіл — джерело всіх випадкових чисел.
- Пуассонівський і експоненційний розподіли моделюють навантаження: скільки запитів надійде на сервер, коли прийде наступний, скільки потрібно GPU.
9. Підсумок
- Розподіл Бернуллі — це одна спроба так/ні, біноміальний — кількість успіхів з n незалежних спроб.
- Розподіл Пуассона рахує події за час і є границею біноміального для великої кількості спроб з малою ймовірністю.
- Рівномірний розподіл дає однакову щільність усьому відрізку; експоненційний вимірює очікування і не має пам’яті.
- Нормальний розподіл — це дзвін, заданий μ і σ; у межах ±σ, ±2σ і ±3σ лежать 68,27 %, 95,45 % і 99,73 % значень.
- Вибір розподілу — це вибір моделі: те, що описує дані, визначає і функцію втрат моделі.
Маєте іншу думку? Напишіть на support@coden-app.com.