AI Академия

Речник на означенията

Всеки символ от формулите в уроците: какво означава и в кои уроци се среща.

Един символ може да значи различни неща в различни теми, например n е брой примери, а понякога брой опити. Затова за всяко значение са дадени уроците, в които се използва. Търсиш дума, а не символ? Търсене в уроците.

479 от 479 означения

·

умножение: веригата от производни се умножава

Многослойни мрежи и обратно разпространение

вероятностите се умножават

Езикови модели и n-грами

· V

претеглена сума от values с тези тегла

Self-attention и трансформъри

(…)'

производната на израза в скобите

Производни

(1 − p)ᵏ⁻¹

първите k − 1 опита са неуспешни

Още дискретни разпределения

(1 − p)ⁿ⁻ᵏ

вероятността на останалите n − k неуспеха

Случайни величини и разпределения

(A B)ᵢⱼ

елементът на ред i и колона j в резултата

Матрици

(Aᵀ)ᵢⱼ

елементът на ред i и колона j в Aᵀ

Матрици

(n − 1)!

същата задача, но за по-малко число

Рекурсия

(XᵀX)⁻¹

обратната на матрицата XᵀX

Системи уравнения и обратна матрица

(ŷᵢ − yᵢ)²

квадратът на грешката за пример i

Линейна регресия и градиентно спускане

[…]

1, ако условието е вярно, иначе 0

Много етикети наведнъж

[1, 0], [0, 1]

базисните вектори по осите x и y

Линейни трансформации

[aᵢ ≠ bⱼ]

1, ако буквите са различни (замяна), иначе 0

Динамично оптимиране: класически задачи

⌊…⌋

закръгляне надолу

Пулинг, стъпка и padding

⌊ ⌋

закръгляне надолу до цяло число

Конволюционни мрежи (CNN)

‖…‖²

квадратът на разстоянието

Клъстеризация с k-means

‖a‖

дължината (нормата) на вектора a

Вектори

L2 дължината на a

Норми и разстояния

дължината на вектора

Векторни представяния на думи

‖a‖, ‖b‖

дължините на двата вектора

Скаларно произведение и ъгъл

‖a‖∞

L∞ норма: най-голямата абсолютна стойност

Норми и разстояния

‖a‖1

L1 норма: сума от абсолютните стойности

Норми и разстояния

‖a‖2

L2 норма: евклидовата дължина

Норми и разстояния

‖g‖

дължината (L2 нормата) на градиента

Оптимизатори, scheduler и ограничаване на градиента

‖x − x'‖²

квадрат на разстоянието между двата примера

Ядра в SVM

‖x − x̂‖²

квадратичната грешка при възстановяване

Автоенкодери

‖x − xᵢ‖

разстоянието между тях

k най-близки съседи (k-NN)

‖Xw − y‖²

сумата от квадратите на грешките

Метод на най-малките квадрати

@

операторът за матрично умножение в Python

NumPy: операции и broadcasting

←

обновяваме, ако новият път през v е по-къс

Най-кратък път: алгоритъм на Дейкстра

„става“: заменяме старата стойност

Частни производни и градиент

присвояване: новата точка замества старата

Контурни и 3D графики

„става“: заменяме старата стойност с новата

Линейна регресия и градиентно спускане

↦
⇔

„тогава и само тогава“

Ранг и линейна независимост

∂f/∂w1

частна производна по w₁: другите променливи се смятат за константи

Частни производни и градиент

∂f/∂x

наклонът по посока x

Градиентът геометрично

∂f/∂y

наклонът по посока y

Градиентът геометрично

∂L/∂u

колко L зависи от u (идва отдясно)

Верижното правило и изчислителни графи

∂L/∂w

градиентът: колко се променя L, ако леко увеличим w

Линейна регресия и градиентно спускане

∂L/∂ŷ

как загубата зависи от изхода на мрежата

Многослойни мрежи и обратно разпространение

∂L/∂z

градиентът по логитите: накъде да се местят

Многослойни мрежи и обратно разпространение

∂u/∂x

локалната производна на стъпката

Верижното правило и изчислителни графи

∂ŷ/∂z

как изходът зависи от входа на активацията

Многослойни мрежи и обратно разпространение

∂z/∂w

как сумата z зависи от теглото w (това е входът x)

Многослойни мрежи и обратно разпространение

∇w L

градиентът на загубата по теглата

Логистична регресия отблизо

∇f

градиентът (вектор)

Градиентът геометрично

градиент: посоката на най-бързо нарастване; тук ∇f = (2x, 8y)

Контурни и 3D графики

∇L

градиентът на L (∇ се чете „набла“): векторът от всички частни производни

Частни производни и градиент

текущият градиент

Оптимизатори: SGD, momentum и Adam

∇L(wₜ)

градиентът на загубата в текущата точка

Градиентно спускане в детайли

∇Lᵢ

градиентът на загубата за един пример

Математиката на SGD, momentum и Adam

∇ₓ L

градиентът на загубата по входа (не по теглата)

Атаки срещу модели

+ 1

отместването (bias) на всеки филтър

Конволюционни мрежи (CNN)

+ b

отместването се добавя към всеки от N-те резултата (broadcasting)

NumPy: операции и broadcasting

+ m, + 1

отместванията (bias)

Теоретични задачи

+ n

сливането на двете половини

Сортиране чрез сливане и бързо сортиране

|

„при условие че“

Проверка на хипотези

|…|

абсолютна стойност

Линейни трансформации

абсолютна стойност: махаме знака на грешката

Метрики за регресия

брой елементи

DBSCAN

|A|

броят пиксели в маската A

Детекция и сегментация

|a − b|

абсолютната разлика между тях

Числа и аритметика

|A ∩ B|

броят пиксели, които са и в двете маски

Детекция и сегментация

брой пиксели, които са и в двете

Сегментация и U-Net

|aᵢ|

абсолютната стойност на i-тия елемент

Норми и разстояния

|d|, avgdl

дължината на документа и средната дължина

Търсене на подобни документи

|wⱼ|

абсолютната стойност (големината без знака) на теглото

Линейна регресия и градиентно спускане

абсолютна стойност на теглото

Lasso регресия

|z| > 3

праг: по-малко от 0.3% от нормалните данни са толкова далеч

Аномални стойности

~

„е изтеглено от“ разпределението

Какво е генеративен модел

~ N(0, I)

„е случайна стойност от“ стандартното нормално разпределение

Дифузионни модели

−

минусът прави резултата положителен

Ентропия и cross-entropy

минусът отпред прави загубата положителна, защото log от число под 1 е отрицателен

Логистична регресия и метрики за класификация

−∞

минус безкрайност (в кода −1e9): след softmax дава тегло 0

Self-attention и трансформъри

√

квадратен корен

Вектори

корен квадратен: връща RMSE в мерните единици на y

Метрики за регресия

√dk

делител, който пази числата в нормален мащаб

Self-attention и трансформъри

∝

„пропорционално на“: равно, умножено по общ множител

Наивен Бейсов класификатор

∫ₐᵇ

интеграл от a до b

Интеграл като площ

площта под f от a до b

Непрекъснати разпределения

⊙

умножение елемент по елемент

Dropout отблизо · LSTM и GRU

0! = 1

базовият случай: отговорът е известен директно

