Přeskočit na obsah
coden

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ů.

14 minut Matěj Žalmánek 2026-10-15

Série Základy AI Díl 19 z 83
  1. Mapa umělé inteligence: co je co a jak to do sebe zapadá
  2. Stručná historie umělé inteligence: od Turinga po jazykové modely
  3. Data, model, trénink, inference: základní pojmy na jednom příkladu
  4. Jak číst matematický zápis: symboly, indexy, sumy a kvantifikátory
  5. Množiny a relace: stavebnice, ze které se skládají definice v AI
  6. Funkce a zobrazení: proč je každý model v AI funkce
  7. Logika a důkazy: pravidla, podle kterých se v AI uvažuje
  8. Grafy a stromy: struktura, na které stojí hledání i neuronové sítě
  9. Lineární algebra pro strojové učení: vektory, matice a proč AI hlavně násobí
  10. Derivace, gradient a řetízkové pravidlo: jak model zjistí, kterým směrem se učit
  11. Gradientní sestup: jak se model učí
  12. Co je pravděpodobnost: od hodu kostkou ke Kolmogorovovým axiomům
  13. Podmíněná pravděpodobnost a Bayesova věta: jak změnit odhad, když se dozvíte něco nového
  14. Náhodná veličina a distribuční funkce: jedna funkce, která o rozdělení řekne všechno
  15. Funkce hustoty a pravděpodobnostní funkce: proč má spojitá veličina v bodě pravděpodobnost nula
  16. Střední hodnota, rozptyl a kovariance: kde rozdělení leží, jak je široké a co s čím souvisí
  17. Přehled pravděpodobnostních rozdělení: Bernoulli, binomické, Poisson, rovnoměrné, normální a exponenciální
  18. Zákon velkých čísel a centrální limitní věta: proč se průměry chovají tak předvídatelně
  19. Statistika a odhady parametrů: maximální věrohodnost, MAP a intervaly spolehlivosti
  20. Teorie informace: entropie, křížová entropie a KL divergence — odkud se berou ztrátové funkce
  21. Prohledávání stavového prostoru: BFS, DFS, UCS a A* s animacemi
  22. Hry a protivník: minimax, alfa-beta ořezávání a Monte Carlo tree search
  23. Splňování omezujících podmínek: backtracking, propagace omezení a AC-3 na sudoku a mapě krajů
  24. Logika a znalostní systémy: dopředné a zpětné řetězení, rezoluce a expertní systémy
  25. Plánování: STRIPS, svět kostek, heuristiky z relaxace a plánování v AI agentech
  26. Lokální hledání a simulované žíhání: obchodní cestující přes krajská města
  27. Genetické algoritmy: populace, křížení, mutace a výběr na batohu na výlet
  28. Evoluční strategie a genetické programování: od pravidla jedné pětiny po Keplerův zákon
  29. Optimalizace mravenčí kolonií: jak feromonová stopa najde krátkou cestu
  30. Optimalizace hejnem částic: setrvačnost, vlastní zkušenost a zkušenost hejna
  31. Neuroevoluce: evoluce vah i tvaru neuronových sítí a algoritmus NEAT
  32. Fuzzy množiny a funkce příslušnosti: jak zapsat „trochu teplo“
  33. Fuzzy logika a pravděpodobnost: proč „trochu teplo“ neznamená „pravděpodobně teplo“
  34. Fuzzy logika: t-normy, implikace a pravidla KDYŽ–PAK
  35. Fuzzy řízení: Mamdani a Sugeno od ventilátoru po kyvadlo na vozíku
  36. Fuzzy shlukování: algoritmus fuzzy c-means a body mezi shluky
  37. Neuro-fuzzy systémy (ANFIS): fuzzy pravidla, která se učí z dat
  38. Markovovy řetězce: přechodová matice, stacionární rozdělení a PageRank
  39. Skryté Markovovy modely: Viterbiho algoritmus a nepoctivé kasino
  40. Bayesovské sítě: proč je tráva mokrá a co z toho plyne pro postřikovač
  41. Kalmanův filtr: jak z nepřesných měření odhadnout, kde auto je a jak rychle jede
  42. Druhy strojového učení: s učitelem, bez učitele, s částečným učitelem a další
  43. Přeučení a regularizace: proč model, který zná data nazpaměť, selže
  44. Vyhodnocení modelu: křížová validace, F1 a křivka ROC
  45. Shlukování a snížení dimenze: k-means, PCA a t-SNE
  46. Klasifikace a regrese: dvě úlohy učení s učitelem
  47. Lineární regrese: nejmenší čtverce geometricky i maticově
  48. Polynomiální a nelineární regrese: jak přímku ohnout
  49. Logistická regrese: sigmoida, šance a křížová entropie
  50. Vícetřídní klasifikace a softmax: od dvou tříd k mnoha
  51. Naivní Bayesův klasifikátor: spamový filtr, který funguje lépe, než by měl
  52. Ztrátové funkce: co přesně model minimalizuje
  53. Rozhodovací stromy a k nejbližších sousedů: modely bez vzorců
  54. Ansámbly: náhodný les a gradient boosting
  55. SVM a jádrový trik: nejširší hranice a jak ji ohnout
  56. Signál a vzorkování: proč platí Nyquistův teorém
  57. Fourierova transformace: rozklad signálu na frekvence
  58. Filtry a konvoluce: vyhlazení, hrany a odstranění šumu
  59. Zvuk a řeč: spektrogram, melová škála a MFCC
  60. Obraz jako signál: pixely, barvy, konvoluce a hrany
  61. Perceptron a umělý neuron: nejjednodušší neuronová síť a co neumí
  62. Neuronová síť od nuly: zpětné šíření chyby krok za krokem
  63. Aktivace, inicializace a normalizace: drobnosti, na kterých hluboká síť stojí
  64. Konvoluční sítě: jak síť poznává obrázky
  65. Rekurentní sítě: paměť pro posloupnosti a mizející gradient
  66. LSTM a GRU: brány, které rozhodují, co si síť zapamatuje
  67. Autoenkodéry: síť, která se učí data stlačit a zase rozbalit
  68. Embeddingy a word2vec: jak se slovo stane vektorem
  69. Mechanismus pozornosti: jak se model naučí, kam se dívat
  70. Transformery a velké jazykové modely: architektura krok za krokem
  71. Tokenizace: jak se text rozseká na kousky pro model
  72. Předtrénování a škálování: proč větší model a víc dat funguje
  73. Doladění a RLHF: jak se z doplňovače textu stane asistent
  74. Prompty, kontext a RAG: jak modelu dát správné informace
  75. Variační autoenkodéry (VAE): nové obrázky ze spojitého latentního prostoru
  76. Generativní adversariální sítě (GAN): padělatel proti detektivovi
  77. Difúzní modely: jak se z čistého šumu stane obrázek
  78. Markovovy rozhodovací procesy: stavy, akce, odměny a Bellmanovy rovnice
  79. Q-learning a DQN: učení hodnoty akcí od tabulky po neuronovou síť
  80. Policy gradient a PPO: učení přímo strategie
  81. Jak funguje AI agent: jazykový model ve smyčce s nástroji
  82. Programování s AI agenty: zadání, testy a kontrola
  83. 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 si odnesete
  • 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í

  1. X1, …, Xn jsou nezávislé: pro všechna x1, …, xn ∈ ℝ je P(X1 ≤ x1, …, Xn ≤ xn) = ∏i=1n P(Xi ≤ xi);
  2. 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).

