Multivariat normalfordeling - Multivariate normal distribution

Multivariat normalt
Sandsynlighedstæthedsfunktion
MultivariateNormal.png
Mange prøvepunkter fra en multivariat normalfordeling med og , vist sammen med 3-sigma-ellipsen, de to marginale fordelinger og de to 1-d histogrammer.
Notation
Parametre μ R k - placering
Σ R k  ×  k - kovarians ( positiv semi-bestemt matrix )
Support x μ + spændvidde ( Σ ) ⊆ R k
PDF
eksisterer kun, når Σ er positivt-bestemt
Betyde μ
Mode μ
Variation Σ
Entropi
MGF
CF
Kullback-Leibler divergens se nedenunder

I sandsynlighedsteori og statistik er den multivariate normalfordeling , multivariate gaussiske fordeling eller fælles normalfordeling en generalisering af den endimensionelle ( univariate ) normalfordeling til højere dimensioner . En definition er, at en tilfældig vektor siges at være k -variat normalfordelt, hvis hver lineær kombination af dens k -komponenter har en univariat normalfordeling. Dens betydning stammer hovedsageligt fra den multivariate centrale grænsesætning . Den multivariate normalfordeling bruges ofte til at beskrive, i det mindste cirka, ethvert sæt (muligvis) korrelerede reelt værdsatte tilfældige variabler, der hver især klynger sig omkring en middelværdi.

Definitioner

Notation og parametrering

Den multivariate normalfordeling af en k -dimensionel tilfældig vektor kan skrives i følgende notation:

eller for at gøre det eksplicit kendt, at X er k -dimensionel,

med k -dimensionel middelvektor

og kovariansmatrix

således at den inverse af kovariansmatrixen kaldes præcision matrix, betegnet med .

Standard normal tilfældig vektor

En reel tilfældig vektor kaldes en normal normal tilfældig vektor, hvis alle dens komponenter er uafhængige, og hver er en nul-middelværdien enhedsvarians, normalt fordelt tilfældig variabel, dvs. hvis for alle .

Centreret normal tilfældig vektor

En rigtig tilfældig vektor kaldes en centreret normal tilfældig vektor, hvis der findes en deterministisk matrix , der har samme fordeling som hvor er en standard normal tilfældig vektor med komponenter.

Normal tilfældig vektor

En rigtig tilfældig vektor kaldes en normal tilfældig vektor, hvis der eksisterer en tilfældig -vektor , som er en standard normal tilfældig vektor, en -vektor og en matrix , sådan at .

Formelt:

Her kovariansmatricen er .

I det degenererede tilfælde, hvor kovariansmatricen er ental , har den tilsvarende fordeling ingen densitet; se afsnittet herunder for detaljer. Denne sag opstår ofte i statistikker ; for eksempel i fordelingen af restvektoren i den normale regression med mindst kvadrater . De er generelt ikke uafhængige; de kan ses som et resultat af anvendelse af matrixen til en samling af uafhængige gaussiske variabler .

Ækvivalente definitioner

De følgende definitioner svarer til definitionen ovenfor. En tilfældig vektor har en multivariat normalfordeling, hvis den opfylder en af ​​følgende ækvivalente betingelser.

  • Hver lineær kombination af dets komponenter er normalt fordelt . Det vil sige, at for enhver konstant vektor har den tilfældige variabel en univariat normalfordeling, hvor en univariat normalfordeling med nulvarians er en punktmasse på middelværdien.
  • Der er en k -vector og en symmetrisk, positiv semidefinite matrix , således at den karakteristiske funktion af sige

Den sfæriske normalfordeling kan karakteriseres som den unikke fordeling, hvor komponenter er uafhængige i ethvert ortogonalt koordinatsystem.

Tæthedsfunktion

Image
Bivariate normal fælles densitet

Ikke-degenereret sag

Den multivariate normalfordeling siges at være "ikke-degenereret", når den symmetriske kovariansmatrix er positiv bestemt . I dette tilfælde har fordelingen tæthed

