第02讲知识表示方法.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 4. 语义网络法 语义网络是知识表示的一种结构化图解表示，它由节点和弧线或链线组成。 节点：实体、概念和情况，每个节点可以有若干个属性，标注用来区分各节点所表示的不同对象； 弧线：节点间的语义关系。 1968年J.R.Quillian在研究人类联想记忆时提出的心理学模型，认为：记忆是由概念间的联系实现的。1972年Simon首先将语义网络法用于自然语言理解。 4. 语义网络法（1） 语义网络的结构 表示为三元组： （节点1，弧，节点2） 4. 语义网络法（2） A B R 基本网元 A和B分别代表节点，R代表A和B之间的关系 A B C D E F G R1 R2 R4 R3 R5 R6 R7 R8 语义网络结构 与谓词表示法的关系 从谓词逻辑表示法看，一个基本网元相当于一组一阶二元关系。 三元组（节点1，弧，节点2） 可写成 P(个体1，个体2） 其中个体1、个体2对应节点1、节点2，而弧及其上标注的节点1和节点2的关系由谓词P来体现。 4. 语义网络法（3） 例： 用语义网络法表示“雪是白色的”，并转换为谓词逻辑表示法。 解： 4. 语义网络法（4） 雪 白色的 颜色 语义网络法 Colour(X,Y)：X的颜色是Y; Colour(雪，白色的) 谓词逻辑表示法 语义网络表示知识的方法及步骤 事实知识的表示方法 事实知识指有关领域内的概念、事实、事物的属性、状态及其关系的描述。 “山鸡是一种鸡”表示为 4. 语义网络法（5） 山鸡 鸡 是一种 语义网络表示知识的方法及步骤 进一步指出“鸡是一种飞禽”，“飞禽是一种动物”，并分别指出它们所指出的属性，则只要在图 4. 语义网络法（6） 山鸡 鸡 AKO 生活在山间 红冠 飞禽 动物 AKO AKO 会飞 有生命 能吃食 食谷类 产卵 有繁殖能力 能运动 鸡的语义网络 语义网络表示知识的方法及步骤 规则性知识的表示方法 语义网络也可以用来表示规则性知识。比如“如果A，那么B”是一条表示A和B之间因果关系的规则性知识，如果我们规定语义关系RAB的含义就是“如果…，那么…”，则上述知识可表成 4. 语义网络法（7） A B RAB 这样，规则性知识与事实性知识的语义网络表示是相同的，区别仅是弧上的标注不同。 语义网络表示知识的方法及步骤 用语义网络表示知识的步骤 用语义网络表示知识的步骤如下： （1）确定问题中的所有对象以及各对象的属性。 （2) 确定所论对象的关系。 （3）语义网络中，如果节点间的联系时ISA/AKO，则下层节点对上层节点的属性具有继承性。整理同一层节电的共同属性，并抽出这些属性，加入上层节点中，以免造成属性信息的冗余。 （4)将个对象作为语义网络的一个节点，而各对象间的关系作为网络中个节点间的弧，连接形成语义网络。 4. 语义网络法（8） 例：用语义网络表示下列命题： （1）树和草都是植物。（2) 树和草食有根有叶的。 （3）水草是草，且长在水中。（4) 果树是树，且会结果。 （5）苹果树是果树中的一种，它结苹果。 解： 4. 语义网络法（9） 植物 树 果树 苹果树 草 水草 IS IS IS IS AKO 有 根 有 叶 会结果 结苹果 有 根 有 叶 长在水中 例：用语义网络表示下列知识： 猎狗是一种狗，而狗是一种动物，狗除了动物的有生命、能吃食、有繁殖能力、能运动外，还有以下特点：身上有毛、有尾巴、四条腿；猎狗的特点是吃肉、奔跑速度快、能狩猎；而狮子狗也是一种狗，它的特点是吃饲料、身体小、奔跑速度慢、不咬人、供观赏。 解： 4. 语义网络法（10） 动物 狗 猎狗 狮子狗 能狩猎 个头大 供观赏 不咬人 吃饲料 跑得慢 吃肉 跑得快 身体小 AKO AKO 身上有毛 有尾巴 四条腿 AKO 有生命 有繁殖能力 能运动 能吃食 例：用语义网络表示下列事实： 山西大学是一所具有百年历史的综合性大学，她位于太原市笔直宽广的坞城路。张广义同志今年36岁，男性，中等身材，他工作欲山西大学。 解： 4. 语义网络法（11）