第2章新-知识表示技术.pptVIP

第二章 知识表示技术 §2.1 知识表示的基本问题 一、知识与知识分类 一、知识与知识分类 一、知识与知识分类 一、知识与知识分类 二、知识表示与知识表示方法 二、知识表示与知识表示方法 二、知识表示与知识表示方法 三、知识表示方法的评价标准 三、知识表示方法的评价标准 §2.2 状态空间表示法 一、基本概念 一、基本概念 一、基本概念 一、基本概念 二、状态空间表示法示例 二、状态空间表示法示例 二、状态空间表示法示例 二、状态空间表示法示例 §2.3 “与/或”图表示法 “与/或”图表示方法的概念 “与/或”图表示方法的概念 “与/或”图表示方法的概念 §2.4 产生式规则表示法 一、产生式规则 一、产生式规则 二、产生式规则表示法 三、产生式系统 三、产生式系统 产生式系统（或基于规则的系统）是用规则序列的形式来描述问题的思维过程，形成求解问题的知识模型。 模型中的每一条规则称为一个产生式，规则用字符串表示。 问题求解过程：根据初始数据，在上下文（或称当前数据库）中，搜索可匹配的产生式，并将结论写入上下文；再根据改变后的上下文，重新搜索匹配，最终求得问题的解。 三、产生式系统 数据库：用于存放用户提供的初始状态、问题域内对象的性质和属性等事实及求解过程中产生的中间结果数据。 知识库：用于存放问题域内的知识，所有知识用产生式规则表示。 推理机：又称控制系统或控制策略器。负责如何来运用规则库中的规则与事实匹配，当求解过程中出现多个结论或找不到满意结论时，如何为解决冲突问题提供控制策略。 三、产生式系统 自然性：产生式规则结构接近于人的思维和自然推理形式，易于理解。 能有效表达启发式（浅层）知识：可根据人的经验程度、数据可靠程度，给出可信度因子，便于实现不精确推理。 模块性强：规则库对推理机具有相对独立性，产生式规则间的联系一般是通过上下文的数据结构，而不是规则的互相直接调用。因此规则库中规则的增删、修改，不会对知识库维护产生大的影响。 清晰性：规则库规则格式单一，层次清晰，便于知识正确性和一致性检查，推理机设计也易于实现。 三、产生式系统 透明度差： 虽然其局部每一规则易理解，但因其独立性，因此难于作完整的原理性解释。 表达能力受限： 由于规则格式单一，对复杂知识、不确定推理的表达显得能力不足和呆板不灵活。 大型AI系统有效性降低： 产生式系统的强模块性，使得规则间信息传递依赖于上下文的数据，而不能直接调用其他规则，因此求解陷于大量的规则检索、匹配和操作，不能对执行优化序列或优化回溯控制作出明显反应。 §2.5 谓词逻辑表示法 一、谓词逻辑的一些概念 一、谓词逻辑的一些概念 一、谓词逻辑的一些概念 一、谓词逻辑的一些概念 一、谓词逻辑的一些概念 一、谓词逻辑的一些概念 一、谓词逻辑的一些概念 一、谓词逻辑的一些概念 二、谓词逻辑表示法应用举例 二、谓词逻辑表示法应用举例 二、谓词逻辑表示法应用举例 二、谓词逻辑表示法应用举例 三、谓词逻辑表示法的特点 三、谓词逻辑表示法的特点 §2.6 语义网络表示法 一、语义网络的概念 语义网络是通过概念及其语义关系表示知识的一种网络图。是由结点、弧和指示器而组成的有向图。 结点： 表示所研究领域中的物体、概念、特性值； 弧： 表示结点之间的关系； 指示器： 说明结点之间关系（如隶属、性能）的语句。 一、语义网络的概念 一、语义网络的概念 二、语义网络表示法的特点 二、语义网络表示法的特点 §2.7 框架表示法 研究发现，人们大脑中的经验知识往往是用数据结构形式存储的，这种表示某种固定状态（事物、动作、推测、……）的一种数据结构称为框架。 框架表示法是一种描述范围较广、存放描述信息较多的知识表示方法。 一、框架表示法的一般形式 二、框架表示法应用举例 二、框架表示法应用举例 二、框架表示法应用举例 三、框架表示法的特点 2.产生式系统的组成 3.产生式系统的优点 4.产生式系统的缺点 1．谓词和个体变量 谓词逻辑是一种用句子的内部结构（主语、谓词）为基本符号来研究人的思维规律的数理逻辑。 如“张比王小”，用谓词表示为Little(Zhang, Wang)。 Little是谓词名（可以是一个字母）； Zhang、Wang是主语或个体（次序不能颠倒）。 1．谓词和个体变量 谓词逻辑的一般形式为 P(x1, x2, … xi, … xn), i=1, 2, …, n 其中 P 称为谓词，用来刻划个体的性质或关系； xi 称为个体变量（又称变元），它表示独立存在的事物，可以是一个抽象的概念，也可以是一个具体的事物。 1．谓词和个体变量 几个术语： 个体域：个体变元的变化范围，可以是有限的，也可以是无限的。 谓词的元数：个体变元的数目。一元谓词，多元