hvor er en reel k -dimensionel søjlevektor og er determinanten for , også kendt som den generaliserede varians . Ovenstående ligning reduceres til den for den univariate normalfordeling, hvis er en matrix (dvs. et enkelt reelt tal).

Den cirkulært symmetriske version af den komplekse normalfordeling har en lidt anden form.

Hvert iso-densitets locus -locus af punkter i k -dimensionelt rum, der hver især giver den samme særlige værdi af densiteten-er en ellipse eller dens højere dimensionelle generalisering; derfor er den multivariate normal et specielt tilfælde af elliptiske fordelinger .

Mængden er kendt som Mahalanobis -afstanden , som repræsenterer testpunktets afstand fra middelværdien . Bemærk, at i det tilfælde , hvor fordelingen reduceres til en univariat normalfordeling, og Mahalanobis -afstanden reduceres til den absolutte værdi af standardscoren . Se også interval herunder.

Bivariat sag

I det 2-dimensionelle ikke-engelske tilfælde ( ) er sandsynlighedstæthedsfunktionen for en vektor :

hvor er sammenhængen mellem og og hvor og . I dette tilfælde,

I det bivariate tilfælde kan den første ækvivalente betingelse for multivariat rekonstruktion af normalitet gøres mindre restriktiv, da det er tilstrækkeligt til at verificere, at utallige mange forskellige lineære kombinationer af og er normale for at konkludere, at vektoren er bivariat normal.

De bivariate iso-densitets loci plottet i -planet er ellipser , hvis hovedakser er defineret af kovariansematrixens egenvektorer ( ellipsens større og mindre halvdiametre er lig med kvadratroden af ​​de ordnede egenværdier).

Image
Bivariat normalfordeling centreret med en standardafvigelse på 3 i nogenlunde retningen og 1 i den ortogonale retning.

Når den absolutte værdi af korrelationsparameteren stiger, presses disse loci mod følgende linje:

Dette skyldes, at dette udtryk, med (hvor sgn er Sign funktion ) erstattet af , er den bedste lineære unbiased forudsigelse af givet en værdi på .

Degenereret sag

Hvis kovariansmatrixen ikke er fuld rang, er den multivariate normalfordeling degenereret og har ikke en densitet. Mere præcist har den ikke en densitet med hensyn til k -dimensionel Lebesgue -måling (som er den sædvanlige måling, der antages i sandsynlighedsforløb på beregningsniveau). Kun tilfældige vektorer, hvis fordelinger er absolut kontinuerlige med hensyn til et mål, siges at have densiteter (med hensyn til dette mål). For at tale om tætheder, men undgå at håndtere målteoretiske komplikationer, kan det være enklere at begrænse opmærksomheden til en delmængde af koordinaterne for sådan, at kovariansmatrixen for denne delmængde er positiv bestemt; så kan de andre koordinater betragtes som en affin funktion af disse udvalgte koordinater.

For at tale om tætheder meningsfuldt i entallige tilfælde må vi vælge et andet grundmål. Brug af disintegration teorem vi kan definere en begrænsning af Lebesgue foranstaltning til den dimensional affine underrum af hvor Gauss fordeling er understøttet, dvs. . Med hensyn til dette mål har fordelingen tætheden af ​​følgende motiv:

hvor er den generaliserede inverse og det* er pseudo-determinanten .

Kumulativ fordelingsfunktion

Begrebet kumulativ fordelingsfunktion (cdf) i dimension 1 kan udvides på to måder til det flerdimensionale tilfælde, baseret på rektangulære og ellipsoide områder.

Den første måde er at definere cdf af en tilfældig vektor som sandsynligheden for, at alle komponenter er mindre end eller lig med de tilsvarende værdier i vektoren :

Selvom der ikke er nogen lukket form for , er der en række algoritmer, der estimerer det numerisk .

