Випадкова величина і функція розподілу: одна функція, яка каже про розподіл усе
Що таке випадкова величина, розподіл і функція розподілу, чим відрізняються дискретні й неперервні величини і як оцінити функцію розподілу з даних.
Серія Основи ШІ Частина 14 з 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 тем
- Що випадкова величина — це звичайна функція, яка ставить результату експерименту у відповідність число.
- Що таке функція розподілу, які в неї властивості і як за нею обчислити ймовірність інтервалу.
- Чим відрізняються дискретні й неперервні величини і як оцінити функцію розподілу з даних.
Що варто знати заздалегідь: Що таке ймовірність: від кидка кубика до аксіом Колмогорова, Функції й відображення: чому кожна модель у ШІ — це функція
У частині «Що таке ймовірність» ми працювали з подіями: «сума дорівнює 7», «випала шістка». Але здебільшого нас цікавить не те, чи щось сталося, а скільки: скільки хвилин ми чекатимемо на автобус, скільки коштуватиме акція, яку температуру покаже термометр. Для цього в математиці є випадкова величина — і функція, яка розповідає про неї абсолютно все.
1. Випадкова величина
Означення — випадкова величина
Нехай (Ω, 𝓕, P) — ймовірнісний простір. Випадкова величина — це функція X : Ω → ℝ така, що для кожного x ∈ ℝ множина {ω ∈ Ω : X(ω) ≤ x} є подією, тобто належить до 𝓕.
Випадкова величина не є ні чимось випадковим, ні змінною — це звичайна функція, яка кожному результату експерименту ставить у відповідність число. Випадковість криється в результаті ω; величина лише перетворює його на число, з яким можна рахувати. Умова в означенні гарантує, що ми можемо запитати: «яка ймовірність того, що X ≤ x?»
На одному експерименті може бути кілька величин. Кидок двох кубиків має 36 результатів; S(ω) — сума очок на обох кубиках, N(ω) — кількість шісток. Результату (3, 6) величина S ставить у відповідність число 9, а N — число 1. На рисунку S показано як функцію: кожна клітинка ліворуч несе своє значення, а стовпчик праворуч показує, скільки клітинок припадає на це значення.
2. Розподіл випадкової величини
Означення — розподіл випадкової величини
Розподіл випадкової величини X — це ймовірність на ℝ, яка множині значень B ставить у відповідність PX(B) = P(X ∈ B) = P({ω : X(ω) ∈ B}).
Розподіл показує, як загальна ймовірність 1 ділиться між можливими значеннями. Для суми двох кубиків значенню 7 дістається шість клітинок із 36, тобто 6/36, а значенням 2 і 12 — лише по одній. Кількість шісток N має інший розподіл: 0 з ймовірністю 25/36, 1 — з 10/36 і 2 — з 1/36.
Щойно ми знаємо розподіл, початкові результати ω вже не мають значення. Дві зовсім різні гри можуть мати величини з однаковим розподілом — і для обчислень вони тоді нерозрізнені.
3. Функція розподілу
Означення — функція розподілу
Функція розподілу випадкової величини X — це функція FX : ℝ → [0, 1],
FX(x) = P(X ≤ x).
Функція розподілу в точці x відповідає на питання: «з якою ймовірністю випаде не більше ніж x?» Для суми двох кубиків F(7) = 21/36 ≈ 0,583 — на суму 7 і менше припадає 1 + 2 + 3 + 4 + 5 + 6 = 21 клітинка.
Для суми кубиків функція розподілу — це сходинки. Між значеннями нічого не змінюється — F(7,5) і далі дорівнює 21/36, бо сума 7,5 випасти не може. У кожному можливому значенні функція підскакує рівно на ймовірність цього значення: у сімці — на 6/36. Зафарбована точка показує, скільки функція дорівнює в місці стрибка; порожній кружечок — до чого вона наближалася зліва.
Теорема — функція розподілу визначає розподіл
Дві випадкові величини мають однаковий розподіл тоді й лише тоді, коли в них однакова функція розподілу.
Одна функція однієї змінної містить абсолютно все, що можна знати про розподіл. Тому її й називають функцією «розподілу» — вона описує, як ймовірність розподілена вздовж числової осі.
4. Властивості функції розподілу
Теорема — властивості функції розподілу
Кожна функція розподілу F
- неспадна: x ≤ y ⇒ F(x) ≤ F(y);
- має границі limx→−∞ F(x) = 0 і limx→+∞ F(x) = 1;
- неперервна справа: limy→x⁺ F(y) = F(x).
І навпаки: кожна функція з цими трьома властивостями є функцією розподілу якоїсь випадкової величини.
Сходинки йдуть лише вгору (значень «не більше ніж x» стає більше, а не менше), починаються з нуля і закінчуються на одиниці (ліворуч немає нічого, праворуч — усе). Неперервність справа — це та зафарбована точка нагорі сходинки: F(7) вже враховує сімку, бо в означенні стоїть ≤.
Теорема — ймовірність інтервалу
Для a < b виконується P(a < X ≤ b) = F(b) − F(a).
Від «не більше ніж b» віднімаєте «не більше ніж a» — і лишається «більше ніж a, але не більше ніж b». Сума 5, 6 або 7: F(7) − F(4) = 21/36 − 6/36 = 15/36 ≈ 0,417 — на рисунку це помаранчевий відрізок праворуч.
5. Дискретні й неперервні величини
Означення — дискретна випадкова величина
Випадкова величина X дискретна, якщо існує скінченна або зліченна множина значень {x1, x2, …} з ∑i P(X = xi) = 1.
Значення можна перелічити на пальцях (хай навіть нескінченно довго): сума кубиків, кількість листів за годину, слово, яке напише мовна модель. Функція розподілу — сходинки.
Означення — неперервна випадкова величина
Випадкова величина X неперервна, якщо її функція розподілу FX неперервна. Тоді P(X = x) = 0 для кожного x ∈ ℝ.
Значення заповнюють цілий інтервал: час, довжина, температура. Функція розподілу не має жодного стрибка — а стрибок у точці x якраз і дорівнював би P(X = x). Тому кожне окреме значення має ймовірність нуль, хоча й може трапитися.
Приклад: автобус ходить кожні 10 хвилин, а ви приходите на зупинку у випадковий момент. Час очікування X неперервний і однаково ймовірний будь-де між 0 і 10 хвилинами, тож F(x) = x/10 для 0 ≤ x ≤ 10. Ймовірність, що ви чекатимете не більше ніж 3 хвилини, дорівнює F(3) = 0,3; що від 3 до 5 хвилин — F(5) − F(3) = 0,2. Але ймовірність, що ви чекатимете рівно 3 хвилини — ані на мільярдну частку секунди довше, — дорівнює 0. Як із цим рахувати і що показує функція щільності — тема наступної частини.
6. Емпірична функція розподілу
Означення — емпірична функція розподілу
Для виміряних значень x1, …, xn емпірична функція розподілу — це
F̂n(x) = (кількість i з xi ≤ x) / n.
Справжньої функції розподілу ми часто не знаємо — маємо лише дані. Емпірична функція розподілу — це її оцінка з даних: яка частка виміряних значень не перевищує x. Кожне вимірювання додає сходинку висотою 1/n.
Ми змоделювали 10, 100 і 1 000 очікувань автобуса. Штрихова пряма — справжня функція розподілу x/10, кольорові сходинки — емпірична функція з даних:
З десяти вимірювань оцінка відрізняється від дійсності аж на 0,268, зі ста — на 0,085, а з тисячі — вже лише на 0,025. Те, що з додаванням даних емпірична функція розподілу притискається до справжньої, стверджує теорема Глівенка — Кантеллі — математична гарантія того, що розподіл можна вивчити з даних.
7. Випадкові величини в штучному інтелекті
- Дані — це випадкові величини. Вік клієнта, ціна квартири, яскравість пікселя — модель машинного навчання припускає, що навчальні дані є значеннями випадкових величин з якимось невідомим розподілом, і намагається за ними цей розподіл (або його частину) оцінити.
- Генерування випадкових чисел з будь-якого розподілу. Комп’ютер уміє насамперед рівномірне число U між 0 і 1. Беремо найменше x, для якого F(x) ≥ U, — і отримуємо значення з розподілом F. Для U = 0,6 і суми кубиків: F(7) ≈ 0,583 — ще замало, F(8) = 26/36 ≈ 0,722 — вже досить, випадає 8. Так само мовна модель вибирає наступне слово.
- Квантилі й медіана. Медіана — це значення, де F уперше досягає 0,5: для суми кубиків це 7. Коли про сервер пишуть «95 % запитів отримують відповідь за 200 мс», це означає F(200 мс) ≥ 0,95.
- Генеративні моделі (дифузійні моделі, VAE) починають із випадкового шуму — вектора випадкових величин з відомим розподілом — і вчаться перетворювати його на зображення чи текст.
8. Підсумок
- Випадкова величина — це функція, яка результату експерименту ставить у відповідність число.
- Розподіл показує, як ймовірність ділиться між значеннями; функція розподілу F(x) = P(X ≤ x) визначає його повністю.
- F неспадна, зростає від 0 до 1, неперервна справа, і P(a < X ≤ b) = F(b) − F(a).
- Дискретна величина має ступінчасту F; неперервна має F без стрибків, і кожне окреме значення має ймовірність 0.
- Емпірична функція розподілу оцінює F з даних і з ростом кількості вимірювань наближається до неї.
Маєте іншу думку? Напишіть на support@coden-app.com.