Як читати математичний запис: символи, індекси, суми та квантори
Словничок із близько сорока символів, з яким ви прочитаєте кожне означення в серії «Основи ШІ» — від індексів і грецьких літер через ∑ і argmin до ∀ і ∃. Зі шпаргалкою наприкінці.
Серія Основи ШІ Частина 4 з 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 тем
- Як читати індекси, грецькі літери, ∑, argmin, ∀ і ∃ — і що вони зазвичай означають у ШІ.
- Підхід, яким ви розберете будь-яке означення на частини й перекладете його словами.
- Шпаргалку з усіма символами, які трапляються в серії.
Математичний запис схожий на шифр, але це лише скорочення. Речення «додай квадрати всіх чисел у списку» можна записати як ∑i xi2, і воно означає рівно те саме — тільки коротше й без можливості зрозуміти його двояко.
Символів, які ви зустрінете у статтях про штучний інтелект, напрочуд мало — близько сорока. Тут ми пройдемо їх групами, для кожного скажемо, як він читається, а наприкінці прочитаємо кілька справжніх означень з інших частин. Шпаргалку з усіма символами знайдете в останньому розділі.
1. Навіщо математиці символи
Природна мова двозначна. «Кожен студент прочитав якусь книжку» може означати, що кожен прочитав іншу книжку, або що всі прочитали ту саму. У записі ∀s ∃k і ∃k ∀s — це два різні речення, і ніхто їх не сплутає. Запис точний, короткий і міжнародний — формулу з китайського підручника ви прочитаєте так само, як з українського.
Формулу читають не одним поглядом, як картинку, а як речення — зліва направо, символ за символом. Коли натрапите на незнайомий символ, достатньо знайти його в шпаргалці й «перекласти» словами. Після кількох означень це піде само собою.
2. Змінні, індекси та грецькі літери
Змінна — це літера, що заступає число або інший об’єкт: x, y, n. Пишеться курсивом. Коли значень більше, ми розрізняємо їх індексом — маленьким числом або літерою праворуч унизу:
- x1, x2, x3 — перше, друге, третє значення («ікс один, ікс два…»),
- xi — «ікс і-те», де i може бути будь-яким числом,
- Ai,j — елемент в i-му рядку та j-му стовпці таблиці (матриці),
- x(i) — i-й приклад у даних; дужки відрізняють індекс від степеня x2.
Штрих або дашок над літерою роблять з однієї змінної споріднену: s′ («ес штрих») — наступний стан після s, ŷ («ігрек з дашком») — оцінка справжнього значення y, а x̄ («ікс з рискою») — середнє. Зірочка позначає найкраще: θ* — оптимальні параметри, C* — оптимальна ціна.
Латинських літер мало, тож математика позичає грецькі. У ШІ деякі з них мають усталене значення — побачивши їх, ви здебільшого знаєте, про що йдеться:
| Знак | Читається | Зазвичай означає |
|---|---|---|
| α | альфа | швидкість навчання, крок алгоритму |
| β | бета | параметр (наприклад, інерція) |
| γ | гамма | коефіцієнт дисконтування — наскільки важливе майбутнє |
| δ, Δ | дельта | мала зміна, різниця |
| ε | епсилон | дуже мале додатне число; ймовірність випадкового дослідження |
| η | ета | швидкість навчання в градієнтному спуску |
| θ | тета | параметри моделі — ті «ручки», які налаштовуються під час навчання |
| λ | лямбда | сила регуляризації |
| μ | мю | математичне сподівання, середнє; центр кластера |
| π | пі | стратегія агента (а також число 3,14…) |
| σ | сигма | стандартне відхилення; сигмоїда |
3. Множини в записі
Множина — це сукупність елементів; записується у фігурних дужках: {1, 2, 3} або {↑, →, ↓, ←}. Великими «подвійними» літерами позначають відомі множини чисел: ℕ натуральні числа (1, 2, 3, …), ℤ цілі, ℝ дійсні. ℝn — це всі списки з n дійсних чисел, тобто вектори.
- x ∈ S — «x належить S», є її елементом; x ∉ S — не належить,
- A ⊆ B — «A є підмножиною B», усе з A є і в B,
- A ∪ B — об’єднання (те, що є хоча б в одній), A ∩ B — перетин (те, що є в обох),
- A × B — декартів добуток: усі пари (a, b),
- ∅ — порожня множина, |S| — кількість елементів,
- {x ∈ ℝ : x > 0} — «множина всіх дійсних x, таких, що x > 0»; двокрапка (або вертикальна риска) читається «таких, що».
Круглі дужки, навпаки, означають впорядковану сукупність, де важливий порядок: (3, 1) — не те саме, що (1, 3). Так записують пари, координати та кортежі — наприклад, задачу пошуку як шістку (S, s0, A, T, G, c). Множинам і відношенням присвячено окрему частину.
4. Сума й добуток: ∑ і ∏
Означення — сума й добуток
∑i=mn ai = am + am+1 + … + an, ∏i=mn ai = am · am+1 · … · an.
Змінна під знаком (i) — це індекс підсумовування; нижня межа m каже, з чого почати, верхня межа n — де закінчити. Для m > n сума дорівнює 0, а добуток 1.
Велика сигма ∑ — це цикл «для i від 1 до n додай».
Велика пі ∏ — те саме, тільки множимо. Хто програмує, знає це як
for i in range(1, n + 1): total += a[i].
Візьмімо список x = (3, 1, 4, 1, 5), тобто x1 = 3, x2 = 1 і так далі. Тоді:
∑i=15 xi = 3 + 1 + 4 + 1 + 5 = 14
∑i=13 xi2 = 32 + 12 + 42 = 9 + 1 + 16 = 26
∏i=13 xi = 3 · 1 · 4 = 12
(1/5) ∑i=15 xi = 14 / 5 = 2,8 — середнє x̄
Останній рядок — формула, яку ви зустрічатимете найчастіше: (1/n) ∑ — це середнє. Коли в суми немає меж (∑i), додають по всіх i, які мають сенс, — зазвичай по всіх прикладах у даних.
5. Функції, стрілки та argmin
f(x) читаємо «еф від ікс» — значення функції f для входу x. Запис f : X → Y («еф з ікс в ігрек») каже, звідки функція бере входи і куди належать виходи: f : ℝ2 → {0, 1} бере пару чисел і повертає 0 або 1 — це класифікатор точок на площині.
- x ↦ x2 — «ікс переходить в ікс квадрат»; опис функції без імені,
- fθ(x) — функція, поведінку якої визначають параметри θ («еф з параметрами тета від ікс»),
- g ∘ f — композиція: спершу f, потім g, тобто g(f(x)),
- θ ← θ − η ∇J — стрілка вліво — це присвоєння в алгоритмі: «нове значення θ дорівнює…»; := означає «за означенням дорівнює».
Означення — min, max, argmin, argmax
minx ∈ X f(x) — це найменше значення, якого f набуває на множині X.
argminx ∈ X f(x) — це те x (або множина всіх таких x), при якому f набуває цього найменшого значення. Аналогічно max і argmax.
min відповідає на питання «як низько можна опуститися?», argmin — на питання «де це?». Для f(x) = (x − 2)2 маємо min f = 0, але argmin f = 2. Навчання моделі — це пошук argmin: нас цікавить не те, наскільки мала помилка, а те, які параметри її дають.
6. Логічні зв’язки та квантори
| Запис | Читається | Приклад |
|---|---|---|
| ¬P | не P | ¬(x > 3) — те саме, що x ≤ 3 |
| P ∧ Q | P і Q | x > 0 ∧ x < 1 — x лежить між 0 і 1 |
| P ∨ Q | P або Q (або обидва) | x < 0 ∨ x > 1 |
| P ⇒ Q | якщо P, то Q | x > 2 ⇒ x2 > 4 |
| P ⇔ Q | P тоді й лише тоді, коли Q | x2 = 0 ⇔ x = 0 |
| ∀x : P(x) | для кожного x виконується P | ∀x ∈ ℝ : x2 ≥ 0 |
| ∃x : P(x) | існує x, для якого виконується P | ∃x ∈ ℕ : x > 100 |
Означення — заперечення кванторів
¬(∀x : P(x)) ⇔ ∃x : ¬P(x) і ¬(∃x : P(x)) ⇔ ∀x : ¬P(x).
«Неправда, що всі лебеді білі» означає «існує лебідь, який не білий». Щоб спростувати твердження «для всіх», досить одного контрприкладу — і саме так у математиці часто доводять.
Обережно з імплікацією ⇒: вона стверджує лише те, що коли виконується P, виконується і Q. Про випадок, коли P не виконується, вона нічого не каже. З x > 2 ⇒ x2 > 4 не випливає, що x2 > 4 ⇒ x > 2 — досить узяти x = −3.
7. Інші позначення, які ви зустрінете
- |x| — модуль, абсолютна величина (|−3| = 3); ‖x‖ — довжина вектора (норма),
- ⌊x⌋, ⌈x⌉ — округлення вниз і вгору (⌊2,7⌋ = 2, ⌈2,1⌉ = 3),
- ≈ — приблизно дорівнює; ∝ — пропорційно («зростає так само, як»); ≫ — набагато більше,
- ∞ — нескінченність; [0, 1] — проміжок разом із кінцями, (0, 1) — без них,
- ∇f («набла еф») — градієнт, напрямок найшвидшого зростання; ∂f/∂x — частинна похідна,
- O(n2) — «о велике від ен квадрат»: як швидко зростає час або пам’ять алгоритму,
- P(A | B) — ймовірність A, коли відомо, що сталося B; 𝔼[X] — математичне сподівання,
- w⊤ — транспонування: рядок стає стовпцем і навпаки; w⊤x — скалярний добуток.
8. Прочитайте ціле означення
Тепер складемо все докупи. Це означення навчання моделі з частини про види машинного навчання. Кольорові числа відповідають поясненням під ним:
- θ* — «тета із зірочкою»: найкращі параметри моделі, які ми шукаємо.
- argminθ — «те θ, при якому наступний вираз найменший».
- (1/n) ∑i=1n — середнє по всіх n прикладах у даних.
- L( … ) — функція втрат: скільки коштує одна помилка.
- fθ(xi) — що модель з параметрами θ відповість на i-й вхід.
- yi — правильна відповідь для i-го входу.
Найкращі параметри моделі — ті, з якими модель у середньому по всіх навчальних даних робить найменшу помилку між тим, що вона відповідає, і тим, що правильно.
І ще одне, з частини про пошук, — пріоритетна функція алгоритму A*:
f(n) = g(n) + h(n)
Читається «еф від ен дорівнює же від ен плюс аш від ен»: оцінка ціни всього шляху через стан n — це ціна, яку ми вже заплатили до n (g), плюс оцінка того, скільки ще залишилося (h). Той самий підхід працює для будь-якого означення: знайти головне співвідношення (=, ≤, ⇔), розібрати обидві сторони на частини й кожну перекласти словами.
9. Шпаргалка
| Символ | Читається | Значення |
|---|---|---|
| xi | ікс і-те | i-й елемент |
| ŷ, x̄, θ* | ігрек з дашком, ікс з рискою, тета із зірочкою | оцінка, середнє, оптимум |
| ∈, ∉ | належить, не належить | є, не є елементом множини |
| ⊆, ∪, ∩, × | підмножина, об’єднання, перетин, декартів добуток | операції з множинами |
| ℕ, ℤ, ℝ, ℝn | ен, зет, ер, ер в степені ен | натуральні, цілі, дійсні числа, вектори |
| ∑, ∏ | сума, добуток | додай, помнож за індексом |
| f : X → Y | еф з ікс в ігрек | функція, її входи й виходи |
| argmin, argmax | аргумент мінімуму, максимуму | де найменше, найбільше значення |
| ←, := | присвоїти, за означенням дорівнює | нове значення, означення |
| ¬, ∧, ∨ | не, і, або | логічні зв’язки |
| ⇒, ⇔ | якщо… то, тоді й лише тоді, коли | імплікація, еквівалентність |
| ∀, ∃ | для кожного, існує | квантори |
| |x|, ‖x‖ | модуль, норма | величина числа, довжина вектора |
| ≈, ∝, ≫ | приблизно, пропорційно, набагато більше | порівняння |
| ∇, ∂ | набла, частинна похідна | градієнт, похідна за однією змінною |
| O(·) | о велике | порядок зростання часу або пам’яті |
| P(A | B), 𝔼 | ймовірність A за умови B, математичне сподівання | ймовірність |
10. Підсумок
- Математичний запис — це скорочене речення: читається зліва направо, символ за символом.
- Індекси розрізняють значення, грецькі літери мають у ШІ усталені значення (θ параметри, η швидкість навчання, γ дисконт).
- ∑ — це цикл, що додає; (1/n) ∑ — середнє; argmin шукає місце, а не значення.
- ∀ і ∃ роблять із властивостей точні твердження; щоб спростувати «для всіх», досить одного контрприкладу.
З цим словничком ви прочитаєте всі означення в серії. Якщо натрапите на символ, якого тут бракує, напишіть нам — ми його додамо.
Маєте іншу думку? Напишіть на support@coden-app.com.