人工智能chapter8uncertainty精品课件.ppt

《人工智能chapter8uncertainty精品课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第八章不确定知识与推理概述非精确性推理不确定性人工智能的数学基础贝叶斯网络8.1概述知识的不确定性随机性模糊性自然语言中的不确定性常识知识的不确定性知识的其他不确定性随机性以牛顿理论为代表的确定性科学，创造了给世界以精确描绘的方法，将整个宇宙看作是钟表式的动力学系统，处于确定、和谐、有序的运动之中。客观世界上随机的，映射到人脑的客观世界，即主观世界也应该是随机的。因此，人类在认知过程中表现出的智能和知识，不可避免地伴随有随机性。随机性无处不在，随机性使得世界更为复杂，也更为丰富多彩。8.1概述模糊性直到20世纪，人们才认识到，模糊性并不是坏事。它能够用较少的代价，传递足够的信息，并

2、能对复杂事物做出高效率的判断和处理。模糊性的客观性哲学家罗素早在1923年一篇题为Vagueness的论文中明确指出：“认为模糊知识必定是靠不住的，这种看法是大错特错的”。随着科学技术的发展，科学家们已经认识到：硬要把模糊事物人为地精确化，不仅会以方法的复杂性为代价，而且会降低结果的意义性。8.1概述自然语言中的不确定性语言带有不确定性是很自然的，是人类思维的本质特征之一。计算机自然语言理解、机器翻译等研究，从20世纪40年代兴起至今已经有60多年的历史，…人们寄希望于表示概念的语言值的不确定性研究取得突破8.1概述常识知识的不确定性在人工智能界，常识知识的表示、处理和验证是非常困

3、难的。常识知识的相对性目前，人工智能界有这样的共识：有无常识是人和机器的根本区别之一。8.1概述知识的其他不确定性知识的不完备性知识的不协调性知识的非恒常性8.1概述不确定性知识的表示、处理和模拟，寻找并且形式化地表示不确定性知识中的规律性，让机器模拟人类知识客观世界和人类自身的认知过程，使机器具有不确定性智能，成为人工智能学家的重要任务。8.1概述8.2非精确性推理非精确性推理方法研究产生的原因大致如下：很多原因导致同一结果·推理所需的信息不完备·背景知识不足·信息描述模糊·信息中含有噪声·划分是模糊的·推理能力不足·解题方案不唯一ES是通过大量专家知识来取得高水平的问题求解能力

4、。由于专家知识是不确定的，因此ES要达到高性能,必须解决好不确定性问题。传统的概率统计方法受限制放弃传统程序求解的逻辑完备性8.2非精确性推理Shortliffe等人1975年结合MYCIN系统的建立提出了确定性理论。DURA等人1976在PROSPECTOR的基础上给出了概率法。DempsterShafter同年提出证据理论。Zadeh两年后提出了可能性理论，1983年提出了模糊逻辑。8.2非精确性推理非确定性推理的研究和发展MYCIN系统是第一个采用了不确定推理逻辑的专家系统，在20世纪70年代非常有名。这个系统提出该确定性方法时遵循了下面的原则：　　（1）不采用严格的统计理

5、论。使用的是一种接近统计理论的近似方法。　　（2）用专家的经验估计代替统计数据　　（3）尽量减少需要专家提供的经验数据，尽量使少量数据包含多种信息。　　（4）新方法应适用于证据为增量式地增加的情况。　　（5）专家数据的轻微扰动不影响最终的推理结论。确定性理论MYCIN概述用户解释模块咨询模块知识获取模块感染病专家与知识工程师知识库动态数据库(推理记录)患者数据库(原始数据库)MYCIN系统结构图MYCIN推理策略采用反向推理和深度优先搜索。诊断治疗过程如下：(1)确定患者有无细菌性感染。(2)确定可能引起感染的有机体。(3)确定对其有抑制作用的药物。(4)选择对治疗最合适的

6、药物。这四个步骤由目标规则来执行。MYCIN知识表示如：RULE037PREMISE:($AND(NOTKNOWNCONTXTIDENT)(SAMECONTXTGRAMGRAMNEG)(SAMECONTXTMORPHROD)(SAMECONTXTAIRAEROBIC)ACTION:(CONCLUDECONTXTCLASSENTEROBACTERIACEAETALLY0.8)可信度是指人们根据以往经验对某个事物或现象为真的程度的一个判断，或者说是人们对某个事物或现象为真的相信程度。可信度的概念可信度具有一定的主观性，较难把握。但对某一特定领域，让该领域专家给出可信度还是可行的。8.

7、3.2CF模型表示形式：在C-F模型中，知识是用产生式规则表示的，其一般形式为：IFETHENH(CF(H,E))其中，E是知识的前提条件；H是知识的结论；CF(H,E)是知识的可信度。1.知识不确定性的表示:例子：IF发烧AND流鼻涕THEN感冒(0.8)说明：当某人确实有“发烧”及“流鼻涕”症状时，则有80%的把握是患了感冒。说明：(1)E可以是单一条件，也可以是复合条件。例如：E=(E1ORE2)ANDE3ANDE4(2)H可以是单一结论，也可以是多个结论(3)