贝叶斯决策理论课件3).ppt

《贝叶斯决策理论课件3).ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、第2章贝叶斯决策理论2.1引言2.2几种常用的决策规则2.2.1基于最小错误率的贝叶斯决策2.2.2基于最小风险的贝叶斯决策2.2.3限定一类错误率，使另一类错误率最小2.2.4最小最大决策2.2.5分类器、判别函数及决策面2.3正态分布时的统计决策2.1引言模式识别的目的就是要确定某一个给定的模式样本属于哪一类可以通过对被识别对象的多次观察和测量，构成特征向量，并将其作为某一个判决规则的输入，按此规则来对样本进行分类作为统计判别问题的模式分类在获取模式的观测值时，有些事物具有确定的因果关系，即在一定的条件下，它必然会发生或必然不发生例如识别一块模板是不

2、是直角三角形，只要凭“三条直线边闭合连线和一个直角”这个特征，测量它是否有三条直线边的闭合连线并有一个直角，就完全可以确定它是不是直角三角形这种现象是确定性的现象但在现实世界中，由许多客观现象的发生，就每一次观察和测量来说，即使在基本条件保持不变的情况下也具有不确定性只有在大量重复的观察下，其结果才能呈现出某种规律性，即对它们观察到的特征具有统计特性特征值不是一个确定的向量，而是一个随机向量此时，只能利用模式集的统计特性来分类，以使分类器发生错误的概率最小作为统计判别问题的模式分类统计识别的基本方法——贝叶斯决策应用贝叶斯决策的前提条件已知各类别总体的概

3、率分布已知决策分类的类别数在已知相关概率（类别先验概率和类条件概率分布）的情况下，特征空间中一个观察量的类别归属问题2.2几种常用的决策规则主要学习最小错误率Bayes错误和最小风险决策；了解在更复杂情况下的几种决策规则讨论决策规则用于模式识别的几个问题2.2.1基于最小错误率的贝叶斯决策从尽量减少错误的角度出发，利用贝叶斯公式得出使错误最小的分类原则以癌细胞识别的例子引出贝叶斯决策贝叶斯决策的出发点癌细胞识别，两类别问题——细胞正常与异常若仅利用先验概率进行分类统计的角度得出的两类细胞的出现概率无法实现正常与异常细胞的分类目的先验概率提供的信息太少，要

4、结合样本观测信息，为此需要利用类条件概率贝叶斯公式p各类样本的分布情况贝叶斯决策的几种表达形式两类模式集分类问题对一大批人进行癌症普查，患癌者以ω1类代表，正常人以ω2类代表设被试验的人中患有癌症的概率为0.005，即P(ω1)=0.005，当然P(ω2)=1-0.005=0.995现任意抽取一人，要判断他是否患有癌症。显然，因为P(ω2)>P(ω1)，只能说是正常的可能性大。如要进行判断，只能通过化验来实现应用实例设有一种诊断癌症的试验，其结果为“阳性”和“阴性”两种反应若用这种试验来对一个病人进行诊断，提供的化验结果以模式x代表，这里x为一维特征，且

5、只有x=“阳”和x=“阴”两种结果寻找样本观测量假设根据临床记录，发现这种方法有以下统计结果患有癌症的人试验反应为阳性的概率=0.95，即p(x=阳

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

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

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

9、ω2)=0.99观测量的类条件概率应用贝叶斯决策问题若被化验的人具有阳性反应，他患癌症的概率为多少，即求P(ω1

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

11、，要求出P(ω1

12、x=阳)，即经过化验后为阳性反应的人中患癌症的概率，称为后验概率[计算]0.323最小错误率的证明以一维情况为例证明贝叶斯决策确实对应最小错误率统计意义上的错误率，即平均错误率，用P(e)表示最小错误率的证明错误率图示以t为界确实使错误率最小，因为P(e/x)始终取最小这个图在哪见过？与图像分割中最优阈值对应的错误分割结果类似，最优阈值同样是基于最小错误概率图像分割蕴含了与模式识别类似的思想，即判定给定像素属于目标还是背景多类问题的贝叶斯决策2.2.2基于最小风险的贝叶斯决策问题的提出：风险的概念风险与损失紧密相连，如病情诊断、商品销售

13、等问题日常生活中的风险选择，所谓是否去冒险最小风险贝叶斯决策考虑各种错误造成损失不同而提出的一种决策规则“宁可错杀一千，也不放走一个”以决策论的观点决策空间：所以可能决策组成的集合每个决策都将带来一定的损失，可表示为决策和自然状态的函数一般决策表相关的数学表示条件期望损失引入损失的概念，制定决策不能仅考虑最小错误率，而是要考虑采取的决策相应的损失是否最小损失的数学表示，跟决策相关——条件期望损失，条件风险对于特定的x采取决策αi的期望损失期望风险最小风险贝叶斯决策最小风险贝叶斯决策步骤对两类问题对两类问题最小风险贝叶斯决策示例最小风险贝叶斯决策示例上一节

14、的例子检验呈阳性者患病概率是0.323若按最小错误率决策：正常ω2采用最小风险决