人工智能第章--知识表示方法.ppt

框架表示法框架是一种结构化表示法。通常框架采用节点-槽-值表示。框架用于描述格式固定的事物、行动和事件。框架的构成一个框架由若干个槽（Slot）组成，槽用于描述属性；一个槽又可由若干个侧面组成。侧面用于描述相应属性的一个方面；一个侧面可有一个或多个侧面值。槽和侧面所具有的属性值分别称为槽值和侧面值。对框架、槽或侧面，都可以附加上一些说明性信息(约束条件)，用于指出什么样的值才能填入到槽或侧面中。槽值或侧面值的取值：数值、字符串、布尔值；在满足某个给定条件时要执行的动作或过程；另一个框架的名字。框架实质上是一个层次的嵌套链接表。1框架表示法一个框架的一般结构如下：框架名：槽名1：槽值1侧面名11：侧面值111侧面值11p侧面名12：侧面值121侧面值12p槽名2：槽值2侧面名21：侧面值211侧面值21p槽名n：槽值n侧面名n1：侧面值n11侧面值n1p侧面名nm：侧面值nm1侧面值nmp2框架表示法-例【例】一个人可以用其职业、身高和体重等项描述，用这些项目组成框架的槽。当描述一个具体的人时，再用这些项目的具体值填入到相应的槽中。下面是描述John的框架。框架名：name:JOHNisa:PERSONprofession:PROGRAMMERheight:1.8mweight:79kg3框架表示法-例【例】框架名：商品名称：生产厂家：出售商店:处 罚：处理方式：处罚依据：处罚时间：单位（年、月、日）经办部门：在这个框架中，有4个槽，其中，“处罚”槽有4个侧面，侧面“处罚时间”用“单位”指出了一个填值时的标准限制。4框架网络框架间的横向联系：由于框架中的槽值或侧面值都可以是另一个框架的名字，这就在框架之间 建立起了联系，通过一个框架可以找到另一个框架，这称为横向联系。框架间的纵向联系：当某些事物有一些共同的属性时，在对它们进行描述时，可以将它们具有的共同属性抽取出来，构成一个上层框架，然后再对各自独有的属性分别构成下层框架。为了指明框架间的这种上下关系，可在下层框架中设立一个专用的槽，用以指出他的上层框架是哪一个。这样就在框架间建立了纵向联系。具有横向联系及纵向联系的一组框架称为框架网络。5框架间的继承框架的继承性，就是当子节点的某些槽值或侧面值没有被直接记录时，可以从其父节点继承这些值。继承性是框架表示法的一个重要特性，它不仅可以在两个框架之间实现继承关系，而且还可以通过两两的继承关系，从最低层追搠到最高层，使高层的信息逐层向低层传递。例如，椅子一般都有4条腿，如果一把具体的椅子没有说明它有几条腿，则可以通过一般椅子的特性，得出它也有4条腿。如果一个在上层框架中描述的属性在下层框架需作进一步说明时，则需要在下层框架中再次给出描述。如果在下层框架中对某些槽没有作特别的声明，那么它将自动继承上层框架相应槽的槽值。6框架网络-例下图是一个关于师生员工的框架网络。师生员工框架：用于描述师生员工的共同属性，例如姓名，性别，年龄等；教职工框架：用于描述教师、干部、工人的共同属性，凡是在师生员工框架中已指出的属性在这里可不再重复描述；（以此类推）师生员工框架教师1教师n学生n学生1教职工框架 学生框架 教师框架 电子系学生框架 工人框架 机械系学生框架 7 师生员工框架为：框架名：姓名：单位（姓，名）年龄：单位（岁）性别：范围（男，女）缺省：男 健康状况：范围（健康,一般,差）缺省：一般住址：教职工框架为：框架名：继承：工作类别：范围(教师,干部,工人)缺省：教师开始工作时间：单位(年，月)截止工作时间：单位(年，月)缺省：现在离退休状况：范围(离休，退休)框架网络-例8框架网络-例教师框架为：框架名：继承：部门：单位(系，教研室)语种：范围(英语,法语,日语,德语,俄语)缺省：英语外语水平：范围(优，良，中，差)缺省：良职称：范围(教授,副教授,讲师,助教)缺省：讲师研究方向：某个教师的事例框架为：框架名：继承：姓名：孙林年龄：28健康状况：健康部门：计算机系软件教研室语种：德语开始工作时间：1985.99框架中槽的设置与组织充分表达事物各有关方面的属性合理地设置槽要与系统的设计目标相一致，所要求的及可能用到的都要表示出来；仅仅需要对有关的属性设立槽，不可面面俱到，以免浪费空间和降低系统的运行效率。充分表达相关事物间的各种关系由槽中的框架名建立联系事物间的联系是通过在槽中填入相应的框架名来建立的，它们之间究竟是一种什么样的关系，则是由槽名来指明的。对槽及侧面进行合理的组织利用其上下层间的继承性。尽量将不同框架中的相同属性抽取出来，放入其上层框架，而在下层框架中只描述相应事物独有的属性。从而减少信息的重复性，并且有利于知识的一致性。有利于进行框架推理。框架推理是一个反复进行框架匹配的过程，为了是推理得10标准槽名在框架表示系统中通常定义一些标准槽名，应用时不用说明就可直接使用。称这些槽名为系统预定义槽名。1)ISA槽：用于指出事物间抽象概念上的类属关系。其直观含义是“是一个”，“是一种”，“是一只”。【例】设有下面两个框架：框架名：姓名：单位（姓，名）年龄：单位（岁）性别：范围（男，女）缺省：男框架名：ISA:脑力：特好11标准槽名2)AKO槽：用于具体的指出事物间的类属关系。其直观含义是“是一种”，下层框架可以继承其上层框架所描述的属性及值。对上面的例子，可将棋手框架中的ISA改为AKO。3)Subclass槽：用于指出子类与类之间的类属关系。上例中，由于“棋手”是“运动员的一个子类，故可将ISA该为Subclass。4)Instance槽：用来建立AKO槽的逆关系。用它作为某框架的槽时，可用来指出它的下层框架是哪些。【例】框架名：Instance:，姓名：单位（姓，名）年龄：单位（岁）性别：范围（男，女）缺省：男12标准槽名5)Part-of槽：用于指出部分与全体的关系。【例】汽车和轮胎。上层框架是对汽车的描述，下层框架是对轮胎的描述。显然，轮胎是汽车的一部分。注意将Part-of槽与上面四种槽区分开来：前述4种槽是上、下层框架间的类属关系，它们由共同的特性，可以继承；Part-of槽只指出下层是上层的一个子结构，两者一般不具有共同的特征，不能继承。13标准槽名6)Infer槽：指出两个框架所描述的事物间的逻辑推理关系，用它可以表示相应的产生式规则。【例】设有下面知识：如果咳嗽，发烧且流涕，则八成是患了感冒，需服用感冒清，一日三次，每次2-3粒。并要多喝开水。对该知识，可用如下两个框架表示：框架名：症状1：咳嗽症状2：发烧症状3：流涕Infer:可信度：0.8框架名：病名：感冒治疗方法：服用感冒清，一日三次，每次2-3粒注意事项：多喝开水愈后：良好7)Possible-Reason槽：与Infer槽作用相反，用来把某个结论与可能的原因联系起来。14框架求解问题的过程在用框架表示知识的系统中，问题的求解主要是通过匹配与填槽实现的。要求解某个问题时:(1)首先把问题用框架表示出来；(2)然后与已有的框架进行匹配，找出一个或几个可匹配的预选框架作为初步假设，并在此引导下收集进一步的信息;框架的匹配是通过对相应的槽的槽名及槽值逐个比较实现的。如果两个框架的各对应槽没有矛盾，或者满足预先规定的某些条件，就认为这两个框架可以匹配。(3)最后用某种评价方法对预选框架进行评价，决定是否接受它。15继承性框架的推理-例【例】师生员工的框架网络已建立在知识库中，从知识库中找出一个满足以下条件的教师：男性，年龄在30岁以下，身体健康，职称为讲师把这些条件用框架表示出来，就可得到如下的初始问题框架框架名：姓名：年龄：30性别：男健康状况：健康职称：讲师某个教师的事例框架为：框架名：继承：姓名：孙林年龄：28健康状况：健康部门：计算机系软件教研室语种：德语开始工作时间：1985.9师生员工教师故：孙林可能是要找的教师(符合条件的可能不止孙林一个,此框只能作为预选框,还需进一步收集更多的信息,以从中选出一个)。16剧本(script)表示剧本是框架的一种特殊形式，它用一组槽来描述某些事件的发生序列，就像剧本中的事件序列一样，故称为“剧本”(脚本)表示法。剧本的构成(1)开场条件：给出在剧本中描述的事件发生的前提条件。(2)角色：用来表示在剧本所描述的事件中可能出现的有关人物的一些槽。(3)道具：表示在剧本所描述的事件中可能出现的有关物体的一些槽。(4)场景：描述事件发生的真实顺序，可以由多个场景组成，每个场景又可以是其它的剧本。(5)结果：在剧本所描述的事件发生以后通常所产生的结果。17剧本表示-例【例】餐厅剧本(1)开场条件：(a)顾客饿了，需要进餐。(b)顾客有足够的钱。(2)角色：顾客，服务员，厨师，老板。(3)道具：食品，桌子，菜单，钱。(4)场景：场景1 进入餐厅(a)顾客走入餐厅。(b)寻找桌子。(c)在桌子旁坐下。场景2 点菜(a)服务员给顾客菜单。(b)顾客点菜。(c)顾客把菜单还给服务员。(d)顾客等待服务员送菜。场景3 等待(a)服务员把顾客所点的菜告诉厨师。(b)厨师做菜。18剧本表示-例场景4 吃菜(a)厨师把做好的菜给服务员。(b)服务员给顾客送菜。(c)顾客吃菜。场景5 离开(a)服务员拿来帐单。(b)顾客付钱给服务员。(c)顾客离开餐厅。(5)结果(a)顾客吃了饭，不饿了。(b)顾客花了钱。(c)老板挣了钱。(d)餐厅食品少了。19剧本的特点剧本中所描述的事件形成一个因果链，链的起点是开场条件，满足这些条件，剧本中的事件才能产生。链的终点是一组结果，这组结果可能导致以后的事件(可能用其他的剧本来描述)发生。因果链内前后的事情相互联系。前面的事件使当前的事件有可能产生，而当前事件又使后面的事件有可能产生。如已知某一剧本适用于所给定的情形，则可利用剧本来预言一些没有直接提到的事件。剧本结构比较呆板，知识表达的范围窄，不适用于表达各种变化频繁的知识。但对于预先构思好的特定知识，如理解故事情节等，是非常有效的。20剧本的准备和启用准备剧本的方法：在应用某一剧本以前，必须先准备好剧本。根据剧本的重要性，可以有二种准备剧本的方法。(1)对于不属于事件核心部分的剧本，只需设置指向该剧本的指针即可，以便当它成为核心时启用。【例】有下述事件：苏珊在去博物馆的路上经过她喜欢的餐厅。她非常喜欢这次的毕加索作品展览会。则对于餐厅剧本只需要设置指针即可。(2)对于符合事件核心部分的剧本，则应使用在当前事件中涉及到的具体对象和人物去填写剧本的槽。剧本的启用：剧本的前提、道具、角色和事件等常能指示启用该剧本。21剧本的推理一旦剧本被启用，则可以应用它来进行推理。其中最重要的是运用剧本可以预测没有明显提及的事件的发生。【例】对于以下情节：昨晚，约翰到了餐厅。他订了牛排。当他付完款，发现钱已用光，于是就赶紧回家了。问题：昨晚，约翰吃饭了吗?【解】启用餐厅剧本，情节中的所有事件与剧本中所预测的事件序列相对应，因而可以推断出约翰吃饭了。【例】对于以下情节：约翰走进餐厅。他被带到餐桌旁。订了一大块牛排之后，他坐在那儿等了许久。于是，他生气地走了。该情节中，因为要久等，所以约翰走了，这一事件改变了餐厅脚本中所预测的事件序列，因而餐厅剧本被中断了。22过程式表示前面的几种知识表示方法均是知识和事实的一种静止的表示方法，即为知识的陈述式表达，是对事物有关知识的静态描述，是知识的一种显式、说明性知识表达形式。说明性表示知识给出事物本身的属性及事物之间的相互关系。对问题的解答就隐含在这些知识之中。而过程性知识则给出解决一个问题的具体过程。过程式表示就是将有关某一问题领域的知识，连同如何使用这些知识的方法，均隐式地表达为一个求解问题的过程。23小结状态空间法：描述：状态和操作符。方法：从某个初始状态开始，每次加一个操作符，递增地建立起操作符的试验序列，直到达到目标状态为止。缺点：由于状态空间法需要扩展过多的节点，容易出现“组合爆炸”，因而只适用于表示比较简单的问题。问题归约法描述：与或图方法：从目标(要解决的问题)出发，逆向推理，通过一系列变换把初始问题变换为子问题和子-子问题集合，直至最后归约为一个平凡的本原问题集合。24小结谓词逻辑法：描述：采用谓词合式公式和一阶谓词演算把要解决的问题变为一个有待证明的问题，方法：采用消解定理和消解反演来进行证明。语义网络是知识的一种图解表示描述：由节点和弧线或链线组成。节点用于表示实体、概念和情况等，弧线用于表示节点间的关系。25方法初始问题算符目标结果状态空间法状态算符目标状态解答路径规约法节点弧节点解答树谓词逻辑合式公式子句集置换合一消解反演根节点nil语义网络节点链目标网络语义网络小结26小结框架是一种结构化表示方法。描述：槽、槽的若干个侧面和若干个值。剧本是框架的一种特殊形式描述：使用一组槽来描述事件的发生序列。特点：特别适用于描述顺序性动作或事件，但不如框架灵活过程是一种知识的过程式表示描述：用程序来描述问题特点：具有很高的问题求解效率。由于知识隐含在程序中难以操作，所以适用范围较窄。27