人工智能幻灯片--框架表示法

《人工智能幻灯片--框架表示法》由会员分享，可在线阅读，更多相关《人工智能幻灯片--框架表示法（31页珍藏版）》请在金锄头文库上搜索。

1、2.4 框架表示法,第2章 知识表示,2.1 概 述 2.2 谓词逻辑表示法 2.3 产生式表示法,人工智能 丁世飞,2.4 框架表示法,框架表示法是以框架理论为基础发展起来的一种结构化的知识表示，它适用于表达多种类型的知识。1975年美国麻省理工学院明斯基(Minsky)在论文“A framework for representing knowledge”中提出了框架理论，引起了人工智能学者的重视。他是针对人们在理解情景、故事时提出的心理学模型，论述的是思想方法不是具体实现。 框架理论的基本观点是“人脑已存储有大量的典型情景，当人面临新的情景时，就从记忆中选择（粗匹配）一个称作框架的基本知识

2、结构，这个框架是以前记忆的一个知识空框，而其具体内容依新的情景而改变，对这空框的细节加工修改和补充，形成对新情景的认识又记忆于人脑中，以丰富人的知识。”,2019/4/19,人工智能 丁世飞,【观察事物时的思维】 人头脑中形成的对于事物的抽象模型（框架） ； 用“自顶向下”的方法 先匹配一个现有的抽象模型（框架） ; 再确定抽象模型（框架）中的细节。 框架表示法 明斯基，1975，强调事物内部的结构化描述； 较好地反映人观察事物的思维方式； 应用于机器人识别领域。,人工智能 丁世飞,2.4 框架表示法,框架是表示某一类情景的结构化的一种数据结构。框架由描述事物的各个方面的槽组成，每个槽可有若干

3、个侧面。一个槽用于描述所讨论对象的某一方面的属性，一个侧面用于描述相应属性的一个方面。槽和侧面所具有的值分别称为槽值和侧面值。槽值可以是逻辑的、数字的，可以是程序、条件、默认值或是一个子框架。槽值含有如何使用框架信息、下一步可能发生的信息、预计未实现该如何做的信息等。 在一个用框架表示的知识系统中，一般都含有多个框架，为了区分不同的框架以及一个框架内不同的槽，不同的侧面，需要分别赋予不同的名字，分别称为框架名、槽名及侧面名。因此，一个框架通常由框架名、槽名、侧面和值这四部分组成，其一般结构如下：,2.4.1 框架结构,人工智能 丁世飞,2.4 框架表示法,框架名 槽名1: 侧面名11 值11

4、侧面名12 值12 : : 侧面名1m 值1m 槽名2: 侧面名21 值21 侧面名22 值22 : : 侧面名2m 值2m : :,框架的一般结构,人工智能 丁世飞,2.4 框架表示法,: : 槽名n: 侧面名n1 值n1 侧面名n2 值n2 : : 侧面名nm 值nm 约 束: 约束条件1 约束条件2 : 约束条件n,框架的一般结构,人工智能 丁世飞,框架的一般表示结构 框架由描述事物各个方面属性的槽（slot）组成 := (Frame +) 槽有多侧面（aspect） := ( +) := ： 与语义网络节点的表示结构相比较： 表示结构接近，但框架更丰富（引入侧面） 语义网络节点： :=

5、: 框架更强调表示事物的内部结构； 语义网络节点更强调表示事物间的关系；,人工智能 丁世飞,2.4 框架表示法,例如，要用框架来描述“优质商品”这一概念。首先分析商品所具有的属性，一个商品可能具有的属性有：商品名称、生产厂商、生产日期、获奖情况等等，这里只考虑这几个属性。这几个属性可以定义为“优质商品”框架的槽，而“获奖情况”这个属性还可以从获奖等级、颁奖部门和获奖时间这3个侧面来加以描述。如果给各个槽和侧面赋予具体的值，就得到了 “优质商品”这一概念的一个实例框架。,框架名： 商品名称：红桃K 生产厂商：红桃K集团 生产日期：1998年6月17日 获奖情况：获奖等级：省级 颁奖单位：湖北省卫