Рекурсия

1.96

множител за 95% при нормално разпределение

Доверителни интервали

1 +

добавяме 1, за да работи и при y = 0

Метрики за регресия

2 · T(n/2)

двете половини се сортират поотделно

Сортиране чрез сливане и бързо сортиране

2 / ‖w‖

ширината на марджа: по-къс w означава по-широк марж

Метод на опорните вектори (SVM)

24

бита за пиксел в оригинал: 3 канала по 8 бита

Компресия на изображения с k-means

4

площта на четвърт кръга е π/4, а на квадрата 1

Случайни числа и симулации

5

x, y, w, h и увереност за обект

Как работи YOLO

64 × 64 × 4

размер на латентния код, в който работи дифузията

Как работи Stable Diffusion

брой(wᵢ₋1)

колко пъти се среща първата дума

Езикови модели и n-грами

брой(wᵢ₋1 wᵢ)

колко пъти двойката думи се среща в текста

Езикови модели и n-грами

гъстота

обратното на средното разстояние до k-те най-близки съседи

Откриване на аномалии

дисперсия

колко се менят предсказанията при различни обучаващи набори

Преобучение и недообучение

наклон

колко се променя y, когато x се увеличи с 1

Системи уравнения и обратна матрица

не A

събитието да НЕ се случи

Вероятност

противоположното събитие

Условна вероятност и пълна вероятност

отместване

колко средното предсказание (при много различни обучаващи набори) се различава от истината

Преобучение и недообучение

праг*

оптималният праг за вероятността p

Праг и цена на грешките

сиво

яркостта на сивия пиксел

Изображенията като числа

точки в кръга

точките с x² + y² ≤ 1

Случайни числа и симулации

шум

случайността в самите данни; никой модел не може да я премахне

Преобучение и недообучение

A

матрицата на трансформацията

Линейни трансформации

матрицата с коефициентите пред неизвестните

Системи уравнения и обратна матрица

събитие, например „пада се шестица“

Вероятност

наклон: с колко се променя y, когато x нарасне с 1

Точкови диаграми и връзки

средното разстояние от точката до другите точки в нейния клъстер

Колко клъстера: лакът и силует

пикселите, предсказани като обект

Сегментация и U-Net

â

единичният вектор в посоката на a

Норми и разстояния

a, b

двете дробни числа, които сравняваме

Числа и аритметика

два вектора с по n числа

Вектори

границите на равномерното разпределение

Непрекъснати разпределения

групи продукти (лява и дясна страна на правилото)

Асоциативни правила

позицията вътре във филтъра (ред и колона)

Конволюционни мрежи (CNN)

двата правоъгълника: предсказан и истински

Детекция и сегментация

a, b, c

коефициентите на параболата

Функции и графики

a, b, c, d

четирите числа в матрицата 2 × 2 (горе вляво, горе вдясно, долу вляво, долу вдясно)

Системи уравнения и обратна матрица

a · b

скаларното произведение: резултатът е едно число

Вектори

скаларно произведение на векторите

Търсене на подобни документи

a · b / b · b

колко пъти b се събира в сянката на a

Проекции и ортогоналност

a'

действието, което агентът наистина ще избере в s' (с ε-greedy)

SARSA

A⁻¹
a − b

векторът на разликата: накъде и колко е от b до a

Вектори

A ∩ B

сечението: общата им част

Детекция и сегментация

A ∪ B

обединението: всичко, покрито от поне един от тях

Детекция и сегментация

A ≻ B

хората предпочитат A пред B

RLHF: как се обучават асистентите

aᵢ

i-тото число във вектора a

Вектори

aᵢ²

квадратът на i-тия елемент

Вектори

aᵢbᵢ

произведението на i-тите елементи

Вектори

Aᵢₖ

елементът на ред i и колона k в A

Матрици

Aⱼᵢ

елементът на ред j и колона i в A: индексите са разменени

Матрици

argmax

стойността на θ, при която изразът е най-голям

Максимално правдоподобие

Aᵀ

транспонираната матрица (чете се „A транспонирано“)

Матрици

Aᵀ = A

симетрична: елементът (i, j) е равен на (j, i)

Специални матрици

A x

умножение матрица по вектор: дава лявата страна на всяко уравнение

Системи уравнения и обратна матрица

b

в първата формула е вторият вектор, а във втората е отместването (едно число)

Вектори

векторът с десните страни

Системи уравнения и обратна матрица

матрицата с базисните вектори като колони

Базис и координати

посоката, върху която проектираме

Проекции и ортогоналност

пресечната точка с оста y

Функции и графики

размерът на batch-а (и самото множество от примери)

Математиката на SGD, momentum и Adam

пресечна точка: стойността на y при x = 0

Точкови диаграми и връзки

отместването: стойността на ŷ, когато всички признаци са 0

Линейна регресия и градиентно спускане

свободен член: предсказанието, когато всички признаци са 0

Регресия с много признаци

брой дървета

Bagging

средното разстояние до точките в най-близкия друг клъстер

Колко клъстера: лакът и силует

векторът с отмествания: по едно за всеки неврон

Многослойни мрежи и обратно разпространение

брой примери в партидата

Функции на загуба

кутии (котви) на клетка

Как работи YOLO

истинските пиксели на обекта

Сегментация и U-Net

брой двойки в партидата; верните са по диагонала

CLIP: изображения и текст

базова линия (например средното G): намалява шума, без да мести посоката

Policy gradient

B, A

малките обучавани матрици

Фина настройка

b1, b2

векторите на новия базис

Базис и координати

best[i][w]

най-добрата стойност с първите i предмета и капацитет w

Динамично оптимиране: класически задачи

best[i−1][w]
best[i−1][w − wᵢ] + vᵢ

взимаме го: остава капацитет w − wᵢ

Динамично оптимиране: класически задачи

best[s]

най-малкият брой монети за сума s

Динамично оптимиране: въведение

Bₖ(x)

k-тата базисна функция на сплайна: хълмче, ненулево само около един възел

Нелинейни признаци: интервали и сплайни

Bₖⱼ

елементът на ред k и колона j в B

Матрици

BP

наказание за краткост: e^(1 − r/c), ако преводът c е по-къс от еталона r

Seq2seq и машинен превод

bᵤ, bᵢ

отклонения: строг потребител, популярен филм

Препоръчителни системи

c

стойността на последната използвана монета

Динамично оптимиране: въведение

обикновено число (скалар), с което умножаваме

Вектори

константа (число, което не зависи от x)

Производни

ковариационната матрица (d × d): как се движат признаците заедно

Намаляване на размерността с PCA

максималната позволена норма (max_norm)

Оптимизатори, scheduler и ограничаване на градиента

брой канали

Vision Transformers

колко силно да изследваме

ε-greedy и UCB

cFN

цена на пропуснат положителен

Праг и цена на грешките

cFP

цена на фалшива тревога

Праг и цена на грешките

Cin

броят входни канали (3 за цветна снимка)

Конволюционни мрежи (CNN)

Cin, Cout

брой входни и изходни канали

От LeNet до ResNet

входни и изходни канали

Теоретични задачи

Cout

броят филтри, тоест изходни канали

Конволюционни мрежи (CNN)

c(i)

номерът на клъстера, към който е точка i

Клъстеризация с k-means

