第8章不确定性知识的表示与推理分析.ppt
《第8章不确定性知识的表示与推理分析.ppt》由会员分享,可在线阅读,更多相关《第8章不确定性知识的表示与推理分析.ppt(65页珍藏版)》请在咨信网上搜索。
1、第 8 章 不确定性知识的表示与推理 第 8 章 不确定性知识的表示与推理 8.1 不确定性处理概述不确定性处理概述 8.2 几种经典的不确定性推理模型几种经典的不确定性推理模型 8.3 基于贝叶斯网络的概率推理基于贝叶斯网络的概率推理 8.4 基于模糊集合与模糊逻辑的模糊推理基于模糊集合与模糊逻辑的模糊推理 第 8 章 不确定性知识的表示与推理 8.1 不确定性处理概述不确定性处理概述 由于客观世界的复杂、多变性和人类自身认识的局限、主观性,致使我们所获得、所交流、所处理的信息和知识中,往往含有不不肯肯定定、不不可可靠靠、不不准准确确、不不精精确确、不不严严格格、不不严严密密、不不完完全全甚
2、甚至至不不一一致致的的成成分分。习惯上将这些信息特征统称为不确定性不确定性。按性质性质分类1.(狭义)不确定性(狭义)不确定性2.不确切性(模糊性)不确切性(模糊性)3.不完全性不完全性4.不一致性不一致性第 8 章 不确定性知识的表示与推理 8.1 不确定性处理概述不确定性处理概述 8.1.1 不确定性及其类型不确定性及其类型 1.(1.(狭义狭义)不确定性不确定性 不确定性(uncertainty)就是一个命题(亦即所表示的事件)的真实性不能完全肯定,而只能对其为真的可能性给出某种估计。例如:如果乌云密布并且电闪雷鸣,则很可能要下暴雨。如果头痛发烧,则大概是患了感冒。就是两个含有不确定性的
3、命题。当然,它们描述的是人们的经验性知识。第 8 章 不确定性知识的表示与推理 2.2.不确切性不确切性(模糊性模糊性)不确切性(imprecision)就是一个命题中所出现的某些言词其涵义不够确切,从概念角度讲,也就是其代表的概念的内涵没有硬性的标准或条件,其外延没有硬性的边界,即边界是软的或者说是不明确的。例如,小王是个高个子。张三和李四是好朋友。如果向左转,则身体就向左稍倾。把涵义不确切的言词所代表的概念称为软概念。把涵义不确切的言词所代表的概念称为软概念。第 8 章 不确定性知识的表示与推理 3.3.不完全性不完全性 不完全性就是对某事物来说,关于它的信息或知识还不全面、不完整、不充分
4、。例如,在破案的过程中,警方所掌握的关于罪犯的有关信息,往往就是不完全的。但就是在这种情况下,办案人员仍能通过分析、推理等手段而最终破案。第 8 章 不确定性知识的表示与推理 4.4.不一致性不一致性 不一致性就是在推理过程中发生了前后不相容的结论;或者随着时间的推移或者范围的扩大,原来一些成立的命题变得不成立、不适合了。例如,牛顿定律对于宏观世界是正确的,但对于微观世界和宇观世界却是不适合的。第 8 章 不确定性知识的表示与推理 8.1.2 8.1.2 不确定性知识的表示及推理不确定性知识的表示及推理 对于不确定性知识,表示的关键是如何描述不确定性。一般是把不确定性用量化的方法加以描述,而其
5、余部分的表示模式与前面介绍的(确定性)知识基本相同。对于不同的不确定性,人们提出了不同的描述方法和推理方法。狭义不确定性一般采用概率或信度来刻划。一个命题的信度是指该命题为真的可信程度,例如,(这场球赛甲队取胜,0.9)第 8 章 不确定性知识的表示与推理 一般地,我们将不确定性产生式规则表示为 A(B,C(B|A)(8-1)其中C(B|A)表示规则的结论B在前提A为真的情况下为真的信度。采用上式,可表示为 如果乌云密布并且电闪雷鸣,则天要下暴雨(0.95)。如果头痛发烧,则患了感冒(0.8)。信度可视为前提与结论之间的一种关系强度,是信度可视为前提与结论之间的一种关系强度,是基于概率的一种度
6、量基于概率的一种度量第 8 章 不确定性知识的表示与推理 n信度可以用概率直接来表示。信度可以用概率直接来表示。nC(B|A)=P(B|A)n在贝叶斯网络中直接以概率作为信度。在贝叶斯网络中直接以概率作为信度。n信度也可以是基于概率的某种度量。信度也可以是基于概率的某种度量。n在著名的专家系统在著名的专家系统MYCIN中,采用的是中,采用的是CF模型。模型。n不确定性推理的一般模式不确定性推理的一般模式 不确定性推理符号推演不确定性推理符号推演信度计算信度计算第 8 章 不确定性知识的表示与推理 不确定性推理与通常的确定性推理的不确定性推理与通常的确定性推理的差别差别:(1)(1)不不确确定定
7、性性推推理理中中规规则则的的前前件件能能否否与与证证据据事事实实匹匹配配成成功功,不不但但要要求求两两者者的的符符号号模模式式能能够够匹匹配配(合合一一),而而且且要要求求证证据据事事实实所所含含的的信信度度必必须须达达“标标”,即即必必须须达达到到一一定定的的限限度度。这个限度一般称为这个限度一般称为“阈值阈值”。(2)(2)不不确确定定性性推推理理中中一一个个规规则则的的触触发发,不不仅仅要要求求其其前前提提能能匹匹配成功,而且配成功,而且前提条件前提条件的的总信度总信度还必须至少还必须至少达到阈值达到阈值。(3)(3)不不确确定定性性推推理理中中所所推推得得的的结结论论是是否否有有效效,
8、也也取取决决于于其其信信度度是否是否达到阈值。达到阈值。(4)(4)不不确确定定性性推推理理还还要要求求有有一一套套关关于于信信度度的的计计算算方方法法,包包括括“与与”关关系系的的信信度度计计算算、“或或”关关系系的的信信度度计计算算、“非非”关关系的信度计算和推理结果信度的计算等等。系的信度计算和推理结果信度的计算等等。第 8 章 不确定性知识的表示与推理 8.1.3 8.1.3 不确切性知识的表示及推理不确切性知识的表示及推理关于不确切性知识,现在一般用模糊集合与模糊逻辑的理论和方法建模。然而,我们发现,对于有些问题也可用程度化的方法来处理。所谓程程度度就就是是一一个个命命题题中中所所描
9、描述述事事物物的的特特征征(包包括括属属性性、状状态态或或关关系系等等)的的强强度度。程度化方法就是给相关语言特征值(简称语言值)附一个称为程度的参数,以确切刻画对象的特征。例如,用刻画一个人“胖”的程度。(胖胖,0.9)第 8 章 不确定性知识的表示与推理 这种附有程度的语言值称为程度语言值。其一般形式为(LV,d)其中,LV为语言值,d为程度,即(,)程度语言值实际是通常语言值的细化,其中的一项是对对象所具有的属性值的精确刻画。至于程度如何取值,可因具体属性和属性值而定。程度的取值范围为实数区间,(0,1)。第 8 章 不确定性知识的表示与推理 1.1.程度元组程度元组一般形式如下:(,(
10、,)例例8.18.1 我们用程度元组将命题“这个苹果比较甜”表示为(这个苹果,味道,(甜,0.95)其中的0.95就代替“比较”而刻画了苹果“甜”的程度。第 8 章 不确定性知识的表示与推理 2.2.程度谓词程度谓词谓词也就是语言值。按照前面程度语言值的做法,我们给谓词也附以程度,即细化为程度谓词,以精确刻画相应个体对象的特征。根据谓词的形式特点,我们将程度谓词书写为 Pd 或 dP 其中,P表示谓词,d表示程度;Pd为下标表示法,dP为乘法表示法。第 8 章 不确定性知识的表示与推理 例例8.28.2 采用程度谓词,则(1)命题“雪是白的”可表示为white1.0(雪)或 1.0white(
11、雪)(2)命题“张三和李四是好朋友”可表示为friends1.15(张三,李四)或 1.15 friends(张三,李四)第 8 章 不确定性知识的表示与推理 3.3.程度框架程度框架含有程度语言值的框架称为程度框架。例例8.38.3 下面是一个描述大枣的程度框架。框架名:类属:(,0.8)形状:(圆,0.7)颜色:(红,1.0)味道:(甘,1.1)用途:范围:(食用,药用)缺省:食用 第 8 章 不确定性知识的表示与推理 4.4.程度语义网程度语义网含有程度语言值的语义网称为程度语义网。例例8.4 图8-1所示是一个描述狗的程度语义网。图 8-1 程度语义网示例 第 8 章 不确定性知识的表
12、示与推理 5.5.程度规则程度规则含有程度语言值的规则称为程度规则。其一般形式为(Oi,Fi,(LVi,xi)(O,F,(LV,D(x1,x2,xn)(8-2)其中,Oi,O表示对象,Fi,F表示特征,LVi,LV表示语言特征值,x,D(x1,x2,xn)表示程度,D(x1,x2,xn)为x1,x2,xn 的函数。我们称其为规则的程度函数。第 8 章 不确定性知识的表示与推理 例例8.58.5 设有规则:如果某人鼻塞、头疼并且发高烧,则该人患了重感冒。我们用程度规则描述如下:(某人,症状,(鼻塞,x)(某人,症状,(头疼,y)(患者,症状,(发烧,z)(该人,患病,(感冒,1.2(0.3x+0
13、.2y+0.5z)程度规则的关键是程度函数。一个基本的方法就是采用机器学习(如神经网络学习)。这需要事先给出一些含有具体程度值的实例规则,学习作为样本。第 8 章 不确定性知识的表示与推理 同一般的确切推理相比,多了一个程度计算的手续。程度推理的一般模式为 程度推理符号推演程度推理符号推演程度计算程度计算 程度推理也应该有程度阈值,在推理过程中,规则的前件要与证据事实匹配成功,不但要求两者的符号模式能够匹配(合一),而且要求证据事实所含的程度必须达到阈值;所推得的结论是否有效,也取决于其程度是否达到阈值。第 8 章 不确定性知识的表示与推理 程度语言值中的程度也可以转化为命题的真度。例如,把命
14、题“小明个子比较高”用程度元组表示为(小明,身高,(高,0.9)这里的0.9是小明高的程度。但也可以表示为(小明,身高,高),真实性,(真,0.9)这里的0.9是命题“小明个子高”的真实程度,即真度。第 8 章 不确定性知识的表示与推理 8.1.48.1.4多值逻辑多值逻辑 通常所使用的逻辑是二值逻辑。即对一个命题来说,它必须是非真即假,反之亦然。但现实中一句话的真假却并非一定如此,而可能是半真半假,或不真不假,或者真假一时还不能确定等等。这样,仅靠二值逻辑有些事情就无法处理,有些推理就无法进行。于是,人们就提出了三值逻辑、四值逻辑、多值逻辑乃至无穷值逻辑。第 8 章 不确定性知识的表示与推理
15、 在这种三值逻辑中,命题的真值,除了“真”、“假”外,还可以是“不能判定”。其逻辑运算定义如下:T F UTFUT F UF F FU F U T F UT FUT T TT F UT T UP P T FUF T U 其中的第三个真值U的语义为“不可判定”,即不知道。显然,遵循这种逻辑,就可在证据不完全不充分的情况下进行推理。第 8 章 不确定性知识的表示与推理 8.1.58.1.5非单调逻辑非单调逻辑 所谓“单调”,是指一个逻辑系统中的定理随着推理的进行而总是递增的。现实世界却是非单调的。例如,人们在对某事物的信息和知识不足的情况下,往往是先按假设或默认的情况进行处理,但后来发现得到了错误
16、的或者矛盾的结果,则就又要撤消原来的假设以及由此得到的一切结论。这就说明,人工智能系统中就必须引入非单调逻辑。第 8 章 不确定性知识的表示与推理 在非单调逻辑中,若由某假设出发进行的推理中一旦出现不一致,即出现与假设矛盾的命题,那么允许撤消原来的假设及由它推出的全部结论。基于非单调逻辑的推理称为非单调逻辑推理,或非单调推理。非单调推理至少在以下场合适用:(1)在问题求解之前,因信息缺乏先作一些临时假设,而在问题求解过程中根据实际情况再对假设进行修正。第 8 章 不确定性知识的表示与推理(2)非完全知识库。随着知识的不断获取,知识数目渐增,则可能出现非单调现象。例如,设初始知识库有规则:x(b
17、ird(x)fly(x)即“所有的鸟都能飞”。后来得到了事实:bird(ostrich)即“驼鸟是一种鸟”。如果再将这条知识加入知识库则就出现了矛盾,因为驼鸟不会飞。这就需要对原来的知识进行修改。(3)动态变化的知识库。常见的非单调推理有缺省推理和界限推理。第 8 章 不确定性知识的表示与推理 8.1.68.1.6时序逻辑时序逻辑 对于时变性,人们提出了时序逻辑。时序逻辑也称时态逻辑,它将时间词(称为时态算子,如“过去”,“将来”,“有时”,“一直”等)或时间参数引入逻辑表达式,使其在不同的时间有不同的真值。从而可描述和解决时变性问题。时序逻辑在程序规范(specifications)、程序验
18、证以及程序语义形式化方面有重要应用,因而它现已成为计算机和人工智能科学理论的一个重要研究课题。第 8 章 不确定性知识的表示与推理 8.2几种经典的不确定性推理模型几种经典的不确定性推理模型 8.2.1 8.2.1 确定性理论确定性理论确定性理论是肖特里菲(E.H.Shortliffe)等于1975年提出的一种不精确推理模型,它在专家系统MYCIN中得到了应用。1.1.不确定性度量不确定性度量CF(Certainty Factor),称为确定性因子,(一般亦称可信度),其定义为 第 8 章 不确定性知识的表示与推理 当P(H|E)P(H)当P(H|E)=P(H)当P(H|E)0,表示由于证据E
19、的出现增加了对H的信任程度。当MD(H,E)0,表示由于证据E的出现增加了对H的不信任程度。由于对同一个证据E,它不可能既增加对H的信任程度又增加对H的不信任程度,因此,MB(H,E)与MD(H,E)是互斥的,即 当MB(H,E)0时,MD(H,E)0;当MD(H,E)0时,MB(H,E)0。第 8 章 不确定性知识的表示与推理 下面是MYCIN中的一条规则:如果 细菌的染色斑呈革兰氏阳性,且 形状为球状,且 生长结构为链形,则 该细菌是链球菌(0.7)。这里的0.7就是规则结论的CF值。最后需说明的是,一个命题的信度可由有关统计规律、概率计算或由专家凭经验主观给出。第 8 章 不确定性知识的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 不确定性 知识 表示 推理 分析
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【w****g】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【w****g】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。