第7章几种结构化知识表示及其推理ppt课件.ppt
《第7章几种结构化知识表示及其推理ppt课件.ppt》由会员分享,可在线阅读,更多相关《第7章几种结构化知识表示及其推理ppt课件.ppt(61页珍藏版)》请在三一文库上搜索。
1、第 7 章 几种结构化知识表示及其推理,7.1 框架 7.2 语义网络 7.3 类与对象 习题七,7.1 框 架,即一个框架一般有若干个槽,一个槽有一个槽值或者有若干个侧面,而一个侧面又有若干个侧面值。其中槽值和侧面值可以是数值、字符串、布尔值,也可以是一个动作或过程,甚至还可以是另一个框架的名字。,例7.1 下面是一个描述“教师”的框架: 框架名: 类属: 工作:范围:(教学,科研) 缺省:教学 性别:(男,女) 学历:(中师,高师) 类型:(,),可以看出,这个框架的名字为“教师”,它含有5个槽,槽名分别是“类属”、“工作”、“性别”、“学历”和“类型”。这些槽名的右面就是其值,如“”、“
2、男”、“女”、“高师”、“中师”等等。其中“”又是一个框架名,“范围”、“缺省”就是侧面名,其后是侧面值,如:“教学”、“科研”等。另外,用括的槽值也是框架名。,例7.2 下面是一个描述“大学教师”的框架: 框架名: 类属: 学历:(学士,硕士,博士) 专业: 职称:(助教,讲师,副教授,教授) 外语:语种:范围:(英,法,日,俄,德,) 缺省:英 水平:(优,良,中,差) 缺省:良,例7.3 下面是描述一个具体教师的框架: 框架名: 类属: 姓名:李明 性别:男 年龄:25 职业:教师 职称:助教 专业:计算机应用,部门:计算机系软件教研室 工作: 参加工作时间:1995年8月 工龄:当前年
3、份-参加工作年份 工资:,比较例7.2和例7.3中的框架,可以看出,前者描述的是一个概念,后者描述的则是一个具体的事物。二者的关系是,后者是前者的一个实例。因此,后者一般称为前者的实例框架。这就是说,这两个框架之间存在一种层次关系。一般称前者为上位框架(或父框架),后者为下位框架(或子框架)。当然,上位和下位是相对而言的。例如“大学教师”虽然是“教师-1”的上位框架,但它却是“教师”框架的下位框架,而“教师”又是“知识分子”的下位框架。,7.1.2 框架的表达能力 由框架的形式可以看出,框架适合表达结构性的知识。所以,概念、对象等知识最适于用框架表示。其实,框架的槽就是对象的属性或状态,槽值就
4、是属性值或状态值。不仅如此,框架还可以表示行为(动作),所以,有些过程性事件或情节也可用框架网络来表示。,例7.4 下面是关于房间的框架: 框架名: 墙数x1: 缺省:x1=4 条件:x10 窗数x2: 缺省:x2=2 条件:x20 门数x3: 缺省:x3=1 条件:x30,前墙:(墙框架(w1,d1) 后墙:(墙框架(w2,d2) 左墙:(墙框架(w3,d3) 右墙:(墙框架(w4,d4) 天花板: 地板: 门: 窗: 条件:w1+w2+w3+w4=x2 d1+d2+d3+d4=x3 类型:(,),例7.5 机器人纠纷问题的框架描述如图7-1所示。,图71 机器人纠纷问题,还需指出的是,产生
5、式规则也可用框架表示。 例如,产生式 如果头痛且发烧,则患感冒。 用框架表示可为: 框架名: 前提:条件1:头痛 条件2:发烧 结论:患感冒,7.1.3 基于框架的推理 基于框架的推理方法是继承。所谓继承,就是子框架可以拥有其父框架的槽及其槽值。实现继承的操作有匹配、搜索和填槽。 匹配就是问题框架同知识库中的框架的模式匹配。所谓问题框架,就是要求解某个问题时,先把问题用一个框架表示出来,然后与知识库中的已有框架进行匹配。如果匹配成功,就可获得有关信息。搜索就是沿着框架间的纵向和横向联系,在框架网络中进行查找。搜索的目的是为了获得有关信息。,框架名: 教师-1 姓名: 李明 性别: 男 年龄:
6、25 职称: 助教 专业: 计算机应用 部门: 计算机系软件教研室 外语水平:,显然, 原框架“教师-1”中无“外语水平”槽, 但它的父框架是“大学教师”, 该框架内有“外语水平”槽, 并且侧面“语种”(“范围”)缺省值是“英”, 侧面“水平”的缺省值是“良”。 于是通过继承, 便知道了“教师-1”懂英语, 且水平还良好。 那么, 这两个值也就可以填到“教师-1”的槽中。,7.1.4 框架的程序语言实现 有一种名为FRL(Frame Representation Language)的程序设计语言,就是专门基于框架的程序设计语言。用它就可以方便地实现框架知识表示。不过,用PROLOG也可方便地实
7、现框架表示。用PROLOG实现框架表示,一般采用含结构或表的谓词来实现。因为框架实际上就是树,而PROLOG的结构也是树,表又是特殊的结构,它的元素个数和层数都不限定,可动态变化,因此,更适于表示一般的框架。,例如,前面的“教师”框架用PROLOG可表示如下: frame(name(“教师“), kind-of(“), work(scope(“教学“,“科研“),default(“教学“), sex(“男“,“女“), reco-of-f-s(“中师“,“高师“), type(“”,“”,“”). 如果要给出框架的一个通用表示形式,则下面的表示方式可供参考。,frame(name(“教师“),
8、 body(st(“类属“,st(“,), st(“工作“,st(“范围“,st(“教学“,),=st(“科研“,), st(“缺省“,st(“教学“,), st(“性别“,st(“男“,),st(“女“,), st(“学历“,st(“中师“,),st(“高师“,), st(“类型“,st(“,),st(“,),= st(“),这是一个PROLOG的“事实”,其谓词及领域说明如下: domains name=name(string) body=body(subtree list) subtreelist=subtree* subtree=st(string,subtreelist) datab
9、ase frame(name,body) 其中的subtreelist是递归定义的。按此定义所有框架都取统一的表示形式。,7.2 语义网络,7.2.1 语义网络的概念 语义网络是由节点和边(也称有向弧)组成的一种有向图。其中节点表示事物、对象、概念、行为、性质、状态等;有向边表示节点之间的某种联系或关系。例如图72就是一个语义网络。其中,边上的标记就是边的语义。 还需指出的是, 上述关于框架的推理方法, 实际仅适于装载着概念和实体对象的框架, 而对于装载着规则的框架, 其推理就要用基于规则的演绎推理方法。,语义网络的概念最先是由Quillian提出来的,他于1968年在他的博士论文中,把语义网
10、络作为人类联想记忆的一个显式心理模型。所以,语义网络也称联想网络。 现在,语义网络的理论已经有了长足的发展。有人把它划分为五个级别:执行级、逻辑级、认识论级、概念级和语言学级。并分为七种类型: (1)命题语义网(包括分块联想网络); (2)数据语义网:以数据为中心的语义网络;,(3)语言语义网:用于自然语言的分析和理解; (4)结构语义网:描述客观事物的结构,常见于模式识别和机器学习等领域; (5)分类语义网:描述抽象概念及其层次; (6)推理语义网:是一种命题网,但它已在某种程度上规范化,更适于推理; (7)框架语义网:与框架相结合的语义网。,图72 苹果的语义网络,6.3.2 语义网络的表
11、达能力 由语义网络的结构特点可以看出,语义网络不仅可以表示事物的属性、状态、行为等,而且更适合于表示事物之间的关系和联系。而表示一个事物的层次、状态、行为的语义网络,也可以看作是该事物与其属性、状态或行为的一种关系。如图73所示的语义网络,就表示了专家系统这个事物(的内涵),同时也可以看作是表示了专家系统与“智能系统”、“专家知识”、“专家思维”及“困难问题”这几个事物之间的关系或联系。所以,抽象地说,语义网络可表示事物之间的关系。因此,关系(或联系)型的知识和能化为关系型的知识都可以用语义网络来表示。下面我们就给出常见的几种。,图73 专家系统的语义网络,1.实例关系 实例关系表示类与其实例
12、(个体)之间的关系。这是最常见的一种语义关系。例如,“小华是一个大学生”就可表示为图74。其中,关系“是一个”一般标识为“is-a”,或ISA。,图74 表示实例关系的语义网络,小华,大学生,是一个,2.分类(或从属、泛化)关系 分类关系是指事物间的类属关系,图75就是一个描述分类关系的语义网络。在图75中,下层概念节点除了可继承、细化、补充上层概念节点的属性外,还出现了变异的情况:鸟是鸵鸟的上层概念节点,其属性是“有羽毛”、“会飞”,但鸵鸟的属性只是继承了“有羽毛”这一属性,而把鸟的“会飞”变异为“不会飞”。其中,关系“是一种”一般标识为“akindof”或AKO。,图75 表示分类关系的语
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 章几种 结构 知识 表示 及其 推理 ppt 课件
链接地址:https://www.31doc.com/p-2551931.html