C(n, k)

броят избори на k от n обекта, когато редът няма значение

Комбинаторика

по колко начина може да се подредят k успеха в n опита

Случайни величини и разпределения

c1, c2

координатите на x в новия базис

Базис и координати

c1 … cₖ

числа (коефициенти) в комбинацията

Ранг и линейна независимост

Cⱼⱼ

по диагонала: дисперсията на признак j

Ковариационна матрица

Cⱼₖ

ковариацията между признак j и признак k

Ковариационна матрица

Cₖ

множеството от точки в клъстер k

Колко клъстера: лакът и силует

cos(a, b)

сходството: от −1 (противоположни) през 0 (без връзка) до 1 (еднаква посока)

Векторни представяния на думи

cos θ

косинусът на ъгъла: 1 при 0°, 0 при 90°, −1 при 180°

Скаларно произведение и ъгъл

cov(x, y)

ковариацията: дали x и y се движат заедно

Корелация и причинност

c̃ₜ

кандидат за ново съдържание: tanh(W[hₜ₋₁, xₜ] + b)

LSTM и GRU

D

диагонална матрица

Специални матрици

брой входове на слоя (fan_in)

Инициализация на теглата

размер на embedding-а

Позиционно кодиране

d_model, размерът на токените

Блокът на трансформъра

dk

дължината на векторите query и key

Self-attention и трансформъри

дължина на векторите на заявките и ключовете

Query, Key и Value отблизо

dmodel

размер на токените; всяка глава работи с d_model / h

Multi-head attention

d(a, b)

разстоянието между точките a и b

Вектори

D(x)

вероятност според дискриминатора, че x е истински

Обучение на GAN

d[v]

най-краткото известно разстояние от началото до v

Най-кратък път: алгоритъм на Дейкстра

d1, d2

числата по диагонала: мащабите на всяка ос

Специални матрици

det

детерминантата: едно число, което казва дали има обратна матрица

Системи уравнения и обратна матрица

det A

детерминантата на A

Линейни трансформации

df(t)

в колко документа се среща думата

Текстът като данни

в колко документа се среща t

TF-IDF отблизо

DP

разлика в дела на одобрените

Пристрастия и справедливост

dp[i−1][j] + 1

изтриваме буква от първата дума

Динамично оптимиране: класически задачи

E

множеството от ребра: двойки свързани върхове

Графи

матрицата на embedding-а, форма (N, d)

Embedding слоеве

Eπ

очаквано (средно) при следване на π

Стойностни функции

E[gB]

очакването: средно оценката е вярна

Математиката на SGD, momentum и Adam

E[X]

очакването: средната стойност при много опити

Случайни величини и разпределения

ezₖ

експонента от логита: винаги положително число

Многослойни мрежи и обратно разпространение

e⁻¹

границата на израза при голямо n

Bagging

e⁰ = 1

всяко число на нулева степен е 1

Експонента, логаритъм и сигмоида

eᵃ

e, умножено по себе си a пъти (за дробни a се дефинира плавно)

Експонента, логаритъм и сигмоида

eᵢ

вектор с 1 на позиция i и 0 навсякъде другаде

Числена проверка на градиент

остатък (грешка) за i-тия пример

Анализ на остатъците

EO

разлика в recall сред подходящите

Пристрастия и справедливост

exp

обратната функция на log

Логаритмуване на целта

експонента, същото като e на степен

Езикови модели и n-грами

експонента: връща от логаритъм обратно към обикновени числа

Езикови модели и n-грами

f

името на функцията

Функции и графики

функцията, която оптимизираме

Оптимизация с ограничения

функцията на активация

Неврон и функции на активация

активация, прилага се елемент по елемент

Право разпространение с матрици

всички признаци

SHAP и LIME

Fm−1(x)

предсказанието преди новото дърво

Дървета на решенията и ансамбли

Fm(x)

предсказанието след m дървета

Дървета на решенията и ансамбли

f''

втората производна: производната на производната (колко бързо се променя наклонът)

Минимуми и максимуми

f'(g(x))

производната на външната функция, сметната в точката g(x)

Производни

f'(x)

производната на f в точката x (чете се „еф прим от x“)

Производни

f(…)

външната функция, приложена върху g(x)

Производни

f(n)

оценка на целия път през n; първо разглеждаме най-малкото f

Търсене в изкуствения интелект

f(S)

предсказанието, когато знаем само признаците в S (останалите заменени със средни)

SHAP и LIME

f(t, d)

колко пъти думата t е в документа d

Търсене на подобни документи

f(x)

изходът за този вход

Функции и графики

плътността: колко „гъсто“ са стойностите около x

Непрекъснати разпределения

два-три слоя (конволюция, нормализация, ReLU), които учат поправката

Остатъчни връзки

f(x) dx

височина по ширина на безкрайно тънка лента

Интеграл като площ

f(x + h) − f(x)

колко се променя функцията при това отместване

Производни

F1

хармонично средно на двете: високо е само ако и двете са високи

Метрики в scikit-learn

F1ₖ

F1 за клас k (той е „положителен“, останалите са „отрицателни“)

Macro, micro и weighted метрики

FFN

плътна мрежа d → 4d → d, приложена към всеки токен

Блокът на трансформъра

Fₘ

предсказанието след m дървета

Gradient boosting стъпка по стъпка

FN

пропуснати: клас 1, предсказани като 0

ROC и precision-recall криви

FP

фалшиви тревоги: клас 0, предсказани като 1

ROC и precision-recall криви

FPR

каква част от отрицателните погрешно маркираме

ROC и precision-recall криви

FPRA

дял фалшиви тревоги в група A

Метрики за справедливост отблизо

fₜ, iₜ, oₜ

вратите за забравяне, вход и изход: σ(W[hₜ₋₁, xₜ] + b)

LSTM и GRU

G

графът

Графи

градиентът на загубата спрямо изхода на слоя Z, форма (B, h)

Обратно разпространение на ръка

текущият градиент

Оптимизатори: SGD, momentum и Adam

всички градиенти, събрани в един вектор

Оптимизатори, scheduler и ограничаване на градиента

възвръщаемостта: сумата от всички бъдещи награди

Агент, среда и награда

ga

аналитичният (ръчно изведен) градиент

Числена проверка на градиент

gn
g'(x)

производната на вътрешната функция

Производни

g(n)

изминатото разстояние от началото до състояние n

Търсене в изкуствения интелект

g(x)

вътрешната функция

Производни

g(x) = 0
G(z)

генериран пример от шума z

Обучение на GAN

Gini

вероятността да сгрешим, ако дадем на случаен пример случаен етикет по дяловете във възела

Gini, ентропия и информационна печалба

gₜ

отстъпената сума от стъпка t до края

Policy gradient

h

малко отместване по x

Производни

малко отместване, например 1e-5

Числена проверка на градиент

ентропия: средно колко бита информация са нужни за класа

Gini, ентропия и информационна печалба

изходът на слоя: по едно число за всеки неврон

Многослойни мрежи и обратно разпространение

изходът на слоя

Dropout отблизо

брой глави

Multi-head attention

височината (или ширината) на входа

Конволюционни мрежи (CNN)

hm(x)

новото дърво: то предсказва оставащата грешка

Дървета на решенията и ансамбли

