知识图谱在搜索中的应用-机器人与智能技术室-合肥工业大学.PPTVIP

3.4 产生式表示法 2. 产生式推理 产生式规则 P→Q 若观察到P，或者知识库中已有P，则可以得到结论Q，或执行操作Q。 推理的关键问题：如何有效解决规则匹配的冲突问题 3.5 语义网络法 　语义网络是知识的一种结构化图解表示，它由节点和弧线或链线组成。节点用于表示实体、概念和情况等，弧线用于表示节点间的关系。 语义网络表示由下列4个相关部分组成： 　 (1) 词法部分 决定表示词汇表中允许有哪些符号，它涉及各个节点和弧线。 (2) 结构部分 叙述符号排列的约束条件，指定各弧线连接的节点对。 (3) 过程部分 说明访问过程，这些过程能用来建立和修正描述，以及回答相关问题。 (4) 语义部分 确定与描述相关的(联想)意义的方法即确定有关节点的排列及其占有物和对应弧线。 　　 3.5 语义网络法 语义网络具有下列特点： (1) 能把实体的结构、属性与实体间的因果关系显式地和简明地表达出来，与实体相关的事实、特征和关系可以通过相应的节点弧线推导出来。 (2) 由于与概念相关的属性和联系被组织在一个相应的节点中，因而使概念易于受访和学习。 (3) 表现问题更加直观，更易于理解，适于知识工程师与领域专家沟通。 (4) 语义网络结构的语义解释依赖于该结构的推理过程而没有结构的约定，因而得到的推理不能保证像谓词逻辑法那样有效。 (5) 节点间的联系可能是线状、树状或网状的，甚至是递归状的结构，使相应的知识存储和检索可能需要比较复杂的过程。 3.5 语义网络法 3.5.1 二元语义网络的表示 1. 用语义网络表示简单事实 例2.5 SWALLOW BIRD ISA XIAOYAN NEST-1 NEST ISA ISA OWNS 3.5 语义网络法 用两个节点和一条弧线可以表示一个简单的事实，对于表示占有关系的语义网络，是通过允许节点既可以表示一个物体或一组物体，也可以表示情况和动作。每一情况节点可以有一组向外的弧(事例弧)，称为事例框，用以说明与该事例有关的各种变量。 　　在选择节点时，首先要弄清节点是用于表示基本的物体或概念的，或是用于多种目的。否则，如果语义网络只被用来表示一个特定的物体或概念，那么当有更多的实例时就需要更多的语义网络。 　　 3.5 语义网络法 2. 用语义网络表示复杂的事实及其关系 选择语义基元就是试图用一组基元来表示知识。这些基元描述基本知识，并以图解表示的形式相互联系。 CHAIR ISA FURNITURE MY CHAIR LEATHER SEAT BROWN X PERSON ISA PART COLOR ISA COVERING OWNER ISA 3.5 语义网络法 3.5.2 多元语义网络的表示 语义网络是一种网络结构。节点之间以链相连。从本质上讲，接点之间的连接是二元关系。语义网络从本质上来说，只能表示二元关系，如果所要表示的事实是多元关系，则把这个多元关系转化成一组二元关系的组合，或二元关系的合取。具体来说，多元关系R(X1，X2，…，Xn)总可以转换成R1 (X11，X12)∧R2 (X21，X22)∧…∧Rn (Xn1,Xn2)。要在语义网络中进行这种转换需要引入附加节点。 　　 3.5 语义网络法 北京大学（BU）和清华大学（TU）两校篮球队在北大进行的一场比赛的比分是85比89。 　　 GAME G25 BU 85-89 TU ISA HOMETEAM VISTING TEAM SCORE 引入附加节点，转换为二元关系 3.5 语义网络法 3.5.3 基于语义网络的知识推理 继承：把对事物的描述从概念节点或类节点传递到实例节点。 匹配： 由几个部分组成的的事物间的匹配 　　 3.6 框架表示 3.6.1 框架理论及特点 1. 框架理论概述 1975年 ，明斯基frame理论 当遇见一个新事物时，人们在记忆中选择一个合适的框架，然后根据事物的具体情况对框架进行填充并进行适当修改和补充，从而形成当前事物的认识。这种数据结构就称为框架。 　　框架可以定义为是一组语义网络的节点和槽。 2. 框架的特点 自然性 结构性：结构化的语义网络网络 继承性： 3.6 框架表示 3.6.2 框架的构成 　　框架通常由描述事物的各个方面的槽组成，每个槽可以拥有若干个侧面，而每个侧面又可以拥有若干个值。一个框架的一般结构如下： 〈框架名〉 　　〈槽1〉〈侧面11〉〈值111〉… 　　 〈侧面12〉〈值121〉… 　　… 　　〈槽2〉〈侧面21