En anden måde er at definere cdf som sandsynligheden for, at en prøve ligger inde i ellipsoiden bestemt af dens Mahalanobis -afstand fra Gaussian, en direkte generalisering af standardafvigelsen. For at beregne værdierne for denne funktion findes der lukkede analytiske formler som følger.

Interval

Den interval for flerdimensionale normalfordeling giver en region bestående af de vektorer x opfylder

Her er en -dimensionel vektor, er den kendte -dimensionelle middelvektor, er den kendte kovariansmatrix og er den kvantile funktion for sandsynlighed for chi -kvadratfordelingen med frihedsgrader. Når udtrykket definerer det indre af en ellipse og chi-kvadratfordelingen forenkles til en eksponentiel fordeling med middelværdi lig med to (hastighed lig med halvdelen).

Komplementær kumulativ fordelingsfunktion (halefordeling)

Den komplementære kumulative fordelingsfunktion (CCDF) eller hale fordelingen er defineret som . Når , så kan ccdf som sandsynlighed skrives maksimum af afhængige gaussiske variabler:

Selvom der ikke findes en simpel lukket formel til beregning af ccdf, kan maksimumet for afhængige gaussiske variabler estimeres nøjagtigt via Monte Carlo -metoden .

Ejendomme

Sandsynlighed i forskellige domæner

Image
Øverst: sandsynligheden for en bivariat normal i domænet (blå områder). Midt: sandsynligheden for en trivial normal i et toroidalt domæne. Nederst: konvergerende Monte-Carlo-integral af sandsynligheden for en 4-variabel normal i det 4d regulære polyhedrale domæne defineret af . Disse er alle beregnet ved hjælp af den numeriske metode til strålesporing.

Sandsynlighedsindholdet i den multivariate normal i et kvadratisk domæne defineret af (hvor er en matrix, er en vektor og er en skalar), som er relevant for Bayesiansk klassifikation/beslutningsteori ved hjælp af gaussisk diskriminant analyse, er givet af den generaliserede chi- kvadratisk fordeling . Sandsynlighedsindholdet inden for ethvert generelt domæne defineret af (hvor er en generel funktion) kan beregnes ved hjælp af den numeriske metode til strålesporing ( Matlab-kode ).

Højere øjeblikke

De k th ordens momenter af x er givet ved

hvor r 1 + r 2 + ⋯ + r N = k .

De k centrale øjeblikke th ordens er som følger

  1. Hvis k er ulige, μ 1,…, N ( x - μ ) = 0 .
  2. Hvis k er lige med k = 2 λ , så

hvor summen overtages alle tildelinger af sættet i λ (uordnede) par. Det vil sige, at for et k th (= 2 λ = 6) centralt moment summerer man produkterne af λ = 3 kovarianser (den forventede værdi μ antages at være 0 i parsimonens interesse):

Dette giver udtryk i summen (15 i ovenstående tilfælde), der hver er produktet af λ (i dette tilfælde 3) kovarianser. For øjeblikke i fjerde orden (fire variabler) er der tre udtryk. For sjette orden momenter er der 3 × 5 = 15 termer, og for ottende orden er der 3 × 5 × 7 = 105 termer.

Kovarianterne bestemmes derefter ved at erstatte vilkårene på listen med de tilsvarende vilkår på listen, der består af r 1- en, derefter r 2- to osv. For at illustrere dette, undersøges følgende 4.-ordens centrale moment-case:

hvor er kovariansen af X i og X j . Med ovenstående metode finder man først det generelle tilfælde for et k th øjeblik med k forskellige X -variabler , og derefter forenkler man dette i overensstemmelse hermed. For eksempel lader man X i = X j, og man bruger det faktum, at .

Funktioner af en normal vektor

Image
a: Sandsynlighedstæthed for en funktion af en enkelt normal variabel med og . b: Sandsynlighedstæthed for en funktion af en normal vektor , med middelværdi og kovarians . c: Varmekort over ledets sandsynlighedstæthed for to funktioner i en normal vektor , med middelværdi og kovarians . d: Sandsynlighedstæthed for en funktion på 4 iid standard normale variabler. Disse beregnes ved hjælp af den numeriske metode til strålesporing.