H, W

височина и ширина на изображението

Vision Transformers

h(n)

евристика: оценка колко остава до целта (например права линия)

Търсене в изкуствения интелект

H(p, q)

cross-entropy между тях

Ентропия и cross-entropy

H(p)

ентропията на разпределението p

Ентропия и cross-entropy

ентропията на p

Ентропия и cross-entropy

H0

нулевата хипотеза: „няма ефект“

Проверка на хипотези

hash(ключ)

числото, което хеш функцията дава за ключа

Хеш таблици

hᵢ

състоянието на енкодера за i-тата входна дума

Seq2seq и машинен превод

hₘ

m-тото дърво: обучено да предсказва текущите остатъци

Gradient boosting стъпка по стъпка

hₜ

скритото състояние след стъпка t

Рекурентни мрежи (RNN)

i

единичната матрица

Специални матрици

мярка за смесеност: Gini или ентропия

Gini, ентропия и информационна печалба

индекс: дума, потребител, категория

Embedding слоеве

токенът, който „гледа“

Self-attention и трансформъри

номер на двойката координати

Позиционно кодиране

единичната матрица: градиентът винаги има пряк път

Остатъчни връзки

въглероден интензитет на електричеството (kg CO₂ на kWh)

Енергия и околна среда

idf(t)

рядкост на думата: голяма за редки думи

TF-IDF отблизо

IQR

междуквартилен размах

Медиана, мода и квартили

междуквартилен размах: ширината на кутията

Кутия с мустаци и violin

j

токенът, към който гледа

Self-attention и трансформъри

колко пиксела от входа отговарят на една стъпка в текущата карта

Пулинг, стъпка и padding

очакваната обща награда, която искаме да увеличим

Policy gradient

j ≤ i

j е преди i или е самият той: разрешено

Self-attention и трансформъри

k

колко слоя запазваме

SVD разлагане

наклонът на правата

Функции и графики

броят успехи, за които питаме

Случайни величини и разпределения

броят събития, за който питаме (0, 1, 2, …)

Още дискретни разпределения

номерът на опита, в който е първият успех

Още дискретни разпределения

категорията, например един град

Кодиране на категории

степента на полинома

Полиномиална регресия

брой съседи

k-NN регресия

колко съседи гласуват

k най-близки съседи (k-NN)

keys: как се „представя“ всеки токен

Self-attention и трансформъри

ключове: какво предлага всеки токен, форма (T, d_k)

Query, Key и Value отблизо

ядрото (например 3 × 3)

Филтри и конволюция на ръка

филтърът (ядрото), например 3 × 3 числа

Конволюционни мрежи (CNN)

k!

делим на него, защото всяка група от k е преброена k! пъти

Комбинаторика

K · K

теглата на филтъра за един канал

Конволюционни мрежи (CNN)

