人工智能ArtificialIntelligence演示2章节.pptVIP

（3）否定：采用～ISA和～PART-OF或标准NEG表示，例： ①～（A isa B） ②～（B Part of C） ③～[ISA（A，B）∧PART-OF（B，C）] （4）蕴涵： ANTE（antectedent）先决条件 CONSE（Consequence）结果 例：Every one who lives at 37 Maple street is a programmer （5） 量词 ? 和 ? 的表示 例1： The dog bit the Postman ?x(Dog(x)∧Bite(x,Postman)) 例2： Every dog has bitten every postman . ?x(Dog(x)→ ?y(Postman(y)∧Bite(x,y))) 三、语义网络的推理 在语义网络知识表达方法中，没有形式语义，也就是和谓词逻辑不同，对给定的表达结构表示什么语义没有统一的表示法，赋予网络结构的含义完全决定于管理这个网络的过程的特征。 为了叙述的方便，我们对所用符号作进一步的规定，即尾部的节点称为值节点。 语义网络中的推论有两种，一种是继承；另一种是匹配。 1.继承 在语义网络中所谓的继承是把对事物的描述从概念节点或类点节传递到实例节点。 例下图： 在上图中BRICK是概念节点，BRICK12是实例节点。 BRICK节点在SHAPE(外形)槽，其中填入RECTANGULAR(矩形)，说明砖块的外形是矩形的，这个描述可以通过ISA链传递给实例节点BRICK12。因此，虽然BRICK12节点没有SHAPE槽，但可以从这个语义网络推理出BRICK12的外形是矩形的。 继承的方法有三种： 值继承、“如果需要”继承和“默认”继承。 （1）值继承 ISA ，AKO=A-KIND-OF 值继承程序：设F是给定的节点，S是给定的槽。 ①建立一个由F以及所有和F以ISA链相连的类节点的表，在表中F节点排在第一个位置。 ②检查表中第一个元素的S槽是否有值，直到表为空或找到一个值。 （a） 如果表中第一个元素在S槽中有值，就认为找到一个值。 （b）否则，从表中删除第一个元素，并把以AKO链与此第一个元素相连的节点，加入到这个表的末尾。 （c）如果找到了一个值，那么就说这个值是F节点的S槽的值，否则就宣布失败。 （2）“如果需要”继承 在某些情况下，当我们不知道槽值时，可以利用已知信息来计算。 例如:我们可以根据体积和密度来计算积木的重量，进行上述计算的程序称为if-needed(如果需要)程序。 为了储存进行上述计算的程序，我们需要改进节点——槽——值的结构，允许槽有几种类型的值而不止是一个类型。为此，每个槽又可以有若干个侧面，以储存这些不同类型的值。 计算重量的if——needed程序： 如果在VOLUME（体积）和DENSITY（密度）槽中有值； ①把这两个槽中值的乘积放入WEIGHT槽中； ②把上述乘积记下作为节点的重量值 从上图可知，由图就可求出积木的重量。 “如果需要”(if—need)继承程序： 设F是给定的节点，S是给定的槽 ①建立一个由F以及所有和F以ISA链相连的类节点的表，在此表中，F节点排在第一个位置。 ②检查表中第一个元素的S槽的IF—NEEDED侧面中是否存在一个过程，直到表为空或找到一个成功的if—needed过程为止。 (a)如果侧面中存有一个过程，并且如果这个过程产生一个值，那么就认为已找到一个值。 (b)?否则，从表中删除这第一个元素，并把以AKO链和此第一个元素相连的节点，加入到这个表的末尾。 (c)? 如果一个过程找到一个值，那么就说所找到的值是F节点的槽值，否则宣布失败。 在上例中的BRICK12节点的重量，BLOCK节点中的程序就根据BRLCK12的体积和密度计算重量，并按计算结点BRICK12的WHIGHT槽的值侧面中如下图： （3）“默认”继承 我们把具有相当程度的真实性，但又不能十分肯定的值称为“默认”值，这种类型值被放入槽DEFAULT（默认）侧面中。 例：从整体上说，积木的颜色很可能蓝色的，但在砖块中，颜色可能是红的，对BLOEK和BRICK结点来说，在COLOR槽中找到的侧面都是DEFAULT侧面，如下图表示： 2.匹配： 下面我们用一个例子来说明匹配表关系： 黑体表类节点，红体表