En kvadratisk form af en normal vektor , (hvor er en matrix, er en vektor og er en skalar), er en generaliseret chi-kvadrat- variabel.

Hvis er en generel skalærværdi-funktion af en normal vektor, kan dens sandsynlighedsdensitetsfunktion , kumulative fordelingsfunktion og omvendt kumulativ fordelingsfunktion beregnes med den numeriske metode til strålesporing ( Matlab-kode ).

Sandsynlighedsfunktion

Hvis middelværdien og kovariansmatricen er kendt, er logsandsynligheden for en observeret vektor ganske enkelt loggen over sandsynlighedstæthedsfunktionen :

,

Den cirkulært symmetriske version af det ikke -centrale komplekse tilfælde, hvor der er en vektor med komplekse tal, ville være

dvs. med den konjugerede transponering (angivet med ) erstatter den normale transponering (angivet med ). Dette er lidt anderledes end i det virkelige tilfælde, fordi den cirkulært symmetriske version af den komplekse normalfordeling har en lidt anden form for normaliseringskonstanten .

En lignende notation bruges til multipel lineær regression .

Da log-sandsynligheden for en normal vektor er en kvadratisk form af den normale vektor, distribueres den som en generaliseret chi-kvadrat- variabel.

Differential entropi

Den differentielle entropi i den multivariate normalfordeling er

hvor søjlerne angiver matrix -determinanten, og k er vektorrummets dimensionalitet.

Kullback – Leibler divergens

Den Kullback-Leibler divergens fra til , for ikke-singulære matricer o 1 og o 0 , er:

hvor er dimensionen af ​​vektorrummet.

Den Logaritmen skal tages til basen e idet de to udtryk følgende logaritmen selv base- e logaritmiske udtryk, som er enten faktorer af tæthedsfunktionen eller på anden måde opstår naturligt. Ligningen giver derfor et resultat målt i nats . Deling af hele udtrykket ovenfor med log e  2 giver divergensen i bits .

Hvornår ,

Gensidig information

Den gensidige information om en distribution er et særligt tilfælde af Kullback-Leibler-divergensen , hvor den fulde multivariate distribution er et produkt af de 1-dimensionelle marginale fordelinger. I notationen af ​​afsnittet Kullback - Leibler divergens i denne artikel er en diagonal matrix med de diagonale indtastninger af og . Den resulterende formel for gensidig information er:

hvor er korrelationsmatricen konstrueret fra .

I det bivariate tilfælde er udtrykket for den gensidige information:

Fælles normalitet

Normalt distribueret og uafhængig

Hvis og er normalt fordelt og uafhængigt , betyder det, at de er "fælles normalfordelt", dvs. parret skal have en multivariat normalfordeling. Imidlertid behøver et par fælles normalfordelte variabler ikke at være uafhængige (ville kun være det, hvis det ikke var korreleret ).

To normalfordelte tilfældige variabler behøver ikke at være fælles bivariate normale

Det faktum, at to tilfældige variabler og begge har en normalfordeling, betyder ikke, at parret har en fælles normalfordeling. Et enkelt eksempel er et, hvor X har en normalfordeling med forventet værdi 0 og varians 1, og hvis og hvis , hvor . Der er lignende modeksempler for mere end to tilfældige variabler. Generelt summerer de til en blandingsmodel .

Korrelationer og uafhængighed

Generelt kan tilfældige variabler være ukorrelerede, men statistisk afhængige. Men hvis en tilfældig vektor har en multivariat normalfordeling, er to eller flere af dens komponenter, der er ukorrelerede, uafhængige . Dette indebærer, at to eller flere af dets komponenter, der er parvis uafhængige, er uafhængige. Men som påpeget lige ovenfor er det ikke rigtigt, at to tilfældige variabler, der ( separat , marginalt) er normalt fordelt og ikke -korreleret, er uafhængige.

