人工智能知识表示系列课件第二讲知识表示4语义网络过程表示法.pptVIP

知识的表示方法 谓词逻辑法 状态空间法 问题归约法 语义网络法 框架表示法 面向对象表示 剧本(script)表示 过程(procedure)表示 小结 知识的语义网络表示方法 知识的语义网络表示方法 1. 概述 语义网络1968年由J.R.Quillian提出，开始是作为人类联想记忆的一个显式心理学模型提出，随后在AI中用于自然语言理解，表示命题信息（具有逻辑真的事实）。目前语义网络已广泛应用于人工智能的许多领域，是一种表达能力强而且灵活的知识表达方式。 语义网络是通过概念及其语义关系来表示知识的一种网络图 ； 从图论的观点看，他们就是一个“带标识的有向图” ； 语义网络由节点和节点间的弧组成； 节点表示各种事物，概念，情况，属性，动作，状况等； 弧表示各种语义联系，指明他所连接的节点间的各种语义联系； 节点和弧都必须带有标识，以便区分各种不同对象以及对象间的各种不同语义联系； 每个节点可以带有若干属性，一般用框架或元组表示； 节点还可以是一个语义子网络，形成一个多层次的嵌套结构。 一个最简单的语义网络是如下一个三元组： （节点1，弧，节点2） 它可用图表示，称为一个基本网元。 其中，A,B分别代表两个节点；RAB表示A与B之间的语某种语义联系。 例如： 其中，在猎狗与狗之间的语义关系”是一种”具体的指出了猎狗与狗的语义关系，即猎狗是狗的一种，两者之间存在类属关系。 这里，弧线的方向是有意义的，需要根据事务间的关系确定。例如在表示类属关系时，箭头所指的节点代表上层概念，而箭尾的节点代表下层概念。 2. 知识的语义网络表示 语义网络可以表示事实性的知识，也可以表示有关事实性知识之间的复杂联系。 (1) 用语义网络表示事实 Ⅱ. 表示稍复杂系统： 在一些稍复杂的事实性知识中，经常会用到像“并且“及“或者“这样的连接词。（用谓词公式表示时，可用合取符号和析取符号把他们表示出来），语义网络可以通过增设合取节点及析取节点来表示。 例如：与会者有男，有女，有年老的， 有年青的。 其语义网络为： （其中，A,B,C,D分别 代表四种不同情况的 与会者） Ⅲ. 表示某一情况，某一事件或者某个动作： 上述例子中的节点都是用来表示一个事物或是一个具体概念的，其实，节点还可以表示某一情况，某一事件或者某个动作。此时，节点可以有一组向外的弧，用于指出不同的情况，例如当用节点表示某一动作时，向外的弧可用来指出动作的主体及客体。 例1： 有如下事实： 张山给肖红一本书(可把张山给肖红一本书作为一个事件，并在语义网络中增设一个“事件”节点) 其中，“占有” 为一个动作节点，通过它，不仅可以描述占有“窝”，还可描述占有“窝”的时间。 (2) 用语义网络表示有关事实间的关系 语义网络可以描述事物间多种复杂的语义关系，下面是常用的几种： Ⅰ. 分类关系：指事物间的类属关系。如“是一种”等。 Ⅱ. 聚集关系：如果下层概念是其上层概念的一方面或者一个部分，则称它们 是聚集关系。 Ⅴ. 多元关系： 在语义网络中，一条弧只能从一个节点指向另一个节点，适合于表示一个二元关系。但在许多情况下需要用一种关系把几个事物联系起来。例如对于如下事实： 郑州位于西安和北京之间。 为了在语义网络中描述多元关系，可以用节点来表示关系。 (3) 用语义网络表示比较复杂的知识 设有如下两个事实： 张三的自行车是飞鸽牌，黑色，28型 李四的自行车是金狮牌，红色，26型 将其用语义网络描述出来。 [分析] 如写成两个网络，很容易，但对知识的利用带来不便，如何写成一个呢？ 分析事实发现，它们都是关于自行车的，因此只要把自行车作为一个通用概念用一个节点表示，而把张三李四的自行车作为他们的实例。这样，就很容易用一个语义网络把它们表示出来，当要寻找有关自行车的信息时，只要首先找到自行车这个节点就可以了。 用语义网络表示较复杂的知识时，往往牵涉到对量化变量的处理。 对于存在量词：可以直接用“是一个”、“是一种”等这样的语义联系起来。 对全称量词： 则需用网络分区技术才能实现。网络分区技术是 G.G.Hendrix在1975年提出的，其基本思想是： 把一个表示复杂知识的命题