2-人工的智能知识表示.ppt

人工智能Artificial Intelligence 主讲：杨利英 西安电子科技大学计算机学院 E_mail：yangliying1208@163.com 第二章 知识表示方法 2.1 基本概念 2.2 状态空间法 2.3 问题归约法 2.4 谓词逻辑法 2.5 语义网络法 2.6 框架表示法 2.7 剧本表示法 2.8 过程表示法 2.1 基本概念 2.1.1 什么是知识 1. 数据与信息 数据是信息的载体和表示；信息是数据的语义。 2. 知识 一般来说，把有关信息关联在一起所形成的信息结构称为知识。 雪为白色的（事实） 如果头痛且流涕，则可能患了感冒（规则） 2.1.2 知识的特性 1. 相对正确性 知识是经验的总结，有一定的适用条件。 2. 不确定性 引起知识不确定性的原因有： 随机性：如果头痛且流涕，则可能患了感冒 模糊性：高个子适合于打篮球。 不完全性：对事物认识上的不完全、不准确导致知识的不确定性。 经验性：经验性知识本身就具有不确定性。 专家系统中大部分知识都具有不确定性。 3. 可表示性与可利用性 2.1.3 知识的分类 按作用范围 常识性知识：人们普遍知道的知识，即所谓常识。 领域性知识：具体应用领域中的专业性知识。 2.1.3 知识的分类 按作用及表示 事实性知识 控制性知识 过程性知识 2.1.3 知识的分类-按作用及表示 事实性知识：用于描述领域内有关概念、事物的属性及状态（即对事实的描述：雪是白色的） 控制性知识：深层知识或元知识，它是关于如何运用已有知识进行问题求解的知识，即关于知识的知识（如推理策略、搜索策略）等。 2.1.3 知识的分类-按作用及表示 过程性知识： （1）主要是指与特定应用领域相关的知识，用于指出如何处理与问题有关的信息以求得问题的解，由领域内的规则、定律、定理、经验等构成。 （2）将知识的表示及运用结合起来，知识包含与于程序之中。例如，一个矩阵求逆的程序，就代表了一个过程性知识。 2.1.3 知识的分类 按确定性  确定性知识：是指可指出其真值为真或假的知识，它是精确性的知识。  不确定性知识：是指具有 “不确定”特性的知识，它是对不精确、不完全、及模糊性知识的总称。 2.1.3 知识的分类 按结构及表现形式 逻辑性知识：逻辑推理过程中用到的知识，包括经验性的知识。谓词表示法、产生式表示法(IF A THEN B)。 形象性知识：通过事物的形象建立起来的知识。 2.1.3 知识的分类 按抽象、整体的观点 零级知识：问题领域内的事实、定理、方程等常识性知识及原理性知识。 一级知识：指具有经验性、启发性的知识。 二级知识：指如何运用上述两级知识的知识（元知识）。 通常把零级知识和一级知识统称为领域知识，二级以上的知识统称为元知识。 2.1.4 知识的表示 知识表示：就是对知识的一种描述，一种计算机可以接受的用于描述知识的数据结构。 知识的两大类表示方法 符号表示法：主要用来表示逻辑性知识。（包括本章讨论的各种方法） 连接机制表示法：是用神经网络表示知识的一种方法，主要用来表示各种形象性的知识。 常用的知识表示法 状态空间表示法，问题归约法，谓词逻辑表示法，产生式表示法，框架表示法，语义网络表示法，脚本表示法，过程表示法，Petri网表示法，面向对象表示法。 不同领域的知识各有不同特点，每一种知识表示方法各有优缺点。 选择知识表示方法应考虑的问题 充分表示领域知识 有利于对知识的利用 便于对知识的组织、维护和管理 便于理解与实现 2.2 状态空间表示法 许多问题求解是通过在某个可能的解空间内寻找一个解来求解问题。 基于解答空间的问题表示和求解方法称为状态空间法，它是以状态（state）和算符（operator）为基础来表示和求解问题的。 2.2.1 状态空间表示法 状态空间用“状态”和“算符”来表示问题。 状态 状态用以描述问题在求解过程中不同时刻的状态，一般用一个向量表示： SK=(Sk0,Sk1,…) 算符 使问题从一个状态转变为另一个状态的操作称为算符。在产生式系统中，一条产生式规则就是一个算符。 状态空间 由所有可能出现的状态及一切可用算符所构成的集合称为问题的状态空间。 2.2.1 状态空间表示法 采用状态空间求解问题，可以用下面的一个三元组表示： (S,F,G) 其中S是问题初始状态的集合；F是算符的集合；G是目标状态的集合。 十五数码难题 2.2.2 状态图示法 图的基本概念 图由节点(不一