PCA的原理及步骤_第1页
PCA的原理及步骤_第2页
PCA的原理及步骤_第3页
PCA的原理及步骤_第4页
PCA的原理及步骤_第5页
已阅读5页,还剩2页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、一、基本原理主成分分析是数学上对数据降维的一种方法。 其基本思想是设法将原来众多 的具有一定相关性的指标X1, X2,,XP (比如p个指标),重新组合成一组较 少个数的互不相关的综合指标 Fm来代替原来指标。那么综合指标应该如何去提 取,使其既能最大程度的反映原变量 Xp所代表的信息,又能保证新指标之间保 持相互无关(信息不重叠)。设F1表示原变量的第一个线性组合所形成的主成分指标,即FiaiXi21X2aplXp,由数学知识可知,每一个主成分所提取的信息量可用其方差来度量,其方差Var(F1)越大,表示F1包含的信息越多。常常希望第 一主成分F1所含的信息量最大,因此在所有的线性组合中选取

2、的 F1应该是X1, X2,,XP的所有线性组合中方差最大的,故称 F1为第一主成分。如果第一主 成分不足以代表原来p个指标的信息,再考虑选取第二个主成分指标F2,为有效地反映原信息,F1已有的信息就不需要再出现在 F2中,即F2与F1要保持独 立、不相关,用数学语言表达就是其协方差Cov(F1, F2)=0,所以F2是与F1不相关的X1, X2,XP的所有线性组合中方差最大的,故称 F2为第二主成分, 依此类推才造出的F1、F2、Fm为原变量指标X1、X2XP第一、第二、 第m个主成分。F1a11 X 1a12 X 2.a1PxpFma21X1am1X 1a22 X 2am2 X2a2Pxp

3、ampX根据以上分析得知:(1) Fi 与 Fj 互不相关,即 Cov(Fi , Fj) = 0, 并有 Var(Fi尸ai ' 2 ai ,其 中2为X的协方差阵(2)F1 是X1, X2,,Xp的一切线性组合(系数满足上述要求)中方差最 大的,即Fm是与F1, F2,,Fm- 1都不相关的X1, X2,,XP的所有 线性组合中方差最大者。F1,F2,,Fmmc p)为构造的新变量指标,即原变量指标的第一、第二、 第m个主成分。由以上分析可见,主成分分析法的主要任务有两点:(1)确定各主成分Fi (i=1 , 2,,项关于原变量Xj (j=1 , 2 ,p) 的表达式,即系数a。(

4、i=1 , 2, , m; j=1 , 2 , p)。从数学上可以证明,原变量协方差矩阵的特征根是主成分的方差,所以前m个较大特征根就代表前m个较大的主成分方差值;原变量 协方差矩阵前m个较大的特征值i (这 样选取才能保证主成分的方差依次最大)所对应的特征向量就是相应主成分Fi表达式的系数a为了加以限制,系数a启用的是i对应的单位化的特征向量,即有 ai 'ai = 1。(2)计算主成分载荷,主成分载荷是反映主成分Fi与原变量Xj之间的相互关联程度:P(Zk,x)kaki(i, 1,2,L , p;k 1,2,L , m)二、主成分分析法的计算步骤主成分分析的具体步骤如下:(1)计算

5、协方差矩阵计算样品数据的协方差矩阵:2 =(Sij)p p,其中1 nSij7 (xki xi)(xkj xj)i , j1 , 2,, pn 1 k 1(2)求出2的特征值i及相应的正交化单位特征向量ai2的前m个较大的特征值1 2 m>0就是前m个主成分对应的方差,j对应的单位特征向量ai就是主成分Fi的关于原变量的系数,则原变量的第i个 主成分Fi为:Fi = ai'X主成分的方差(信息)贡献率用来反映信息量的大小,i为:mi i / ii 1(3)选择主成分最终要选择几个主成分,即F1,F2,Fm中m的确定是通过方差(信息) 累计贡献率G(m)来确定mpG(m) i /

6、k i 1 k 1当累积贡献率大于85%寸,就认为能足够反映原来变量的信息了,对应的 m 就是抽取的前m个主成分。(4)计算主成分载荷主成分载荷是反映主成分 Fi与原变量Xj之间的相互关联程度,原来变量 Xj (j=1 , 2 ,p)在诸主成分Fi (i=1 , 2,,项上的荷载lij ( i=1 , 2,,m; j=1 , 2 ,,p)。:l(Zi,Xj) .二a。 1,2,L,m;j 1,2,L,p)在SPSS软件中主成分分析后的分析结果中,“成分矩阵”反应的就是主成分 载荷矩阵。(5)计算主成分得分计算样品在m个主成分上的得分:FiaiiXi 321X2 . apiXp i = 1,2,

