第2章知识表示方法概念.ppt

* 2.4 语义网络表示法 2.4.5语义网络表示知识的举例： 其中结点car　是附加的，这样便于将单个网络连结起来。 （2)我的车是棕黄色的，John 的车是绿色的。可表示为 2.4 语义网络表示法 2.4.6语义网络表示下的推理过程： 语义网络中的推理过程主要有两种:一种是继承，另一种是匹配。 （1）匹配 （2）继承 在语义网络中所谓的继承是把对事物的描述从概念节点或类节点传递到实例节点。 2.4 语义网络表示法 2.4.7语义网络表示法的特点： 1、结构性 2、自然性 3、联想性 4、 非严格性 返回目录 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 人 工 智 能 原 理 与 应 用 人工智能问题的求解是以知识为基础的。如何将已获得的有关知识以计算机内部代码形式加以合理地描述、存储，以使有效地利用这些知识便是知识表示。知识表示方法的提出，常模仿人脑的知识存储结构，心理学家对知识表示方法的研究做出了重要的贡献。这一章将介绍逻辑的、产生式的、语义网络的和框架的知识表示方法。 2.1 概述 2.1.1 知识、信息和数据 2.1.2 知识的特性 2.1.3 知识的分类 2.1.4 知识的表示 数据是信息的载体和表示 信息是数据在特定场合下的含义，或数据的语义，是对客观事物的一般性描述 知识是对信息进行加工所形成的对客观世界规律性的认识。 ①是经过精简、塑造、解释、选择和转换的信息 ②是由特定领域的描述、关系和过程组成。 人们描述客观世界的数据、信息、知识等具有如下的金字塔型层次结构。 噪声 数据 信息 知识 元知识 什么是知识表示？ 知识表示是对知识的一种描述，或者说是将知识编码为一组计算机可以接受的数据结构的过程。 衡量标准：可实现性、表示能力、可利用性、可组织性、可维护性、自然性 常用的知识表示法与推理 谓词逻辑表示法 产生式表示法 语义网络表示法 面向对象表示法 框架表示法 脚本表示 2.2 一阶谓词逻辑表示法 一阶谓词逻辑表示法是一种重要的知识表示方法,它以数理逻辑为基础,是到目前为止能够表达人类思维活动规律的一种最精确的形式语言。它与人类的自然语言比较接近，由可方便地存储到计算机中去，并被计算机做精确处理。因此，它是一种最早应用于人工智能中的表示方法。 2.2 一阶谓词逻辑表示法 2.2.1 知识的谓词逻辑表示法 用一阶谓词逻辑公式可以表示事物的状态、属性、概念等事实性知识，也可以表示事物间具有确定因果关系的规则性知识。 2.2 一阶谓词逻辑表示法 2.2.2 用谓词公式表示知识的步骤 用谓词公式表示知识的步骤如下： 1、定义用谓词及个体，确定每个谓词及个体的确切含义； 2、根据所要表达的事物或概念，为每个谓词中的变元赋以特定的值； 3、根据所要表达的知识的语义，用适当的连接符号将各个谓词连接起来，形成谓词公式。 2.2 一阶谓词逻辑表示法 2.2.3 谓词公式表示知识的举例 例1、 机器人搬弄积木块问题表示　　设在一个房间里，有一个机器人ROBOT ，一个壁室ALCOVE，一个积木块BOX，两个桌子A和B。机器人可把积木块BOX从一种状态变换成另一种状态。 解：　引入谓词　　　TABLE（A）　　　　　　　　表A是桌子　　　EMPTYHANDED（ROBOT）　　　表机器人双手是空的　　　AT（ROBOT，A）　　　　　　表机器人在A旁　　　HOLDS（ROBOT，BOX）　　　 表机器人拿着积木块　　　ON（BOX，A）　　　　　　　表积木块BOX在A上　　 设定初始状态是　　　　AT（ROBOT，ALCOVE）　　　EMPTYHANDED　（ROBOT）　　　ON（BOX，A）　　　TABLE（A）　　　TABLE（B） 目标状态是　　　AT（ROBOT，ALCOVE）　　　EMPTYHANDED（ROBOT）　　　ON（BOX，B）　　　TABLE（A）　　　TABLE（B）问题是依机器人可进行的操作，实现一个由初始状态到目标状态的机器人操作过程。　　 机器人的每个操作的结果所引起的状态变化，可用对原状态的增添表和删除表来表示。如机器人由初始状态把BOX从A桌移到B桌上，然后仍回到壁室，这时同初始状态相比有　　增添表　　ON（BOX，B）　　删除表　　ON（BOX，A）　　又如机器人由初始状态，走近A桌，然后拿起BOX，这时同初始状态相比有　　增添表　　AT（ROBOT，A）　　　　　　　HOLDS（ROBOT，BOX）　　删除表　　AT（ROBOT，ALCOVE）