第2章知识表示(第四讲)419.ppt

人工智能Artificial Intelligence第四次课：知识表示 Knowledge Representation 董春游(Chunyou Dong) PhD,Professor Email:chunyoudong@126.com Heilongjiang institute of Science and Technology Harbin 150027，China) 第2章 知识表示 本章的主要内容1 知识表示概述 2 谓词逻辑的知识表示 3 产生式表示法 4 语义网络表示法 5 框架知识表示法 6 过程知识表示法 7 Petri网模型表示法 8 面向对象的知识表示 9 其它知识表示法 2.1 知识与知识表示的概念 2.1.1 知识的概念 2.1.2 知识表示的概念 2.1.1 知识(The meaning of Knowledge) 1.知识知识：人们在改造客观世界的实践中积累起来的认识和经验。认识：包括对事物现象、本质、属性、状态、关系、联系和运动等的认识经验：包括解决问题的方法 知识的有代表性的定义 Feigenbaum: 知识是经过剪裁、塑造、解释、选择和转换了的信息 Bernstein： 知识由特定领域的描述、关系和过程组成 Heyes-Roth：知识=事实+信念+启发式 levels 2.知识的类型a.知识的性质与特征： 概念、命题、公理、定理、规则和方法（时间性不完备性，如医生配药对药性的掌握程度） b.按知识的作用常识性知识：通用通识的知识。领域性知识：面向某个具体专业领域的知识。例如：专家经验。 c.按知识的层次表层知识：描述客观事物的现象的知识。例如：感性、事实性知识深层知识：描述客观事物本质、内涵等的知识。例如：理论知识 d.按知识的确定性确定性知识：可以说明其真值为真或为假的知识不确定性知识：包括不精确、模糊、不完备知识不精确：知识本身有真假，但由于认识水平限制却不能肯定其真假表示：用可信度、概率等描述模糊：知识本身的边界就是不清楚的。例如：大，小等表示：用可能性、隶属度来描述不完备：解决问题时不具备解决该问题的全部知识。例如：医生看病 e.按知识的等级零级知识：叙述性知识一级知识：过程性知识二级知识：控制性知识（元知识或超知识）f.按知识的作用效果事实性知识：用于描述事物的概念、定义、属性等；或用于描述问题的状态、环境、条件等。过程性知识：用于问题求解过程的操作、演算和行为的知识；用来指出如何使用那些与问题有关的事实性知识的知识；表示方式：产生式、谓词、语义网络等。控制性知识：(元知识或超知识)是关于如何使用过程性知识的知识；例如：推理策略、搜索策略、不确定性的传播策略。 2.1.2 知识表示及其映射原理 一个智能机器系统如同智能生物一样，在运用知识进行信息交流或智能问题求解时，都需要预先进行知识表示。进而实现知识调用，达到利用知识求解问题目的。因而知识表示是知识信息处理系统中必不可少的关键环节。 对智能机器系统而言，知识表示，实际上就是对知识的一种描述或约定。其本质，就是采用某种技术模式，把所要求解问题的相关知识，映射为一种便于找到该问题解的数据结构。对知识进行表示的过程，实质上就是把相关知识映射 (或称为变换：Transformation；或称为映像：Mapping；或称为编码：Coded.)为该数据结构的过程。知识表示及其映射原理，如图2-1加以示意说明。 一、知识表示的分类a.陈述性知识表示（Declarative)：知识按某种结构存储，知识的使用由过程来实现.描述系统的状态、环境和条件、问题的概念、定义和事实。优点：灵活、简洁，演绎过程完整、确定，知识维护方便缺点：推理效率低、推理过程不透明b.过程性知识表示（Procedure)：知识寓于使用知识的过程中优点：推理效率高、过程清晰缺点：灵活性差、知识维护不便 二、知识表示的方法逻辑表示法：一阶谓词逻辑产生式表示法：产生式规则结构表示法：语义网络，框架过程表示法： 2.2 一阶谓词逻辑表示法 主要讨论（数学基础） 一阶谓词逻辑表示的逻辑学基础 命题和真值；论域和谓词；连词和量词； 项与合式公式；自由变元与约束变元 谓词逻辑表示方法 谓词逻辑表示的应用 谓词逻辑表示的特性 命题的定义： 定义2.1 一个陈述句称为一个断言. 论域：由所讨论对象的全体构成的集合。亦称为个体域 个体：论域中的元素 谓词：在谓词逻辑中命题是用形如P(x1,x2,…,xn)的谓词来表示的谓词名：是命题的谓语，表示个体的性质、状态或个体之间的关系个体：是命题的主语，表示独立存在的事物或概念定义2.2 设D是个体域，P：Dn→{T，F｝是一个映射，其中则