5.2 Maximum likelihood: utledningen som alltid kommer
Likelihood → log-likelihood → derivasjon → løsning → maksimumskontroll: emnets viktigste utledningsferdighet, trinn for trinn.
- Eksplisitt ML-utledning er i godt over halvparten av settene siste ti år (sjanger G). Prioritet: høyeste (det øverste nivået) — det er kjedens første ledd (modell → ML → egenskaper → KI → test → styrke).
- Variantene sensor roterer mellom: kombinert likelihood fra to datakilder som deler parameter (Des22, Aug23, Mai24), ML under bibetingelse (Aug24), og ML uten lukket løsning (null-trunkert Poisson, Des24).
Sensorkrav 5 — hele ritualet med alle trinn: (1) sett opp likelihooden som produkt, (2) ta logaritmen, (3) deriver og sett lik 0, (4) løs, (5) kontroller at det er et maksimum. Trinn 5 er toppbesvarelses-markøren — de fleste hopper over den.
Formelsamlingen (hjelpemiddelkode C) gir deg tetthetene og /Var, men selve utledningen står ikke der — ML må gjøres aktivt. Det er ren mekanikk når du kan ritualet: samme fem trinn hver gang, uansett fordeling.
Fra matematikken trenger du å derivere logaritmer og enkle uttrykk (, ) og å løse likninger. Alt av logaritmeregler (, ) brukes tungt. Kapitlet er forkunnskap for asymptotisk normalitet (kap. 5.3), ML-drillen (kap. 5.4) og hele inferenskjeden.
Mekanikken er et fast rituale på fem trinn som er identisk uansett fordeling. Vi lærer ritualet på eksponensial og Poisson (løkke 1), gjentar det på andel og normalfordeling (løkke 2), og møter så variantene eksamen elsker: gamma med kjent form, kombinert likelihood fra to kilder, ML under bibetingelse, og tilfellet uten lukket løsning (løkke 3). Hver løkke går teori → eksempel → oppgave.
Samlet kjernetid ≈ 70 min. Naturlige pausepunkter er markert mellom løkkene.
Løkke 1 — Ritualet, eksponensial og Poisson (~24 min)
Den måler hvor «sannsynlige» de observerte dataene er for hver verdi av . Merk vendingen: dataene er faste (vi har målt dem), og vi lar variere. Produktet går over ALLE observasjoner — hopper du over noen (for eksempel dataene fra en andre kilde), blir hele utledningen feil. ML-estimatet er den som maksimerer .
To grunner: (1) logaritmen gjør produkt om til sum, som er langt lettere å derivere; (2) er strengt voksende, så den bevarer hvor maksimumet ligger — den som maksimerer er nøyaktig den som maksimerer . Vi mister altså ingenting, men får et mye enklere uttrykk å regne med. Nesten all ML-regning skjer på , aldri på direkte.
Uansett fordeling følger ML-estimatet samme fem trinn — lær rekkefølgen utenat:
1. Skriv likelihooden (produkt over alle observasjoner).
2. Ta logaritmen: .
3. Deriver og sett lik null: (likelihoodligningen).
4. Løs for — dette gir kandidaten .
5. Kontroller at kandidaten er et maksimum (annenderivert , eller et monotoniargument).
Den ferdige estimatoren skrives med stor bokstav og hatt () — den er stokastisk, ikke et tall.
Likelihoodligningen finner bare et kritisk punkt — det kan i prinsippet være et minimum eller et sadelpunkt. Toppbesvarelsen kontrollerer at det er et maksimum, på én av to måter:
- Annenderivert: vis at (kurven bøyer nedover — et toppunkt).
- Monotoniargument: vis at for og for (l stiger så synker).
Dette trinnet er det de fleste hopper over — og nettopp derfor er det markøren som skiller toppbesvarelsen. Det tar ofte bare én linje.
Levetidene til batterier er uavhengige og eksponensialfordelte med ukjent forventning , altså for . Utled ML-estimatoren for , kontroller at det er et maksimum, og avgjør om den er forventningsrett.
Trinn 2 — log-likelihood.
Trinn 3 — deriver og sett lik 0.
Trinn 4 — løs. Gang med : , altså
Estimatoren er .
Trinn 5 — maksimumskontroll. . Sett inn :
Det er et maksimum.
Forventningsrett? (siden for eksponensial). ML-estimatoren er forventningsrett for her. (Det er ikke garantert generelt — normalfordelingens er skjev, se eksempel 2.)
(Innstegsoppgave — sett inn i den ferdige oppskriften.) For Poisson-fordelingen er ML-estimatoren for gjennomsnittet, . Antall mikrosprekker i prøver er .
a) Regn ut estimatet .
b) Er estimatoren eller estimatet her?
Antall hendelser i uavhengige intervaller er Poisson-fordelt med ukjent forventning : . Utled ML-estimatoren.
Det siste leddet er konstant i og forsvinner i derivasjonen.
Trinn 3–4. .
Trinn 5. (siden ), så det er et maksimum. Estimatoren er , og (forventningsrett, siden ).
Ventetidene (i timer) mellom feil på en sensor er uavhengige og eksponensialfordelte med forventning . En student skriver opp .
a) Skriv opp log-likelihooden .
b) Deriver, sett lik 0 og finn .
c) Vis med annenderivert at det er et maksimum.
Løkke 2 — Andel og normalfordeling (~23 min)
gir , altså og
Dette er den observerte andelen — ML bekrefter den intuitive estimatoren. Den er forventningsrett: . Maksimumskontroll: .
Målinger er uavhengige og normalfordelte, , med begge parametre ukjente. Utled ML-estimatorene for og .
Estimatoren for . Deriver mhp. :
Gjennomsnittet, uansett .
Estimatoren for . Skriv og deriver mhp. :
Kobling til kap. 5.1: legg merke til at ML gir divisor , ikke . Derfor er forventningsskjev: , og man korrigerer til (divisor ) hvis man vil ha en forventningsrett estimator. er derimot forventningsrett. Dette skillet er en klassisk sensorfelle.
En kvalitetstest på loddede skjøter finner defekte. Andelen defekte modelleres binomisk.
a) Skriv opp log-likelihooden (uten konstantleddet).
b) Utled ML-estimatoren generelt, og regn ut estimatet.
c) Er forventningsrett?
Løkke 3 — Variantene eksamen elsker (~23 min)
Bare leddene med betyr noe i derivasjonen: , som gir
Siden for denne gammaen, er — forventningsrett. (Eksponensial er spesialtilfellet .)
Log-likelihooden blir en sum av bidragene fra begge kilder, , og du deriverer den samlede summen. Den klassiske feilen er å glemme kilde to. Fordelingene og kan være ulike (eller ha ulik parametrisering, som når kilde 2 har forventning ) — så lenge de deler den ukjente .
Noen ganger knytter en bibetingelse to parametre sammen, for eksempel (populasjon A har dobbelt så høy forventning som B). Da er det egentlig bare én fri parameter. Regelen er: substituer bindingen inn i likelihooden FØR du deriverer, så du sitter igjen med én ukjent.
Eksempel-oppsett: skriv og , sett begge inn i den kombinerte likelihooden, og deriver mhp. den ene parameteren . Deriverer du først og prøver å tvinge inn bindingen etterpå, får du feil svar — dette er en fast felle (Aug24).
som er transcendental — det finnes ingen formel . Du oppgir likningen og sier at finnes numerisk. Å sette opp likningen riktig er hele poenget.
Du setter bare inn i — ingen ny utledning. For eksponensial med er ML-estimatoren for medianen derfor , og for halesannsynligheten er den . Dette er broen til KI-transformasjon (kap. 6.2) og deltametoden (kap. 5.3).
To laboratorier måler bruddstyrke uavhengig, begge eksponensialfordelt med samme forventning . Lab 1 har målinger , lab 2 har målinger . Utled ML-estimatoren for basert på alle dataene samlet.
Trinn 2 — log. .
Trinn 3–4.
Det samlede gjennomsnittet av alle observasjonene.
Trinn 5. Samme form som eksempel 1: , et maksimum. Sensorpoeng: feilen er å glemme lab 2 og bare bruke fra lab 1 — likelihooden må inneholde produktet over alle observasjoner.
To produksjonslinjer har eksponensialfordelte feilmellomrom. Linje A har forventning og linje B har forventning , og det er kjent at . Vi har observasjoner fra A og observasjoner fra B. Utled ML-estimatoren for den frie parameteren.
Likelihood (begge kilder):
Log:
Deriver: , som gir
Deretter er og (invarians). Sensorpoeng: hadde du derivert med to frie parametre og prøvd å tvinge inn etterpå, ville du fått feil. Bindingen inn før derivasjon.
Antall partikler i luftprøver er Poisson-fordelt med forventning (kilde 1), og et uavhengig datasett er Poisson-fordelt med forventning (kilde 2 måler et tre ganger så stort volum).
a) Skriv opp den kombinerte log-likelihooden (dropp konstantledd).
b) Utled ML-estimatoren .
c) Vis at er forventningsrett.
Bruddstyrken til fiberprøver er gammafordelt med kjent formparameter og ukjent skalaparameter : , . Det er kjent at .
a) Skriv opp log-likelihooden og dropp ledd som er konstante i .
b) Utled ML-estimatoren .
c) Vis at er forventningsrett.
Antall biler i bruk per husholdning modelleres med null-trunkert Poisson (alle husholdninger har minst én bil), med punktsannsynlighet for
a) Skriv opp log-likelihooden for observasjoner.
b) Deriver og vis at likelihoodligningen kan skrives .
c) Har likningen en lukket løsning? Hva gjør du på eksamen?
- Derivere uten å ta logaritmen først. Å derivere produktet direkte er nesten alltid et mareritt. Ta først — produkt blir sum, og maksimumet flyttes ikke.
- Hoppe over maksimumskontrollen (trinn 5). gir bare et kritisk punkt. Vis (eller monotoni). Dette er toppbesvarelses-markøren — ofte bare én linje.
- Glemme at likelihooden er et produkt over ALLE observasjoner. I kombinerte oppsett må produktet inneholde begge kilder; å slippe kilde to er den vanligste feilen der.
- Substituere bibetingelsen etter derivasjon. Sett bindingen () inn i likelihooden før du deriverer, så du sitter med én fri parameter.
- Forveksle estimator og estimat i svaret. Skriv den ferdige estimatoren med stor bokstav og hatt (); et konkret tall er estimatet.
- Løse ligningen ufullstendig. Kom helt frem til — et halvferdig uten løsning gir ikke full uttelling. Er den transcendental, si eksplisitt at den løses numerisk.
- Bruke divisor i ML for normalvariansen. ML gir divisor (, skjev); er den forventningsrette korreksjonen , ikke ML-estimatoren.
Begrepsbank til eksamen
Ritualet, resultatkortene for standardfordelingene, og teknikk-kortene for variantene.
Begrepsbanken er flashcard-/repetisjonsstoff — den gjentar det du nettopp har lest. Hopp trygt over ved førstegangslesing; tidsanslaget gjelder kjernestoffet.
Fem trinn, alltid: (1) likelihood (over alle observasjoner); (2) log ; (3) deriver og sett ; (4) løs for ; (5) maksimumskontroll ( eller monotoni). Skriv estimatoren med hatt og stor bokstav.
For eksponensial: , . Maksimum: . Forventningsrett, siden . Den mest gjennomregnede ML-en i emnet.
For Poisson: , . Maksimum: . Forventningsrett, siden .
For binomisk med suksesser i forsøk: , (den observerte andelen). Forventningsrett: .
For : (forventningsrett), med divisor — skjev (). Korrigeres til (divisor ) for forventningsretthet (kap. 5.1).
For gamma med kjent form og ukjent skala : , . Forventningsrett, siden . Eksponensial er .
Deler to uavhengige datasett parameteren : , og er summen av bidragene fra begge. Deriver den samlede summen. Glem aldri kilde to — den vanligste feilen. Merk ulik forventning: hvis kilde 2 har , blir nevneren i estimatet vektet (, ikke ).
Gir en transcendental likning (som null-trunkert Poisson: ), finnes ingen formel. Sett opp likningen ryddig og si at løses numerisk. Å sette opp likningen riktig er poenget.
Dette kapitlet er skrevet av Anthropics toppmodeller (Claude Opus og Claude Fable) og er foreløpig ikke manuelt gjennomgått — kvalitetskontrollen gjøres av uavhengige KI-agenter, og innmeldte feil rettes fortløpende. Funnet en feil? Meld fra, så retter vi den. Les mer om hvordan innholdet lages.
Skolesaga er en uavhengig læringsressurs og er ikke tilknyttet eller godkjent av Norges teknisk-naturvitenskapelige universitet. Dette er ikke offisielt studiemateriell. Les mer.