主成分分析数学建模课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《主成分分析数学建模课件.ppt》由用户(三亚风情)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 成分 分析 数学 建模 课件
- 资源描述:
-
1、 一项十分著名的工作是美国的统计学家斯通(stone)在1947年关于国民经济的研究。他曾利用美国1929一1938年各年的数据,得到了17个反映国民收入与支出的变量要素,例如雇主补贴、消费资料和生产资料、纯公共支出、净增库存、股息、利息外贸平衡等等。1 引言引言 一、一个例子一、一个例子 在进行主成分分析后,斯通竟以97.4的精度,用三新变量就取代了原17个变量。根据经济学知识,斯通给这三个新变量分别命名为总收入F1、总收入变化率F2和经济发展或衰退的趋势F3。更有意思的是,这三个变量其实都是可以直接测量的。斯通将他得到的主成分与实际测量的总收入I、总收入变化率I以及时间t因素做相关分析,得
2、到下表: F1F1F2F2F3F3i ii it tF1F11 1 F2F20 01 1 F3F30 00 01 1 i i0.9950.995-0.041-0.0410.0570.057l l i i-0.056-0.0560.9480.948-0.124-0.124-0.102-0.102l l t t-0.369-0.369-0.282-0.282-0.836-0.836-0.414-0.414-0.112-0.1121 1 主成分分析是把各变量之间互相关联的复杂关系进行简化的分析方法。 在社会经济的研究中,为了全面系统的分析和研究问题,必须考虑许多经济指标,这些指标能从不同的侧面反映我
3、们所研究的对象的特征,但在某种程度上存在信息的重叠,具有一定的相关性。 二、主成分分析的意义 主成分分析试图在力保数据信息丢失最少的原则下,对这种多变量的截面数据表进行最佳综合简化,也就是说,对高维变量空间进行降维处理。 很显然,识辨系统在一个低维空间要比在一个高维空间容易得多。 在力求数据信息丢失最少的原则下,研究指标体系的少数几个线性组合,并且这几个线性组合所构成的综合指标将尽可能多地保留原来指标变异方面的信息,这种分析叫主成分分析,这些综合指标就称为主成分,主成分相互独立。1 1、主成分假定条件?、主成分假定条件?2 2、主成分的方差与原始变量方差有何关系?、主成分的方差与原始变量方差有
4、何关系?3 3、主成分如何求解?主成分分析的结构,即、主成分如何求解?主成分分析的结构,即系数和方差的数学上的含义?系数和方差的数学上的含义?4 4、主成分分析如何评价?、主成分分析如何评价?5 5、主成分分析的应用。、主成分分析的应用。要讨论的问题是:要讨论的问题是: (1) 基于相关系数矩阵还是基于协方差矩阵做主成分分析。当分析中所选择的经济变量具有不同的量纲,变量水平差异很大,应该选择基于相关系数矩阵的主成分分析。 (2) 选择几个主成分。主成分分析的目的是简化变量,一般情况下主成分的个数应该小于原始变量的个数。关于保留几个主成分,应该权衡主成分个数和保留的信息。 (3)如何解释主成分所
5、包含的经济意义。主成分分析中要思考的问题2 数学形状与几何解释数学形状与几何解释 假设我们所讨论的实际问题中,有假设我们所讨论的实际问题中,有p p个指标,个指标,我们把这我们把这p p个指标看作个指标看作p p个变量,记为个变量,记为X X1 1,X X2 2,X Xp p,主成分分析就是要把这,主成分分析就是要把这p p个指标的问题,转变个指标的问题,转变为讨论为讨论p p个指标的线性组合的问题,而这些新的指个指标的线性组合的问题,而这些新的指标标F F1 1,F F2 2,F Fk k(kp(kp),按照保留主要信息量),按照保留主要信息量的原则充分反映原指标的信息,并且相互独立。的原则
6、充分反映原指标的信息,并且相互独立。ppppppppppXuXuXuFXuXuXuFXuXuXuF22112222112212211111满足如下的条件:222121iipiuuu012ijCov FFijijp( , ), ,12()()pVar FVar FVar F( )主成分之间相互独立,即无重叠的信息。即主成分之间相互独立,即无重叠的信息。即主成分的方差依次递减,重要性依次递减,即主成分的方差依次递减,重要性依次递减,即每个主成分的系数平方和为每个主成分的系数平方和为1。即。即 为了方便,我们在二维空间中讨论主成分的几何意义。 设有n个样品,每个样品有两个观测变量xl和x2,在由变量
7、xl和x2 所确定的二维平面中,n个样本点所散布的情况如椭圆状。由图可以看出这n个样本点无论是沿着xl 轴方向或x2轴方向都具有较大的离散性,其离散的程度可以分别用观测变量xl 的方差和x2 的方差定量地表示。显然,如果只考虑xl和x2 中的任何一个,那么包含在原始数据中的经济信息将会有较大的损失。 2x1x1F2F主成分分析的几何解释平移、旋转坐标轴2x1x1F2F主成分分析的几何解释平移、旋转坐标轴2x1x1F2F 主成分分析的几何解释平移、旋转坐标轴2x1x1F2F主成分分析的几何解释平移、旋转坐标轴 上面的四张图中,哪一种有更高的上面的四张图中,哪一种有更高的精度?原始变量的信息损失最
8、少?精度?原始变量的信息损失最少? 旋转变换的目的是为了使得n个样品点在Fl轴方向上的离 散程度最大,即Fl的方差最大。变量Fl代表了原始数据的绝大 部分信息,在研究某经济问题时,即使不考虑变量F2也无损大局。经过上述旋转变换原始数据的大部分信息集中到Fl轴上,对数据中包含的信息起到了浓缩作用。 Fl,F2除了可以对包含在Xl,X2中的信息起着浓缩作用之外,还具有不相关的性质,这就使得在研究复杂的问题时避免了信息重叠所带来的虚假性。二维平面上的个点的方差大部分都归结在Fl轴上,而F2轴上的方差很小。Fl和F2称为原始变量x1和x2的综合变量。F简化了系统结构,抓住了主要矛盾。 一、线性代数的结
9、论一、线性代数的结论 若A是p阶实对称阵,其中i(i=1,2,p)是A的特征根。即有ui ,使iiiAuuUi是正交的特征向量是正交的特征向量。iiiiiiu Auuu.12p12puuuA uuu12000000pP PU AU则一定可以找到正交阵U,使上述矩阵的特征根所对应的单位特征向量为 ppppppuuuuuuuuu212222111211),(p1uuU 实对称阵A A属于不同特征根所对应的特征向量是正交的,即有p1uu,则U U为IUUUU(一)(一) 第一主成分第一主成分设X的协方差阵为2212222111221pppppx二、主成分的推导 由于x x为非负定的对称阵,则有利用线
10、性代数的知识可得,必存在正交阵U,使得p001UUX 其中1, 2, p为x的特征根,不妨假设1 2 p 。而U恰好是由特征根相对应的特征(列)向量所组成的正交阵。 ppppppuuuuuuuuu212222111211),(p1uuUpiiiuuu,21iUPi, 2 , 1 下面我们来看,是否由下面我们来看,是否由U U的第一列元素所构成为原始的第一列元素所构成为原始变量的线性组合是否有最大的方差。变量的线性组合是否有最大的方差。设有P维正交向量11111ppFa Xa X a X1211111)(aUUaaapFV121111,paaaa12p 12112p1puuau ,u ,uaup
11、ii121)( ua piii11auuaaUUa1aa1 1 1piiiia u u a21()piiia u 当且仅当a1 =u1时,即 时,有最大的方差1。因为 ppXuXuF11111第一主成分的信息不够,则需要寻找第二主成分。1()()Var FVar1u x( )Var11ux u11u u1111u u(二)(二) 第二主成分第二主成分 在约束条件 和 下,寻找第二主成分。 0),cov(21FF21212ppFa XaX因为122112 2 1cov(,)cov()0F Fu12u x,a xaua 则,对p维向量 ,有222()V Faa2a212a a221piii2a u
12、 u a222a UU a222a a2 ppXuXuXuF22221122 所以如果取线性变换, 则 的方差次大。2F221piiiia u u a222212()()ppiiiii2a ua u(三)(三) 第三主成分第三主成分在约束条件13cov(,)0F F31313ppFu XuX因为0),cov(),cov(121122121uuuuxuxuFF 则,对p维向量 ,有2u23cov(,)0F F313a a寻找第三主成分 3331piiiu u u u333u UU u333u u331312323ppFu Xu XuX 所以如果取线性变换, 则 的方差次大。3F333()V Fu
13、u2232313()()ppiiiiiu uu u 思考题:第k(kp)个特征根约为0,说明什么? 类推 ppppppppppXuXuXuFXuXuXuFXuXuXuF22112222112212211111 说明第k到第p个特征根所对应的特征向量构成的线性组合等于常数,因为其方差为零。写为矩阵形式:XUFppppppuuuuuuuuu212222111211),(p1uuU),(21pXXXX4 4 主成分的性质主成分的性质一、均值一、均值UU )(xE二、方差为所有特征根之和二、方差为所有特征根之和piiFVar1)(2222121pp 说明主成分分析把P个随机变量的总方差分解成为P个不相
14、关的随机变量的方差之和。 根据:协方差矩阵的对角线上的元素之和等于特征根之和。 三、精度分析三、精度分析 1)贡献率:第i个主成分的方差在全部方差中所占比重 ,称为贡献率 ,反映了原来P个指标多大的信息,有多大的综合能力 。piii1 2)累积贡献率:前k个主成分共有多大的综合能力,用这k个主成分的方差和在全部方差中所占比重来描述,称为累积贡献率。piikii11 1)贡献率:第i个主成分的方差在全部方差中所占比重 ,称为贡献率 ,反映了原来P个指标多大的信息,有多大的综合能力 。 我们进行主成分分析的目的之一是希望用尽可能少的主成分F1,F2,Fk(kp)代替原来的P个指标。到底应该选择多少
15、个主成分,在实际工作中,主成分个数的多少取决于能够反映原来变量80%以上的信息量为依据,即当累积贡献率累积贡献率80%80%时的主成分的个数就足够了。最常见的情况是主成分为最常见的情况是主成分为2 2到到3 3个个。1,2, ,jk kp1111211221222212ppppppppxuuuFxuuuFxuuuFXUFUFXppjjjjxuxuxuF22111122( ,)(,)ijiiippjijjCov x FCov u Fu Fu F FuijijjijijjiuuFx),( 可见, 和 的相关的密切程度取决于对应线性组合系数的大小。ixjF 请问请问:在什么场合下,在什么场合下,xi
16、和和Fj相关系数相关系数为零?为零? 例例 设 的协方差矩阵为 321,xxx200052021 解得特征根为 , ,83. 51 00. 22 17. 03 ,000. 0924. 0383. 01U1002U000. 0383. 0924. 03U 第一个主成分的贡献率为5.83/(5.83+2.00+0.17)=72.875%,尽管第一个主成分的贡献率并不小,但在本题中第一主成分不含第三个原始变量的信息,所以应该取两个主成分。Xi与F1的相关系数平方Xi与F2的相关系数平方x10.9250.85500 x2-0.9980.99600 x3001111),(iiFx 21 i 22i 22
17、),(iiFx925. 01383. 0*83. 52111111 u22112125.83*( 0.924)50.998u 310F1F2Fpx1x2xp11121u21221u121ppu12122u22222u222ppu112ppu222ppu2ppppu 前面我们讨论了主成分的贡献率和累计贡前面我们讨论了主成分的贡献率和累计贡献率,它献率,它度量了度量了F F1 1,F F2 2,F Fm m分别从原始变分别从原始变量组(量组(X X1 1,X X2 2,X XP P)中提取了多少信息。)中提取了多少信息。 那么那么X X1 1,X X2 2,X XP P各有多少信息分别各有多少信息
18、分别主成分组(主成分组(F F1 1,F F2 2,F Fm m)被提取了。)被提取了。应该用什么指标来度量?我们考虑到当讨应该用什么指标来度量?我们考虑到当讨论论F F1 1分别与分别与X X1 1,X X2 2,X XP P的关系时,可以的关系时,可以讨论讨论F F1 1分别与分别与X X1 1,X X2 2,X XP P的相关系数,的相关系数,但是由于相关系数有正有负,所以只有考但是由于相关系数有正有负,所以只有考虑相关系数的平方。虑相关系数的平方。1122( )()iiiippVar xVar u Fu Fu F222221 122iiimmippiuuuu则jiju 2是Fj 能说明
19、的第i 原始变量的方差211max()jj p 21min()jpj p 原始变量的方差最大大不过1原始变量的方差最小小不过p22/ijiju 是Fj 提取的第i 原始变量信息的比重,也是二者的相关系数的平方。22221 12222221ippiiimmiiiiuuuu 结论:xi与所有的主成分Fj(j1,2,m)的相关系数的平方和为1,即 xi与Fj(j1,2,m)的复相关系数为1。 如果我们仅仅提出了m个主成分,则第i 原始变量信息的被提取率为:mjijmjiijjiu12122/ 定义:如果一个主成分仅仅对某一个原始变量有作用,则称为特殊成分。如果一个主成分所有的原始变量都起作用称为公共
20、成分。(该题无公共因子) 111212122212mmpppmuuuuuuuuu5 5 主成分分析的步骤主成分分析的步骤在 实际问题中,X的协方差通常是未知的,样品有 12(12)iiipxxxinlX, , , ,x 第一步:由X的协方差阵x,求出其特征根,即解方程 ,可得特征根 。021p 一、基于协方差矩阵0I 第二步:求出分别所对应的特征向量U1,U2,Up, 12jjjpjuuuU, ,第三步:计算累积贡献率,给出恰当的主成分个数。12()jjFk kpU X,j, , ,第四步:计算所选出的k个主成分的得分。将原始数据的中心化值: 代入前k个主成分的表达式,分别计算出各单位k个主成
21、分的得分,并按得分值的大小排队。*1122iiippxxxxxxiiXXX, , 二、基于相关系数矩阵 如果变量有不同的量纲,则必须基于相关系数矩阵进行主成分分析。不同的是计算得分时应采用标准化后的数据。 例一例一 应收账款是指企业因对外销售产品、材料、提供劳务及其它原因,应向购货单位或接受劳务的单位收取的款项,包括应收销货款、其它应收款和应收票据等。出于扩大销售的竞争需要,企业不得不以赊销或其它优惠的方式招揽顾客,由于销售和收款的时间差,于是产生了应收款项。应收款赊销的效果的好坏,不仅依赖于企业的信用政策,还依赖于顾客的信用程度。由此,评价顾客的信用等级,了解顾客的综合信用程度,做到“知己知
22、彼,百战不殆”,对加强企业的应收账款管理大有帮助。某企业为了了解其客户的信用程度,采用西方银行信用评估常用的5C方法,5C的目的是说明顾客违约的可能性。 1、品格(用X1表示),指顾客的信誉,履行偿还义务的可能性。企业可以通过过去的付款记录得到此项。 2、能力(用X2表示),指顾客的偿还能力。即其流动资产的数量和质量以及流动负载的比率。顾客的流动资产越多,其转化为现金支付款项的能力越强。同时,还应注意顾客流动资产的质量,看其是否会出现存货过多过时质量下降,影响其变现能力和支付能力。 3、资本(用X3表示),指顾客的财务势力和财务状况,表明顾客可能偿还债务的背景。 4、附带的担保品(用X4表示)
23、,指借款人以容易出售的资产做抵押。 5、环境条件(用X5表示),指企业的外部因素,即指非企业本身能控制或操纵的因素。 首先并抽取了10家具有可比性的同类企业作为样本,又请8位专家分别给10个企业的5个指标打分,然后分别计算企业5个指标的平均值,如表。 76.581.57675.871.78579.280.384.476.570.67367.668.178.5949487.589.59290.787.39181.58084.666.968.864.866.477.573.670.969.874.857.760.457.460.86585.668.57062.276.57069.271.764.9
24、68.9; Total Variance = 485.31477778 Eigenvalues of the Covariance Matrix Eigenvalue Difference Proportion Cumulative PRIN1 410.506 367.242 0.845854 0.84585 PRIN2 43.264 22.594 0.089146 0.93500 PRIN3 20.670 12.599 0.042591 0.97759 PRIN4 8.071 5.266 0.016630 0.99422 PRIN5 2.805 . 0.005779 1.00000 Eige
25、nvectors PRIN1 PRIN2 PRIN3 PRIN4 PRIN5 X1 0.468814 -.830612 0.021406 0.254654 -.158081 X2 0.484876 0.329916 0.014801 -.287720 -.757000 X3 0.472744 -.021174 -.412719 -.588582 0.509213 X4 0.461747 0.430904 -.240845 0.706283 0.210403 X5 0.329259 0.122930 0.878054 -.084286 0.313677 第一主成份的贡献率为84.6%,第一主成份
展开阅读全文