人工智能原理与方法.ppt

8????已知事实表达式：F规则：求目标公式：010302第六章不确定性推理*WeiChanghua*1不确定性推理的基本概念⑴什么是不确定性推理所谓不确定性推理就是从不确定性的初始证据出发，通过运用不确定性的知识，最终推理出具有一定程度的不确定性，但又是合理或者似乎合理的结论的思维过程。⑵不确定性推理的一般算法●?根据规则前提E的不确定性C(E)和规则强度f(H，E),求出假设H的不确定性C(H)，即定义一函数g1，使C(H)=g1[C(E),f(H,E)]●根据分别由独立的证据E1和E2,求得的假设H的不确定性C1(H)和C2(H)，求得证据E1和E2的组合所导致的假设的不确定性C(H)，即定义一函数g2，使C(H)=g2[C1(H),C2(H)]●?根据两个证据E1和E2的不确定性C(E1)和C(E2)，求出证据E1和E2的合取E1?E2的不确定性，即定义一函数g3，使C(E1?E2)=g3[C(E1),C(E2)]●?根据两个证据E1和E2的不确定性C(E1)和C(E2)，求出证据E1和E2的析取的不确定性，即定义函数g4，使C(E1?E2)=g4[C(E1),C(E2)]⑶几种主要的不确定性推理方法●???确定因子法（可信度方法）●??主观Bayes方法●????证据理论●????可能性理论●???粗集理论●????批注理论确定因子法01知识的不确定性表示02MYCIN系统称规则强度为规则确定性因子（CertaintyFactor）CF(H,E)，它表示在已知证据的情况下，对假设的确信程度。CF(H,E)定义如下：03证据的不确定性04证据和规则的不确定性求假设的不确定性：不确定性推理组合两个独立证据导出的同一个假设的不确定性：由此计算：的合取证据的析取主观Bayes方法主观Bayes方法是以概率论中的Bayes公式为基础的一种不确定性推理算法，首先应用于专家系统PROSPECTOR系统。知识不确定性的表示：在该方法中知识的不确定性表示为其中规则强度由LS和LN表示。证据的不确定性：证据的不确定性用证据的概率P(E)表示，或者用证据的几率?(E)不确定性推理算法：采用三点的线性插值方法。即当时，有当时，有当时，有分段插值的解析式为：证据理论证据理论是由Dempster和他的学生Shafer共同提出来的一种不确定性推理模型，所以也称为D-S证据理论。证据理论可以满足比概率更加弱的公里体系，当概率值已知的时候，证据理论就变成为概率论了。证据的不确定性设U的幂集2U上定义了一个基本概率赋值函数m：2U?[0,1]，使满足，基本概率赋值函数m(A)表示了证据对U的子集A成立的一种信任程度。信任函数：信任函数定义为似然函数：似然函数定义为信任函数与似然函数的关系证据组合：对于相同的证据，由于来源不同，可能得到不同的基本概率赋值函数。D-S证据理论采取正交和来组合这些函数。设是上的个基本概率赋值函数，它们的正交和，且定义为其中证据理论的推理示：系统的推理规则表示为描述：对于任何命题，其信任函数为?充分表达事物个有关方面的属性01?充分表达相关事物间的各种关系02?ISA槽03?AKO槽04Subclass槽05?Instance槽06?Partof槽07?Infer槽08Possible-Reason槽09有利于进行框架的推理10框架表示法的特点▼结构性▼继承性▼自然性语义网络表示法：语义网络是通过概念及其语义关系表达知识的一种网络图。最简单的语义网络是如下的三元组：（节点1，弧，节点2）●??知识的语义网络表示●?用语义网络表示有关事实间的关系：分类关系；聚集关系；推论关系；时间、位置关系；多元关系●?用语义网络表示比较复杂的知识：把一个复杂的知识命题划分为若干个子命题，每个子命题用一个较简单的语义网络表示，称为子空间，多个子空间构成一个大空间。●???常用的语义联系◆???A-Member-of◆???Composed-of◆???Have◆???Before