在语义网络知识表示中.ppt

* 第2章 知识表示 2.1 知识与知识表示的概念 2.2 一阶谓词逻辑表示法 2.3 产生式表示法 2.4 框架表示法 2.5 语义网络表示法 * 2.5 语义网络表示法 2.5.1 语义网络 2.5.2 基本命题的语义网络表示 2.5.3 连接词在语义网络中的表示方法 2.5.4 变元和量词在语义网络中的表示方法 * 2.5.1 语义网络 语义网络最早是1968年Quillian在他的博士论文中作为人类联想记忆的一个显式心理学模型提出的。 语义网络是一种采用网络形式表示人类知识的方法。 一个语义网络是一个带标识的有向图。其中，带有标识的结点表示问题领域中的物体、概念、事件、动作或者态势。 在语义网络知识表示中，结点一般划分为实例结点和类结点两种类型。结点之间带有标识的有向弧表示结点之间的语义联系，是语义网络组织知识的关键。 * 2.5.2 基本命题的语义网络表示 1. 以个体为中心组织知识的语义联系 （1）实例联系：类结点与所属实例结点之间的联系。 李四 ISA 张三 教师 ISA * 2.5.2 基本命题的语义网络表示 1. 以个体为中心组织知识的语义联系 （2） 泛化联系：AKO（a kind of） * 2.5.2 基本命题的语义网络表示 1. 以个体为中心组织知识的语义联系 （3）聚集联系：某一个体与其组成成分之间的联 系，part-of。 例如：两只手是人体的一部分。 两只手 人体 part－of * 2.5.2 基本命题的语义网络表示 1. 以个体为中心组织知识的语义联系 （4）属性联系：个体、属性及其取值之间的联系 。 * 2.5.2 基本命题的语义网络表示 2. 以谓词或关系为中心组织知识的语义联系 3元谓词 give( x, y, z) : z 是 x 给 y的。 x ：John， y：Mary，z：war and peace。 J o h n M a r y g i v e x y z war and peace * 2.5.2 基本命题的语义网络表示 2. 以谓词或关系为中心组织知识的语义联系 J o h n M a r y g i v e x y z C A B g i v e x y z I S A war and peace * 2.5.3 连接词在语义网络中的表示方法 1. 合取（与） give (John, Mary, war and peace) read (Mary, war and peace) ∧ war and peace * 2.5.3 连接词在语义网络中的表示方法 2. 析取（或） John is a programmer or Mary is a lawyer. * 2.5.3 连接词在语义网络中的表示方法 3. 否定(“﹁ ISA、﹁AKO、﹁part-of” 或 非） give(John, Mary, war and peace)∧read(Mary, war and peace ) war and peace * 2.5.3 连接词在语义网络中的表示方法 4. 蕴含 “如果车库起火，那么用CO2或沙来灭火。” * 2.5.4 变元和量词在语义网络中的表示方法 存在量词直接用ISA弧表示。 全称量词用分块方法表示。 例如，命题: The dog bit the postman. DOG BITE POSTMAN D B P ISA ISA ISA ASSAILANT VICTIM * 2.5.4 变元和量词在语义网络中的表示方法 命题: Every dog has bitten a postman. 谓词逻辑表示： A dog has bitten a postman. GS DOG BITE G POSTMAN B P D ISA ISA ISA ISA ASSAILANT VICTIM S1 FROM * 2.5.4 变元和量词在语义网络中的表示方法 命 题 (3) ： Every dog has bitten every postman. GS G * 2.5.5 语义网络表示法示例 例5 描述桌子的语义网络。 * 2.5.5 语义网络表示法示例 例6 设有下图所示动物分类网络片断，现在要求证明小贝贝是灰色的。 * 2.5.6 语义网络表示