几种结构化知识表示以及其推理.pptVIP

这是一个PROLOG的“事实”，其谓词及领域说明如下: domains name=name(string) body=body(subtree list) subtreelist=subtree* subtree=st(string，subtreelist) database frame(name，body) 其中的subtreelist是递归定义的。按此定义所有框架都取统一的表示形式。 几种结构化知识表示和其推理 7.2 语义网络 7.2.1 语义网络的概念 语义网络是由节点和边（也称有向弧）组成的一种有向图。其中节点表示事物、对象、概念、行为、性质、状态等；有向边表示节点之间的某种联系或关系。例如图7―2就是一个语义网络。其中，边上的标记就是边的语义。 还需指出的是, 上述关于框架的推理方法, 实际仅适于装载着概念和实体对象的框架, 而对于装载着规则的框架, 其推理就要用基于规则的演绎推理方法。 几种结构化知识表示和其推理 语义网络的概念最先是由Quillian提出来的，他于1968年在他的博士论文中，把语义网络作为人类联想记忆的一个显式心理模型。所以，语义网络也称联想网络。 现在，语义网络的理论已经有了长足的发展。有人把它划分为五个级别：执行级、逻辑级、认识论级、概念级和语言学级。并分为七种类型： 　　(1)命题语义网（包括分块联想网络）； (2)数据语义网：以数据为中心的语义网络； 几种结构化知识表示和其推理 　　(3)语言语义网：用于自然语言的分析和理解； (4)结构语义网：描述客观事物的结构，常见于模式识别和机器学习等领域； (5)分类语义网：描述抽象概念及其层次； (6)推理语义网：是一种命题网，但它已在某种程度上规范化，更适于推理； (7)框架语义网：与框架相结合的语义网。 几种结构化知识表示和其推理 图7―2　苹果的语义网络 几种结构化知识表示和其推理 6.3.2 语义网络的表达能力 由语义网络的结构特点可以看出，语义网络不仅可以表示事物的属性、状态、行为等，而且更适合于表示事物之间的关系和联系。而表示一个事物的层次、状态、行为的语义网络，也可以看作是该事物与其属性、状态或行为的一种关系。如图7―3所示的语义网络，就表示了专家系统这个事物（的内涵），同时也可以看作是表示了专家系统与“智能系统”、“专家知识”、“专家思维”及“困难问题”这几个事物之间的关系或联系。所以，抽象地说，语义网络可表示事物之间的关系。因此，关系（或联系）型的知识和能化为关系型的知识都可以用语义网络来表示。下面我们就给出常见的几种。 几种结构化知识表示和其推理 图7―3 专家系统的语义网络 几种结构化知识表示和其推理 　　1.实例关系 实例关系表示类与其实例（个体）之间的关系。这是最常见的一种语义关系。例如，“小华是一个大学生”就可表示为图7―4。其中，关系“是一个”一般标识为“is-a”，或ISA。 几种结构化知识表示和其推理 图7―4 表示实例关系的语义网络 小华 大学生 是一个 几种结构化知识表示和其推理 2.分类（或从属、泛化）关系 分类关系是指事物间的类属关系，图7―5就是一个描述分类关系的语义网络。在图7―5中，下层概念节点除了可继承、细化、补充上层概念节点的属性外，还出现了变异的情况：鸟是鸵鸟的上层概念节点，其属性是“有羽毛”、“会飞”，但鸵鸟的属性只是继承了“有羽毛”这一属性，而把鸟的“会飞”变异为“不会飞”。其中，关系“是一种”一般标识为“akindof”或AKO。 几种结构化知识表示和其推理 图7―5 表示分类关系的语义网络 几种结构化知识表示和其推理 　　3.组装关系 如果下层概念是上层概念的一个方面或者一部分，则称它们的关系是组装关系。例如图7―6所示的语义网络就是一种聚集关系。其中，关系“一部分”一般标识为“a-part-of”。 几种结构化知识表示和其推理 桌子 桌腿 桌面 一部分 一部分 图7―6 表示组装关系的语义网络 几种结构化知识表示和其推理 　　4.属性关系 属性关系表示对象的属性及其属性值。例如，图7―7表示simon是一个人，男性，40岁，职业是教师。 几种结构化知识表示和其推理 图7―7 表示属性关系的语义网络 几种结构化知识表示和其推理 5.集合与成员关系 意思是“是……的成员”，它表示成员（或