Statistika a odhady parametrů: maximální věrohodnost, MAP a intervaly spolehlivosti
Výběr, odhad, nestrannost a proč výběrový rozptyl dělí n − 1, metoda maximální věrohodnosti, bayesovský odhad MAP a intervaly spolehlivosti — a proč je trénování neuronové sítě odhad parametrů.
Série Základy AI Díl 19 z 83
- Mapa umělé inteligence: co je co a jak to do sebe zapadá
- Stručná historie umělé inteligence: od Turinga po jazykové modely
- Data, model, trénink, inference: základní pojmy na jednom příkladu
- Jak číst matematický zápis: symboly, indexy, sumy a kvantifikátory
- Množiny a relace: stavebnice, ze které se skládají definice v AI
- Funkce a zobrazení: proč je každý model v AI funkce
- Logika a důkazy: pravidla, podle kterých se v AI uvažuje
- Grafy a stromy: struktura, na které stojí hledání i neuronové sítě
- Lineární algebra pro strojové učení: vektory, matice a proč AI hlavně násobí
- Derivace, gradient a řetízkové pravidlo: jak model zjistí, kterým směrem se učit
- Gradientní sestup: jak se model učí
- Co je pravděpodobnost: od hodu kostkou ke Kolmogorovovým axiomům
- Podmíněná pravděpodobnost a Bayesova věta: jak změnit odhad, když se dozvíte něco nového
- Náhodná veličina a distribuční funkce: jedna funkce, která o rozdělení řekne všechno
- Funkce hustoty a pravděpodobnostní funkce: proč má spojitá veličina v bodě pravděpodobnost nula
- Střední hodnota, rozptyl a kovariance: kde rozdělení leží, jak je široké a co s čím souvisí
- Přehled pravděpodobnostních rozdělení: Bernoulli, binomické, Poisson, rovnoměrné, normální a exponenciální
- Zákon velkých čísel a centrální limitní věta: proč se průměry chovají tak předvídatelně
- Statistika a odhady parametrů: maximální věrohodnost, MAP a intervaly spolehlivosti
- Teorie informace: entropie, křížová entropie a KL divergence — odkud se berou ztrátové funkce
- Prohledávání stavového prostoru: BFS, DFS, UCS a A* s animacemi
- Hry a protivník: minimax, alfa-beta ořezávání a Monte Carlo tree search
- Splňování omezujících podmínek: backtracking, propagace omezení a AC-3 na sudoku a mapě krajů
- Logika a znalostní systémy: dopředné a zpětné řetězení, rezoluce a expertní systémy
- Plánování: STRIPS, svět kostek, heuristiky z relaxace a plánování v AI agentech
- Lokální hledání a simulované žíhání: obchodní cestující přes krajská města
- Genetické algoritmy: populace, křížení, mutace a výběr na batohu na výlet
- Evoluční strategie a genetické programování: od pravidla jedné pětiny po Keplerův zákon
- Optimalizace mravenčí kolonií: jak feromonová stopa najde krátkou cestu
- Optimalizace hejnem částic: setrvačnost, vlastní zkušenost a zkušenost hejna
- Neuroevoluce: evoluce vah i tvaru neuronových sítí a algoritmus NEAT
- Fuzzy množiny a funkce příslušnosti: jak zapsat „trochu teplo“
- Fuzzy logika a pravděpodobnost: proč „trochu teplo“ neznamená „pravděpodobně teplo“
- Fuzzy logika: t-normy, implikace a pravidla KDYŽ–PAK
- Fuzzy řízení: Mamdani a Sugeno od ventilátoru po kyvadlo na vozíku
- Fuzzy shlukování: algoritmus fuzzy c-means a body mezi shluky
- Neuro-fuzzy systémy (ANFIS): fuzzy pravidla, která se učí z dat
- Markovovy řetězce: přechodová matice, stacionární rozdělení a PageRank
- Skryté Markovovy modely: Viterbiho algoritmus a nepoctivé kasino
- Bayesovské sítě: proč je tráva mokrá a co z toho plyne pro postřikovač
- Kalmanův filtr: jak z nepřesných měření odhadnout, kde auto je a jak rychle jede
- Druhy strojového učení: s učitelem, bez učitele, s částečným učitelem a další
- Přeučení a regularizace: proč model, který zná data nazpaměť, selže
- Vyhodnocení modelu: křížová validace, F1 a křivka ROC
- Shlukování a snížení dimenze: k-means, PCA a t-SNE
- Klasifikace a regrese: dvě úlohy učení s učitelem
- Lineární regrese: nejmenší čtverce geometricky i maticově
- Polynomiální a nelineární regrese: jak přímku ohnout
- Logistická regrese: sigmoida, šance a křížová entropie
- Vícetřídní klasifikace a softmax: od dvou tříd k mnoha
- Naivní Bayesův klasifikátor: spamový filtr, který funguje lépe, než by měl
- Ztrátové funkce: co přesně model minimalizuje
- Rozhodovací stromy a k nejbližších sousedů: modely bez vzorců
- Ansámbly: náhodný les a gradient boosting
- SVM a jádrový trik: nejširší hranice a jak ji ohnout
- Signál a vzorkování: proč platí Nyquistův teorém
- Fourierova transformace: rozklad signálu na frekvence
- Filtry a konvoluce: vyhlazení, hrany a odstranění šumu
- Zvuk a řeč: spektrogram, melová škála a MFCC
- Obraz jako signál: pixely, barvy, konvoluce a hrany
- Perceptron a umělý neuron: nejjednodušší neuronová síť a co neumí
- Neuronová síť od nuly: zpětné šíření chyby krok za krokem
- Aktivace, inicializace a normalizace: drobnosti, na kterých hluboká síť stojí
- Konvoluční sítě: jak síť poznává obrázky
- Rekurentní sítě: paměť pro posloupnosti a mizející gradient
- LSTM a GRU: brány, které rozhodují, co si síť zapamatuje
- Autoenkodéry: síť, která se učí data stlačit a zase rozbalit
- Embeddingy a word2vec: jak se slovo stane vektorem
- Mechanismus pozornosti: jak se model naučí, kam se dívat
- Transformery a velké jazykové modely: architektura krok za krokem
- Tokenizace: jak se text rozseká na kousky pro model
- Předtrénování a škálování: proč větší model a víc dat funguje
- Doladění a RLHF: jak se z doplňovače textu stane asistent
- Prompty, kontext a RAG: jak modelu dát správné informace
- Variační autoenkodéry (VAE): nové obrázky ze spojitého latentního prostoru
- Generativní adversariální sítě (GAN): padělatel proti detektivovi
- Difúzní modely: jak se z čistého šumu stane obrázek
- Markovovy rozhodovací procesy: stavy, akce, odměny a Bellmanovy rovnice
- Q-learning a DQN: učení hodnoty akcí od tabulky po neuronovou síť
- Policy gradient a PPO: učení přímo strategie
- Jak funguje AI agent: jazykový model ve smyčce s nástroji
- Programování s AI agenty: zadání, testy a kontrola
- Vyhodnocení a bezpečnost AI systémů: jak měřit a jak hlídat
Celá osnova série 83 z 83 témat hotovo
- Co je odhad parametru, kdy je nestranný a konzistentní a proč výběrový rozptyl dělí n − 1.
- Jak funguje metoda maximální věrohodnosti a bayesovský odhad MAP — a proč je to trénování a regularizace.
- Co přesně znamená 95% interval spolehlivosti a jaký je častý omyl při jeho čtení.
Co se hodí znát předem: Zákon velkých čísel a centrální limitní věta: proč se průměry chovají tak předvídatelně
Teorie pravděpodobnosti jde od modelu k datům: když víte, že mince je férová, spočítáte, co padne. Statistika jde opačně — od dat k modelu: padlo 6 rubů z 20, jaká je ta mince? A přesně tohle dělá strojové učení. Model má parametry, data jsou to, co padlo, a trénování je odhad parametrů. Tenhle díl ukáže, co je dobrý odhad, odkud se bere metoda maximální věrohodnosti, na které stojí skoro každá ztrátová funkce, a jak poctivě říct, jak moc si odhadem můžeme být jistí.
Navazuje na díl Zákon velkých čísel a centrální limitní věta.
1. Výběr, statistika, odhad
Definice — náhodný výběr
Nechť (Ω, 𝓕, P) je pravděpodobnostní prostor, Θ ⊆ ℝd množina možných hodnot parametru (parametrický prostor) a pro každé θ ∈ Θ je f(·; θ) hustota, nebo pravděpodobnostní funkce, nějakého rozdělení na ℝ. Nechť n ∈ ℕ, n ≥ 1, a θ ∈ Θ. Náhodný výběr rozsahu n z rozdělení f(·; θ) je n-tice náhodných veličin X1, …, Xn : Ω → ℝ, pro kterou platí
- X1, …, Xn jsou nezávislé: pro všechna x1, …, xn ∈ ℝ je P(X1 ≤ x1, …, Xn ≤ xn) = ∏i=1n P(Xi ≤ xi);
- každá z veličin Xi, i = 1, …, n, má rozdělení s hustotou (pravděpodobnostní funkcí) f(·; θ).
Hodnota θ je pevná, ale neznámá. Čísla xi = Xi(ω), i = 1, …, n, naměřená při konkrétním výsledku ω ∈ Ω, nazýváme realizace výběru (naměřená data).
Data, která máme k dispozici, chápeme jako náhodně vytažená z nějakého rozdělení. Typ rozdělení si zvolíme (třeba Bernoulliho — spam ano/ne), ale jeho parametr (jaká část pošty je spam) neznáme a chceme ho z dat zjistit.
Definice — statistika a odhad
Nechť X1, …, Xn je náhodný výběr z rozdělení f(·; θ) s neznámým parametrem θ ∈ Θ ⊆ ℝd. Statistika je náhodná veličina (pro k > 1 náhodný vektor)
T = t(X1, …, Xn),
kde t : ℝn → ℝk je funkce, jejíž předpis nezávisí na θ (a je měřitelná, aby T byla náhodná veličina). Odhad parametru θ je statistika θ̂ = t(X1, …, Xn) s hodnotami v ℝd, kterou používáme jako přibližnou hodnotu θ. Číslo t(x1, …, xn) spočtené z realizace se nazývá odhadnutá hodnota (často také jen odhad).
Statistika je tedy cokoli, co se dá spočítat ze samotných dat, bez znalosti θ.
Statistika je jakýkoli výpočet z dat: průměr, maximum, medián, podíl spamu. Odhad je statistika s úkolem — trefit neznámý parametr. Protože data jsou náhodná, je náhodný i odhad: s jinými daty by vyšel jinak. Proto se ptáme, jak se odhady chovají v průměru a s přibývajícími daty.
Definice — výběrový průměr
Nechť X1, …, Xn (n ≥ 1) je náhodný výběr. Výběrový průměr je statistika
X̄ = 1/n ∑i=1n Xi.
Pro realizaci x1, …, xn píšeme x̄ = 1/n ∑i=1n xi.
Má-li rozdělení konečnou střední hodnotu μ = E[X1] a rozptyl σ² = var X1, je E[X̄] = μ a var X̄ = σ²/n (díl o limitních větách): rozptyl součtu nezávislých veličin je součet rozptylů, tedy nσ², a vynásobení konstantou 1/n ho zmenší n²krát.
Příklad — průměr pěti čekání na e-mail
Naměřená čekání (minuty): 1,2; 3,5; 0,4; 2,1; 2,8. Součet je 10, takže x̄ = 10/5 = 2 minuty. S těmito daty počítáme i dál.
2. Dobrý odhad: nestrannost a konzistence
Definice — nestranný odhad
Nechť X1, …, Xn je náhodný výběr z rozdělení f(·; θ), θ ∈ Θ ⊆ ℝ, a θ̂ je odhad θ. Symboly Eθ, varθ a Pθ značí střední hodnotu, rozptyl a pravděpodobnost spočtené za předpokladu, že skutečná hodnota parametru je θ. Nechť Eθ[θ̂] existuje pro každé θ ∈ Θ. Vychýlení odhadu θ̂ je funkce b : Θ → ℝ,
b(θ) = Eθ[θ̂] − θ.
Odhad θ̂ je nestranný, právě když b(θ) = 0 pro všechna θ, tj.
∀θ ∈ Θ : Eθ[θ̂] = θ.
Nestranný odhad tedy v průměru přes všechna možná data míří přesně na θ, ať je skutečné θ jakékoli. Kde nehrozí nedorozumění, index θ dál vynecháváme.
Nestranný odhad se v jednotlivých pokusech mýlí na obě strany, ale v průměru míří přesně. Výběrový průměr je nestranný odhad střední hodnoty — to jsme viděli v minulém dílu.
Definice — konzistentní odhad
Nechť X1, X2, … jsou nezávislé veličiny s rozdělením f(·; θ), θ ∈ Θ ⊆ ℝ, a pro každé n ≥ 1 je θ̂n odhad θ z výběru X1, …, Xn. Posloupnost odhadů (θ̂n)n≥1 je konzistentní, právě když
∀θ ∈ Θ ∀ε > 0 : limn→∞ Pθ(|θ̂n − θ| ≥ ε) = 0,
tj. θ̂n konverguje k θ v pravděpodobnosti. Pravděpodobnost, že se odhad od skutečné hodnoty liší aspoň o ε, tedy s rostoucím n klesá k nule, ať je ε jakkoli malé.
S dost velkým množstvím dat se odhad trefí libovolně přesně. Výběrový průměr je konzistentní — to je přesně zákon velkých čísel.
Nestrannost není samozřejmost. Rozptyl se nabízí odhadnout jako průměrnou čtvercovou odchylku od průměru, 1/n ∑ (Xi − X̄)². Jenže ten odhad rozptyl soustavně podhodnocuje: odchylky měříme od X̄, které se datům přizpůsobilo, místo od skutečného μ.
Věta — výběrový rozptyl
Nechť X1, …, Xn (n ≥ 2) je náhodný výběr z rozdělení se střední hodnotou μ a konečným rozptylem σ² a X̄ je jeho výběrový průměr. Pak
E[1/n ∑i=1n (Xi − X̄)²] = n − 1/n σ².
Proto výběrový rozptyl
s² = 1/n − 1 ∑i=1n (Xi − X̄)²
splňuje E[s²] = σ², tj. je nestranným odhadem σ².
Důkaz. Rozepíšeme Xi − X̄ = (Xi − μ) − (X̄ − μ). Protože ∑ (Xi − μ) = n(X̄ − μ), vyjde po roznásobení
∑ (Xi − X̄)² = ∑ (Xi − μ)² − 2(X̄ − μ) ∑ (Xi − μ) + n(X̄ − μ)² = ∑ (Xi − μ)² − n(X̄ − μ)².
Střední hodnota prvního součtu je nσ², protože E[(Xi − μ)²] = var Xi = σ². Protože E[X̄] = μ, je E[(X̄ − μ)²] = var X̄ = σ²/n, takže střední hodnota druhého členu je n · σ²/n = σ². Celkem E[∑ (Xi − X̄)²] = (n − 1)σ²; vydělením n dostaneme první rovnost, vydělením n − 1 rovnost E[s²] = σ². ∎
Dělit se má n − 1, ne n (Besselova korekce). Jeden „stupeň volnosti“ spotřebujeme na odhad průměru. U malých výběrů je rozdíl znát — u pěti hodnot je dělení pěti o pětinu vedle —, u milionu hodnot nehraje roli.
s² = 1/n − 1 · ∑i=1n (Xi − X̄)²
- 1/n − 1
- z celkového součtu udělá průměr — ale dělí o jedničku menším číslem, protože odchylky od X̄ vycházejí soustavně menší než od μ; právě tohle vychýlení vyrovná
- ∑i=1n
- každé pozorování přispěje svou odchylkou; rozptyl je vlastnost celých dat, ne jedné hodnoty
- Xi − X̄
- jak daleko je pozorování od středu; μ neznáme, tak měříme od jeho odhadu X̄
- ²
- čtverec — aby se odchylky nahoru a dolů neodečetly (jejich součet je vždy 0) a velké odchylky vážily víc
Příklad — výběrový rozptyl pěti čekání
Průměr je 2. Odchylky xi − x̄: −0,8; 1,5; −1,6; 0,1; 0,8 (součet 0). Jejich čtverce sečtené: 0,64 + 2,25 + 2,56 + 0,01 + 0,64 = 6,10 (barvy podle vzorce výše).
s² = 1/4 · 6,10 = 1,525 min², kdežto dělení n dá 6,10/5 = 1,22 min². Směrodatná odchylka s = √1,525 ≈ 1,23 minuty.
Ověřme to: 2 000krát jsme hodili pěti kostkami a pokaždé spočítali oba odhady rozptylu. Skutečný rozptyl kostky je 35/12 ≈ 2,92. Průměr odhadů s dělením n skončil na 2,38 (míří na 4/5 · 2,92 ≈ 2,33), s dělením n − 1 na 2,97:
Vychýlení odhadu s dělením n je tedy E[θ̂] − θ = (4/5 − 1) · 35/12 = −7/12 ≈ −0,58 oka². Nestrannost ale není všechno: odhad může mířit v průměru přesně, a přesto hodně kolísat. Obojí spojuje jedna míra.
Věta — rozklad střední kvadratické chyby
Nechť θ ∈ ℝ je skutečná hodnota parametru a θ̂ jeho odhad s konečným rozptylem var θ̂. Střední kvadratická chyba odhadu θ̂ je číslo
MSE(θ̂) = E[(θ̂ − θ)²].
Pak platí
MSE(θ̂) = (E[θ̂] − θ)² + var θ̂,
tj. střední kvadratická chyba je součet čtverce vychýlení a rozptylu odhadu.
Důkaz. Označme m = E[θ̂]. Pak θ̂ − θ = (θ̂ − m) + (m − θ), kde m − θ je konstanta, a (θ̂ − θ)² = (θ̂ − m)² + 2(m − θ)(θ̂ − m) + (m − θ)². Z linearity střední hodnoty je smíšený člen 2(m − θ) · E[θ̂ − m] = 0, protože E[θ̂ − m] = m − m = 0. Zbude E[(θ̂ − m)²] + (m − θ)² = var θ̂ + (E[θ̂] − θ)². ∎
E[(θ̂ − θ)²] = (E[θ̂] − θ)² + var θ̂
- E[(θ̂ − θ)²]
- jak daleko je odhad od pravdy v průměru přes všechna možná data — to, co nás nakonec zajímá
- (E[θ̂] − θ)²
- vychýlení na druhou: soustavná chyba, kterou neodstraní žádné opakování — míříme vedle
- var θ̂
- rozptyl odhadu: jak moc se odhad mění s náhodou v datech — míříme správně, ale třeseme se
3. Metoda maximální věrohodnosti
Definice — věrohodnostní funkce
Nechť Θ ⊆ ℝd je parametrický prostor, pro každé θ ∈ Θ je f(·; θ) hustota, nebo pravděpodobnostní funkce, a x1, …, xn ∈ ℝ (n ≥ 1) jsou naměřená data — realizace náhodného výběru z rozdělení f(·; θ). Věrohodnostní funkce je funkce L : Θ → [0, ∞),
L(θ) = ∏i=1n f(xi; θ).
Pro θ, ve kterých je L(θ) > 0, definujeme log-věrohodnost
ℓ(θ) = ln L(θ) = ∑i=1n ln f(xi; θ).
Data jsou pevná a proměnná je θ. U diskrétního rozdělení je L(θ) pravděpodobnost, že výběr nabude právě hodnot x1, …, xn, je-li parametr roven θ; součin je tam díky nezávislosti.
Data jsou pevná, měníme parametr a ptáme se: „kdyby parametr byl θ, jak pravděpodobná by byla přesně tahle data?“ Pro nezávislá pozorování se pravděpodobnosti násobí. Pozor, L(θ) není pravděpodobnost parametru — přes θ nemusí dávat součet 1.
Definice — odhad maximální věrohodnosti
Nechť L : Θ → [0, ∞) je věrohodnostní funkce dat x1, …, xn. Odhad maximální věrohodnosti (MLE) je hodnota θ̂ ∈ Θ, pro kterou
∀θ ∈ Θ : L(θ̂) ≥ L(θ), tj. θ̂ = argmaxθ ∈ Θ L(θ).
Maximum nemusí existovat a nemusí být jediné; definice předpokládá, že existuje. Protože ln je na (0, ∞) rostoucí, platí pro L(θ̂), L(θ) > 0 ekvivalence L(θ̂) ≥ L(θ) ⇔ ℓ(θ̂) ≥ ℓ(θ), takže
θ̂ = argmaxθ ∈ Θ ℓ(θ) = argmaxθ ∈ Θ ∑i=1n ln f(xi; θ).
Chápeme-li θ̂ jako funkci dat, je to odhad ve smyslu definice výše: parametr, při kterém jsou naměřená data nejvěrohodnější.
Vyberte parametr, se kterým jsou naměřená data nejpravděpodobnější. Logaritmus promění součin na součet — s tím se lépe počítá a počítači nepřetečou malá čísla.
Ze 20 e-mailů bylo 6 spam. Pro podíl spamu p je L(p) = p6(1 − p)14. Derivace logaritmu 6/p − 14/1 − p je nulová pro p̂ = 6/20 = 0,3 — přesně podíl spamu v datech (barvy podle vzorce níže). Obecně pro k úspěchů z n vyjde p̂ = k/n. Se 60 spamy z 200 je odhad stejný, ale vrchol je mnohem užší: data o parametru říkají víc.
ℓ(p) = k · ln p + (n − k) · ln(1 − p)
- ℓ(p)
- log-věrohodnost, ln L(p); má maximum ve stejném bodě jako L, ale je to součet místo součinu, takže se dá snadno derivovat
- k
- počet spamů — každý spam přispěl do součinu činitelem p, logaritmus z k stejných činitelů udělá k-násobek
- ln p
- „odměna“ za jeden spam: roste s p, takže spamy táhnou odhad nahoru
- (n − k)
- počet ostatních e-mailů — stejný důvod jako u k, jen pro druhý výsledek
- ln(1 − p)
- „odměna“ za jeden ne-spam: klesá s p, ostatní e-maily táhnou odhad dolů; maximum je tam, kde se oba tahy vyrovnají
Příklad — odvození p̂ = k/n
Nechť 0 < k < n. Derivace na (0, 1): ℓ′(p) = k/p − n − k/1 − p. Položíme ji rovnou nule a vynásobíme p(1 − p) > 0: k(1 − p) = (n − k)p, tedy k = np a p̂ = k/n.
Je to maximum: ℓ″(p) = −k/p² − n − k/(1 − p)² < 0 na celém (0, 1), funkce je konkávní.
Pro 6 z 20: ℓ′(0,3) = 6/0,3 − 14/0,7 = 20 − 20 = 0. ✓
Příklad — jak úzký je vrchol
Porovnejme p = 0,4 s nejlepším p̂ = 0,3. Pro 6 z 20 odečteme ℓ(0,4) − ℓ(0,3) člen po členu (barvy podle vzorce ℓ(p) výše): ln L(0,4)/L(0,3) = 6 · ln 4/3 + 14 · ln 6/7 = 1,726 − 2,158 = −0,432, tedy poměr věrohodností e−0,432 ≈ 0,65. Hodnota 0,4 je s daty pořád dobře slučitelná.
Pro 60 z 200 jsou oba exponenty desetkrát větší, takže i logaritmus poměru je desetkrát větší: −4,32 a poměr 0,013. Desetkrát víc dat a hodnota 0,4 je najednou asi 49krát méně věrohodná než předtím.
Totéž říká směrodatná chyba odhadu — směrodatná odchylka odhadu jako náhodné veličiny. Pro p̂ = k/n je var p̂ = p(1 − p)/n, takže √0,3 · 0,7/20 ≈ 0,102 a √0,3 · 0,7/200 ≈ 0,032: desetkrát víc dat zúží nejistotu √10 ≈ 3,16krát.
Rovnici ℓ′(p) = 0 jsme vyřešili ručně. U neuronové sítě s miliony parametrů to nejde a maximum se hledá krok za krokem — stoupáním ve směru derivace:
mle_gradientem(k, n, p, η, tolerance):
opakuj:
sklon ← k/p − (n − k)/(1 − p) # ℓ′(p): kudy log-věrohodnost roste
jestliže |sklon| < tolerance: # vrchol: dál už stoupat nejde
vrať p
p ← p + η · sklon # krok do kopce, úměrný strmosti
Pro 6 z 20 se startem p = 0,5 a η = 0,005: sklon −16, takže p = 0,5 + 0,005 · (−16) = 0,42; pak sklon −9,85 a p = 0,371; pak 0,340, 0,322… Po 16 krocích je sklon pod 0,001 a p = 0,30001. Kroky se samy zkracují, protože blízko vrcholu je log-věrohodnost plochá. Trénování sítí je tentýž postup, jen „dolů“ po záporné log-věrohodnosti (díl Gradientní sestup).
Pro čekání na e-mail s exponenciálním rozdělením vyjde metodou maximální věrohodnosti λ̂ = 1/X̄. Z pěti naměřených čekání 1,2; 3,5; 0,4; 2,1 a 2,8 minuty je průměr 2 minuty a λ̂ = 0,5 za minutu.
Příklad — odvození λ̂ = 1/X̄
Exponenciální rozdělení s parametrem λ > 0 má hustotu f(x; λ) = λe−λx pro x ≥ 0. Pro data x1, …, xn ≥ 0 je log-věrohodnost
ℓ(λ) = ∑ ln(λe−λxi) = n ln λ − λ ∑ xi.
ℓ′(λ) = n/λ − ∑ xi = 0 dává λ̂ = n/∑ xi = 1/x̄; ℓ″(λ) = −n/λ² < 0, je to maximum. S našimi daty: λ̂ = 5/10 = 0,5 za minutu — v průměru jeden e-mail za 2 minuty.
4. Bayesovský odhad MAP
Definice — maximální aposteriorní odhad
Nechť Θ ⊆ ℝd je parametrický prostor, L : Θ → [0, ∞) věrohodnostní funkce dat x1, …, xn a π : Θ → [0, ∞) apriorní hustota parametru, tj. ∫Θ π(θ) dθ = 1 — parametr chápeme jako náhodnou veličinu a π vyjadřuje, co o něm předpokládáme před pozorováním dat. Maximální aposteriorní odhad (MAP) je hodnota θ̂MAP ∈ Θ, pro kterou
∀θ ∈ Θ : L(θ̂MAP) · π(θ̂MAP) ≥ L(θ) · π(θ), tj. θ̂MAP = argmaxθ ∈ Θ L(θ) · π(θ).
Podle Bayesovy věty je aposteriorní hustota parametru po pozorování dat (je-li jmenovatel konečný a kladný)
π(θ | x1, …, xn) = L(θ) · π(θ)/∫Θ L(θ′) π(θ′) dθ′;
jmenovatel na θ nezávisí, takže MAP je bod, ve kterém aposteriorní hustota nabývá maxima (modus aposteriorního rozdělení).
Bayesova věta z dílu o podmíněné pravděpodobnosti pro parametry: aposteriorní ∝ věrohodnost × apriorní. MAP vybere nejpravděpodobnější parametr po zohlednění toho, co jsme si mysleli předem. Když dáme předem malou váhu extrémům (apriorní hustota úměrná p(1 − p)), vyjde podíl spamu 7/22 ≈ 0,318 — odhad se trochu stáhne ke středu. S přibývajícími daty vliv apriorního rozdělení mizí.
θ̂MAP = argmaxθ [ ln L(θ) + ln π(θ) ]
- ln L(θ)
- co říkají data — log-věrohodnost z metody maximální věrohodnosti; roste s počtem pozorování
- ln π(θ)
- co jsme si mysleli předem; nezávisí na datech, a proto ho s přibývajícími daty první člen přehluší
Příklad — MAP pro podíl spamu
Apriorní hustota π(p) = 6p(1 − p) na [0, 1] (rozdělení Beta(2, 2); šestka zajistí, že integrál je 1, na poloze maxima nezáleží). Pak
L(p) · π(p) = 6 · p6(1 − p)14 · p(1 − p) = 6p7(1 − p)15.
Derivace logaritmu po členech (barvy podle vzorce výše): 6/p − 14/1 − p + 1/p − 1/1 − p = 7/p − 15/1 − p = 0 dává p̂ = 7/22 ≈ 0,318. Obecně k + 1/n + 2: jako by k datům přibyl jeden spam a jeden ne-spam navíc.
Pro 60 z 200 vyjde 61/202 ≈ 0,302 — od MLE 0,3 už jen o 0,002 místo 0,018.
5. Interval spolehlivosti
Definice — interval spolehlivosti
Nechť X1, …, Xn je náhodný výběr z rozdělení s parametrem θ ∈ Θ ⊆ ℝ, α ∈ (0, 1) a T1, T2 jsou statistiky, pro které T1 ≤ T2. Náhodný interval (T1, T2) je interval spolehlivosti pro θ o spolehlivosti 1 − α, právě když
∀θ ∈ Θ : Pθ(T1 < θ < T2) = 1 − α.
Platí-li rovnost jen v limitě, limn→∞ Pθ(T1 < θ < T2) = 1 − α (meze pak závisejí na n), jde o asymptotický (přibližný) interval spolehlivosti. Náhodné jsou meze T1, T2; parametr θ je pevné číslo.
Místo jednoho čísla dáte rozmezí a k němu záruku: postup, kterým rozmezí počítáte, trefí skutečný parametr v 95 % případů. Náhodné jsou konce intervalu, ne parametr.
Pro střední hodnotu a dost velké n dává centrální limitní věta přibližný (asymptotický) 95% interval X̄ ± 1,96 · s/√n. Čtyřicetkrát jsme hodili 40 kostkami a z každého výběru spočítali interval. Svislá čára je skutečná střední hodnota 3,5:
Skutečnou hodnotu obsahuje 38 ze 40 intervalů — 95 %. Ve 20 000 opakováních to bylo 94,1 %, trochu pod slibovanými 95 %, protože σ odhadujeme z dat a n = 40 ještě není nekonečno.
X̄ ± 1,96 · s/√n
- X̄
- střed intervalu — nejlepší bodový odhad μ, kolem něj se nejistota rozkládá souměrně
- 1,96
- kolik směrodatných chyb přidat na každou stranu, aby se trefilo 95 %: pro normované normální rozdělení je P(−1,96 < Z < 1,96) ≈ 0,95 (Φ(1,96) ≈ 0,975, hodnota ze statistických tabulek); pro 99 % by to bylo 2,576
- s
- výběrová směrodatná odchylka — jak moc kolísají jednotlivá pozorování; skutečné σ neznáme, tak dosadíme odhad (proto pokrytí vyšlo trochu pod 95 %)
- √n
- průměr kolísá √nkrát méně než jedno pozorování (var X̄ = σ²/n); čtyřikrát víc dat interval zúží na polovinu
Příklad — první interval z obrázku
V prvním výběru 40 hodů vyšel průměr x̄ = 3,525 a s ≈ 1,768. Směrodatná chyba je 1,768/√40 = 1,768/6,325 ≈ 0,280, krát 1,96 je 0,548 (barvy podle vzorce výše).
Interval: (3,525 − 0,548; 3,525 + 0,548) = (2,977; 4,073). Obsahuje 3,5 — tenhle výběr se trefil.
Pokrytí 94,1 % je výsledek tohoto pokusu:
pokryti(pocet, n):
trefy ← 0
opakuj pocet-krát:
x ← n hodů kostkou # nový náhodný výběr
polovina ← 1,96 · s(x) / √n
jestliže x̄ − polovina ≤ 3,5 ≤ x̄ + polovina:
trefy ← trefy + 1 # interval obsahuje skutečné μ
vrať trefy / pocet # podíl intervalů, které se trefily
Častý omyl: „s pravděpodobností 95 % leží μ v intervalu (3,2; 3,9)“. U jednoho konkrétního intervalu μ buď uvnitř je, nebo není. Těch 95 % je vlastnost postupu — kolik intervalů z mnoha opakování se trefí. Tvrzení o pravděpodobnosti parametru dává až bayesovský přístup.
6. Odhady v umělé inteligenci
- Trénování je odhad maximální věrohodnosti. Křížová entropie u klasifikace je záporný logaritmus věrohodnosti vydělený počtem příkladů a střední kvadratická chyba je totéž pro data s normálním šumem. Minimalizovat ztrátu = maximalizovat věrohodnost.
- Regularizace je MAP. Penalizace vah λ‖w‖² (L2, weight decay) odpovídá normálnímu apriornímu rozdělení vah, L1 Laplaceovu. Apriorní představa „váhy mají být malé“ brzdí přeučení.
- Vychýlení a rozptyl modelu. Model je odhad; složité modely mají malé vychýlení, ale velký rozptyl (přeučení), jednoduché naopak. Regularizace obětuje trochu vychýlení za menší rozptyl.
- Testovací sada a interval spolehlivosti. Přesnost na testovacích datech je odhad skutečné přesnosti; bez intervalu spolehlivosti nepoznáte, jestli je rozdíl dvou modelů skutečný. Batch normalization odhaduje průměr a rozptyl z každé dávky a jazykové modely jsou natrénované jako MLE: maximalizují věrohodnost dalšího slova.
Věta — střední kvadratická chyba je MLE pro normální šum
Nechť n ≥ 1, σ > 0 je pevné, y1, …, yn ∈ ℝ jsou naměřené hodnoty a ŷi(w) ∈ ℝ, i = 1, …, n, předpovědi modelu s parametry w (σ na w nezávisí). Předpokládejme, že yi = ŷi(w) + εi, kde ε1, …, εn jsou nezávislé a εi ~ N(0, σ²) (normální rozdělení). Pak pro libovolné dvě volby parametrů w, w′ platí
L(w) ≥ L(w′) ⇔ ∑i=1n (yi − ŷi(w))² ≤ ∑i=1n (yi − ŷi(w′))²,
tj. maximalizovat věrohodnost je totéž jako minimalizovat součet čtverců chyb.
Důkaz. Při parametrech w má yi hustotu 1/√2πσ² · exp(−(yi − ŷi)²/2σ²), takže
−ℓ(w) = 1/2σ² ∑ (yi − ŷi)² + n/2 ln(2πσ²).
Druhý člen na w nezávisí a činitel 1/2σ² je kladná konstanta, takže −ℓ(w) ≤ −ℓ(w′), právě když je součet čtverců pro w nejvýš takový jako pro w′. Protože ln je rostoucí, je −ℓ(w) ≤ −ℓ(w′) ekvivalentní s L(w) ≥ L(w′). ∎
Stejně se dá rozepsat regularizace. Dejme každé váze wj, j = 1, …, d, nezávisle apriorní rozdělení N(0, τ²); pak −ln π(w) = ‖w‖²/2τ² + konstanta a minimalizovat záporný logaritmus L · π znamená minimalizovat
−ln L(w) + λ ‖w‖², λ = 1/2τ²
- −ln L(w)
- obvyklá ztráta (křížová entropie, kvadratická chyba) — tlačí váhy k tomu, aby model seděl na trénovací data
- λ
- síla regularizace; malé τ (silná víra, že váhy jsou blízko nuly) znamená velké λ — tak se z apriorní představy stane jedno číslo, které ladíme
- ‖w‖²
- součet čtverců vah — trest za velké váhy; pochází z exponentu normální hustoty, proto je to právě čtverec (z Laplaceova rozdělení by vyšla absolutní hodnota, L1)
7. Shrnutí
- Statistika jde od dat k modelu: odhad je výpočet z dat, který má trefit neznámý parametr.
- Dobrý odhad je nestranný (v průměru míří správně) a konzistentní (s daty se zpřesňuje); výběrový rozptyl dělí n − 1.
- Metoda maximální věrohodnosti vybere parametr, se kterým jsou data nejpravděpodobnější; pro podíl je to k/n.
- MAP přidá apriorní představu; ve strojovém učení je to regularizace.
- 95% interval spolehlivosti vznikne postupem, který skutečný parametr trefí v 95 % případů.
Máte na to jiný názor? Napište na support@coden-app.com.