7、,m实际应用时,指标的量纲往往不同,所以在主成分计算之前应先消除量纲的影响。消除数据的量纲有很多方法, 据变换:* Xj Xjxij Sj1 n21 n其中:Xj Xj , Sj(Xijn i in 1 i i常用方法是将原始数据标准化,i 1,2,.,n; j 1,2,., p2Xj)即做如下数根据数学公式知,任何随机变量对其作标准化变换后, 其协方差与其相关 系数是一回事,即标准化后的变量协方差矩阵就是其相关系数矩阵。另一方面, 根据协方差的公式可以推得标准化后的协方差就是原变量的相关系数, 亦即,标 准化后的变量的协方差矩阵就是原变量的相关系数矩阵 。也就是说,在标准化 前后变量的相关系

8、数矩阵不变化。根据以上论述,为消除量纲的影响,将变量标准化后再计算具协方差矩阵, 就是直接计算原变量的相关系数矩阵,所以主成分分析的实际常用计算步骤是: 计算相关系数矩阵求出相关系数矩阵的特征值 i及相应的正交化单位特征向量3i选择主成分计算主成分得分总结:原指标相关系数矩阵相应的特征值 i为主成分方差的贡献,方差的p贡献率为i i/ i, i越大,说明相应的主成分反映综合信息的能力越强, i 1可根据i的大小来提取主成分。每一个主成分的组合系数(原变量在该主成分上的载荷)ai就是相应特征值i所对应的单位特征向量。主成分分析法的计算步骤1、原始指标数据的 标准化采集p维随机向量x =(X1 ,

9、X2,.,Xp)T)n 个样品 x = (Xi1,Xi2,.,Xip)T , i=1,2, n>p,构造样本阵,对样本阵元进行如下标准化变换:次=一=Sij = 1,2,田2、对标准化阵Z求相关系数矩阵3、解样本相关矩阵R的特征方程I丑一 Ml =。得p个特征根,确定主成分按;> 0.85确定m值,使信息的利用率达85%以上,对每个 入j=1,2,.,m,解方程组Rb= jb得单位特征向量2/4、将标准化后的指标变量转换为主成分U” =蜡肉1 j = 1,2, mUi称为第一主成分,U2称为第二主成分,,Up称为第p主成分。5、对m个主成分进行综合评价对m个主成分进行加权求和,即得

10、最终评价值,权数为每个主成分的方差贡献率。一、主成分分析基本原理概念:主成分分析是把原来多个变量划为少数几个综合指标的一种统计分析 方法。从数学角度来看,这是一种降维处理技术。思路:一个研究对象,往往是多要素的复杂系统。变量太多无疑会增加分析 问题的难度和复杂性,利用原变量之间的相关关系,用较少的新变量代替原来较 多的变量,并使这些少数变量尽可能多的保留原来较多的变量所反应的信息,这样问题就简单化了原理:假定有n个样本,每个样本共有p个变量,构成一个nXp阶的数据 矩阵,XiiXi2XipXX2iX22X2pXniXn2Xnp记原变量指标为Xi, X2,,Xp,设它们降维处理后的综合指标,即新

11、变量为 Z 1, Z2, Z3,Zrn(mi< p),则ZiliiXili2X2li p XpZ2l2iXil 22 X2l2 pXpZml mi Xil m 2 X2l mp Xp系数l ij的确定原则:Zi 与 Zj (i wj ; i , j=1 , 2,,nj)相互无关;Zi是Xi, X2,,Xp的一切线性组合中方差最大者,Z2是与Zi不相关的Xi,X2, Xp的所有线性组合中方差最大者;Z m是与Zi, Z2, , Zmv i都不相关的Xi,X2, Xp ,的所有线性组合中方差最大者。新变量指标Zi, Z2,,Zm分别称为原变量指标Xi, X2,,Xp的第i ,第2, 第m主成

12、分。从以上的分析可以看出,主成分分析的实质就是确定原来变量Xj (j=i ,2 ,,p)在诸主成分Zi (i=i , 2,,nj)上的荷载l j ( i=i , 2,,m; j=i , 2 ,,p)0从数学上可以证明,它们分别是相关矩阵m个较大的特征值所对应的特征向 量。二、主成分分析的计算步骤i、计算相关系数矩阵小ri2小rr2ir22r2 prij (i, j =1, 2,,p)为原变量Xi与Xj的相关系数,Cj=Ci,其计算公式为Xi)(Xkj Xj)nXi)2(Xkj Xj)2k 1n(Xkirij k 1n(x-k1(Xki2、计算特征值与特征向量解特征方程小顺序排列12分别求出对应于特征值常用雅可比法(Jacobi )求出特征值,并使其按大0 ;pi的特征向量ei(i 1,2,L,p),要求I e=1 ,即 e2

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论