6、生厅 获奖时间：2000年5月,人工智能 丁世飞,2.4 框架表示法,通常在框架系统中定义一些公用、常用且标准的槽名，并把这些槽名称为系统预定义槽名。人们在使用这些槽名时，不用说明就知道它表示何种联系。下面给出几个比较常用的、用来表示对象间关系的槽名： （1）ISA槽 ISA槽用于指出对象间抽象概念上的类属关系。其直观意义是“是一个”，“是一种”，“是一只”。在一般情况下，用ISA槽指出的联系都具有继承性。 所谓框架的继承性就是指当下层框架中的某些槽值或侧面值没有被直接给定时，可以从其上层框架中继承这些值或属性。 例如，椅子一般有4条腿，如果一把具体的椅子没有指出它有几条腿时，则可以通过一般椅

7、子的特性，得出它有4条腿。,人工智能 丁世飞,在此例中，棋手框架中的ISA槽指出该框架所描述的事物是运动员框架所 描述事物的属性及值。,人工智能 丁世飞,2.4 框架表示法,（2）AKO槽 AKO槽用于具体地指出对象间的类属关系。其直观意义是“是一种”。当用它作为某下层框架的槽时，就明确地指出了该下层框架所描述的事物是其上层框架所描述事物中的一种，下层框架可继承上层框架中值或属性。,（3）Instance槽 Instance槽用来表示AKO槽的逆关系。当用它作为某上层框架的槽时，可在该槽中指出它所联系的下层框架。用Instance槽指出的联系都具有继承性，即下层框架可继承上层框架中所描述的属性

8、或值。,人工智能 丁世飞,Instance槽用来建立AKO槽的逆关系。当用它作为某上层框架的槽值时，可用来指出它的下层框架是哪些。 框架名： Instance:， 姓名：单位（姓，名） 年龄：单位（岁） 性别：范围（男，女） 缺省：男,人工智能 丁世飞,2.4 框架表示法,（4）Part-of槽 Part-of槽用于指出部分和全体的关系。当用其作为某框架的一个槽时，槽中所填的值称为该框架的上层框架名，该框架所描述的对象只是其上层框架所描述对象的一部分。 例如，“两条腿”是“人体”的一部分。可以将“两条退”和“人体”分别定义成框架，“两条退”为下层框架，“人体”为其上层框架。在“两条退”的框架中

9、设置一个Part-of槽，槽值填入这个框架名。 显然，用Part-of槽指出的联系所描述的下层框架和上层框架之间不具有继承性。,人工智能 丁世飞,框架的一般表示结构 := (Frame ( ： +)+) 例、关于球的框架系统 (Frame Thing (Volume Unit:cm3 If-added:Classify) ) (Frame Sphere (Ako Value:Thing) (Radius Unit:cm If-added:Evaluate-Volumn) (Surface Unit:cm2 If-Needed:Evaluate-Surface) (Color Value:Whi

10、te) ) (Frame Sphere1 (Frame Sphere2 (Isa Value:Sphere) (Isa Value:Sphere) (Radius Value:10) (Radius Value:10) (Color Value:Red) (Surface Value:125600) (Volume Value:4190) (Volume Value:4190000) ) ),概念的框架,槽（属性）有多个侧面，复杂！,个体事物的框架,槽（属性）只有个侧面，简单！,概念的框架,人工智能 丁世飞,框架系统 相互关联的多个框架联合起来构成框架系统； 框架的某些槽的侧面值可以是其它框架

11、； 建立起节点是框架的网络； (Frame Thing (Volume Unit:cm3 If-added:Classify) ) (Frame Sphere (Ako Value: Thing) ) (Frame Sphere1 (Isa Value: Sphere) ) ),槽的侧面值是框架Thing,槽的侧面值是框架Sphere,简单的框架系统,人工智能 丁世飞, Volume Unit:cm3 If-added:Classify, Radius Unit:cm If-added:Evaluate-Volumn Surface Unit:cm2 If-Needed:Evaluate-Su

