Algorytm PCA

GrafiS · Post autor: **GrafiS** » 8 lis 2015, o 08:53

Witam.
Ostatnio napotkałem na mały problem związany z algorytmem PCA. Mam za zadanie napisać program, który będzie wykorzystywał algorytm PCA do obliczeń na danych (8 kolumny, 10 000 wierszy). Problem w tym, że nie rozumiem jednego kroku w tym algorytmie.
Korzystam z algorytmu opisanego na wikipedii:

Kod: Zaznacz cały

https://pl.wikipedia.org/wiki/Analiza_g%C5%82%C3%B3wnych_sk%C5%82adowych#Algorytm

Zatrzymuję się na punkcie "Obliczenie wartości własnych macierzy kowariancji".
Wzór: \(\displaystyle{ V^{-1} CV=D}\)

Nie wiem jak mam rozumieć ten krok i co muszę zrobić z tymi danymi.
Prosiłbym o wytłumaczenie jak mogę w prosty sposób wyliczyć wartości własne.

Pozdrawiam,
GrafiS

miodzio1988 · Post autor: **miodzio1988** » 8 lis 2015, o 09:42

Zależy w czym piszesz. W Matlabie np masz gotowe funkcje do liczenia wartości własnych

GrafiS · Post autor: **GrafiS** » 8 lis 2015, o 11:47

Nie korzystam z Matlab. Jest to projekt na zaliczenie programowania więc projekt będzie tworzony w C# lub PHP. Myślę o samodzielnym napisaniu tej funkcji, jednak nie bardzo wiem jak mam się za to zabrać.