Betingede distributioner

Hvis N -dimensionel x er opdelt som følger

og følgelig er μ og part opdelt som følger

så er fordelingen af x 1 betinget af x 2 = a multivariat normal ( x 1  |  x 2 = a ) ~ N ( μ , Σ ) hvor

og kovariansmatrix

Denne matrix er Schur -komplementetΣ 22 i Σ . Dette betyder, at for at beregne den betingede kovariansmatrix inverterer man den samlede kovariansmatrix, slipper rækker og kolonner, der svarer til de variabler, der bliver betinget af, og vender derefter tilbage for at få den betingede kovariansmatrix. Her er den generaliserede inverse af .

Bemærk, at kendskab til at x 2 = a ændrer variansen, selvom den nye varians ikke afhænger af den specifikke værdi af a ; måske mere overraskende forskydes middelværdien med ; sammenligne dette med situationen om ikke at kende værdien af a , i hvilket tilfælde x 1 ville have distribution .

En interessant kendsgerning afledt for at bevise dette resultat er, at de tilfældige vektorer og er uafhængige.

Matrixen Σ 12 Σ 22 −1 er kendt som matrixen for regressionskoefficienter .

Bivariat sag

I det bivariate tilfælde, hvor x er opdelt i og den betingede fordeling af givne sige

hvor er korrelationskoefficienten mellem og .

Bivariat betinget forventning

I det generelle tilfælde

Den betingede forventning til X 1 givet X 2 er:

Bevis: resultatet opnås ved at tage forventningen om den betingede fordeling ovenfor.

I centreret kuffert med enhedsafvigelser

Den betingede forventning til X 1 givet X 2 er

og den betingede varians er

den betingede varians afhænger derfor ikke af x 2 .

Den betingede forventning til X 1 givet, at X 2 er mindre/større end z er:

hvor slutforholdet her kaldes det inverse Mills -forhold .

Bevis: de to sidste resultater opnås ved hjælp af resultatet , således at

og derefter bruge egenskaberne til forventningen om en afkortet normalfordeling .

Marginale fordelinger

For at opnå den marginale fordeling over en delmængde af multivariate normale tilfældige variabler, behøver man kun slippe de irrelevante variabler (de variabler, man vil marginalisere ud) fra middelvektoren og kovariansmatricen. Beviset for dette følger af definitionerne af multivariate normalfordelinger og lineær algebra.

Eksempel

Lad X = [ X 1 , X 2 , X 3 ] være multivariate normale tilfældige variabler med middelvektor μ = [ μ 1 , μ 2 , μ 3 ] og kovariansmatrix Σ (standardparametrisering for multivariate normalfordelinger). Så er fællesfordelingen af X ′ = [ X 1 , X 3 ] multivariat normal med middelvektor μ ′ = [ μ 1 , μ 3 ] og kovariansmatrix .

Affinere transformation

Hvis Y = c + BX er en affin transformation af hvor c er en vektor af konstanter og B er en konstant matrix, så har Y en multivariat normalfordeling med forventet værdi c + og varians BΣB T dvs., . Især har enhver undergruppe af X i en marginal fordeling, der også er multivariat normal. For at se dette skal du overveje følgende eksempel: for at udtrække undersættet ( X 1 , X 2 , X 4 ) T , brug

som udtrækker de ønskede elementer direkte.

En anden følge er, at fordelingen af Z = b · X , hvor b er en konstant vektor med samme antal elementer som X og prikken angiver prikproduktet , er univariat Gaussisk med . Dette resultat følger ved at bruge

Observer, hvordan positiv-bestemtheden af Σ indebærer, at varien af ​​prikproduktet skal være positiv.

En affin transformation af X såsom 2 X ikke er det samme som summen af to uafhængige realiseringer af X .

Geometrisk fortolkning