Laicky řečeno

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 θ.

Laicky řečeno

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.

Laicky řečeno

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é.

Laicky řečeno

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²] = σ². ∎

Laicky řečeno

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
Průměrná čtvercová odchylka od průměru, opravená na to, že průměr jsme odhadli z týchž dat.
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:

234 1101001 000 σ² = 2,92 (n − 1)/n · σ² = 2,33 počet výběrů (log. měřítko) průměrný odhad rozptylu (oka²)
Průměr odhadů rozptylu přes 2 000 výběrů po pěti hodech dělení n: 2,38 dělení n − 1: 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
Celková chyba = soustavná chyba + rozkolísanost. Snížit jedno za cenu druhého se může vyplatit — to je dilema vychýlení a rozptylu.

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.

Laicky řečeno

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ší.

Laicky řečeno

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í
Log-věrohodnost Bernoulliho výběru x1, …, xn ∈ {0, 1} s k = ∑ xi úspěchy z n a parametrem p ∈ (0, 1).
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. ✓

0,00,20,40,60,81,0 p̂ = 0,3 podíl spamu p (0–1) relativní věrohodnost (0–1)
Věrohodnost podílu spamu p (vydělená svým maximem) 6 z 20 60 z 200
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í).

Laicky řečeno

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ší
Logaritmus součinu L(θ) · π(θ): MAP je MLE s přidaným členem za apriorní představu.
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.

Laicky řečeno

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:

2,533,544,5 průměr hodů (oka) výběr (pořadí 1–40)
40 intervalů spolehlivosti ze 40 výběrů po 40 hodechobsahuje μ: 38/40

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
s/√n je směrodatná chyba průměru; podle centrální limitní věty je X̄ přibližně normální, a proto stačí kvantil normálního rozdělení.
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)
L2 regularizace (weight decay) je MAP s normálním apriorním rozdělením vah.

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.

Agent na vašem počítači, ovládaný z telefonu