人工智能 课件 第二章 知识的表示.ppt

语义网表示法 语义网络是通过概念及其语义关系来表达知识的一种网络图，它利用节点和带标记的边构成有向图，来描述事件、概念、状况、动作及客体之间的关系。 语义基元：语义网络中最基本的语义单元，可用三元组表示（节点A，弧R，节点B）。节点代表实体，表示各种事物、概念、情况、属性、状态、动作等。弧代表语义关系，用来描述它所连接的实体间的联系。 基本网元：一个语义基元对应的有向图。 基元 “燕子是一种鸟”可表示为基元（燕子，是一种，鸟） 常用的实体间的关系 类属关系 具有共同属性的不同事物间的分类关系、成员关系或实例关系，体现的是“具体与抽象”、“个体与集体”的概念。 如“小明是一个学生”，“燕子是一种鸟”。 包含关系 也称为聚类关系，是具有组织或结构特征的“部分与整体”之间的关系。相比于类属关系，包含关系一般不具有属性的继承性。 如“心脏是人体的一部分”，“轮胎是汽车的一部分” 常用的实体间的关系 属性关系 属性关系是指事物和其属性之间的关系。 如“有”“能/会”。 时序关系 时序关系是指不同事件在其发生时间方面的先后次序 如“之前”“之后”。 位置关系 事物在位置方面的关系。如“上面”“下面”。 其它语义相关关系 不同事物在形状、内容等方面相似、接近、相关等。 多元语义网络 对于多个实体间关系的表达可以通过引入附加节点的方法来实现。 如“小明送给小刚一本书”可表示为图2.4的形式。 语义网络特点 语义网络侧重于语义关系知识的表示，体现了联想思维过程，基于联想记忆模型，相关事实可以从其直接相连的结点中推导出来，而不必遍历整个庞大的知识库，从而避免了组合爆炸； 利用等级关系可以建立分类层次结构实现继承推理； 利用继承特性，可实现信息共享，将结点的公共性质存放于较高层结点中，可被子孙结点继承。 语义网络特点 语义网络缺乏标准的术语和约定，语义解释取决于操作网络的程序； 网络结构复杂，建立和维护知识库较困难； 网络搜索、调控的执行效率是难题，需要强有力的原则。 在语义网络表示中，没有形式语义，没有统一的结构模型，根据不同的需要可以构成不同类型的语义网络（如重视联想的、重视推理的、表示词语的等）。在应用过程中，一部分网络用说明型方法表示知识，从演绎推理的角度来研究，发展成为另一类实用的知识表示方法，如框架表示法。 框架表示法 框架（Frames）表示方法是一种层次的、组合式的知识表示方法, 由一组框架结点及其相互关系组成一个结构化的整体，具有面向对象和性质继承等特点。 一个框架的基本结构由框架名、槽、槽值及槽的约束条件组成。 框架的一般形式 大学教师的框架描述 框架的实例化 个框架可以表示一个类对象，称为类结点或原型框架 也可以表示一个实体对象，称为实例结点或实例框架 在类框架中填入具体的值，便能表示一个特定的实体，这个过程叫作框架的实例化 框架的实例化 框架系统 当事物或问题较为复杂时，往往需要用多个框架，组成具有一定层次结构的框架系统来对知识进行描述。 框架系统中，描述一般知识的框架位于系统中较高的层次，描述特殊知识的框架位于较低的层次，存储在高层次的框架信息也适用于低层次的框架。 这种层次关系提供了一种把知识从某一层传递到另一层的途径，从而构成了一种继承树或继承网络 框架系统 框架系统 框架系统表示法具有面向对象的特点，其存储的知识具有继承性、抽象性、封装、可重用性。 框架系统表示法对应着人类思考的方法，容易理解。 框架表示法的结构关系较复杂，知识库的维护较为困难，不善于表达过程性知识。 状态空间图表示法 在人工智能中，试探搜索法是一种最基本的求解方法，它通过在一个可能的解空间搜索得到问题的解。 这种基于解空间的问题表示和求解方法被称为状态空间法，其基础是状态和操作符。 状态空间图 状态（State）用于描述叙述性知识的一组变量或数组，通常表示成如下的矢量形式： 当每一个状态变量的值确定时，就得到一个具体的状态，每一个状态都是一个节点 状态空间图 操作符（Operator）也称为算符，是把问题从一种状态变为另一种状态的手段。操作可以是一个步骤、一个运算、一条规则或一个过程 状态空间（State?Space）是由问题的全部可能状态及一切可用算符（操作）所构成的集合，它由三部分组成： 初始状态集合 操作符集合 目标状态集合 八数码问题 Chap 2 知识的表示 知识的定义 逻辑表示法 产生式表示法 语义网表示法 框架表示法 状态空间图表示法 知识的定义 人类对事物的认知过程可描述为信息链的形式。 信息链是由事实、数据、信息、知识、智能五个链环构成 数据是事实的数字化、编码化、序列化、结构化，是载荷或记录信息按照一定规则排列组合的物理符号，它可以是数字、文字、图像,声音等； 38度 信息是数据被赋予现实意义后在信息媒介上的