12、rface Color Value:White,Ako, Radius Value:10 Color Value:Red Volume Value:4190, Radius Value:10 Volume Value:4190000,Isa,Isa,建立起节点是框架的网络,人工智能 丁世飞,框架系统 相互关联的多个框架联合起来构成框架系统； 框架的某些槽的侧面值可以是其它框架； 建立起节点是框架的网络； 分类： 事物组成 描述复杂事物的组成（分解事物） ； 如，房间可层次地分解为墙、天花板、地板、家具、供电等组成； 层次分类,人工智能 丁世飞,(Frame 房间 (墙数 Value:4) (窗

13、数 Value:2) (门数 Value:1) (墙 框架:墙) (天花板 框架:天花板) (地板 框架:地板) (家具 框架:家具) ) (Frame 墙 (墙面颜色 Value:White) (墙面材料 Value:油漆) (挂物 框架:物) (窗 框架:窗) (门 框架:门) ) (Frame 天花板) (Frame 地板) (Frame 家具),房间,墙,地板,家具,天花板,物,窗,门,人工智能 丁世飞,框架系统 相互关联的多个框架联合起来构成框架系统； 框架的某些槽的侧面值可以是其它框架，建立起节点是框架的网络； 分类： 事物组成 描述复杂事物的组成（分解事物）； 如，房间可层次地分

14、解为墙、天花板、地板、家具、供电等组成； 层次分类 描述事物的层次分类体系（超类-子类、类-个体）； 如，不可能把各种房间的所有可能属性都写进房屋框架； 把房间分成子类，每类房间都有自己的框架。,人工智能 丁世飞,(Frame 房间 (墙数 Value:4) (窗数 Value:2) (门数 Value:1) (墙 框架:墙) (天花板 框架:天花板) (地板 框架:地板) (家具 框架:家具) ) (Frame 厨房 (Ako Value:房间) (转入 条件 : 煤气罐数0 ) (煤气罐数 Value:1 ) (煤气灶 框架:煤气灶) (煤气罐 框架:煤气罐) ) (Frame 公用厨房

15、(Ako Value:厨房) (转入 条件 : 煤气罐数1 ) (煤气罐数 Value:2 ) ),厨房,公用厨房,房间,墙,地板,家具,天花板,物,窗,门,煤气罐数0,煤气罐数1,访问属性“墙”,Ako,Ako,人工智能 丁世飞,2.4 框架表示法,例2.4.1 下面一是一个描述“教师”的框架。 框架名： 类属： 工作：范围：（教学，科研） 缺省：教学 性别：（男，女） 学历：（中专，大学） 类别：（，） 在这个框架中，框架名为“教师”，它含有5个槽，槽名分别是“类属”、“工作”、“性别”、“学历”和“类别”。这些槽名后面就是其槽值，而槽值“”又是一个框架名。“范围”、“缺省”是槽“工作”的

16、两个不同的侧面，其后是侧面值。,2.4.2 框架表示知识举例,人工智能 丁世飞,2.4 框架表示法,例2.4.2 下面是描述“大学教师”的框架。 框架名： 类属： 学位：范围：（学士，硕士，博士） 缺省：硕士 专业： 职称：范围：（助教，讲师，副教授，教授） 缺省：讲师 水平：范围：（优，良，中，差） 缺省：良 从上述两例可以看出，这两个框架之间存在一种层次关系，称前者为上层框架（或父框架），后者为下层框架（或子框架）。,人工智能 丁世飞,2.4 框架表示法,例2.4.3 下面是描述一个具体教师的框架。 框架名： 类属： 姓名：张宇 性别：男 年龄：32 职业： 职称：副教授 部门：计算机系 研究方向