Pääkomponenttianalyysi

Malline:Lähteetön Pääkomponenttianalyysi (Malline:K-en) on dimension redusointitekniikka. Pääkomponenttianalyysin tavoitteena on löytää monidimensioisesta datasta ne komponentit, joiden avulla sen keskeisimmät piirteet voidaan esittää ilman, että merkittävää informaatiota menee hukkaan.

Pääkomponenttianalyysi on eräs keskeisimpiä menetelmiä hahmontunnistuksessa ja signaalinkäsittelyssä. Samankaltaisia menetelmiä ovat esimerkiksi faktorianalyysi, Karhunen–Loève-muunnos, Hotelling-muunnos ja singulaariarvohajotelma (SVD).

Määritelmä

Pääkomponenttianalyysi pyrkii löytämään datasta keskeisimmät komponentit, eli löytämään ne avaruuden pinnat, joille projisoituna data tuottaa suurimman varianssin ja joiden avulla ilmaistuna datasta menee mahdollisimman vähän informaatiota hukkaan.

Voidaan osoittaa, että varianssin maksimoi datan kovarianssimatriisin suurinta ominaisarvoa vastaava ominaisvektori.

$\max D^2({\beta }^{T}X)={\beta }_1^T\mathrm{\Sigma }{\beta }_1^T={\lambda }_1$

• $\mathrm{\Sigma }$ on datamatriisi $X$:n kovarianssimatriisi
• ${\lambda }_1$ on kovarianssimatriisi $\mathrm{\Sigma }$:n suurin ominaisarvo
• ${\beta }_1$ on kovarianssimatriisi $\mathrm{\Sigma }$:n suurinta ominaisarvoa, ${\lambda }_1$:aa vastaava ominaisvektori

$y_1={\beta }_1^{T}X$

• $y_1$ on datamatriisi $X$:n suurin pääkomponentti

Pääkomponenttianalyysi asettaa siis datamatriisin komponentit suuruusjärjestykseen ominaisarvojen mukaan. Pääkomponenttianalyysin suorittamisen jälkeen tulee vielä suorittaa valinta siitä, että mitkä komponentit voidaan hylätä vähämerkityksisinä, sillä menetelmä ei automaattisesti hylkää mitään komponentteja, vaan ainoastaan asettaa löytämänsä komponentit suuruusjärjestykseen.