统计判别课件.ppt

《统计判别课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第四章统计判别docin/sundae_meng4.1作为统计判别问题的模式分类模式识别的目的就是要确定某一个给定的模式样本属于哪一类。可以通过对被识别对象的多次观察和测量，构成特征向量，并将其作为某一个判决规则的输入，按此规则来对样本进行分类。docin/sundae_meng4.1作为统计判别问题的模式分类在获取模式的观测值时，有些事物具有确定的因果关系，即在一定的条件下，它必然会发生或必然不发生。例如识别一块模板是不是直角三角形，只要凭“三条直线边闭合连线和一个直角”这个特征，测量它是否有三条直线边的闭合连线并有一个直角，就完全可以确定它是

2、不是直角三角形。这种现象是确定性的现象，前一章的模式判别就是基于这种现象进行的。docin/sundae_meng但在现实世界中，由许多客观现象的发生，就每一次观察和测量来说，即使在基本条件保持不变的情况下也具有不确定性。只有在大量重复的观察下，其结果才能呈现出某种规律性，即对它们观察到的特征具有统计特性。特征值不再是一个确定的向量，而是一个随机向量。此时，只能利用模式集的统计特性来分类，以使分类器发生错误的概率最小。4.1作为统计判别问题的模式分类docin/sundae_meng4.1.1贝叶斯判别原则两类模式集的分类目的：要确定x是属于ω1

3、类还是ω2类，要看x是来自于ω1类的概率大还是来自ω2类的概率大。[贝叶斯判别]4.1作为统计判别问题的模式分类docin/sundae_meng4.1.1贝叶斯判别原则例子对一大批人进行癌症普查，患癌者以ω1类代表，正常人以ω2类代表。设被试验的人中患有癌症的概率为0.005，即P(ω1)=0.005，当然P(ω2)=1-0.005=0.995现任意抽取一人，要判断他是否患有癌症。显然，因为P(ω2)>P(ω1)，只能说是正常的可能性大。如要进行判断，只能通过化验来实现。4.1作为统计判别问题的模式分类docin/sundae_meng4.1.

4、1贝叶斯判别原则例子设有一种诊断癌症的试验，其结果为“阳性”和“阴性”两种反应。若用这种试验来对一个病人进行诊断，提供的化验结果以模式x代表，这里x为一维特征，且只有x=“阳”和x=“阴”两种结果。4.1作为统计判别问题的模式分类docin/sundae_meng4.1.1贝叶斯判别原则例子假设根据临床记录，发现这种方法有以下统计结果患有癌症的人试验反应为阳性的概率=0.95，即p(x=阳

5、ω1)=0.95患有癌症的人试验反应为阴性的概率=0.05，即p(x=阴

6、ω1)=0.05正常人试验反应为阳性的概率=0.01，即p(x=阳

7、ω2)=0.01

8、正常人试验反应为阴性的概率=0.99，即p(x=阴

9、ω2)=0.994.1作为统计判别问题的模式分类docin/sundae_meng4.1.1贝叶斯判别原则问题若被化验的人具有阳性反应，他患癌症的概率为多少，即求P(ω1

10、x=阳)=？这里P(ω1)是根据以往的统计资料得到的，为患癌症的先验概率。现在经过化验，要求出P(ω1

11、x=阳)，即经过化验后为阳性反应的人中患癌症的概率，称为后验概率。[计算]4.1作为统计判别问题的模式分类docin/sundae_meng4.1.2贝叶斯最小风险判别当考虑到对于某一类的错误判决要比对另一类的判决更为关键时

12、，就需要把最小错误概率的贝叶斯判别做一些修正，提出条件平均风险rj(x)。M类分类问题的条件平均风险rj(x)对M类问题，如果观察样本被判定属于ωj类，则条件平均风险为：Lij称为将本应属于ωi类的模式判别成属于ωj类的是非代价。4.1作为统计判别问题的模式分类docin/sundae_meng4.1.2贝叶斯最小风险判别意义对于自然属性是属于ωi类的模式x来说，它来自ωi类的概率应为P(ωi

13、x)。如果分类器判别x是属于ωj类，但它实际上来自ωi类，也就是说分类器失败，这时Lij为失分，对应的条件风险为后验概率进行Lij的加权运算。由于模式x的

14、自然属性可能来自M类中的任一类，因此可将观察样本指定为ωj类的条件平均风险用rj(x)的公式运算。4.1作为统计判别问题的模式分类docin/sundae_meng4.1.2贝叶斯最小风险判别Lij的取值若i=j，即判别正确，得分，Lij可以取负值或零，表示不失分。若i<>j，即判别错误，失分，Lij应取正值。最小平均条件风险分类器分类器对每一个模式x有M种可能的类别可供选择。若对每一个x计算出全部类别的平均风险值r1(x),r2(x),…,rM(x)，并且将x指定为是具有最小风险值的那一类，则这种分类器称为最小平均条件风险分类器。[表达式]4.

15、1作为统计判别问题的模式分类docin/sundae_meng4.1.2贝叶斯最小风险判别[两类（M=2）的情况][例子][一般多类（M