K(x, x')

сходство между примерите x и x'

Ядра в SVM

k1, b

параметри: насищане (около 1.5) и сила на корекцията за дължина (около 0.75)

Търсене на подобни документи

KL

KL дивергенцията: колко се различават двете разпределения

VAE и GAN

разстояние на Кулбак–Лайблер: колко разпределението на енкодера се отклонява от стандартното нормално

VAE отблизо

KL(p ‖ q)

колко се различава q от p

Ентропия и cross-entropy

Kᵀ

транспонираната матрица K (редовете стават колони)

Self-attention и трансформъри

L

числото, към което се приближават стойностите на f

Граница и непрекъснатост

крайният резултат (загубата)

Верижното правило и изчислителни графи

загубата binary cross-entropy

Невронна мрежа от нулата

обикновената загуба (например cross-entropy)

Регуляризация на невронни мрежи

Lобщо

загубата, която минимизираме

Регуляризация на невронни мрежи

Lq

pinball загуба: наказва по-силно грешките под квантила

Устойчива регресия

L, R

лявото и дясното дете след разделянето

Gini, ентропия и информационна печалба

Laplace(0, b)

случаен шум с разпределение на Лаплас и мащаб b

Поверителност и диференциална поверителност

lim

граница: какво става, когато h става все по-близо до 0

Производни

LN

Layer normalization по признаците на всеки токен

Блокът на трансформъра

ln(a · b)

логаритъм от произведение

Експонента, логаритъм и сигмоида

ln x

натурален логаритъм: на каква степен трябва да повдигнем e, за да получим x

Експонента, логаритъм и сигмоида

log

натурален логаритъм

Метрики за регресия

натурален логаритъм; log(1) = 0, log(малко число) е много отрицателно

Cross-entropy отблизо

log(N / df(t))

IDF: голямо за редките думи, 0 за думите навсякъде

Текстът като данни

log2

логаритъм при основа 2: дава резултата в битове

Ентропия и cross-entropy

log2 k

бита, нужни за номер на цвят от палитра с k цвята

Компресия на изображения с k-means

log2 n

колко пъти можем да разделим n на 2, докато остане 1

Линейно и двоично търсене

log P(wᵢ | контекст)

логаритъм от вероятността на верния токен

Езикови модели и n-грами

m

броят кофи в таблицата

Хеш таблици

най-големият логит

Числена стабилност

сила на изглаждането: колко „въображаеми“ реда с общото средно добавяме

Кодиране на категории

средното на последните градиенти (като momentum)

Оптимизатори: SGD, momentum и Adam

случайна маска от 0 и 1; всяка единица с вероятност 1 − p

Dropout отблизо

m̂

поправеното средно на градиентите

Математиката на SGD, momentum и Adam

m, n
m̂, v̂

m и v, поправени в началото, когато още са близо до 0

Оптимизатори: SGD, momentum и Adam

m × n

матрица с m реда и n колони

Матрици

max_{a'} Q*(s', a')

най-доброто, което можем да направим от следващото състояние

Уравнението на Белман

maxₐ' Q(s', a')

най-добрата оценка от новото състояние

Q-learning

MHA
mod

остатък при деление

Хеш таблици

mod 256

остатък при деление на 256: uint8 пази само стойности от 0 до 255

Типове данни и памет

mₜ

средното след стъпка t

Математиката на SGD, momentum и Adam

N

размерът на входа, например броят елементи в списъка

Сложност и O-нотация

размерността: колко числа има векторът

Вектори

степента

Производни

размерът на извадката

Доверителни интервали

общ брой примери

Небалансирани класове

брой примери във възела

Регресионни дървета

броят документи

Текстът като данни

брой документи

TF-IDF отблизо

броят токени в текста

Езикови модели и n-грами

брой парчета (токени)

Vision Transformers

nc

брой примери от клас c

Небалансирани класове

Nk(x)

множеството от k-те най-близки обучаващи примера до x

k-NN регресия

nL, nR

брой примери в лявото и дясното дете

Gini, ентропия и информационна печалба

Nε(x)

точките в радиус ε около x

DBSCAN

n, k

колко обекта има и колко избираме

Комбинаторика

n, m

броят входове и изходи на напълно свързания слой

Теоретични задачи

n!

n факториел: 1 · 2 · … · n

Рекурсия

n факториел: произведението 1 · 2 · … · n

Комбинаторика

N(0, I)

стандартното нормално разпределение (средно 0, отклонение 1)

VAE и GAN

N(0, s²)

нормално разпределение със средно 0 и дисперсия s²

Инициализация на теглата

N(a)

колко пъти сме дърпали автомат a (включително сега)

Многоръки бандити

колко пъти е избрана ръчка a

ε-greedy и UCB

N(x | μ, Σ)

плътността на нормално разпределение със средно μ и ковариация Σ

Гаусови смеси

nₖ

брой редове с тази категория

Кодиране на категории

брой истински примери от клас k

Macro, micro и weighted метрики

O(…)

„от порядъка на“: как расте броят стъпки при голямо n

Сложност и O-нотация

O(1)

константно време: не зависи от n (достъп до елемент по индекс)

Сложност и O-нотация

O(log n)

логаритмично: двоично търсене

Сложност и O-нотация

O(n²)

квадратично: два вложени цикъла по данните

Сложност и O-нотация

onehot(i)

вектор с дължина N, с единица на позиция i

Embedding слоеве

out[i, j]

стойността в ред i и колона j на изхода

Конволюционни мрежи (CNN)

p

истинското разпределение (при класификация: 1 за верния клас)

Ентропия и cross-entropy

векторът с вероятности от softmax

Многослойни мрежи и обратно разпространение

вероятността от изхода на мрежата

Невронна мрежа от нулата

вероятност за изключване (например 0.5)

Dropout отблизо

позицията на токена (0, 1, 2, ...)

Позиционно кодиране

padding: колко реда нули добавяме от всяка страна

Конволюционни мрежи (CNN)

padding от всяка страна

Пулинг, стъпка и padding

размер на парчето

Vision Transformers

мощност на хардуера (kW)

Енергия и околна среда

p_{i, yᵢ}

вероятността, която мрежата дава на верния клас на пример i

Функции на загуба

py

вероятността, дадена на верния клас y

Много класове: softmax и one-vs-rest

P, Q

векторите на потребителите и на обектите (по k числа)

Приложения в машинното обучение

P(A)

вероятността събитието да се случи

Вероятност

колко е често A по принцип

Вероятност

априорна вероятност: преди данните

Бейс в практиката

P(A | B)

вероятността за A, ако знаем, че B се е случило (чертата се чете „при условие“)

Вероятност

това, което търсим: вероятност за A, ако знаем B (например „болен, ако тестът е положителен“)

Вероятност

апостериорна вероятност: след данните

Бейс в практиката

P(a ≤ X ≤ b)

вероятността X да е в интервала

Непрекъснати разпределения

P(A и B)

вероятността A и B да се случат заедно

Вероятност

P(B)

вероятността за B

Вероятност

колко е често B по принцип

Вероятност

общата вероятност на данните (по формулата за пълна вероятност)

Бейс в практиката

P(B | A)

обратното, което обикновено знаем: „положителен тест, ако е болен“

Вероятност

вероятността за B, ако A се е случило

Условна вероятност и пълна вероятност

правдоподобие: колко добре A обяснява данните B

Бейс в практиката

вероятността за B сред кошниците с A

Асоциативни правила

P(c)

колко е чест класът c по принцип

Наивен Бейсов класификатор

P(c | x)

вероятността за клас c, ако виждаме признаците x

Наивен Бейсов класификатор

P(n)

броят подредби на n обекта

Комбинаторика

P(s' | s, a)

вероятност да стигнем s' от s с действие a

Уравнението на Белман

P(w2 | w1)

вероятността за w₂, ако преди това е w₁

Езикови модели и n-грами

P(X = x)

вероятността X да е равно на x

Случайни величини и разпределения

P(x | c)

колко вероятни са тези признаци, ако класът е c

Наивен Бейсов класификатор

P(xᵢ | c)

вероятността на признак i в клас c

Наивен Бейсов класификатор

P(xᵢ | θ)

вероятността на пример i при тези параметри

Максимално правдоподобие

P(xₜ₊1 | …)

вероятността, която моделът дава на истинския следващ токен

GPT: предсказване на следващата дума

P(xₜ | x₍<ₜ₎)

вероятността на истинския токен при предишните

Оценка на езикови модели

p / (1 − p)

шансовете (odds): колко пъти клас 1 е по-вероятен от клас 0

Логистична регресия отблизо

p − y

грешката: предсказана вероятност минус истинския клас (0 или 1)

Логистична регресия отблизо

pᵢ

вероятността на изход i

Ентропия и cross-entropy

вероятността за клас 1, която дава моделът

Логистична регресия и метрики за класификация

предсказаната вероятност за клас 1

Cross-entropy отблизо · Калибриране на вероятности

pᵏ

вероятността на k успеха

Случайни величини и разпределения

pₖ

делът на примерите от клас k в групата

Дървета на решенията и ансамбли

делът на примерите от клас k във възела

Gini, ентропия и информационна печалба

Pₖ, Rₖ

precision и recall след първите k предсказания (сортирани по увереност)

Метриката mAP

pₙ

дял на n-грамите от машинния превод, които са в човешкия

Seq2seq и машинен превод

precision

от маркираните като положителни, каква част наистина са

ROC и precision-recall криви

от предсказаните като положителни, каква част са верни

Метрики в scikit-learn

projb(a)

проекцията на a върху b

Проекции и ортогоналност

pᵤ

вектор на вкусовете на потребителя (например колко обича екшън, комедия)

Препоръчителни системи

PUE

коефициент на ефективност на центъра: обща енергия / енергия за компютрите

Енергия и околна среда

Q

ортогонална матрица (въртене или отражение)

Специални матрици

предсказаното разпределение

Ентропия и cross-entropy

желаният квантил, например 0.9

Устойчива регресия

queries: какво търси всеки токен

Self-attention и трансформъри

заявки: какво търси всеки токен, форма (T, d_k)

Query, Key и Value отблизо

Q · Kᵀ

таблица T × T: колко си подхожда всяка двойка токени

Self-attention и трансформъри

Q(a)

оценката за средната награда на автомат a

Многоръки бандити

средната награда досега от ръчка a

ε-greedy и UCB

Q(s, a)

оценката за действие a в състояние s

Q-learning

q(z | x)

разпределението на кода, което енкодерът дава за входа x

VAE и GAN

Q1

първи квартил: 25% от данните са под него

Медиана, мода и квартили

Q1

първи квартил: 25% от стойностите са под него

Кутия с мустаци и violin

Q3

трети квартил: 75% от данните са под него

Медиана, мода и квартили

Q3

трети квартил: 75% от стойностите са под него

Кутия с мустаци и violin

qᵢ

вектор на филма в същото пространство

Препоръчителни системи

QᵀQ = I

транспонираната е обратната матрица

Специални матрици

R

матрицата с оценки: ред за всеки потребител, колона за всеки обект

Приложения в машинното обучение

корелацията: между −1 и 1

Корелация и причинност

рангът на поправката, например 8

Фина настройка

зрителното поле досега (в пиксели от входа)

Пулинг, стъпка и padding

току-що получената награда

Многоръки бандити

получената награда

Q-learning

R, G, B

яркостта на червения, зеления и синия канал

Изображенията като числа

r(·)

моделът на наградата: число за качеството на отговор

RLHF: как се обучават асистентите

R(s, a, s')

наградата при този преход

Уравнението на Белман

R(T)

грешката на дървото T на обучаващите данни

Дълбочина и подрязване

r + γ · max…

целта: по-добрата оценка след стъпката

Q-learning

r − Q(a)

изненадата: колко се различава наградата от очакваното

Многоръки бандити

recall

от истинските положителни, каква част хващаме

Метрики в scikit-learn

ReLU

активацията max(0, z), приложена на всеки елемент

Многослойни мрежи и обратно разпространение

rₜ

наградата на стъпка t

Агент, среда и награда

получената награда на ход t

ε-greedy и UCB

r̂ᵤᵢ

предсказаната оценка на потребител u за обект i

Приложения в машинното обучение

предсказаната оценка на потребител u за филм i

Препоръчителни системи

s

стандартното отклонение на извадката

Доверителни интервали

stride: стъпката на филтъра

Конволюционни мрежи (CNN)

размер на мрежата от клетки

Как работи YOLO

суровият резултат на решението

Форматът на IOAI

група признаци без i

SHAP и LIME

Sнай-добър

най-добрият суров резултат на участник

Форматът на IOAI

SНК

резултатът на решението на научния комитет

Форматът на IOAI

Smin

резултатът на базовото решение от условието

Форматът на IOAI

s, a

текущото състояние и избраното действие

Q-learning

s'

новото състояние

Q-learning

s(x)

оценката на модела (вероятност или произволно число)

ROC AUC при сравняване на модели

sign

знакът: +1 или −1

Атаки срещу модели

sᵢⱼ

сходство между i-тата снимка и j-тия текст

CLIP: изображения и текст

softmax

прилага се на всеки ред: превръща оценките в тегла със сума 1

Self-attention и трансформъри

sₜ

състоянието на декодера на стъпка t

Seq2seq и машинен превод

sₜ, aₜ

състоянието и действието на стъпка t

Марковски процеси на решение

T

дължина на последователността (брой токени)

Multi-head attention

брой токени в текста

Оценка на езикови модели

това, което мрежата се учи да предсказва

Кутии: формати, котви и регресия

номер на текущия ход

ε-greedy и UCB

докъде сме по пътя от A до B

Латентното пространство

номерът на стъпката

Дифузионни модели

T(n)

времето за сортиране на n елемента

Сортиране чрез сливане и бързо сортиране

tanh(z)

хиперболичен тангенс: от −1 до 1

Неврон и функции на активация

хиперболичен тангенс, стойности от −1 до 1

Активации и техните производни

tf(t, d)

делът на думата t в документа d

Текстът като данни

колко пъти думата t се среща в документ d

TF-IDF отблизо

TN

истински отрицателни: клас 0, предсказани като 0

ROC и precision-recall криви

TP

истински положителни: клас 1, предсказани като 1

ROC и precision-recall криви

TPR

каква част от положителните хващаме (recall)

ROC и precision-recall криви

TPRA

дял хванати положителни в група A

Метрики за справедливост отблизо

Tr

следа: сума на диагонала

Оценка на генеративни модели

U

ортогонална матрица: посоките в изхода

SVD разлагане

uc

векторът на истинска дума от контекста

word2vec

un

векторите на случайни „отрицателни“ думи

word2vec

uᵢ, vᵢ

i-тите колони на U и V

SVD разлагане

V

множеството от върхове

Графи

собствен вектор (не е нулевият вектор)

Собствени вектори и стойности

собствен вектор: посоката на една главна компонента

Намаляване на размерността с PCA

„скоростта“: натрупаният градиент

Оптимизатори: SGD, momentum и Adam

средното на квадратите на градиентите: колко са големи

Оптимизатори: SGD, momentum и Adam

values: каква информация предава всеки токен

Self-attention и трансформъри

стойности: каква информация носи всеки токен, форма (T, d_v)

Query, Key и Value отблизо

v̂

поправеното средно на квадратите на градиентите

Математиката на SGD, momentum и Adam

vw

векторът на централната дума

word2vec

V(n, k)

броят подредени избора на k от n обекта

Комбинаторика

V*(s)

оптималната стойност на състояние s

Уравнението на Белман

Var[X]

дисперсията: колко варира броят успехи

Случайни величини и разпределения

Vₖ

оценката на стойностите след k итерации

Value iteration

Vᵀ

ортогонална матрица: посоките във входа

SVD разлагане

w

векторът с тегла

Вектори

векторът с d тегла

Матрици · NumPy: операции и broadcasting

теглата, които дават най-малка MSE

Точната формула за линейна регресия

векторът с тегла: сочи перпендикулярно на границата

Метод на опорните вектори (SVM)

матрица d × k: колоните са главните компоненти

PCA като автоенкодер

матрицата с тегла: по един ред за всеки неврон в слоя

Многослойни мрежи и обратно разпространение

замразена матрица на модела, d × k

Фина настройка

сила на насочването (guidance scale), обикновено 3–10

Условни генеративни модели

wc

теглото на грешките от клас c

Небалансирани класове

WO

изходна матрица d_model × d_model

Multi-head attention

WQ, WK, WV

три матрици с тегла, които мрежата научава

Self-attention и трансформъри

Wx, Wh

тегла за входа и за предишното състояние, еднакви за всички стъпки

Рекурентни мрежи (RNN)

w·x

скаларно произведение: w₁x₁ + w₂x₂ + …

Логистична регресия отблизо

w · x + b = 0

границата: всички точки, за които сумата е 0

Метод на опорните вектори (SVM)

w(v, u)

дължината на реброто от v до u

Най-кратък път: алгоритъм на Дейкстра

w ± h·eᵢ

теглата, в които сме променили само i-тото

Числена проверка на градиент

W1

тегла на първия слой, форма (d, h)

Право разпространение с матрици

w1, …, wₙ

думите (токените) в текста

Езикови модели и n-грами

w1, w2
w1 … wd

теглата: с колко се променя ŷ, ако признакът се увеличи с 1

Линейна регресия и градиентно спускане

теглата: влиянието на всеки признак

Регресия с много признаци

ways[i]

броят начини да стигнем до стъпало i

Динамично оптимиране: въведение

ways[i − 1]

пристигаме с крачка от 1 стъпало

Динамично оптимиране: въведение

ways[i − 2]

пристигаме с крачка от 2 стъпала

Динамично оптимиране: въведение

wᵢ

теглото на i-тия пример (после се нормират да дават сума 1)

Boosting и AdaBoost

wᵢ, vᵢ

теглото и стойността на предмет i

Динамично оптимиране: класически задачи

wₖ

тегло на k-тото хълмче, научено от линейната регресия

Нелинейни признаци: интервали и сплайни

wₜ
x

векторът с признаци

Вектори

матрицата с данни: N реда (примери) и d колони (признаци)

Матрици

векторът с неизвестните (x, y)

Системи уравнения и обратна матрица

матрицата с признаци (с колона от единици за отместването)

Метод на най-малките квадрати

входът (аргументът)

Функции и графики

случайната величина, например числото на зара

Случайни величини и разпределения

една възможна стойност на X

Случайни величини и разпределения

матрицата с данни (N × d)

NumPy: операции и broadcasting

стойността на признака

Мащабиране на признаците

матрица n × d: всеки ред е пример, всяка колона е признак (плюс колона от единици)

Точната формула за линейна регресия

входовете на неврона

Неврон и функции на активация

входна партида, форма (B, d)

Право разпространение с матрици

входният вектор (признаците или изходът на предишния слой)

Многослойни мрежи и обратно разпространение

матрицата с векторите на токените: по един ред за всеки токен

Self-attention и трансформъри

входното изображение

Филтри и конволюция на ръка

входът, например изображение

Автоенкодери

x̂

възстановеният пример

PCA като автоенкодер

възстановеният вход

Автоенкодери

възстановеният пример от декодера

VAE отблизо

xсъсед

един от k-те му най-близки съседи от същия клас

Повторно вземане на примери

Xc

центрираните данни: от всяка колона е извадено средното

Ковариационна матрица · Намаляване на размерността с PCA

xt

изображението след t стъпки шум

Дифузионни модели

x, y

две произволни точки

Изпъкнали функции

x̄, ȳ

средното на x и средното на y (чертата отгоре означава средно)

Системи уравнения и обратна матрица

x, y, w, h

центърът и размерът на истинската кутия

Кутии: формати, котви и регресия

x → a

x се приближава до a (без задължително да е равно на a)

Граница и непрекъснатост

x⁺, x⁻

случаен положителен и случаен отрицателен пример

ROC AUC при сравняване на модели

x0

кандидат за минимум или максимум

Минимуми и максимуми

оригиналното изображение

Дифузионни модели

x1 … xd

признаците на примера, например площ и брой стаи

Линейна регресия и градиентно спускане

признаците на един пример (площ, стаи, етаж...)

Регресия с много признаци

xₐ, yₐ, wₐ, hₐ

центърът и размерът на котвата

Кутии: формати, котви и регресия

xᵢ

точката, в която мерим височината на правоъгълник i

Интеграл като площ

обучаващ пример i

k най-близки съседи (k-NN)

пример от малкия клас

Повторно вземане на примери

xᵢ − μ

колко е далеч стойността от средното

Средно, дисперсия и нормално разпределение

xᵏ

признакът, повдигнат на степен k (нова колона)

Полиномиална регресия

xₜ

входът на стъпка t (например embedding на думата)

Рекурентни мрежи (RNN)

Xᵀ

транспонираната матрица с данни

Системи уравнения и обратна матрица

транспонираната матрица на признаците

Логистична регресия отблизо

Xᵀ G

форма (d, B) @ (B, h) = (d, h), като W

Обратно разпространение на ръка

XᵀX w = Xᵀy

нормалните уравнения: система, която решаваме за w

Метод на най-малките квадрати

y

истинската стойност

Графики за машинно обучение

вектор с истинските стойности

Точната формула за линейна регресия

one-hot векторът на верния клас: 1 на мястото на верния клас и 0 на останалите

Многослойни мрежи и обратно разпространение

верният клас (0 или 1)

Невронна мрежа от нулата

условието: клас, текст или картинка

Условни генеративни модели

ŷ

предсказанието на модела

Вектори

векторът с N предсказания: по едно за всеки ред

Матрици

предсказанието на модела (чете се „игрек с шапка“)

Графики за машинно обучение · Линейна регресия и градиентно спускане

предсказаният клас

k най-близки съседи (k-NN)

ȳ

средното на всички истински стойности

Метрики в scikit-learn

общото средно на целта

Кодиране на категории

средното на целта за примерите във възела

Регресионни дървета

yonehot

истинският клас като вектор от нули с една единица

Функции на загуба

Y[i, j]

изходът в позиция (i, j)

Филтри и конволюция на ръка

y = 1

кандидатът наистина е подходящ

Пристрастия и справедливост

ŷ = 1
yᵢ

истинската стойност на i-тия пример

Метрики в scikit-learn · Метрики за регресия

истинският брой пилета на снимка i (сумата на истинската карта)

Архив: задачите от IOAI 2025

ŷᵢ

предсказанието за пример i (чете се „игрек с шапка“)

Функции

предсказанието за i-тия пример

Метрики в scikit-learn

предсказанието за пример i

Линейна регресия и градиентно спускане

предсказанието на модела за i-тия пример

Метрики за регресия

предсказаният брой (сумата на предсказаната карта)

Архив: задачите от IOAI 2025

yᵢ, yⱼ

one-hot етикетите на двете снимки

Аугментация на изображения

Yᵢⱼ

1, ако пример i има етикет j

Много етикети наведнъж

ȳₖ

средното на целта за тази категория

Кодиране на категории

z

входът: произволно число

Експонента, логаритъм и сигмоида

стандартизираната стойност: на колко σ е от средното

Средно, дисперсия и нормално разпределение

на колко стандартни отклонения е стойността от средното

Аномални стойности

мащабираната стойност

Мащабиране на признаците

трансформираната цел, върху която учим

Логаритмуване на целта

претеглената сума на признаците (може да е всяко число)

Логистична регресия и метрики за класификация

кодът: k числа вместо d

PCA като автоенкодер

логитите (изходът преди softmax)

Функции на загуба

латентният код: кратко описание на x

Автоенкодери

шум: разнообразието при едно и също условие

Условни генеративни модели

ẑ

предсказанието на модела в логаритмичния мащаб

Логаритмуване на целта

zA, zB

кодовете на двата примера

Латентното пространство

z2

входът на изходния неврон преди сигмоидата

Невронна мрежа от нулата

zᵢ − m

всички стават ≤ 0, затова експонентите са между 0 и 1

Числена стабилност

zₖ

оценката (logit) за клас k: wₖ·x + bₖ

Много класове: softmax и one-vs-rest

логитът (суровата оценка) за клас k

Многослойни мрежи и обратно разпространение

α

learning rate: размерът на стъпката

Частни производни и градиент

learning rate: колко голяма стъпка правим (например 0.1)

Линейна регресия и градиентно спускане

сила на регуляризацията (в sklearn: alpha)

Ridge регресия

сила на наказанието: по-голямо α, повече нулеви тегла

Lasso регресия

обща сила на наказанието (alpha)

Elastic Net

цена на всяко листо (ccp_alpha в sklearn)

Дълбочина и подрязване

малък наклон за отрицателните стойности, например 0.01

Активации и техните производни

скорост на обучение

SARSA

ᾱt

колко от оригинала остава: 1 в началото, почти 0 накрая

Дифузионни модели

колко от оригинала е останал на стъпка t (пада от 1 към 0)

Дифузия стъпка по стъпка

αₜ

тежестта на гласа на t-тия модел

Boosting и AdaBoost

αₜᵢ

колко внимание обръща стъпка t на входна дума i (сумата по i е 1)

Seq2seq и машинен превод

β

колко помним (0.9 означава около 10 стъпки)

Математиката на SGD, momentum и Adam

колко помним от старата скорост (около 0.9)

Оптимизатори: SGD, momentum и Adam

тежест на KL частта

VAE отблизо

β1, β2

колко помним (0.9 и 0.999)

Оптимизатори: SGD, momentum и Adam

γ

gamma: голямо γ = влияние само съвсем наблизо (сложна граница)

Ядра в SVM

коефициентът на отстъпка (гама), между 0 и 1

Агент, среда и награда

отстъпка: колко ценим бъдещите награди (0 до 1)

Марковски процеси на решение

отстъпката

Q-learning

γ, β

научени мащаб и отместване

Batch normalization

γᵏ

отстъпка за наградата след k стъпки

Стойностни функции

γᵗ

γ на степен t: колкото по-далеч е наградата, толкова по-малко тежи

Агент, среда и награда

δ

праг: над него грешката се смята за аномалия (в sklearn: epsilon, мащабиран)

Устойчива регресия

чувствителност: колко най-много може да промени резултата един човек

Поверителност и диференциална поверителност

Δx

ширината на всеки правоъгълник

Интеграл като площ

ε

малък допуск, например 1e-9 (0.000000001)

Числа и аритметика

малко число против деление на 0

Математиката на SGD, momentum и Adam

радиус на околността (eps)

DBSCAN

малко число (1e-8), за да не делим на 0

Оптимизатори: SGD, momentum и Adam

малко число (например 1e-5), за да не делим на 0

Batch normalization

колко вероятност разпределяме равномерно (например 0.1)

Регуляризация в практиката

истинският добавен шум

Дифузионни модели

стандартен нормален шум

Дифузия стъпка по стъпка

бюджет на поверителността: по-малко ε = повече шум = по-голяма защита

Поверителност и диференциална поверителност

колко голяма е промяната на всеки признак (пиксел)

Атаки срещу модели

εθ

мрежата, която предсказва шума

Дифузия стъпка по стъпка

εθ(xt, t)

шумът, който мрежата предсказва (θ са теглата ѝ)

Дифузионни модели

ε(x, ∅)

предсказаният шум без условие

Условни генеративни модели

ε(x, y)

предсказаният шум с условие

Условни генеративни модели

εₜ

претеглената грешка на t-тия модел

Boosting и AdaBoost

η

скорост на обучение: колко голяма е стъпката

Контурни и 3D графики

learning rate (чете се „ета“), например 0.1

Дървета на решенията и ансамбли

скорост на обучение (learning_rate), обикновено 0.01–0.3

Gradient boosting стъпка по стъпка

ηmax, ηmin

началната и крайната скорост

Скорост на обучение и графици

ηt

скоростта на обучение на стъпка t

Скорост на обучение и графици

θ

ъгълът между векторите (гръцка буква „тета“)

Скаларно произведение и ъгъл

параметрите на модела

Максимално правдоподобие

теглата на мрежата, които се учат

Deep Q-Network

θ*

най-добрите параметри

Максимално правдоподобие

θ⁻

теглата на целевата мрежа: старо копие, обновявано на N стъпки

Deep Q-Network

λ

собствена стойност (гръцка буква „ламбда“): колко пъти се разтяга v

Собствени вектори и стойности

множител на Лагранж

Оптимизация с ограничения

средният брой събития за интервала

Още дискретни разпределения

колко събития средно на единица време

Непрекъснати разпределения

колко силно наказваме големите тегла (λ = 0 значи без наказание)

Линейна регресия и градиентно спускане

случайно число между 0 и 1: къде по отсечката е новата точка

Повторно вземане на примери

собствена стойност: дисперсията на данните по тази посока

Намаляване на размерността с PCA

колко силно наказваме големите тегла

Регуляризация на невронни мрежи

тегло между 0 и 1, обикновено от Beta(α, α)

Аугментация на изображения

λf(x) + (1 − λ)f(y)

височината на отсечката между двете точки на графиката

Изпъкнали функции

λᵢ / Σ λ

делът на дисперсията, който компонента i обяснява

Намаляване на размерността с PCA

λx + (1 − λ)y

точка между тях (λ е делът)

Изпъкнали функции

μ

средната стойност (гръцка буква „мю“)

Средно, дисперсия и нормално разпределение

средното на признака в обучаващите данни

Мащабиране на признаците

средната оценка изобщо

Препоръчителни системи

средното на данните

PCA като автоенкодер

μB, σ²B

средното и дисперсията на неврона в текущата партида

Batch normalization

μc(i)

центърът на този клъстер

Клъстеризация с k-means

μg, Σg

същото за генерираните

Оценка на генеративни модели

μr, Σr

средно и ковариация на признаците на истинските снимки

Оценка на генеративни модели

μ, σ

средното и стандартното отклонение на колоната

Аномални стойности

μ*

очакваната награда на най-добрата ръчка

ε-greedy и UCB

μₖ

центърът (средното) на клъстер k

Колко клъстера: лакът и силует

μₖ, Σₖ

центърът и формата (ковариационната матрица) на клъстер k

Гаусови смеси

средно и ковариация на компонент k

Какво е генеративен модел

Π

произведение по всички примери

Максимално правдоподобие

произведение: като Σ, но умножаваме вместо да събираме

Наивен Бейсов класификатор

теглата на компонентите

Какво е генеративен модел

π(a | s)

стратегията: вероятност да изберем a в s

Марковски процеси на решение

πₖ

теглото на клъстер k: каква част от данните е от него (сумата е 1)

Гаусови смеси

ρ

дял на L1 наказанието (l1_ratio), от 0 до 1

Elastic Net

корелация между дърветата

Bagging

Σ

„сума“: събираме израза за всички примери

Функции · Линейна регресия и градиентно спускане

диагонална матрица със сингулярните стойности σ₁ ≥ σ₂ ≥ … ≥ 0

SVD разлагане

сигмоидата (гръцка буква „сигма“)

Експонента, логаритъм и сигмоида

стандартното отклонение (гръцка буква „сигма“)

Средно, дисперсия и нормално разпределение

стандартното отклонение на признака

Средно, дисперсия и нормално разпределение

стандартното отклонение на едно наблюдение

Закон за големите числа и централна гранична теорема

сума по всички примери

Метрики в scikit-learn

стандартното отклонение в обучаващите данни

Мащабиране на признаците

сигмоидата: функцията, която „смачква“ z между 0 и 1

Логистична регресия и метрики за класификация

сигмоида: превръща всяко число в стойност между 0 и 1

Логистична регресия отблизо

σ'(z)

производната на сигмоидата

Неврон и функции на активация

σ/√n

стандартното отклонение на средното (стандартна грешка)

Закон за големите числа и централна гранична теорема

σ²

дисперсията: средният квадрат на отклонението от средното

Средно, дисперсия и нормално разпределение

дисперсия на едно дърво

Bagging

Σₐ Σb

събираме по всички позиции на филтъра

Конволюционни мрежи (CNN)

σᵢ

i-тата сингулярна стойност: колко е важен този слой

SVD разлагане

Σⱼ ezⱼ

сумата от експонентите за всички класове j

Многослойни мрежи и обратно разпространение

Σⱼ wⱼ²

сума от квадратите на всички тегла (L2 норма на квадрат)

Ridge регресия

Σₖ

сума по k: по всички n позиции

Матрици

Σ pₖ²

сумата от квадратите на дяловете на всички класове

Дървета на решенията и ансамбли

Σ w²

сумата от квадратите на всички тегла

Регуляризация на невронни мрежи

Σ wⱼ²

сумата от квадратите на всички тегла

Линейна регресия и градиентно спускане

σₓ, σᵧ

стандартните отклонения на x и y

Корелация и причинност

τ

температура: колко „остър“ е softmax

CLIP: изображения и текст

температура: голяма = почти случайно, малка = почти алчно

Изследване на средата

φᵢ

приносът на признак i за това предсказание

SHAP и LIME