人工智能原理及应用 教学课件 作者 罗 兵 第2章 知识的表示.ppt

4.5 本章小结 人工智能是一门综合技术，所处理的问题非常广泛，因此任何一种表示方法都不可能对所有的问题处理起来都很灵活、方便，至于究竟使用哪种表示更为合理，应根据问题的性质来决定。 人工智能语言的发展，不可能是单一的，而是以某一语言为基础，同时提供方便而有效地调用其它语言的接口，以便更好地发挥各种语言的长处，并且在此基础上开发出使用更灵活方便的程序设计环境。 * 2.6 框架表示 2.6.4 框架系统中的知识组织 框架中，知识组织的基本原理是将对象或概念组织为分类层次结构。 框架系统必须有一个最高层框架或根结点。 框架系统中，每个框架必须至少有一个父辈结点（根结点除外）。 每个框架包含若干槽，继承特性允许人们对框架中的槽只定义一次，但可被它的所有子孙共享。例如，一个表示职工信息的框架系统如图： 2.6 框架表示 2.6.5 框架系统的推理机制 框架表示法没有固定的推理机理。但框架系统的推理和语义网络一样遵循匹配和继承的原则，这些推理方法可分为如下三种类型： （1） 面向检索的继承推理： 这是一种以框架间层次关系的性质继承及利用缺省值为主的推理策略。 （2）面向过程的推理： 框架表示法能把描述型知识与过程型知识的表示组合到同一数据结构中。 （3）面向规则的推理： 是在综合运用框架方法和产生式规则表示法的机制中使用的推理方式。框架与规则的连接有两种方式：将规则连入框架和将框架连入规则。 2.6 框架表示 2.6.5 框架表示法的评价 框架表示法可以从四个方面评估： 基本知识结构的质量 存储机制的质量 检索机制的质量 知识环境的质量。 2.7 过程表示 2.7.1 过程知识表示 2.7.2 求解九宫问题 2.7.3 过程表示的特点 关于建议、指示、任务等行为知识称为过程知识，尤其系统控制知识和专家经验知识是影响智能信息系统性能的关键因素。 2.7 过程表示 2.7.1 过程知识表示法 所谓过程表示法，就是把问题求解的总目标划分为一个个过程(Procedure)目标，再结合知识利用环节确定为若干操作步骤，表示为一个个过程。 定义2.19 过程知识表示就是将有关某一问题领域的知识，连同如何使用这些知识的方法，均隐式地表达为一个求解问题的过程。 过程式不像陈述式那样具有固定的形式，如何描述知识完全取决于具体的问题。下面以八数码问题为例，给出一种求解该问题的过程式描述。 2.7 过程表示 2.7.2 求解九宫问题 例：如图所示，图（a）用一个3×3的方格阵来表示该九宫问题的一个状态，用X0～X8来标记问题中的九个小方格的对应位置。初始状态 为1号～8号棋子在分布在九个小方格的任意位置；如图(b)为问题的目标状态 。其中，数字1～8是对应棋子的名称，中间的小方格是可供移动的空位。求解从任意初始状态到达目标状态的解路径。 2.7 过程表示 2.7.2 求解九宫问题 解：九宫问题求解路径： 2.7 过程表示 2.7.2 求解九宫问题 解：依据九宫问题要达到的目标状态来分析，针对任何一个初始状态So，设法使棋子一步步移动空位而逐渐逼近最终目标。因此，可按如下步骤来求解： (1) 首先检查棋盘布局，若So≠Sg，则检查X1处棋子是否为数码1。如是，则转步3；否则任意移动棋牌，使棋子1和空格均不在X3位置上。 (2) 按照路径（A）所示的环形箭头逆时针(或顺时针)方向移动空格，并依次移动棋牌，直到棋子1位于a位置，空格位于X8位置时为止。 (3) 保持X1=1不动，按照路径（B）所示的箭头方向(或相反方向)移动棋子和空格，直到数码2位于X2位置，空格位于X0位置时为止。若这时刚好数码3在X3位置上，则转第7步。 2.7 过程表示 2.7.2 求解九宫问题 解：（4）按照路径（C）所示环形的逆时针(或顺时针)方向移动空格，并依次移动棋牌，直到数码3位于X0位置，空格位于X8位置时为止。 经过以上4步，得到的状态如右图所示。其中“×”表示除空格以外的其它任何棋子。 （5）按照路径（D）所示的环形顺时针方向移动空格，并依次移动棋牌，直到空格到X0为止。此时状态如右图所示。 2.7 过程表示 2.7.2 求解九宫问题 解：（6）按照路径（E）所示的环形方向移动 空格，并依次移动棋牌，直到空格又回到X8为 止。此时状态如图所示。 （7）按照路径（C）所示的环形方向，依次移动棋牌和空格，直到数码4位于X4位置，空格位于X0位置。若这时数码5刚好位于X5位置上，则转第11步。 （8）按照路径（G）所示的环形方向移动空格, 并依次移动棋牌，直到数码5位于X0