Equidensitetskonturerne for en ikke-ental multivariat normalfordeling er ellipsoider (dvs. lineære transformationer af hypersfærer ) centreret ved middelværdien. Derfor er den multivariate normalfordeling et eksempel på klassen af elliptiske fordelinger . Retningen for ellipsoidernes hovedakser er givet af kovariansmatrixens egenvektorer . De kvadrerede relative længder af hovedakserne er givet ved de tilsvarende egenværdier.

Hvis Σ = UΛU T = 1/2 ( 1/2 ) T er en egenkomposition, hvor søjlerne i U er enheds eigenvektorer og Λ er en diagonal matrix af egenværdierne, så har vi

Desuden kan U vælges til at være en rotationsmatrix , da invertering af en akse ikke har nogen effekt på N (0, Λ ), men invertering af en kolonne ændrer tegnet på U 's determinant. Fordelingen N ( μ , Σ ) er i virkeligheden N (0, I ) skaleret med Λ 1/2 , roteret med U og oversat med μ .

Omvendt giver ethvert valg af μ , full rank matrix U og positive diagonale poster Λ i en ikke-ental multivariat normalfordeling. Hvis nogen Λ jeg er nul, og U er firkantet, den resulterende kovariansmatrixen UΛU T er ental . Geometrisk betyder dette, at hver kontur -ellipsoid er uendelig tynd og har nul volumen i n -dimensionalt rum, da mindst en af ​​hovedaksen har en længde på nul; dette er den degenererede sag .

"Radius omkring det sande middel i en bivariat normal tilfældig variabel, omskrevet i polære koordinater (radius og vinkel), følger en Hoyt-fordeling ."

I en dimension er sandsynligheden for at finde en prøve af normalfordelingen i intervallet cirka 68,27%, men i højere dimensioner er sandsynligheden for at finde en prøve i området for standardafvigelses -ellipsen lavere.

Dimensionalitet Sandsynlighed
1 0,6827
2 0,3935
3 0,1987
4 0,0902
5 0,0374
6 0,0144
7 0,0052
8 0,0018
9 0,0006
10 0,0002

Statistisk slutning

Parameterestimering

Afledning af maksimum-likelihood estimator af kovariansmatricen af en flerdimensionale normalfordeling er ligetil.

Kort sagt er sandsynlighedstæthedsfunktionen (pdf) for en multivariat normal

og ML -estimatoren for kovariansmatrixen fra en prøve af n observationer er

som simpelthen er prøvekovariansmatrixen . Dette er en forudindtaget estimator, hvis forventning er

En upartisk prøvekovarians er

(matrixform; er identitetsmatrixen, J er en matrix af dem; udtrykket i parentes er således den centrerende matrix)

The Fisher informationsmatricen til estimering af parametrene af en flerdimensionale normalfordeling har en lukket form udtryk. Dette kan f.eks. Bruges til at beregne Cramér – Rao, der er beregnet til parameterestimering i denne indstilling. Se Fisher -oplysninger for flere detaljer.

Bayesisk slutning

I bayesisk statistik er konjugatet forud for middelvektoren en anden multivariat normalfordeling, og konjugatet forud for kovariansmatricen er en invers-Wishart-fordeling . Antag så, at der er foretaget n observationer

og at en konjugeret prior er blevet tildelt, hvor

hvor

og

Derefter,

hvor

Multivariate normalitetstest

Multivariate normalitetstests kontrollerer et givet sæt data for lighed med den multivariate normalfordeling . Den nulhypotesen er, at datasættet svarer til den normale fordeling, derfor en tilstrækkelig lille p -værdi indikerer ikke-normale data. Multivariate normalitetstest inkluderer Cox – Small -testen og Smith og Jains tilpasning af Friedman – Rafsky -testen skabt af Larry Rafsky og Jerome Friedman .

Mardias test er baseret på multivariate udvidelser af skævhed og kurtosis -foranstaltninger. For en prøve { x 1 , ..., x n } af k -dimensionelle vektorer, vi beregner

