人工智能原理教案03章 不确定性推理方法323证据理论
16页1、3.4证据理论 0. 前言l 主观Bayes方法必须给出先验概率。l Dempster和Shafer提出的证据理论,可用来处理这种由不知道所引起的不确定性。l 证据理论采用信任函数而不是概率作为不确定性度量,它通过对一些事件的概率加以约束来建立信任函数而不必说明精确的难于获得的概率。l 证据理论满足比概率论更弱的公理系统,当这种约束限制为严格的概率时(即概率值已知时),证据理论就退化为概率论了。 1. 证据的不确定性度量(1) 基本理论 辨别框概念:设U为假设x的所有可能的穷举集合,且设U中的各元素间是互斥的,我们称U为辨别框(Frame of discernment)。设U的元素个数为N,则U的幂集合2U的元素个数为2N,每个幂集合的元素对应于一个关于x取值情况的命题(子集)。对任一AU,命题A表示了某些假设的集合(这样的命题间不再有互斥性)。针对医疗诊断问题,U就是所有可能疾病(假设)的集合,诊断结果必是U中确定的元素构成的。A表示某一种(单元素)或某些种疾病。医生为了进行诊断所进行的各种检查就称作证据,有的证据所支持的常不只是一种疾病而是多种疾病,即U的一子集A。定义1:基本概率
2、分配函数(Basic probability assignment):对任一个属于U的子集A(命题),命它对应于一个数m0,1,而且满足 则称函数m为幂集2U上的基本概率分配函数bpa,称m(A)为A的基本概率数。m(A)表示了证据对U的子集A成立的一种信任的度量,取值于0,1,而且2U中各元素信任的总和为1。m(A)的意义为l 若AU且AU,则m(A)表示对A的确定信任程度。l 若A=U,则m(A)表示这个数不知如何分配(即不知道的情况)。例如, 设U=红,黄,白,2U上的基本概率分配函数m为m( ,红,黄,白,红,黄,红,白,黄,白,红,黄,白)=(0,0.3,0,0.1,0.2,0.2,0,0.2)其中,m(红)=0.3 表示对命题红的确定信任度。m(红,黄,白)=0.2 表示不知道这0.2如何分配。值得注意的是, m(红)+m(黄)+m(白) =0.3+0+0.1=0.41因此,m不是概率,因为概率函数P要求P(红)+P(黄)+P(白)=1即有P(A)=1-P(A)而这里 m(A)1-m(A)其中:A=U-A,是A的补集。小结:bpa不同于Bayes方法,因为Bayes方法仅对
3、U中单个元素赋予一种信任概率。而对于bpa来说:l 给U的每个子集指派0,1中的一个数;l 空集的指派为0;l 所有子集的指派值之和等于1。l m(U)只是总可信度的一部分。在对U中的适当子集分派可信度之后,剩余的可信度就不再分派给其它任何子集,而只分派给U本身。即:如果有一证据仅支持U的一个子集A,m(A)=S,而不支持其它任何子集B,则指派m(U)=1-S,m(B)=0,BA,BU 。定义2:信任函数(Belief function):命题A的信任函数Bel:2U0,1为 AU表示对A的总信任。即,命题A的信任函数的值,是A的所有子集的基本概率之和。例如,在前面的例子中Bel(红,白)=m(红)+m(白)+m(红,白)=0.3+0.1+0.2=0.6根据定义可以看出Bel()=0 Bel(U)=1单元素集上m与Bel是相等的,例如:Bel(红)=m(红)=0.3。定义3:似然函数(Plausibility function):命题A的似然函数Pl: 2U0,1为 AU表示对于不否定A的信任度,是所有与A相交的子集的基本概率之和。其中:A=U-A,是A的补集。信任函数与似然函数有以下
《人工智能原理教案03章 不确定性推理方法323证据理论》由会员鲁**分享,可在线阅读,更多相关《人工智能原理教案03章 不确定性推理方法323证据理论》请在金锄头文库上搜索。
逆变器资料最新版.doc
肝硬化腹水病案1则.doc
微积分与极限思想.doc
2023年06月浙江丽水市龙泉市财政局公开招聘图审专业技术人员1人笔试参考题库附答案详解
单片机课程设计之热敏电阻测温
教师带教工作总结参考范文(2篇).doc
常州市2004~2005学年第一学期期末质量调研.doc
汽车吊安全使用措施样本.doc
建筑电气动力安装工程.doc
大卫不可以教案.doc
泡沫板箱公司建筑工程体系参考
乡镇经管站202X年工作总结
乙烯、丙烯安全生产要点.docx
2023年关于全市大健康产业发展情况的调研报告.doc
2023年护士个人工作总结与自我评价.docx
调色软件looks.docx
第一现浇段浇注方案3-2.doc
上海商铺出租合同模板(六篇).doc
登泰山记高二语文教案.doc
初一(上)英语词汇题.doc
2022-07-16 6页
2023-06-12 6页
2023-05-11 64页
2023-05-17 46页
2023-03-12 16页
2023-11-14 70页
2024-02-21 56页
2024-02-25 36页
2024-02-16 69页
2023-12-14 7页