人工智能_第二章知识表示方法2014.ppt

§2.7剧本表示 4.场景 ⑵点菜 Ⅰ.服务员给顾客菜单 Ⅱ.顾客点菜 Ⅲ.顾客把菜单还给服务员 Ⅳ.顾客等待服务员送菜 ⑶等待 Ⅰ.服务员把顾客所点的菜告诉厨师 Ⅱ.厨师做菜 ⑷吃菜 Ⅰ.厨师把做好的菜给服务员 Ⅱ.服务员给顾客送菜 Ⅲ.顾客吃菜 §2.5.1语义网络表示法 三.逻辑关系的表示 3.否定：可以采用?ISA和?PART-OF关系或标注NEG界限来表示否定关系。 例： ?(A isa B) ?(B part of C) ?(ISA(A, B)∧ PART-OF(B, C)) B C A NEG PART-OF ISA B A ?ISA B C ? PART-OF §2.5.1语义网络表示法 三.逻辑关系的表示 4.蕴涵：在语义网络中,用ANTE界限标注先决条件,CONST标注结果,并用一个虚线将其相连,以此表示蕴涵。 例：Everyone who lives at 37 Maple Street is a programmer. Y ADDRESS ANTE ISA 37-MAPLE X OCCUPATION O(x, y) PROGRAMMER ISA LOC PERSON PROFESSION CONST WORKER §2.5.1语义网络表示法 三.逻辑关系的表示 Y ADDRESS ANTE ISA 37-MAPLE X OCCUPATION O(x, y) PROGRAMMER ISA LOC PERSON PROFESSION CONST WORKER Y是一个特定的地址事件，用PERSON链与x节点相连，x表示与此事件相关的人们，是一个变量。 O(x, y)节点代表一个特定的职业事件，以x和y的skolem函数的形式来表示 §2.5.1语义网络表示法 三.逻辑关系的表示 5.量化： 存在量词在语义网络中，直接用ISA链来表示。 例：The dog bit the postman P BITE VICTIN ASSAILIANT ISA B DOG ISA D POSTMAN 攻击者 ISA 受害者 D节点表示特定的狗，P表示特定的邮递员，B表示特定的咬人事件。 §2.5.1语义网络表示法 三.逻辑关系的表示 5.量化： 全程量词是通过将语义网络分割成空间分层集合，每个空间相应于一个或几个变量的范围来表示的 例：Every dog has bitten a postman 谓词逻辑 ?xDOG(x) ? ?x[postman(y)∧BITE(x，y)] P BITE VICTIN ASSAILIANT ISA B DOG ISA D POSTMAN 攻击者 ISA 受害者 G GS ? ISA FORM §2.5.1语义网络表示法 三.逻辑关系的表示 P BITE VICTIN ASSAILIANT ISA B DOG ISA D POSTMAN 攻击者 ISA 受害者 G GS ? ISA FORM G为断言，有两部分 第一部分为断言本身，说明断言的关系，叫做格式(FORM) 第二部分代表全称量化的特殊链?，一根?链可表示一个全程化的变量。 GS节点是一个概念节点，表示具有全程化的一般事件，G是GS的一个实例。 §2.5.1语义网络表示法 三.逻辑关系的表示 例：Every dog has bitten a postman P BITE VICTIN ASSAILIANT ISA B DOG ISA D POSTMAN 攻击者 ISA 受害者 G GS ? ISA FORM ? §2.5.2语义网络的推理过程 语义网络表示法是依匹配来进行推理的，根据提出的问题可构成局部网络，其中有的结点或弧的标注是空的，表示有待解决，依据这个局部网络来到知识库中寻找匹配的网络，以便求得问题的解答。 语义网络中的推理过程主要有两种，一种是继承，一种是匹配。 §2.5.2语义网络的推理过程 一.有关术语 值节点：链尾部的节点 槽：取不同名字的链 例： BRICK TOY BRICK12 RED ISA COLOR 砖块BRICK12有两个槽 一个颜色槽有一个值RED 一个ISA槽有两个值BRICK和TOY §2.5.2语义网络的推理过程 二.继承 继承：把对事物的描述从概念节点或类节点传递到实例节点。 例： WEDGE SHAPE 这种推理过程，类似与人的思维过程，一旦知道了某种事物的身份以后，可以联想起很多关于这件事物的一般描述。 WEDGE18 TRIANGULAR BLO