Under nulhypotesen om multivariat normalitet vil statistikken A have omtrent en chi-kvadratisk fordeling med 1/6k ( k + 1) ( k + 2) frihedsgrader, og B vil være omtrent standard normal N (0,1).

Mardias kurtosis -statistik er skæv og konvergerer meget langsomt til den begrænsende normalfordeling. For prøver af mellemstørrelse ændres parametrene for den asymptotiske fordeling af kurtosestatistikken Til små prøvetest ( ) anvendes empiriske kritiske værdier. Tabeller med kritiske værdier for begge statistikker er givet af Rencher for k  = 2, 3, 4.

Mardias tests er affine invariante, men ikke konsekvente. For eksempel er den multivariate skævhedstest ikke konsistent med symmetriske ikke-normale alternativer.

Den BHEP test beregner normen af forskellen mellem den empiriske karakteristiske funktion og den teoretiske karakteristiske funktion af normalfordelingen. Beregning af normen udføres i L 2 ( μ ) rummet for kvadratisk integrerbare funktioner med hensyn til den gaussiske vægtningsfunktion . Teststatistikken er

Den begrænsende fordeling af denne teststatistik er en vægtet sum af chi-kvadrerede tilfældige variabler, men i praksis er det mere bekvemt at beregne prøvekvantilerne ved hjælp af Monte-Carlo-simuleringerne.

En detaljeret undersøgelse af disse og andre testprocedurer er tilgængelig.

Klassificering i multivariate normale klasser

Image
Til venstre: Klassificering af syv multivariate normale klasser. Farvede ellipser er 1 sd fejlelipser. Sort markerer grænserne mellem klassificeringsregionerne. er sandsynligheden for total klassifikationsfejl. Til højre: fejlmatricen. er sandsynligheden for at klassificere en prøve fra normal som . Disse beregnes ved hjælp af den numeriske metode til strålesporing ( Matlab-kode ).

Gaussisk diskriminant analyse

Antag, at observationer (som er vektorer) formodes at komme fra en af ​​flere multivariate normalfordelinger med kendte midler og kovarianser. Derefter kan enhver given observation tildeles den distribution, hvorfra den har størst sandsynlighed for at opstå. Denne klassificeringsprocedure kaldes gaussisk diskriminant analyse. Klassifikationsydelsen, dvs. sandsynlighederne for de forskellige klassificeringsresultater og den overordnede klassificeringsfejl, kan beregnes ved hjælp af den numeriske metode til strålesporing ( Matlab-kode ).

Beregningsmetoder

Tegning af værdier fra fordelingen

En meget udbredt metode til tegning (prøveudtagning) af en tilfældig vektor x fra den N -dimensionelle multivariate normalfordeling med middelvektor μ og kovariansmatrix Σ fungerer som følger:

  1. Find en rigtig matrix A,A A T = Σ . Når Σ er positiv-bestemt, bruges Cholesky-nedbrydningen typisk, og den udvidede form for denne dekomponering kan altid bruges (da kovariansmatricen kun kan være positiv semi-bestemt) i begge tilfælde opnås en passende matrix A. Et alternativ er at bruge matrixen A = ½ opnået ved en spektral nedbrydning Σ = UΛU −1 af Σ . Den førstnævnte tilgang er mere beregningsmæssigt ligetil, men matricerne En ændring for forskellige ordninger af elementerne i den tilfældige vektor, mens sidstnævnte fremgangsmåde giver matricer, der er relateret ved simple omordninger. I teorien giver begge tilgange lige gode måder at bestemme en egnet matrix A , men der er forskelle i beregningstid.
  2. Lad z = ( z 1 ,…, z N ) T være en vektor, hvis komponenter er N -uafhængige standardnormale varianter (som f.eks. Kan genereres ved hjælp af Box – Muller -transformationen ).
  3. Lad x være μ + Az . Dette har den ønskede fordeling på grund af den affine transformationsegenskab.

Se også

Referencer

Litteratur