|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
PCA算法主要用于降维,就是将样本数据从高维空间投影到低维空间中,并尽可能的在低维空间中表示原始数据。PCA的几何意义可简单解释为:% z& h8 Y7 P' o) m- Q* }) p1 C
3 G& j8 e/ N% Y5 p0维-PCA:将所有样本信息都投影到一个点,因此无法反应样本之间的差异;要想用一个点来尽可能的表示所有样本数据,则这个点必定是样本的均值。 1维-PCA:相当于将所有样本信息向样本均值的直线投影; 2维-PCA:将样本的平面分布看作椭圆形分布,求出椭圆形的长短轴方向,然后将样本信息投影到这两条长短轴方向上,就是二维PCA。(投影方向就是平面上椭圆的长短轴方向); 3维-PCA:样本的平面分布看作椭圆形分布,投影方法分别是椭圆球的赤道半径a和b,以及是极半径c(沿着z轴);
/ _4 D% C0 ?" }) w$ t1 G/ X; j+ U- z! [6 p. O; u
PCA简而言之就是根据输入数据的分布给输入数据重新找到更能描述这组数据的正交的坐标轴,比如下面一幅图,对于那个椭圆状的分布,最方便表示这个分布的坐标轴肯定是椭圆的长轴短轴而不是原来的x ,y轴。
7 a, I+ Z0 q2 X3 ]/ g* P8 N$ Q# a& E" Q% D# L( U6 I9 n
, y0 H2 H# W; |! o( \, l( r% P3 z- }" Z
那么如何求出这个长轴和短轴呢?于是线性代数就来了:我们需要先求出这堆样本数据的协方差矩阵,然后再求出这个协方差矩阵的特征值和特征向量,对应最大特征值的那个特征向量的方向就是长轴(也就是主元)的方向,次大特征值的就是第二主元的方向,以此类推。' d t: q" R5 P) z7 s1 d
& l! {" S3 ~! N7 E实现PCA的方法, 可【1】直接调用Matlab工具箱princomp( )函数实现,也可【2】 自己实现PCA的过程,当然也可以【3】使用快速PCA算法的方法。: d2 P& b" l8 W0 l
+ n _% \: v% h; j( w: n, x4 y* T(1)方法一:[COEFF SCORE latent]=princomp(X) 参数说明: 1)COEFF 是主成分分量,即样本协方差矩阵的特征向量; 2)SCORE主成分,是样本X在低维空间的表示形式,即样本X在主成份分量COEFF上的投影 ,若需要降k维,则只需要取前k列主成分分量即可 3)latent:一个包含样本协方差矩阵特征值的向量;- r8 V9 C% Y3 ?5 z( {. a
7 m9 }+ Q6 y0 |# M' b$ n8 B- O实例:假设有8个样本,每个样本有4个特征(属性),使用PCA方法实现降维(k维,k小于特征个数4),并提取前2个主成份的特征,即将原始数据从4维空间降维到2维空间。& |7 }' N, q0 x5 T, d0 G
" m1 {. h+ r; L# _! _%% 样本矩阵X,有8个样本,每个样本有4个特征,使用PCA降维提取k个主要特征(k<4)9 Y2 y+ T0 S5 C1 }4 u
k=2; %将样本降到k维参数设置" @" \" p) G8 p. w& O: [; ~
X=[1 2 1 1; %样本矩阵
0 l! _$ F* h6 [; C. c+ F 3 3 1 2;
( ?) M- d7 r# K; j1 B5 ^ 3 5 4 3; ! A2 C/ @6 W5 ~" Y, n/ |+ @
5 4 5 4;" b0 W; K+ P' K. t1 h6 f' s
5 6 1 5; 5 |$ Q& _( ^( M" T4 z- O
6 5 2 6;& ~0 l2 j6 E+ F, @/ G
8 7 1 2;
! S g8 `' g6 x3 c/ { 9 8 3 7]
0 m6 ^4 \8 v' |8 u5 O%% 使用Matlab工具箱princomp函数实现PCA
6 _+ Z: l: c7 c7 v7 ^! X1 l8 T[COEFF SCORE latent]=princomp(X)
3 u! R" ]( S+ T. K- D0 P- T/ T7 n' O& p1 opcaData1=SCORE(:,1:k) %取前k个主成分5 X. z& ?) ^. h2 T8 C
$ e+ }/ m- x: ]& ~. \
运行结果:
9 V, S8 X X& Z2 G- M* \) M( J8 @% N9 Z3 v @1 J: Z
X =8 e8 x' I6 |' {, f6 L
1 2 1 1
$ f4 |6 T/ M9 S! q 3 3 1 26 w/ F' o3 h! m% {$ `
3 5 4 3" P9 z6 @$ u. c% k
5 4 5 4
' P1 |/ N" a) p4 Y 5 6 1 5
( h2 C; k% X j, F9 W8 F& l. q- \ 6 5 2 6
; O4 W8 \- y! S, K 8 7 1 2
8 v: w& }) P/ `. S U$ e5 k2 V# r 9 8 3 7
" d3 |6 e: a6 v- p' ECOEFF =9 X ^5 v+ D4 S4 ]5 N% T
0.7084 -0.2826 -0.2766 -0.5846& D; z6 P5 r8 u# j/ b/ _
0.5157 -0.2114 -0.1776 0.81119 \( y5 R. z2 Q" F* T# a* [% M- U
0.0894 0.7882 -0.6086 0.01534 g' y+ f! p5 A* {+ v
0.4735 0.5041 0.7222 -0.01161 a! q2 R: A0 _+ a: v* h
SCORE =
& }4 \ f% I, g8 `) l7 w -5.7947 -0.6071 0.4140 -0.0823
, e5 P( \6 l7 l5 u P, r6 b5 i -3.3886 -0.8795 0.4054 -0.4519$ J. T5 X" i+ [5 k
-1.6155 1.5665 -1.0535 1.2047
6 A+ B/ d* i; c" u: p/ P -0.1513 2.5051 -1.3157 -0.7718' v2 @4 Q0 E: h
0.9958 -0.5665 1.4859 0.7775' x( O9 k) L: H" s+ h
1.7515 0.6546 1.5004 -0.61441 J2 E2 F5 C+ |
2.2162 -3.1381 -1.6879 -0.1305
; G8 i7 n! u, }, ?9 [ M0 J 5.9867 0.4650 0.2514 0.0689
. U* p7 h$ c& Platent =
" q- i3 W" C; t9 q( r7 @; P 13.2151' i7 X8 E E, Q
2.9550
2 T8 {+ ?. H7 F$ ^3 d 1.5069
1 j7 K! e' o% i( u1 C' n k, T 0.4660, A1 x( M9 }7 R5 Z" B0 A1 B
pcaData1 =
$ |; Y6 S$ Z+ i2 B i q -5.7947 -0.6071
7 i4 Q' b+ O! O1 ^* o# C2 i- { -3.3886 -0.8795. } t* x# r$ h2 F
-1.6155 1.5665+ B. B; L# q1 Y$ u
-0.1513 2.5051
, q+ [" z+ y1 b# F& @. B 0.9958 -0.5665
4 H% G6 X& E- g+ J5 Z 1.7515 0.6546% S5 K: G$ `5 f, i' m3 Q
2.2162 -3.1381
$ W% [+ y- A" d3 m$ Y* j! ~5 i$ P 5.9867 0.4650
4 U9 I4 _: i1 A; F; W$ k2 G) `
* m! {, l. p* ^+ a* q# ~; F# j$ q- H* C3 w( F
(2)方法二:自己编程实现 PCA的算法过程,用一句话来说,就是“将所有样本X减去样本均值m,再乘以样本的协方差矩阵C的特征向量V,即为PCA主成分分析”,其计算过程如下: [1].将原始数据按行组成m行n列样本矩阵X(每行一个样本,每列为一维特征) [2].求出样本X的协方差矩阵C和样本均值m;(Matlab可使用cov()函数求样本的协方差矩阵C,均值用mean函数) [3].求出协方差矩阵的特征值D及对应的特征向量V;(Matlab可使用eigs()函数求矩阵的特征值D和特征向量V) [4].将特征向量按对应特征值大小从上到下按行排列成矩阵,取前k行组成矩阵P;(eigs()返回特征值构成的向量本身就是从大到小排序的) [5].Y=(X-m)×P即为降维到k维后的数据;
( ^7 s( @% X5 q7 S
: ~- N! H+ b& W# ], gPS:关于协方差矩阵,很多人有点郁闷,有些教程用协方差矩阵,而有些资料是用散步矩阵计算,其实协方差矩阵和散步矩阵就是一个倍数关系:协方差矩阵C×(n-1)=散步矩阵S。我们可以使用Matlab工具箱的cov函数求协方差矩阵C。
2 @& w6 y2 d9 Q9 _- [4 x* M, L6 a `- b0 ]
+ g8 A7 E/ w! e; k
%% 自己实现PCA的方法
( U+ N9 P, ]5 n2 E/ r[Row Col]=size(X);5 L+ |; [% i" l: b
covX=cov(X); %求样本的协方差矩阵(散步矩阵除以(n-1)即为协方差矩阵)4 M" j c5 ~' Y
[V D]=eigs(covX); %求协方差矩阵的特征值D和特征向量V" R7 `# ~& m7 i! p% q1 J& R
meanX=mean(X); %样本均值m
) {4 J! H( I) _( b. l7 P%所有样本X减去样本均值m,再乘以协方差矩阵(散步矩阵)的特征向量V,即为样本的主成份SCORE
4 A! S, F1 f8 p) N/ Z/ f ytempX= repmat(meanX,Row,1);, ]+ S7 h7 A- F: w3 y) R d
SCORE2=(X-tempX)*V %主成份:SCORE( @* R9 v" b2 R5 ]* \/ S
pcaData2=SCORE2(:,1:k)
* m. o6 Y! f4 }" f: K. R I7 R; v* J: `8 s& x# z( l+ P. H' u* j
" e$ S; T! y. Z; B5 m; _0 V2 ^7 o$ c _' C$ \. ?
运行结果:
9 R* O. o2 `$ o5 V+ s ]% O
3 P+ K9 N4 G0 |6 E( T6 `* L d% fSCORE2 =3 F, a5 t8 k7 q
-5.7947 0.6071 -0.4140 0.0823
% N; p. A1 T& w" f -3.3886 0.8795 -0.4054 0.4519) F* s* H, a+ _; _2 D9 e2 f/ @
-1.6155 -1.5665 1.0535 -1.20477 E' x. q v7 A* v# i/ S% j! }" w0 f
-0.1513 -2.5051 1.3157 0.7718; q; u: i4 Y) |7 N3 ?% x
0.9958 0.5665 -1.4859 -0.7775. r$ [+ z! j) P
1.7515 -0.6546 -1.5004 0.6144
8 I/ n( K8 {9 i9 _ A; y: y 2.2162 3.1381 1.6879 0.13052 X+ ^# @& u, E: x7 S
5.9867 -0.4650 -0.2514 -0.0689/ B1 i+ \2 n1 Y( R T+ A2 A
- p- V1 t: ^4 O- |: Z+ |. F
pcaData2 =, O8 I6 N" P5 y
-5.7947 0.6071
7 c X2 U5 D+ I: r( S7 ^3 Q- a9 l; H5 A -3.3886 0.8795) ^( C. v/ }0 p# w8 I1 C& q
-1.6155 -1.5665* Z! ^% L' o! `( W0 W
-0.1513 -2.5051! u& r5 T6 P/ x, U1 P/ e$ N. l' b
0.9958 0.5665
4 l1 o* X5 R) @. T6 j' S 1.7515 -0.6546
8 R: m) A9 @- H/ s; L% B9 n 2.2162 3.1381( d( E7 |5 |8 d% n Y$ M
5.9867 -0.4650
* X. j" b5 b! O
2 n# g6 B1 P: r/ ^: t4 `
4 z9 W7 E2 M. z& }对比方法一和方法可知,主成份分量SCORE和SCORE2的绝对值是一样的(符号只是相反方向投影而已,不影响分析结果),其中pcaData是从SCORE提取前2列的数据,这pcaData就是PCA从4维降到2维空间的数据表示形式,pcaData可以理解为:通过PCA降维,每个样本可以用2个特征来表示原来4个特征了。
6 _, V6 [% X0 v, G( f3 S4 h% g
# T7 x. R! o# }& t(3)方法三:使用快速PCA方法# h6 m) O1 D3 q9 D1 ]9 W; F. G: S
0 W# `" I+ J, d; H1 s
PCA的计算中最主要的工作量是计算样本协方差矩阵的本征值和本征向量。假设样本矩阵X的大小为n ×d (n个d 维样本特征向量),则样本散布矩阵(协方差矩阵) S 将是一个d×d的方阵,故当维数d较大时计算复杂度会非常高。例如当维数*d=*10000,S是一个10 000 ×10 000的矩阵,此时如果采用上面的princomp函数计算主成份,Matlab通常会出现内存耗尽的问题(out of memory), 即使有足够多的内存,要得到S的全部本征值可能也要花费数小时的时间。
, }2 R% S! d1 }. _
+ I' G. G/ ^; T8 _fastPCA函数用来对样本矩阵A进行快速主成分分析和降维(降至k维),其输出pcaA为维后的k维样本特征向量组成的矩阵,每行一个样本,列数k为降维后的样本特征维数,相当于princomp函数中的输出SCORE, 而输出V为主成分分量,相当于princomp函数中的输出COEFF。4 l7 g# A9 r# ~5 A/ F
# V( A" l: p4 |* v- }9 Q
%% 使用快速PCA算法实现的方法
+ i7 q; |- a% {[pcaData3 COEFF3] = fastPCA(X, k )1 I) t3 _, A% ~
# }+ c- i j) F- H5 l- _; ?: v9 u$ V0 @! X9 _
其中fastPCA函数的代码实现如下:
/ D/ t' W3 n: ^2 k. X3 \8 r7 h
2 R% \" \8 F0 f; [9 xfunction [pcaA V] = fastPCA( A, k )6 h1 F R3 G3 w8 Z2 I: s' {$ s
% 快速PCA1 } ^& n8 C+ l) l
% 输入:A --- 样本矩阵,每行为一个样本
- I7 {, [5 T; x4 Q( O9 s0 D% k --- 降维至 k 维
3 w0 i: ^/ w5 o1 L$ L8 j+ T" M% 输出:pcaA --- 降维后的 k 维样本特征向量组成的矩阵,每行一个样本,列数 k 为降维后的样本特征维数
8 g* K% `9 ?" N+ j+ _7 H: P% V --- 主成分向量, y' d0 f3 j* I2 F; R0 m# k& ^
[r c] = size(A);
, s: }! z% z3 r/ ~& _! R! r3 T+ t% 样本均值
+ T _2 b# Z" Y: S& o6 }meanVec = mean(A);
; @+ x* _; H: k1 D, J% 计算协方差矩阵的转置 covMatT
4 x( G1 o9 J/ S3 q6 HZ = (A-repmat(meanVec, r, 1));7 O' [( d7 |+ H" f n
covMatT = Z * Z';
, H+ \' p) H, h0 p. Z3 j5 Z% 计算 covMatT 的前 k 个本征值和本征向量
2 ?* `1 y, c) k0 u[V D] = eigs(covMatT, k);
6 F+ ~/ z- y2 c% 得到协方差矩阵 (covMatT)' 的本征向量
% X1 M7 J. P; rV = Z' * V;3 Q/ D; j# g; [/ f5 i% G
% 本征向量归一化为单位本征向量
, `0 f. V- h' M% o7 p1 n. Lfor i=1:k
2 X; n. U S' ?+ \ V(:,i)=V(:,i)/norm(V(:,i));# Q# f) o: v% t7 K% t# a P
end; Y9 Y+ j' B3 g G/ h; [& {0 B/ \" G: r
% 线性变换(投影)降维至 k 维
& l" n! K8 L( ^+ B0 j8 {5 qpcaA = Z * V;( a; p( z" \: m" e+ L+ U
% 保存变换矩阵 V 和变换原点 meanVec
' k, {: `8 G1 e. _: t
' C# q" J8 c! G; Z2 O9 s$ u6 o2 a8 G
5 V# Y& U4 w. b; `6 G$ m: L9 G运行结果为:
; b$ u4 X" K( x9 K X) O2 K( ?3 ~. ~8 T1 n, t
pcaData3 =
+ C& j: s) Q, @* E! d
8 F. I k3 q# `9 {: Y) t -5.7947 -0.6071) \+ L! E V: g; v1 Q9 e
-3.3886 -0.8795
. f3 s, f" c2 v) l9 r! G -1.6155 1.5665
! E5 q9 p; n8 J* c3 V -0.1513 2.5051
% ^2 b5 f6 z: G7 F9 n% q* U 0.9958 -0.5665 w5 j$ a% G$ L! C- {+ W+ U
1.7515 0.6546( {- P- [, R6 s# X( e
2.2162 -3.13810 t. a; q/ y+ U# s h
5.9867 0.4650! ^- F% b, V, k- \6 A- T
( O0 C' i6 G! `' o
COEFF3 =
' ^) C% A# j5 l$ [ R0 O5 p
# \. a5 L* @! V4 G0 q 0.7084 -0.2826+ u0 z" F; k- t: ~$ y# a/ _
0.5157 -0.21145 u. A% s/ `7 F3 {) x
0.0894 0.7882
+ J. b5 Y# g/ C 0.4735 0.5041* W: F: b3 P( }- N
|
|