主成分分析方法PPT课件

第六章地理系统要素的主成分分析主成分分析的原理主成分分析的解法主成分分析方法应用实例问题的提出地理系统是多要素的复杂系统。变量太多，会增加分析问题的难度与复杂性，而且多个变量之间是具有一定的相关关系的能否在相关分析的基础上，用较少的新变量代替原来较多的旧变量，而且使这些较少的新变量尽可能多地保留原来变量所反映的信息？主成分分析方法就是综合处理这种问题的一种强有力的工具。主成分分析是把原来多个变量划为少数几个综合指标的一种统计分析方法。从数学角度来看，这是一种降维处理技术§1主成分分析方法的基本原理假定有n个地理样本，每个样本共有p个变量，构成一个n×p阶的地理数据矩阵npnnppxxxxxxxxxX212222111211当p较大时，在p维空间中考察问题比较麻烦。为了克服这一困难，就需要进行降维处理.要求：较少的几个综合指标尽量多地反映原来较多变量指标所反映的信息，同时它们之间又是彼此独立的例，成绩数据100个学生的数学、物理、化学、语文、历史、英语的成绩如下表（部分）。对于多维变量的情况和二维类似，也有高维的椭球，只不过无法直观地看见首先把高维椭球的主轴找出来，再用代表大多数数据信息的最长的几个轴作为新变量；这样，主成分分析就基本完成注意，和二维情况类似，高维椭球的主轴也是互相垂直的。这些互相正交的新变量是原先变量的线性组合，叫做主成分.正如二维椭圆有两个主轴，三维椭球有三个主轴一样，有几个变量，就有几个主成分选择越少的主成分，降维就越好。什么是标准呢？那就是这些被选的主成分所代表的主轴的长度之和占了主轴长度总和的大部分。有些文献建议，所选的主轴总长度占所有主轴长度之和的大约85%即可，其实，这只是一个大体的说法；具体选几个，要看实际情况而定定义：记x1，x2，…，xP为原变量指标，z1，z2，…，zm（m≤p）为新变量指标pmpmmmppppxlxlxlzxlxlxlzxlxlxlz22112222121212121111系数lij的确定原则：zi与zj（i≠j；i，j=1，2，…，m）相互无关z1是x1，x2，…，xP的一切线性组合中方差最大者，z2是与z1不相关的x1，x2，…，xP的所有线性组合中方差最大者；……zm是与z1，z2，……，zm－1都不相关的x1，x2，…xP，的所有线性组合中方差最大者。则新变量指标z1，z2，…，zm分别称为原变量指标x1，x2，…，xP的第一，第二，…，第m主成分从以上的分析可以看出，主成分分析的实质就是确定原来变量xj（j=1，2，…，p）在诸主成分zi（i=1，2，…，m）上的荷载lij（i=1，2，…，m；j=1，2，…，p）从几何上看,找主成分的问题,就是找出P维空间中椭球体的主轴问题；从数学上容易知道，从数学上可以证明，它们分别是相关矩阵的m个较大的特征值所对应的特征向量特征值与特征向量与方差--协方差矩阵的联系例如6个样方、2个种的多度数据是：样方123456物种X1564603物种X2118762202468101201234567种X1种X2数据的中心化622678116143064656121xx样方123456总和物种X11202-4-10物种X25210-4-40-5-4-3-2-10123456-5-4-3-2-10123456X1X2-5-4-3-2-10123456-5-4-3-2-10123456X1X202468101201234567种X1种X2中心化后的原始数据矩阵414402102251X把坐标轴X1、X2刚性地旋转一个角度，得到图中新坐标轴Y1和Y2-5-4-3-2-10123456-5-4-3-2-10123456X1X2-5-4-3-2-10123456-5-4-3-2-10123456X1X2Y1Y26个样方点在新坐标系中位置的数据为：与中心化后的原始数据有如下关系：262524232221161514131211yyyyyyyyyyyyY6,,2,1cos)sin(sincos212211jxxyxxyjjjjjj每个平方和都是6个点在相应坐标轴上方差的（6-1）倍6,,2,1cos)sin(sincos212211jxxyxxyjjjjjj6122612161226121jjjjjjjjxxyy每一项都相当于数据的离差平方和，因为x1j,x2j与y1j,y2j的平均值都为0???)()()()(2121XVarXVarYVarYVar21211niixxnS612161222612126121cossin2sincosjjjjjjjjjxxxxy61216161222161212cos2sincos2jjjijjjjjxxxxdyd由它的取值只依赖于坐标轴旋转角度一个变量，取极大值的必要条件是对θ的导数为0。即=0=061216122612161212cossincosjjjjjjjjjjxxxxyy所以上述条件等同于因此，如果原坐标旋转后的Y1轴是我们要求的使Var(Y1)最大的直线的话，则必然有Var(Y2)最小，且。这说明6个样方点对新坐标的离差矩阵应为0),(5612121jjjyyYYCov0),(21YYCov2122121100)(),(),()(5YVarYYCovYYCovYVarYYT21是对角矩阵，并且和是对称离差矩阵S的两个特征根（），而U的每一行是相应的特征向量UUUS21001221一、主成分的基本理论二、主成分分析的几何解释进行主成分分析的目的，就是找出转换矩阵U§2主成分分析的解法一、用方差—协方差矩阵求解主成分例例:设有一组古生物腕足动物贝壳标本的两个变量:长度和宽度.所测量的数据列于表8-1.05101520250510152025X1X2X1X2X1X232121041012116513668131461013157213177131478915139517139817179141819107202011121、方差—协方差的计算58.15))267272(2513279(241))(1(11),(),(06.2428.20)73984251-3446(241))(1(112512512512121122122512512121221iiiiiiixiiiixxxnxxnXXCovXXCovxnxn主成分分析的实质；就是要求出方差—协方差矩阵的特征向量及其对应的特征值，即要找出方差—协方差矩阵所确定的椭球的主轴，交确定其长度方差—协方差矩阵为求特征值1.246.156.153.205.6,9.37087.2454.4406.156.15)1.24)(3.20(1.246.156.153.20212特征向量的求解当时,化为联立方程求得同理求得时的特征向量9.3715.6209.371.246.156.159.373.201211ll08.136.1506.156.1712111211llll75.0,66.01211ll1212211ll算出第一主成分I：特征值为37.9，特征向量为第二主成分II：特征值为6.5，特征向量为75.066.0I66.075.0II特征向量的方向由I、II中包括的两个数字控制第一主成分Z1的方差为37.9，第二主成分Z2的方差为6.5。两者之和恰为X1和X2的总方差44.4。可见，两个主成分Z1、Z2所代表的信息分别为86%和14%。如果用Z1代表原来的数据,则仅损失信息14%。但若用X1和X2来代表原来的数据，则将损失信息46%或54%。3、主成分得分的计算根据（8-3）式，得到主成分的表达式为21221166.075.075.066.0xxZxxZ原始数据的主成分得分Z1Z2Z1Z23.480.9315.422.410.14-3.616.171.747.711.213.085.799.96-0.7819.080.5111.46-2.119.83-0.156.123.9321.33-1.4714.37-3.3314.495.8812.030.0619.652.679.693.4520.974.1711.941.4723.971.5316.44-2.4926.130.9611.852.8828.21.816.260.33二、主成分分析的步骤对原始地理数据npnnppxxxxxxxxxX212222111211进行标准化处理（标准差标准化），即其中jjjjxxx*212)(1jjNjjjxxxNx计算相关系数矩阵R**1))((1jijijjiiijxxNxxxxNr计算特征值和特征向量根据特征方程计算特征值，即解的特征多项式，求并使特征值按从大到小的顺序排列，即列出关于每个特征值的特征向量0IR00111rrrrPnPnP,,,21021P0)(,,,21kkkTkpkkklERlRlllll),,2,1(,112mklpjkj计算主成分贡献率及累计贡献率▲贡献率:▲累计贡献率:一般取累计贡献率达85—95%的特征值所对应的第一、第二、…、第m（m≤p）个主成分m,,,21),,2,1(1pkpiikkjpiij11/计算主成分载荷(主成分Zk与变量xi之间的相关系数)),,2,1;,,2,1,(),(mkpilxZPkikikmPmPPmmmmkillllllllllL221122221211212111)(各主成分的得分：nmnnmmzzzzzzzzzZ212222111211**22*11*2*222*1212*1*212*1111pmpmmmppppxlxlxlzxlxlxlzxlxlxlz§3特征值与特征向量的计算方法雅可比法适合于对称矩阵任一实对称矩阵A，均存在一正交变换矩阵T，使那么就是A的特征向量，T的列向量就是相应的特征向量pATT21P21二维情况如令则将原始矩阵A化成了对角矩阵。由于T是正交阵，A和Λ对角线元素之和都等于a11+a2222211211aaaaAcossinsincosT2211121221aaatg2221221122212211coscossin2sin00sincossin2cosaaaaaaATT2100雅可比法的计算步骤1、选择对称矩阵中非对角线元素最大者，记为2、作正交变换)0(00)0(00)0(001221jjiijiaaatgijjijijiaaamax0000)0(假设在原始矩阵的对角线以外元素中，以的绝对值为最