知识表示和处理方法.pptVIP

第3讲 知识表示和处理方法;知识回顾;知识回顾;知识回顾;知识回顾;知识回顾;主要内容;概述;概述;概述;概述;概述;概述;概述;概述;概述;概述;概述;概述;概述;概述;概述;概述;;作业;知识回顾;主要内容;产生式表示法;一、 产生式可以表示的知识种类及其基本形式表示（一）、可表示知识的种类 产生式表示方法容易描述事实，规则以及它们的不确定性度量。;（二）、产生式的基本形式 P→Q 或 IF P THEN Q ;（三）、产生式与谓词逻辑中蕴涵式的区别 1、产生式可以表示精确与不精确知识，蕴涵式只能表示精确知识； 2、产生式没有真值，蕴涵式有真值。;二、 知识的表示方法 　　事实可看成是断言一个语言变量的值或是多个语言变量间的关系的陈述句，语言变量的值或语言变量间的关系可以是一个词，不一定是数字。如雪是白色的，其中雪是语言变量，其值是白色的。约翰喜欢玛丽，其中约翰、玛丽是两个语言变量，两者的关系值是喜欢。　　;二、 知识的表示方法　　　一般使用三个元组（对象，属性，值）或（关系，对象1，对象2）来表示事实，其中对象就是语言变量，若考虑不确定性就成四元组表示了。这种表示的机器内部实现就是一个表。如事实：老李年龄是35岁，便写成　　　　　（Lee，Age，35）而老李、老张是朋友，可写成　　　　（Friend，Lee，Chang ）;三、 产生式的组成 　　多数较为简单的专家系统都是以产生式表示知识的，相应的系统称作产生式系统。 产生式系统由３个部分组成，即总数据库（或全局数据库）、产生式规则和控制策略。各部分间的关系如图所示。 　　;三、 产生式的组成　　（一）．综合数据库???? 它是产生式系统所用的主要数据结构。它主要表示问题的状态，即初始状态、目标状态和中间状态，以及状态之间的关系等。它不是固定不变的，在求解过程中，它的内容将越来越多，状态之间的关系也越来越复杂。???? 经常用来表示数据库的数据结构有串、集合、数组、树、表、记录、队列等。 ;（二）．产生式规则???? 是对数据库进行操作的一系???规则。规则的一般形式是：???? IF?条件?THEN?操作 即满足应用的先决条件后，就对数据库实行后面的操作。;（三）．控制策略???? 它规定了操作的顺序，即在什么条件下用什么规则进行操作，什么条件下停止运行，即它规定了问题求解的搜索策略和路线。一般，控制策略可分为两大类： ＃不可撤回方式(Irrevocable) ＃试探法(Tentative) a)回溯法(Backtracking) b)图搜索法(Graph-search);四、产生式系统的推理方法　　 ;产生式表示法;产生式表示法;产生式表示法;产生式表示法;产生式表示法;产生式表示法;产生式表示法;产生式表示法;六、 产生式表示的特点　　产生式表示格式固定，形式单一，规则（知识单位）间相互较为独立，没有直接关系，使知识库的建立较为容易，处理较为简单的问题是可取的。 另外推理方式单纯，也没有复杂计算。特别是知识库与推理机是分离的，这种结构给知识库的修改带来方便，无需修改程序，对系统的推理路径也容易作出解释。 基于这些说明，产生式表示知识常作为建造专家系统的第一选择的知识表示方法。 ;语义网络表示法;过程式知识表示;过程式知识表示;过程式知识表示;过程式知识表示;认识Ｐrolog语言;小 结;