1 / 61
文档名称:

人工智能-产生式.ppt

格式:ppt   大小:3,687KB   页数:61页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

人工智能-产生式.ppt

上传人:追风少年 2020/3/18 文件大小:3.60 MB

下载得到文件列表

人工智能-产生式.ppt

文档介绍

文档介绍:表示方法概述直接表示逻辑表示产生式规则表示法语义网络表示法框架表示法脚本方法过程表示混合型知识表示方法面向对象的表示方法表示方法—产生式规则表示法美国数学家Post,1943年提出了一种计算形式体系里所使用的术语。主要是使用类似文法的规则,对符号串做替换运算。这就是最早的一个产生式系统。到了60年代,产生式系统成为认知心理学研究人类心理活动中信息加工过程的基础,由此心理学家认为,人脑对知识的存储就是产生式形式。因此,用它来建立人类认知模型。到目前为止,产生式系统已发展成为人工智能系统中最典型最普遍的一种结构。产生式表示方法是专家系统的第一选择的知识表达方式。表示方法—产生式规则表示法表示形式 事实的表示:可看成是断言一个语言变量的值或是多个语言变量间的关系的陈述句,语言变量的值或语言变量间的关系可以是一个词,不一定是数字。例1:香蕉是黄色的。语言变量——香蕉,值——黄色的例2:小李喜欢小莉。语言变量——小李、小莉, 关系值——喜欢一般用三元组(对象,属性,值)或(关系,对象1,对象2)例:(Li,Age,25),(Friend,Li,Chang)表示方法—产生式规则表示法产生式系统的基本特征:一组规则,即产生式本身。每个规则分左边右边。 如:天上下雨→地上湿→中国的首都是北京 一般左边表示情况,即什么条件。发生时产生式被调用。通常用匹配方法和式情况。匹配成功时,执行右边规定的动作。…………表示方法—产生式规则表示法产生式系统的基本特征:…………数据库 存放的数据是构成产生式的基本元素,又是产生式作用的对象。这里的数据是广义的常量、变量、多元组谓词、表、图像等。往往事实或断言——知识元一个解释程序 从匹配成功的规则(可能不止一个)中选出一个加以执行。表示方法—产生式规则表示法产生式系统基本结构推理机数据库规则库知识库产生式系统结构图表示方法—产生式规则表示法产生式系统基本结构工作存储器(数据库):存放当前已知的数据,包括推理过程中形成的中间结论。数据是广义的,可以是常量、多元数组、谓词、表示结构等。产生式规则:每条产生式规则分为左右两个部分。左部表示激活该产生式规则的条件,右部表示调用该产生式规则后所作的动作。条件是一组复杂的模式,规则之间的控制也不是语句的传递,而且满足条件的规则被激活但不一定立即执行,取决于产生式系统的冲突消解策略。…….表示方法—产生式规则表示法产生式系统基本结构…….规则解释程序匹配器:判断规则条件是否成立。冲突消解器:选择可调用的规则。解释器:执行规则的动作。并且在满足结束条件时终止产生式系统运行。表示方法—产生式规则表示法推理方法: 正向、 反向、 双向, 与或树表示方法—产生式规则表示法正向推理方法: 从已知事实出发,逐步推导出最后结论。其推理过程大致是:用工作存储器中的事实与产生式规则的前提条件进行匹配。按冲突消解策略从匹配的规则中选择一条规则。执行选中规则的动作(依次)。修改工作存储器。用更新后的工作存储器,重复上述工作,直到得出结论或工作存储器不再发生变化为止。