Štatistika a odhady parametrov: maximálna vierohodnosť, MAP a intervaly spoľahlivosti
Výber, odhad, nestrannosť a prečo výberový rozptyl delí n − 1, metóda maximálnej vierohodnosti, bayesovský odhad MAP a intervaly spoľahlivosti — a prečo je trénovanie neurónovej siete odhad parametrov.
Séria Základy AI Diel 19 z 52
- Mapa umelej inteligencie: čo je čo a ako to do seba zapadá
- Stručná história umelej inteligencie: od Turinga po jazykové modely
- Dáta, model, tréning, inferencia: základné pojmy na jednom príklade
- Ako čítať matematický zápis: symboly, indexy, sumy a kvantifikátory
- Množiny a relácie: stavebnica, z ktorej sa skladajú definície v AI
- Funkcie a zobrazenia: prečo je každý model v AI funkcia
- Logika a dôkazy: pravidlá, podľa ktorých sa v AI uvažuje
- Grafy a stromy: štruktúra, na ktorej stojí hľadanie aj neurónové siete
- Lineárna algebra pre strojové učenie: vektory, matice a prečo AI hlavne násobí
- Derivácie, gradient a reťazové pravidlo: ako model zistí, ktorým smerom sa učiť
- Gradientný zostup: ako sa model učí
- Čo je pravdepodobnosť: od hodu kockou ku Kolmogorovovým axiómam
- Podmienená pravdepodobnosť a Bayesova veta: ako zmeniť odhad, keď sa dozviete niečo nové
- Náhodná premenná a distribučná funkcia: jedna funkcia, ktorá o rozdelení povie všetko
- Funkcia hustoty a pravdepodobnostná funkcia: prečo má spojitá premenná v bode pravdepodobnosť nula
- Stredná hodnota, rozptyl a kovariancia: kde rozdelenie leží, aké je široké a čo s čím súvisí
- Prehľad pravdepodobnostných rozdelení: Bernoulliho, binomické, Poissonovo, rovnomerné, normálne a exponenciálne
- Zákon veľkých čísel a centrálna limitná veta: prečo sa priemery správajú tak predvídateľne
- Štatistika a odhady parametrov: maximálna vierohodnosť, MAP a intervaly spoľahlivosti
- Teória informácie: entropia, krížová entropia a KL divergencia — odkiaľ sa berú stratové funkcie
- Prehľadávanie stavového priestoru: BFS, DFS, UCS a A* s animáciami
- Hry a protivník: minimax, alfa-beta orezávanie a Monte Carlo tree search
- Splňovanie obmedzujúcich podmienok: backtracking, propagácia obmedzení a AC-3 na sudoku a mape krajov
- Logika a znalostné systémy: dopredné a spätné reťazenie, rezolúcia a expertné systémy
- Plánovanie: STRIPS, svet kociek, heuristiky z relaxácie a plánovanie v AI agentoch
- Lokálne hľadanie a simulované žíhanie: obchodný cestujúci cez krajské mestá
- Genetické algoritmy: populácia, kríženie, mutácia a výber na batohu na výlet
- Evolučné stratégie a genetické programovanie: od pravidla jednej pätiny po Keplerov zákon
- Optimalizácia mravčou kolóniou: ako feromónová stopa nájde krátku cestu
- Optimalizácia rojom častíc: zotrvačnosť, vlastná skúsenosť a skúsenosť roja
- Neuroevolúcia: evolúcia váh aj tvaru neurónových sietí a algoritmus NEAT
- Fuzzy množiny a funkcie príslušnosti: ako zapísať „trochu teplo“
- Fuzzy logika a pravdepodobnosť: prečo „trochu teplo“ neznamená „pravdepodobne teplo“
- Fuzzy logika: t-normy, implikácie a pravidlá AK–TAK
- Fuzzy riadenie: Mamdani a Sugeno od ventilátora po kyvadlo na vozíku
- Fuzzy zhlukovanie: algoritmus fuzzy c-means a body medzi zhlukmi
- Neuro-fuzzy systémy (ANFIS): fuzzy pravidlá, ktoré sa učia z dát
- Markovove reťazce: prechodová matica, stacionárne rozdelenie a PageRank
- Skryté Markovove modely: Viterbiho algoritmus a nepoctivé kasíno
- Bayesovské siete: prečo je tráva mokrá a čo z toho vyplýva pre postrekovač
- Kalmanov filter: ako z nepresných meraní odhadnúť, kde auto je a ako rýchlo ide
- Druhy strojového učenia: s učiteľom, bez učiteľa, s čiastočným učiteľom a ďalšie
- Prompty, kontext a RAG: ako modelu dať správne informácie
- Variačné autoenkodéry (VAE): nové obrázky zo spojitého latentného priestoru
- Generatívne adversariálne siete (GAN): falšovateľ proti detektívovi
- Difúzne modely: ako sa z čistého šumu stane obrázok
- Markovove rozhodovacie procesy: stavy, akcie, odmeny a Bellmanove rovnice
- Q-learning a DQN: učenie hodnoty akcií od tabuľky po neurónovú sieť
- Policy gradient a PPO: učenie priamo stratégie
- Ako funguje AI agent: jazykový model v slučke s nástrojmi
- Programovanie s AI agentmi: zadanie, testy a kontrola
- Vyhodnocovanie a bezpečnosť AI systémov: ako merať a ako strážiť
Celá osnova série Hotovo: 52 z 83 tém
- Čo je odhad parametra, kedy je nestranný a konzistentný a prečo výberový rozptyl delí n − 1.
- Ako funguje metóda maximálnej vierohodnosti a bayesovský odhad MAP — a prečo je to trénovanie a regularizácia.
- Čo presne znamená 95 % interval spoľahlivosti a aký je častý omyl pri jeho čítaní.
Čo sa hodí vedieť vopred: Zákon veľkých čísel a centrálna limitná veta: prečo sa priemery správajú tak predvídateľne
Teória pravdepodobnosti ide od modelu k dátam: keď viete, že minca je férová, vypočítate, čo padne. Štatistika ide opačne — od dát k modelu: padlo 6 znakov z 20, aká je tá minca? A presne toto robí strojové učenie. Model má parametre, dáta sú to, čo padlo, a trénovanie je odhad parametrov. Tento diel ukáže, čo je dobrý odhad, odkiaľ sa berie metóda maximálnej vierohodnosti, na ktorej stojí takmer každá stratová funkcia, a ako poctivo povedať, nakoľko si odhadom môžeme byť istí.
Nadväzuje na diel Zákon veľkých čísel a centrálna limitná veta.
1. Výber, štatistika, odhad
Definícia — náhodný výber
Nech (Ω, 𝓕, P) je pravdepodobnostný priestor, Θ ⊆ ℝd množina možných hodnôt parametra (parametrický priestor) a pre každé θ ∈ Θ je f(·; θ) hustota alebo pravdepodobnostná funkcia nejakého rozdelenia na ℝ. Nech n ∈ ℕ, n ≥ 1, a θ ∈ Θ. Náhodný výber rozsahu n z rozdelenia f(·; θ) je n-tica náhodných premenných X1, …, Xn : Ω → ℝ, pre ktorú platí
- X1, …, Xn sú nezávislé: pre všetky x1, …, xn ∈ ℝ je P(X1 ≤ x1, …, Xn ≤ xn) = ∏i=1n P(Xi ≤ xi);
- každá z premenných Xi, i = 1, …, n, má rozdelenie s hustotou (pravdepodobnostnou funkciou) f(·; θ).
Hodnota θ je pevná, ale neznáma. Čísla xi = Xi(ω), i = 1, …, n, namerané pri konkrétnom výsledku ω ∈ Ω, nazývame realizácia výberu (namerané dáta).
Dáta, ktoré máme k dispozícii, chápeme ako náhodne vytiahnuté z nejakého rozdelenia. Typ rozdelenia si zvolíme (napríklad Bernoulliho — spam áno/nie), ale jeho parameter (aká časť pošty je spam) nepoznáme a chceme ho z dát zistiť.
Definícia — štatistika a odhad
Nech X1, …, Xn je náhodný výber z rozdelenia f(·; θ) s neznámym parametrom θ ∈ Θ ⊆ ℝd. Štatistika je náhodná premenná (pre k > 1 náhodný vektor)
T = t(X1, …, Xn),
kde t : ℝn → ℝk je funkcia, ktorej predpis nezávisí od θ (a je merateľná, aby T bola náhodná premenná). Odhad parametra θ je štatistika θ̂ = t(X1, …, Xn) s hodnotami v ℝd, ktorú používame ako približnú hodnotu θ. Číslo t(x1, …, xn) vypočítané z realizácie sa nazýva odhadnutá hodnota (často aj len odhad).
Štatistika je teda čokoľvek, čo sa dá vypočítať zo samotných dát, bez znalosti θ.
Štatistika je akýkoľvek výpočet z dát: priemer, maximum, medián, podiel spamu. Odhad je štatistika s úlohou — trafiť neznámy parameter. Keďže dáta sú náhodné, je náhodný aj odhad: s inými dátami by vyšiel inak. Preto sa pýtame, ako sa odhady správajú v priemere a s pribúdajúcimi dátami.
Definícia — výberový priemer
Nech X1, …, Xn (n ≥ 1) je náhodný výber. Výberový priemer je štatistika
X̄ = 1/n ∑i=1n Xi.
Pre realizáciu x1, …, xn píšeme x̄ = 1/n ∑i=1n xi.
Ak má rozdelenie konečnú strednú hodnotu μ = E[X1] a rozptyl σ² = var X1, je E[X̄] = μ a var X̄ = σ²/n (diel o limitných vetách): rozptyl súčtu nezávislých premenných je súčet rozptylov, teda nσ², a vynásobenie konštantou 1/n ho zmenší n²-krát.
Príklad — priemer piatich čakaní na e-mail
Namerané čakania (minúty): 1,2; 3,5; 0,4; 2,1; 2,8. Súčet je 10, takže x̄ = 10/5 = 2 minúty. S týmito dátami počítame aj ďalej.
2. Dobrý odhad: nestrannosť a konzistentnosť
Definícia — nestranný odhad
Nech X1, …, Xn je náhodný výber z rozdelenia f(·; θ), θ ∈ Θ ⊆ ℝ, a θ̂ je odhad θ. Symboly Eθ, varθ a Pθ označujú strednú hodnotu, rozptyl a pravdepodobnosť vypočítané za predpokladu, že skutočná hodnota parametra je θ. Nech Eθ[θ̂] existuje pre každé θ ∈ Θ. Vychýlenie odhadu θ̂ je funkcia b : Θ → ℝ,
b(θ) = Eθ[θ̂] − θ.
Odhad θ̂ je nestranný práve vtedy, keď b(θ) = 0 pre všetky θ, t. j.
∀θ ∈ Θ : Eθ[θ̂] = θ.
Nestranný odhad teda v priemere cez všetky možné dáta mieri presne na θ, nech je skutočné θ akékoľvek. Kde nehrozí nedorozumenie, index θ ďalej vynechávame.
Nestranný odhad sa v jednotlivých pokusoch mýli na obe strany, ale v priemere mieri presne. Výberový priemer je nestranný odhad strednej hodnoty — to sme videli v minulom diele.
Definícia — konzistentný odhad
Nech X1, X2, … sú nezávislé premenné s rozdelením f(·; θ), θ ∈ Θ ⊆ ℝ, a pre každé n ≥ 1 je θ̂n odhad θ z výberu X1, …, Xn. Postupnosť odhadov (θ̂n)n≥1 je konzistentná práve vtedy, keď
∀θ ∈ Θ ∀ε > 0 : limn→∞ Pθ(|θ̂n − θ| ≥ ε) = 0,
t. j. θ̂n konverguje k θ v pravdepodobnosti. Pravdepodobnosť, že sa odhad od skutočnej hodnoty líši aspoň o ε, teda s rastúcim n klesá k nule, nech je ε akokoľvek malé.
S dostatočne veľkým množstvom dát sa odhad trafí ľubovoľne presne. Výberový priemer je konzistentný — to je presne zákon veľkých čísel.
Nestrannosť nie je samozrejmosť. Rozptyl sa ponúka odhadnúť ako priemernú štvorcovú odchýlku od priemeru, 1/n ∑ (Xi − X̄)². Lenže tento odhad rozptyl sústavne podhodnocuje: odchýlky meriame od X̄, ktoré sa dátam prispôsobilo, namiesto od skutočného μ.
Veta — výberový rozptyl
Nech X1, …, Xn (n ≥ 2) je náhodný výber z rozdelenia so strednou hodnotou μ a konečným rozptylom σ² a X̄ je jeho výberový priemer. Potom
E[1/n ∑i=1n (Xi − X̄)²] = n − 1/n σ².
Preto výberový rozptyl
s² = 1/n − 1 ∑i=1n (Xi − X̄)²
spĺňa E[s²] = σ², t. j. je nestranným odhadom σ².
Dôkaz. Rozpíšeme Xi − X̄ = (Xi − μ) − (X̄ − μ). Keďže ∑ (Xi − μ) = n(X̄ − μ), vyjde po roznásobení
∑ (Xi − X̄)² = ∑ (Xi − μ)² − 2(X̄ − μ) ∑ (Xi − μ) + n(X̄ − μ)² = ∑ (Xi − μ)² − n(X̄ − μ)².
Stredná hodnota prvého súčtu je nσ², pretože E[(Xi − μ)²] = var Xi = σ². Keďže E[X̄] = μ, je E[(X̄ − μ)²] = var X̄ = σ²/n, takže stredná hodnota druhého člena je n · σ²/n = σ². Spolu E[∑ (Xi − X̄)²] = (n − 1)σ²; vydelením n dostaneme prvú rovnosť, vydelením n − 1 rovnosť E[s²] = σ². ∎
Deliť treba n − 1, nie n (Besselova korekcia). Jeden „stupeň voľnosti“ spotrebujeme na odhad priemeru. Pri malých výberoch je rozdiel badateľný — pri piatich hodnotách je delenie piatimi o pätinu vedľa —, pri milióne hodnôt nehrá rolu.
s² = 1/n − 1 · ∑i=1n (Xi − X̄)²
- 1/n − 1
- z celkového súčtu urobí priemer — ale delí o jednotku menším číslom, pretože odchýlky od X̄ vychádzajú sústavne menšie než od μ; práve toto vychýlenie vyrovná
- ∑i=1n
- každé pozorovanie prispeje svojou odchýlkou; rozptyl je vlastnosť celých dát, nie jednej hodnoty
- Xi − X̄
- ako ďaleko je pozorovanie od stredu; μ nepoznáme, tak meriame od jeho odhadu X̄
- ²
- štvorec — aby sa odchýlky nahor a nadol neodčítali (ich súčet je vždy 0) a veľké odchýlky vážili viac
Príklad — výberový rozptyl piatich čakaní
Priemer je 2. Odchýlky xi − x̄: −0,8; 1,5; −1,6; 0,1; 0,8 (súčet 0). Ich štvorce sčítané: 0,64 + 2,25 + 2,56 + 0,01 + 0,64 = 6,10 (farby podľa vzorca vyššie).
s² = 1/4 · 6,10 = 1,525 min², kým delenie n dá 6,10/5 = 1,22 min². Smerodajná odchýlka s = √1,525 ≈ 1,23 minúty.
Overme si to: 2 000-krát sme hodili piatimi kockami a zakaždým vypočítali oba odhady rozptylu. Skutočný rozptyl kocky je 35/12 ≈ 2,92. Priemer odhadov s delením n skončil na 2,38 (mieri na 4/5 · 2,92 ≈ 2,33), s delením n − 1 na 2,97:
Vychýlenie odhadu s delením n je teda E[θ̂] − θ = (4/5 − 1) · 35/12 = −7/12 ≈ −0,58 oka². Nestrannosť však nie je všetko: odhad môže mieriť v priemere presne, a napriek tomu veľmi kolísať. Oboje spája jedna miera.
Veta — rozklad strednej kvadratickej chyby
Nech θ ∈ ℝ je skutočná hodnota parametra a θ̂ jeho odhad s konečným rozptylom var θ̂. Stredná kvadratická chyba odhadu θ̂ je číslo
MSE(θ̂) = E[(θ̂ − θ)²].
Potom platí
MSE(θ̂) = (E[θ̂] − θ)² + var θ̂,
t. j. stredná kvadratická chyba je súčet štvorca vychýlenia a rozptylu odhadu.
Dôkaz. Označme m = E[θ̂]. Potom θ̂ − θ = (θ̂ − m) + (m − θ), kde m − θ je konštanta, a (θ̂ − θ)² = (θ̂ − m)² + 2(m − θ)(θ̂ − m) + (m − θ)². Z linearity strednej hodnoty je zmiešaný člen 2(m − θ) · E[θ̂ − m] = 0, pretože E[θ̂ − m] = m − m = 0. Zostane E[(θ̂ − m)²] + (m − θ)² = var θ̂ + (E[θ̂] − θ)². ∎
E[(θ̂ − θ)²] = (E[θ̂] − θ)² + var θ̂
- E[(θ̂ − θ)²]
- ako ďaleko je odhad od pravdy v priemere cez všetky možné dáta — to, čo nás nakoniec zaujíma
- (E[θ̂] − θ)²
- vychýlenie na druhú: sústavná chyba, ktorú neodstráni žiadne opakovanie — mierime vedľa
- var θ̂
- rozptyl odhadu: ako veľmi sa odhad mení s náhodou v dátach — mierime správne, ale trasieme sa
3. Metóda maximálnej vierohodnosti
Definícia — vierohodnostná funkcia
Nech Θ ⊆ ℝd je parametrický priestor, pre každé θ ∈ Θ je f(·; θ) hustota alebo pravdepodobnostná funkcia a x1, …, xn ∈ ℝ (n ≥ 1) sú namerané dáta — realizácia náhodného výberu z rozdelenia f(·; θ). Vierohodnostná funkcia je funkcia L : Θ → [0, ∞),
L(θ) = ∏i=1n f(xi; θ).
Pre θ, v ktorých je L(θ) > 0, definujeme log-vierohodnosť
ℓ(θ) = ln L(θ) = ∑i=1n ln f(xi; θ).
Dáta sú pevné a premenná je θ. Pri diskrétnom rozdelení je L(θ) pravdepodobnosť, že výber nadobudne práve hodnoty x1, …, xn, ak sa parameter rovná θ; súčin je tam vďaka nezávislosti.
Dáta sú pevné, meníme parameter a pýtame sa: „keby bol parameter θ, aké pravdepodobné by boli práve tieto dáta?“ Pri nezávislých pozorovaniach sa pravdepodobnosti násobia. Pozor, L(θ) nie je pravdepodobnosť parametra — cez θ nemusí dávať súčet 1.
Definícia — odhad maximálnej vierohodnosti
Nech L : Θ → [0, ∞) je vierohodnostná funkcia dát x1, …, xn. Odhad maximálnej vierohodnosti (MLE) je hodnota θ̂ ∈ Θ, pre ktorú
∀θ ∈ Θ : L(θ̂) ≥ L(θ), t. j. θ̂ = argmaxθ ∈ Θ L(θ).
Maximum nemusí existovať a nemusí byť jediné; definícia predpokladá, že existuje. Keďže ln je na (0, ∞) rastúci, platí pre L(θ̂), L(θ) > 0 ekvivalencia L(θ̂) ≥ L(θ) ⇔ ℓ(θ̂) ≥ ℓ(θ), takže
θ̂ = argmaxθ ∈ Θ ℓ(θ) = argmaxθ ∈ Θ ∑i=1n ln f(xi; θ).
Ak chápeme θ̂ ako funkciu dát, je to odhad v zmysle definície vyššie: parameter, pri ktorom sú namerané dáta najvierohodnejšie.
Vyberte parameter, s ktorým sú namerané dáta najpravdepodobnejšie. Logaritmus premení súčin na súčet — s tým sa lepšie počíta a počítaču nepretečú malé čísla.
Z 20 e-mailov bolo 6 spam. Pre podiel spamu p je L(p) = p6(1 − p)14. Derivácia logaritmu 6/p − 14/1 − p je nulová pre p̂ = 6/20 = 0,3 — presne podiel spamu v dátach (farby podľa vzorca nižšie). Všeobecne pre k úspechov z n vyjde p̂ = k/n. So 60 spamami z 200 je odhad rovnaký, ale vrchol je oveľa užší: dáta o parametri hovoria viac.
ℓ(p) = k · ln p + (n − k) · ln(1 − p)
- ℓ(p)
- log-vierohodnosť, ln L(p); má maximum v rovnakom bode ako L, ale je to súčet namiesto súčinu, takže sa dá ľahko derivovať
- k
- počet spamov — každý spam prispel do súčinu činiteľom p, logaritmus z k rovnakých činiteľov urobí k-násobok
- ln p
- „odmena“ za jeden spam: rastie s p, takže spamy ťahajú odhad nahor
- (n − k)
- počet ostatných e-mailov — rovnaký dôvod ako pri k, len pre druhý výsledok
- ln(1 − p)
- „odmena“ za jeden ne-spam: klesá s p, ostatné e-maily ťahajú odhad nadol; maximum je tam, kde sa oba ťahy vyrovnajú
Príklad — odvodenie p̂ = k/n
Nech 0 < k < n. Derivácia na (0, 1): ℓ′(p) = k/p − n − k/1 − p. Položíme ju rovnú nule a vynásobíme p(1 − p) > 0: k(1 − p) = (n − k)p, teda k = np a p̂ = k/n.
Je to maximum: ℓ″(p) = −k/p² − n − k/(1 − p)² < 0 na celom (0, 1), funkcia je konkávna.
Pre 6 z 20: ℓ′(0,3) = 6/0,3 − 14/0,7 = 20 − 20 = 0. ✓
Príklad — aký úzky je vrchol
Porovnajme p = 0,4 s najlepším p̂ = 0,3. Pre 6 z 20 odčítame ℓ(0,4) − ℓ(0,3) člen po člene (farby podľa vzorca ℓ(p) vyššie): ln L(0,4)/L(0,3) = 6 · ln 4/3 + 14 · ln 6/7 = 1,726 − 2,158 = −0,432, teda pomer vierohodností e−0,432 ≈ 0,65. Hodnota 0,4 je s dátami stále dobre zlučiteľná.
Pre 60 z 200 sú oba exponenty desaťkrát väčšie, takže aj logaritmus pomeru je desaťkrát väčší: −4,32 a pomer 0,013. Desaťkrát viac dát a hodnota 0,4 je zrazu asi 49-krát menej vierohodná než predtým.
To isté hovorí smerodajná chyba odhadu — smerodajná odchýlka odhadu ako náhodnej premennej. Pre 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: desaťkrát viac dát zúži neistotu √10 ≈ 3,16-krát.
Rovnicu ℓ′(p) = 0 sme vyriešili ručne. Pri neurónovej sieti s miliónmi parametrov to nejde a maximum sa hľadá krok za krokom — stúpaním v smere derivácie:
mle_gradientem(k, n, p, η, tolerance):
opakuj:
sklon ← k/p − (n − k)/(1 − p) # ℓ′(p): kadiaľ log-vierohodnosť rastie
ak |sklon| < tolerance: # vrchol: ďalej už stúpať nejde
vráť p
p ← p + η · sklon # krok do kopca, úmerný strmosti
Pre 6 z 20 so štartom p = 0,5 a η = 0,005: sklon −16, takže p = 0,5 + 0,005 · (−16) = 0,42; potom sklon −9,85 a p = 0,371; potom 0,340, 0,322… Po 16 krokoch je sklon pod 0,001 a p = 0,30001. Kroky sa samy skracujú, pretože blízko vrcholu je log-vierohodnosť plochá. Trénovanie sietí je ten istý postup, len „nadol“ po zápornej log-vierohodnosti (diel Gradientný zostup).
Pre čakanie na e-mail s exponenciálnym rozdelením vyjde metódou maximálnej vierohodnosti λ̂ = 1/X̄. Z piatich nameraných čakaní 1,2; 3,5; 0,4; 2,1 a 2,8 minúty je priemer 2 minúty a λ̂ = 0,5 za minútu.
Príklad — odvodenie λ̂ = 1/X̄
Exponenciálne rozdelenie s parametrom λ > 0 má hustotu f(x; λ) = λe−λx pre x ≥ 0. Pre dáta x1, …, xn ≥ 0 je log-vierohodnosť
ℓ(λ) = ∑ ln(λe−λxi) = n ln λ − λ ∑ xi.
ℓ′(λ) = n/λ − ∑ xi = 0 dáva λ̂ = n/∑ xi = 1/x̄; ℓ″(λ) = −n/λ² < 0, je to maximum. S našimi dátami: λ̂ = 5/10 = 0,5 za minútu — v priemere jeden e-mail za 2 minúty.
4. Bayesovský odhad MAP
Definícia — maximálny aposteriórny odhad
Nech Θ ⊆ ℝd je parametrický priestor, L : Θ → [0, ∞) vierohodnostná funkcia dát x1, …, xn a π : Θ → [0, ∞) apriórna hustota parametra, t. j. ∫Θ π(θ) dθ = 1 — parameter chápeme ako náhodnú premennú a π vyjadruje, čo o ňom predpokladáme pred pozorovaním dát. Maximálny aposteriórny odhad (MAP) je hodnota θ̂MAP ∈ Θ, pre ktorú
∀θ ∈ Θ : L(θ̂MAP) · π(θ̂MAP) ≥ L(θ) · π(θ), t. j. θ̂MAP = argmaxθ ∈ Θ L(θ) · π(θ).
Podľa Bayesovej vety je aposteriórna hustota parametra po pozorovaní dát (ak je menovateľ konečný a kladný)
π(θ | x1, …, xn) = L(θ) · π(θ)/∫Θ L(θ′) π(θ′) dθ′;
menovateľ od θ nezávisí, takže MAP je bod, v ktorom aposteriórna hustota nadobúda maximum (modus aposteriórneho rozdelenia).
Bayesova veta z dielu o podmienenej pravdepodobnosti pre parametre: aposteriórna ∝ vierohodnosť × apriórna. MAP vyberie najpravdepodobnejší parameter po zohľadnení toho, čo sme si mysleli vopred. Keď dáme vopred malú váhu extrémom (apriórna hustota úmerná p(1 − p)), vyjde podiel spamu 7/22 ≈ 0,318 — odhad sa trochu stiahne k stredu. S pribúdajúcimi dátami vplyv apriórneho rozdelenia mizne.
θ̂MAP = argmaxθ [ ln L(θ) + ln π(θ) ]
- ln L(θ)
- čo hovoria dáta — log-vierohodnosť z metódy maximálnej vierohodnosti; rastie s počtom pozorovaní
- ln π(θ)
- čo sme si mysleli vopred; nezávisí od dát, a preto ho s pribúdajúcimi dátami prvý člen prehluší
Príklad — MAP pre podiel spamu
Apriórna hustota π(p) = 6p(1 − p) na [0, 1] (rozdelenie Beta(2, 2); šestka zaistí, že integrál je 1, na polohe maxima nezáleží). Potom
L(p) · π(p) = 6 · p6(1 − p)14 · p(1 − p) = 6p7(1 − p)15.
Derivácia logaritmu po členoch (farby podľa vzorca vyššie): 6/p − 14/1 − p + 1/p − 1/1 − p = 7/p − 15/1 − p = 0 dáva p̂ = 7/22 ≈ 0,318. Všeobecne k + 1/n + 2: akoby k dátam pribudol jeden spam a jeden ne-spam navyše.
Pre 60 z 200 vyjde 61/202 ≈ 0,302 — od MLE 0,3 už len o 0,002 namiesto 0,018.
5. Interval spoľahlivosti
Definícia — interval spoľahlivosti
Nech X1, …, Xn je náhodný výber z rozdelenia s parametrom θ ∈ Θ ⊆ ℝ, α ∈ (0, 1) a T1, T2 sú štatistiky, pre ktoré T1 ≤ T2. Náhodný interval (T1, T2) je interval spoľahlivosti pre θ so spoľahlivosťou 1 − α práve vtedy, keď
∀θ ∈ Θ : Pθ(T1 < θ < T2) = 1 − α.
Ak platí rovnosť len v limite, limn→∞ Pθ(T1 < θ < T2) = 1 − α (hranice potom závisia od n), ide o asymptotický (približný) interval spoľahlivosti. Náhodné sú hranice T1, T2; parameter θ je pevné číslo.
Namiesto jedného čísla dáte rozpätie a k nemu záruku: postup, ktorým rozpätie počítate, trafí skutočný parameter v 95 % prípadov. Náhodné sú konce intervalu, nie parameter.
Pre strednú hodnotu a dostatočne veľké n dáva centrálna limitná veta približný (asymptotický) 95-percentný interval X̄ ± 1,96 · s/√n. Štyridsaťkrát sme hodili 40 kockami a z každého výberu vypočítali interval. Zvislá čiara je skutočná stredná hodnota 3,5:
Skutočnú hodnotu obsahuje 38 zo 40 intervalov — 95 %. Pri 20 000 opakovaniach to bolo 94,1 %, trochu pod sľubovanými 95 %, pretože σ odhadujeme z dát a n = 40 ešte nie je nekonečno.
X̄ ± 1,96 · s/√n
- X̄
- stred intervalu — najlepší bodový odhad μ, okolo neho sa neistota rozkladá súmerne
- 1,96
- koľko smerodajných chýb pridať na každú stranu, aby sa trafilo 95 %: pre normované normálne rozdelenie je P(−1,96 < Z < 1,96) ≈ 0,95 (Φ(1,96) ≈ 0,975, hodnota zo štatistických tabuliek); pre 99 % by to bolo 2,576
- s
- výberová smerodajná odchýlka — ako veľmi kolíšu jednotlivé pozorovania; skutočné σ nepoznáme, tak dosadíme odhad (preto pokrytie vyšlo trochu pod 95 %)
- √n
- priemer kolíše √n-krát menej než jedno pozorovanie (var X̄ = σ²/n); štyrikrát viac dát interval zúži na polovicu
Príklad — prvý interval z obrázka
V prvom výbere 40 hodov vyšiel priemer x̄ = 3,525 a s ≈ 1,768. Smerodajná chyba je 1,768/√40 = 1,768/6,325 ≈ 0,280, krát 1,96 je 0,548 (farby podľa vzorca vyššie).
Interval: (3,525 − 0,548; 3,525 + 0,548) = (2,977; 4,073). Obsahuje 3,5 — tento výber sa trafil.
Pokrytie 94,1 % je výsledok tohto pokusu:
pokryti(pocet, n):
trefy ← 0
opakuj pocet-krát:
x ← n hodov kockou # nový náhodný výber
polovina ← 1,96 · s(x) / √n
ak x̄ − polovina ≤ 3,5 ≤ x̄ + polovina:
trefy ← trefy + 1 # interval obsahuje skutočné μ
vráť trefy / pocet # podiel intervalov, ktoré sa trafili
Častý omyl: „s pravdepodobnosťou 95 % leží μ v intervale (3,2; 3,9)“. Pri jednom konkrétnom intervale μ buď vnútri je, alebo nie je. Tých 95 % je vlastnosť postupu — koľko intervalov z mnohých opakovaní sa trafí. Tvrdenie o pravdepodobnosti parametra dáva až bayesovský prístup.
6. Odhady v umelej inteligencii
- Trénovanie je odhad maximálnej vierohodnosti. Krížová entropia pri klasifikácii je záporný logaritmus vierohodnosti vydelený počtom príkladov a stredná kvadratická chyba je to isté pre dáta s normálnym šumom. Minimalizovať stratu = maximalizovať vierohodnosť.
- Regularizácia je MAP. Penalizácia váh λ‖w‖² (L2, weight decay) zodpovedá normálnemu apriórnemu rozdeleniu váh, L1 Laplaceovmu. Apriórna predstava „váhy majú byť malé“ brzdí preučenie.
- Vychýlenie a rozptyl modelu. Model je odhad; zložité modely majú malé vychýlenie, ale veľký rozptyl (preučenie), jednoduché naopak. Regularizácia obetuje trochu vychýlenia za menší rozptyl.
- Testovacia sada a interval spoľahlivosti. Presnosť na testovacích dátach je odhad skutočnej presnosti; bez intervalu spoľahlivosti nespoznáte, či je rozdiel dvoch modelov skutočný. Batch normalization odhaduje priemer a rozptyl z každej dávky a jazykové modely sú natrénované ako MLE: maximalizujú vierohodnosť ďalšieho slova.
Veta — stredná kvadratická chyba je MLE pre normálny šum
Nech n ≥ 1, σ > 0 je pevné, y1, …, yn ∈ ℝ sú namerané hodnoty a ŷi(w) ∈ ℝ, i = 1, …, n, predpovede modelu s parametrami w (σ od w nezávisí). Predpokladajme, že yi = ŷi(w) + εi, kde ε1, …, εn sú nezávislé a εi ~ N(0, σ²) (normálne rozdelenie). Potom pre ľubovoľné dve voľby parametrov w, w′ platí
L(w) ≥ L(w′) ⇔ ∑i=1n (yi − ŷi(w))² ≤ ∑i=1n (yi − ŷi(w′))²,
t. j. maximalizovať vierohodnosť je to isté ako minimalizovať súčet štvorcov chýb.
Dôkaz. Pri parametroch w má yi hustotu 1/√2πσ² · exp(−(yi − ŷi)²/2σ²), takže
−ℓ(w) = 1/2σ² ∑ (yi − ŷi)² + n/2 ln(2πσ²).
Druhý člen od w nezávisí a činiteľ 1/2σ² je kladná konštanta, takže −ℓ(w) ≤ −ℓ(w′) práve vtedy, keď je súčet štvorcov pre w najviac taký ako pre w′. Keďže ln je rastúci, je −ℓ(w) ≤ −ℓ(w′) ekvivalentné s L(w) ≥ L(w′). ∎
Rovnako sa dá rozpísať regularizácia. Dajme každej váhe wj, j = 1, …, d, nezávisle apriórne rozdelenie N(0, τ²); potom −ln π(w) = ‖w‖²/2τ² + konštanta a minimalizovať záporný logaritmus L · π znamená minimalizovať
−ln L(w) + λ ‖w‖², λ = 1/2τ²
- −ln L(w)
- obvyklá strata (krížová entropia, kvadratická chyba) — tlačí váhy k tomu, aby model sedel na trénovacie dáta
- λ
- sila regularizácie; malé τ (silná viera, že váhy sú blízko nuly) znamená veľké λ — tak sa z apriórnej predstavy stane jedno číslo, ktoré ladíme
- ‖w‖²
- súčet štvorcov váh — trest za veľké váhy; pochádza z exponentu normálnej hustoty, preto je to práve štvorec (z Laplaceovho rozdelenia by vyšla absolútna hodnota, L1)
7. Zhrnutie
- Štatistika ide od dát k modelu: odhad je výpočet z dát, ktorý má trafiť neznámy parameter.
- Dobrý odhad je nestranný (v priemere mieri správne) a konzistentný (s dátami sa spresňuje); výberový rozptyl delí n − 1.
- Metóda maximálnej vierohodnosti vyberie parameter, s ktorým sú dáta najpravdepodobnejšie; pre podiel je to k/n.
- MAP pridá apriórnu predstavu; v strojovom učení je to regularizácia.
- 95-percentný interval spoľahlivosti vznikne postupom, ktorý skutočný parameter trafí v 95 % prípadov.
Máte na to iný názor? Napíšte na support@coden-app.com.