五章判别分析.ppt
《五章判别分析.ppt》由会员分享,可在线阅读,更多相关《五章判别分析.ppt(95页珍藏版)》请在三一办公上搜索。
1、五章判别分析,五章判别分析,判别分析的目标,目标1(预测方面):分类(或分配)。在已知历史上用某些方法已把研究对象分成若干组(亦称类或总体)的情况下,来判定新的观测样品应归属的组别。目标2(描述方面):分离。就是用图形(通常二维,有时三维或一维,一般通过降维实现)方法或代数方法描述来自各组的样品之间的差异性,最大限度地分离各组。,2,判别分析的目标目标1(预测方面):分类(或分配)。4,5.1 引言,判别分类的例子:1.有偿付力与无偿付力的财产责任保险公司。 测量变量:总资产,股票与债券价值,股票与债券的市值,损失支出,盈余,签定的保费金额。2.非溃疡胃病组(胃功能紊乱者)与控制组(“正常”者
2、)。测量变量:焦虑、依赖性、罪恶感、完美主义的量度,3,5.1 引言判别分类的例子:5,3.两种野草。 测量变量:萼片与花瓣的长度,花瓣裂缝的深度,苞的长度,花粉直径。4.新产品的速购者与迟购者。 测量变量:教育,收入,家庭大小,过去更换品牌的次数。5.良好信用与不良信用风险。 测量变量:收入,年龄,信用卡数目,家庭规模。每一组中所有样品的p维指标值 构成了该组的一个p元总体分布,我们试图主要从各组的总体分布或其分布特征出发来判断新样品x是来自哪一组的。,4,3.两种野草。6,5.2 距离判别,一、两组距离判别二、多组距离判别,5,5.2 距离判别一、两组距离判别7,一、两组距离判别,设组1和
3、2的均值分别为1和2,协差阵分别为1和2(1,20) ,x是一个新样品(p维),现欲判断它来自哪一组。1. 1=2=时的判别2. 12时的判别,6,一、两组距离判别设组1和2的均值分别为1和2,协差阵,1. 1=2=时的判别,判别规则:,7,1. 1=2=时的判别判别规则:9,其中 。令 ,则上述判别规则可简化为称W(x)为两组距离判别的(线性)判别函数,称a为判别系数向量。,(5.2.3),8,其中 。(5.2.3)10,误判概率,误判概率设1Np(1, ), 2Np(2, ),则其中 是两组之间的马氏距离。可见,两个正态组越是分开(即越大),两个误判概率就越小,此时的判别效果也就越佳。当两
4、个正态组很接近时,两个误判概率都将很大,这时作判别分析就没有什么实际意义了。,9,误判概率误判概率11,组之间是否已过于接近的界定,我们可对假设H0:1 =2,H1:12进行检验,若检验接受原假设H0 ,则说明两组均值之间无显著差异,此时作判别分析一般会是徒劳的;若检验拒绝 H0 ,则两组均值之间虽然存在显著差异,但这种差异对进行有效的判别分析未必足够大(即此时作判别分析未必有实际意义),故此时还应看误判概率是否超过了一个合理的水平。,10,组之间是否已过于接近的界定我们可对假设H0:1 =2,H,例5.2.1 设p=1,1和2的分布分别为N(1,2)和N(2,2),1,2,2均已知,12,则
5、判别系数a=(12)/ 20,判别函数:判别规则:误判概率:误判概率图示:,11,例5.2.1 设p=1,1和2的分布分别为N(1,抽取样本估计有关未知参数,设 是来自组1的样本, 是来自组2的样本,n1+n22p,则1和2的一个无偏估计分别为的一个联合无偏估计为其中,12,抽取样本估计有关未知参数设 是来自组1,实际使用的判别函数为这里 。其判别规则为若1和2都为正态组,则两个误判概率P(2|1)和P(1|2)可估计为其中。该误判概率的估计是有偏的,但大样本时偏差的影响是可以忽略的。,(5.2.5),13,实际使用的判别函数为(5.2.5)15,误判概率的非参数估计,若两组不能假定为正态组,
6、则P(2|1) 和 P(1|2) 可以用样本中样品的误判比例来估计,通常有如下三种非参数估计方法:(1)令n(2|1)为样本中来自1而误判为2的个数,n(1|2)为样本中来自2而误判为1的个数,则P(2|1) 和P(1|2) 可估计为该方法简单、直观,且易于计算。但遗憾的是,它给出的估计值通常偏低,除非n1和n2都非常大。,14,误判概率的非参数估计若两组不能假定为正态组,则P(2|1),出现这种乐观估计的原因是,被用来构造判别函数的样本数据又被用于对这个函数进行评估,该判别函数自然对构造它的样本数据有更好的适用性,以致出现偏低的误判率。,15,出现这种乐观估计的原因是,被用来构造判别函数的样
7、本数据又被用,(2)将整个样本一分为二,一部分作为训练样本,用于构造判别函数,另一部分用作验证样本,用于对判别函数进行评估。误判概率用验证样本的被误判比例来估计,如此得到的估计是无偏的。该方法的两个主要缺陷:(i)需要用大样本;(ii)该方法构造的判别函数只用了部分样本数据,与使用全部样本数据构造的判别函数(这是作判别时实际使用的)相比,损失了过多有价值的信息,其效用自然不如后者,表现为前者的误判概率通常将高于后者的,而后者的误判概率才是我们真正感兴趣的。该缺陷随样本容量的增大而逐渐减弱,当样本容量相当大时此缺陷基本可忽略。,16,(2)将整个样本一分为二,一部分作为训练样本,用于构造判别函,
8、(3)称为交叉验证法或刀切法。从组1中取出x1j,用该组的其余n11个观测值和组2的n2个观测值构造判别函数,然后对x1j进行判别,j=1,2,n1。同样,从组2中取出x2j,用这一组的其余n21个观测值和组1的n1个观测值构造判别函数,再对x2j作出判别,j=1,2,n2。令n*(2|1)为样本中来自1而误判为2的个数,n*(1|2)为样本中来自2而误判为1的个数,则两个误判概率P(2|1)和P(1|2)的估计量为它们都是接近无偏的估计量。,17,(3)称为交叉验证法或刀切法。从组1中取出x1j,用该组的,2. 12时的判别,判别规则也可采用另一种形式:选择判别函数为 它是x的二次函数,相应
9、的判别规则为,(5.2.10),18,2. 12时的判别判别规则(5.2.10)20,例5.2.2 在例5.2.1中,设1和2这两个组的方差不相同,分别为 ,这时当1x2时,判别函数可简单地取为式中它是1与2的加权平均,常称为阈值点,如图5.2.2所示。,19,例5.2.2 在例5.2.1中,设1和2这两个组的方,判别规则为实际应用中,1和2,1和2一般都是未知的,可由相应的样本值代替。,图5.2.2 方差不同时两组判别的阈值点,20,判别规则为图5.2.2 方差不同时两组判别的阈值点22,二、多组距离判别,设有k个组1,2,k,它们的均值分别是1,2,k,协方差矩阵分别是1(0),2(0),
10、k(0),x到总体i的平方马氏距离为判别规则为该判别规则不受变量单位的影响。若1=2=k=,则上述判别规则可简化为: d2(x,i)=(xi)1(xi)=x1x2i1x+i1i =x1x2(Iix+ci)其中 ,判别规则简化为,21,二、多组距离判别设有k个组1,2,k,它们的均值分,这里Iix+ci为线性判别函数。当组数k=2时,可将上式写成此式等价于书中的(5.2.3)式。实践中1,2,k和1,2,k一般都是未知的,它们的值可由相应的样本估计值代替。设 是从组i中抽取的一个样本,则i可估计为(i=1,2,k)。,(5.2.13),(5.2.14),22,(5.2.13)(5.2.14)24
11、,1=2=k=的情形,的联合无偏估计为其中n=n1+n2+nk, 为第i组的样本协方差矩阵。实际应用中使用的判别规则是其中 。,(5.2.15),23,1=2=k=的情形的联合无偏估计为(5.2.1,1,2,k不全相等的情形,i可估计为Si(i=1,2,k)。实际应用中使用的判别规则是其中,(5.2.16),24,1,2,k不全相等的情形i可估计为Si(i=1,判别分类是否有效,除非各组均值向量之间有明显的差异,否则就不适合作判别分类。在各组的数据均近似服从多元正态分布,且有共同的协方差矩阵的假定下,我们可先进行多元方差分析。如果检验没有发现均值间的显著差异,则此时再作判别分类将是白费精力;如
12、果检验结果有显著差异,则可考虑再进行判别分类,但并不意味着所作的判别一定有效,最终还得看一下误判概率。,25,判别分类是否有效除非各组均值向量之间有明显的差异,否则就不适,1,2,k是否假定为相等,在实际应用中,1,2,k不太会完全相等,我们需要关心的是,1,2,k之间是否存在着明显的差异。若没有明显的差异,则通常可以考虑假定1=2=k=,从而使用与此相应的判别规则。此时的判别函数为线性函数。如果对是否应该假定1=2=k=拿不准,则可以同时采用相等和不相等两种情形下的相应判别规则分别进行判别,然后用交叉验证法来比较其误判概率的大小,以判断到底采用哪种规则更为合适。,26,1,2,k是否假定为相
13、等在实际应用中,1,2,例5.2.3,对破产的企业收集它们在破产前两年的年度财务数据,同时对财务良好的企业也收集同一时期的数据。数据涉及四个变量:x1=现金流量/总债务,x2=净收入/总资产,x3=流动资产/流动债务,以及x4=流动资产/净销售额。数据列于表5.2.1,组为破产企业,组为非破产企业。,27,例5.2.3 对破产的企业收集它们在破产前两年的年度财务数据,表5.2.1 破产状况数据,28,编号组别x1x2x3x4编号组别x1x2x3x41-0.4,使用书中判别规则(5.2.15)进行判别,29,使用书中判别规则(5.2.15)进行判别31,的联合估计为,30,的联合估计为32,于是
14、对某个未判企业x=(0.16, 0.10, 1.45, 0.51),计算得按判别规则(5.2.15),该企业被判为破产企业。,表5.2.3 判别情况,31,表5.2.3 判别情况判别为真实组,在表5.2.3中,估计的误判概率为使用交叉验证法,判别情况列于表5.2.4。在表5.2.4中,估计的误判概率为,表5.2.4 判别情况,32,在表5.2.3中,估计的误判概率为表5.2.4,如果使用判别规则(5.2.16)进行判别,则由(5.2.7)式算出的误判率为由交叉验证法估算出的误判概率为,33,如果使用判别规则(5.2.16)进行判别,则由(5.2.7),5.3 贝叶斯判别,一、最大后验概率法二、
15、最小期望误判代价法,34,5.3 贝叶斯判别一、最大后验概率法36,距离判别不合适的一个例子,1(校研究生组):N1=2000, 1=5002(校本科生组):N2=8000, 2=400研究生组中x500的有1000人,本科生组中 x500的有2000人。某学生的x=500,试判别该生归属哪一组。该例如采用距离判别法则显然不妥,应考虑利用如下的先验概率:,35,距离判别不合适的一个例子1(校研究生组):N1=2000,一、最大后验概率法,设有k个组1, 2, k,且组i的概率密度为fi (x) ,样品x来自组i的先验概率为pi ,i=1,2,k,满足p1+p2 +pk =1 。则x属于i的后验
16、概率为最大后验概率法是采用如下的判别规则:,(5.3.2),36,一、最大后验概率法 设有k个组1, 2, k,且组,例5.3.1 设有1,2和3三个组,欲判别某样品x0属于何组,已知p1=0.05,p2=0.65,p3=0.30,f1(x0)=0.10, f2(x0)=0.63,f3(x0)=2.4。现计算x0属于各组的后验概率如下: 所以应将x0判为组3。,37,例5.3.1 设有1,2和3三个组,欲判别某样品x,皆为正态组的情形,设iNp(i,i),i0, i=1,2,k。这时,组i的概率密度为fi(x)=(2)p/2|i|1/2exp0.5d2(x,i)其中d2(x,i)=(xi)i
17、1 (xi)是x到i的平方马氏距离。以下各情形下后验概率的具体计算公式。当p1=p2=pk=1/k,1=2=k=时,,38,皆为正态组的情形设iNp(i,i),i0, i=,当p1=p2=pk=1/k,而1,2,k不全相等时,当1=2=k=,而p1,p2,pk不全相等时,当p1,p2,pk不全相等,1,2,k也不全相等时,,39,当p1=p2=pk=1/k,而1,2,k不全相,上述各情形的后验概率可统一表达为其中D2(x,i)=d2(x,i)+gi+hi,40,上述各情形的后验概率可统一表达为42,称D2(x, i)为x到i的广义平方距离。在正态性假定下,上述判别规则也可等价地表达为当1=2=
18、k=时,上述后验概率公式可简化为其中Ii=1i,ci=0.5i1i, i=1,2,k。此时,判别规则等价于如果我们对x来自哪一组的先验信息一无所知,则一般可取p1=p2=pk=1/k。这时,判别规则简化为(5.2.13)式。,41,称D2(x, i)为x到i的广义平方距离。在正态性假定下,实际应用中,以上各式中的i和i(i=1,2,k)一般都是未知的,需用相应的样本估计值代替。例5.3.2 在例5.2.3中,已知破产企业所占的比例约为10%,即可取p1=0.1,p2=0.9,假定两组均为正态,且1=2=,则未判企业x=(0.16, 0.10, 1.45, 0.51)的后验概率为由于P(1|x)
19、P(2|x),所以该企业被判为非破产企业,这与例5.2.3的结果正好相反,这正是先验概率的作用结果。,42,实际应用中,以上各式中的i和i(i=1,2,k)一般,二、最小期望误判代价法,例子:1:合格的药,2 :不合格的药对于新样品x 该问题中,两种误判造成的损失一般是明显不同的,只是根据后验概率的大小进行判别是不太合适的。1.两组的一般情形2.两个正态组的情形3.多组的情形,43,二、最小期望误判代价法例子:45,1.两组的一般情形,设组1和2的概率密度函数分别为f1(x)和f2(x),组1和2的先验概率分别为p1和p2,p1+p2=1。又设将来自i的x判为l的代价为c(l|i), l,i=
20、1,2,代价矩阵表示为对于给定的判别规则,令R1=x:判别归属1,R2=x:判别归属2显然R1R2=,R1R2=xR1判x1 ,xR2判x2,44,1.两组的一般情形设组1和2的概率密度函数分别为f1(x,将1中的样品x误判到2的条件概率为类似地,将2中的样品x误判到1的条件概率为,45,47,期望误判代价(expected cost of misclassification),记为ECM,可计算为最小期望误判代价法采用的是使ECM达到最小的判别规则,即为,(5.3.13),46,期望误判代价(expected cost of miscla,误判代价之比,最小ECM规则需要三个比值:密度函数比
21、、误判代价比和先验概率比。在这些比值中,误判代价比最富有实际意义,因为在许多应用中,直接确定误判代价会有一定困难,而确定误判代价比却相对容易得多。例11 :应该做手术 ,2 :不应该做手术例21 :硕士毕业后应继续攻读博士 2 :硕士毕业后应直接找工作,47,误判代价之比最小ECM规则需要三个比值:密度函数比、误判代价,(5.3.13)式的一些特殊情形,(1)当p1=p2=0.5时,(5.3.13)式简化为实际应用中,如果先验概率难以给出,则它们通常被取成相等。,48,(5.3.13)式的一些特殊情形 (1)当p1=p2=0.5,(2) 当c(1|2)= c(2|1)时,(5.3.13)式简化
22、为该式等价于组数k=2时的 (5.3.2)式。实践中,若误判代价比无法确定,则通常取比值为1。记c(1|2)=c(2|1)=c,有ECM=cp1P(2|1) + p2P(1|2)总的误判概率=P(误判发生在组1中) + P(误判发生在组2中) = p1P(2|1) + p2P(1|2)可见,此时的判别规则(5.3.15)将使总的误判概率 (=ECM/c)达到最小,从而此时的最小期望误判代价判别规则即为最小总误判概率判别规则。,(5.3.15),49,(2) 当c(1|2)= c(2|1)时,(5.3.13)式,(3)当 (通常的情况是,p1=p2=0.5且c(1|2)=c(2|1))时,(5.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 判别分析

链接地址:https://www.31ppt.com/p-1303228.html