CISIC,CISIC,CISIC,CISIC,CISIC,CISIC,CISIC,CISIC,CISIC,单击此处编辑母版文本样式,第二层,第三层,第四层,第五层,单击此处编辑母版标题样式,中南大学 智能系统与智能软件研究所,*,第三章 知识表示和推理,框架表示及推理,中南大学 智能系统与智能软件研究所,第三章 知识表示和推理框架表示及推理中南大学 智能系,框架知识表示法的提出,1975年明斯基在论文“A framework for representing knowledge”中提出了框架理论。它所针对的是人们在理解事物情景或某一个故事时的,心理学模型,，论述了人们理解问题的一种思想方法。,2,中南大学 智能系统与智能软件研究所,框架知识表示法的提出1975年明斯基在论文“A framew,两种不同的知识表示法,产生式系统表示的知识是庞大、凌乱，且不易整理的。,框架法表示的知识一般是系统的，有层次的，经过整理的，并跟随事情的发展而变化的。,3,中南大学 智能系统与智能软件研究所,两种不同的知识表示法产生式系统表示的知识是庞大、凌乱，且不易,例如:,一个人在走进教室前，对教室里的基本结构，如门、窗、黑板、讲台以及课桌和凳等有一定的预见性，那是因为他在以前的时间活动中，已建立起了有关“教室”这一概念的基本框架，通过对该框架的查找，就很容易得到有关教室的特征。,4,中南大学 智能系统与智能软件研究所,例如:一个人在走进教室前，对教室里的基本结构，如门、窗、黑板,框架系统,以框架作为单位，将一组有关的框架连接起来，便形成了框架系统。,在框架系统中，不同的框架可以有共同的节点，系统的行为由系统内框架的变化来表现。推理过程则由框架之间的协调来完成。,5,中南大学 智能系统与智能软件研究所,框架系统以框架作为单位，将一组有关的框架连接起来，便形成了框,对于某些问题，有时要同时使用多个框架，组成一个框架系统来表示。例如，一个立方体有三个面可见，则它需要四个子框架来说明它。,立方体1,B,E,A,子框架,A,B,E,大框架,E,A,D,立方体2,6,中南大学 智能系统与智能软件研究所,对于某些问题，有时要同时使用多个框架，组成一,从上图可看出，一个框架结构可以是另一个框架的槽值，并且同一个框架结构可以作为几个不同的框架的槽值。这样，可以节省存储空间，这就是框架的重要特性继承性。即当子节点的某些槽值或侧面值没有直接记录时，可以从父节点继承这些值。,7,中南大学 智能系统与智能软件研究所,从上图可看出，一个框架结构可以是另一个框架的,默认值的作用：,这样一个故事:Bob住在一幢大楼房的十二层楼上，每天早上他从第十二层楼进入电梯，然后从底层离开，并且每天晚上如果有人在电梯里时，他就从底层进入电梯而从第十二层楼离开，如果他是独自一人乘电梯，那么他就从第八层下来并走到第十二层，根据“成年人”的默认值的继承作用，我们就很容易得出Bob是一个小孩，它够不着到十二层楼的按钮，仅能到达第八层。,8,中南大学 智能系统与智能软件研究所,默认值的作用：这样一个故事:Bob住在一幢大楼房的十二层楼上,3.3.1 典型知识与,框架,框架的定义：,框架是一种描述所论对象属性的数据结构。,所论的对象可以是一个事物、一个事件或者一个概念。,9,中南大学 智能系统与智能软件研究所,3.3.1 典型知识与框架框架的定义：9中南大学 智能系,框架的结构,一个框架由若干个“槽”组成，用于描述所论及对象的若干个方面的属性；每个“槽”又可划分为若干个“侧面”，用于描述相应属性的若干个方面。,槽和侧面所具有的属性值分别称为槽值和侧面值，具体的值可以是程序、条件、默认值或是一个子框架。,10,中南大学 智能系统与智能软件研究所,框架的结构一个框架由若干个“槽”组成，用于描述所论及对象的若,框架的一般格式,一个框架可以由框架名、槽、侧面和值四部分组成，表示成如下格式：,框架名,槽1侧面11值111,侧面12值121,槽2侧面21值211,槽n侧面n1值n11,侧面nm值nm1,11,中南大学 智能系统与智能软件研究所,框架的一般格式一个框架可以由框架名、槽、侧面和值四部分组成，,例如，一个人可以用其职业、身高和体重等项描述，因而可以用这些项目组成框架的槽。当描述一个具体的人时，再用这些项目的具体值填入到相应的槽中。后表给出的是描述John的框架。,12,中南大学 智能系统与智能软件研究所,例如，一个人可以用其职业、身高和体重等项描述，因而,JOHN,Isa,PERSON,Profession,Programmer,Height,1.8m,Weight,79Kg,框架名,槽1,槽2,槽3,槽4,槽值,13,中南大学 智能系统与智能软件研究所,JOHNIsa P,再如，一台计算机主机的框架表示：,计算机主机,主机品牌,联想1+1,生产厂商,北京联想集团公司,CPU,品牌：Intel,型号：奔腾IV/825,主板,品牌：,型号：,内存,品牌：,型号：,容量：,硬盘,品牌：,型号：,容量：,框架名,槽1,槽2,槽3,槽4,槽5,槽6,槽值,侧面值,14,中南大学 智能系统与智能软件研究所,再如，一台计算机主机的框架表示：计算机主机主机品牌,举例：会议37的框架,会议37,时间,2000年9月11日,地点,AI专题研讨会会议室,目的,人工智能系统开发,出席者,佐藤，山田，安部,15,中南大学 智能系统与智能软件研究所,举例：会议37的框架会议37时间,举例：教师的框架,教师,姓名,年龄,性别,男/女,职称,教授/副教授/讲师/助教,部门,院/研究所,住址,住址框架,工资,工资框架,参加工作时间,年/月,16,中南大学 智能系统与智能软件研究所,举例：教师的框架教师姓名年龄性别男/女职称教授/副,关于自然灾害的新闻报道中所涉及的事实经常是可以预见的，这些可预见的事实就可以作为代表所报道的新闻中的属性。,例如，以下是一则关于地震的报道，请用框架表达这段报道。,今天，一次强度为里氏8.5级的强烈地震袭击了下斯洛文尼亚(Low Slabovia)地区，造成25人死亡和5亿美元的财产损失。下斯洛文尼亚地区主席说：多年来，靠近萨迪豪金斯断层的重灾区一直是一个危险地区。这是本地区发生的第3号地震。,17,中南大学 智能系统与智能软件研究所,关于自然灾害的新闻报道中所涉及的事实经常是可以预见的，这些可,第一步：确定属性框架的槽。,本报道中关于地震的关键属性是地震发生的,地点,、,时间,、,伤亡人数,、,财产损失数量,、,地震强度的震级,、,断层情况,。,新闻框架表达步骤,18,中南大学 智能系统与智能软件研究所,第一步：确定属性框架的槽。新闻框架表达步骤18中南大学,第二步：将有关数据填入相应的槽。,地震3,地点,Low Slabovia,时间,今天,伤亡人数,25,财产损失,5亿美元,震级,8.5,断层,萨迪豪金斯,19,中南大学 智能系统与智能软件研究所,第二步：将有关数据填入相应的槽。地震3地点,例如，一个三角锥由四个面组成,A,B,三角锥,三角形面1,A,三角形面2,B,三角形面3,C,三角形面4,D,20,中南大学 智能系统与智能软件研究所,例如，一个三角锥由四个面组成AB三角锥三角形面1,从不同角度观察，可看到不同的面。如，,A,B,情景a）,对象,三角锥,左侧三角形,A,右侧三角形,B,情景a）,21,中南大学 智能系统与智能软件研究所,从不同角度观察，可看到不同的面。如，AB情景a）对象,又如，,情景b）,对象,三角锥,左下三角形,A,右下三角形,B,上侧三角形,C,情景b）,A,B,C,22,中南大学 智能系统与智能软件研究所,又如，情景b）对象,再如，,对于情景c），由于它与情景b）的框架匹配失败，说明情景c）看到的不是一个三角锥，需寻找另外的框架与之匹配。,A,B,D,C,情景c）,23,中南大学 智能系统与智能软件研究所,再如，对于情景c），由于它与情景b）的框架匹配失败，说明情景,3.3.2 阶层知识与特征的继承,框架表示的知识特点具有分类、阶层构造的特性。,这类阶层构造的知识，上层框架具有的特征应是与之相联系的所有下层框架共有的，即下层框架能继承上层框架的信息。,24,中南大学 智能系统与智能软件研究所,3.3.2 阶层知识与特征的继承框架表示的知识特点具有,例如，会议37是所有AI会议中的一次，因此它可以继承AI会议这个大框架的多种属性，从而简化它的框架表示。,25,中南大学 智能系统与智能软件研究所,例如，会议37是所有AI会议中的一次，因此它,AI会议,种类,一般会议,时间,每周星期五,地点,AI专题研讨会会议室,目的,人工智能系统开发,出席者,佐藤，山田，铃木,会议37,种类,AI会议,出席者,佐藤，山田，安部,表示会议37与AI会议的上下层关系,26,中南大学 智能系统与智能软件研究所,AI会议种类 一般会议时间,框架知识除了可以进行继承推理外，还有匹配推理方式。例如，假设有关教师的框架网络已建立灾知识库中，且其中包含了许多教师的实例框架，其中两个如示：,27,中南大学 智能系统与智能软件研究所,框架知识除了可以进行继承推理外，还有匹配推理方式。例如，假设,教师-1,姓名,范怡伟,年龄,35,性别,男,职称,讲师,部门,计算机学院/软件所,住址,住址框架-1,工资,工资框架-1,参加工作时间,1996年/10 月,28,中南大学 智能系统与智能软件研究所,教师-1姓名范怡伟年龄35性别男职称讲师部门计算机学院/软件,教师-2,姓名,李连鹰,年龄,58,性别,男,职称,教授,部门,计算机学院/软件所,住址,住址框架-1,工资,工资框架-1,参加工作时间,1966年/10 月,29,中南大学 智能系统与智能软件研究所,教师-2姓名李连鹰年龄58性别男职称教授部门计算机学院/软件,当要解决的问题是从知识库中找出一个满足如下条件的教师：,男性，年龄在35岁以下，职称为讲师,把这些条件用框架表示出来，就可得到如下的初始问题框架。,教师-x,姓名,年龄,35,性别,男,职称,讲师,30,中南大学 智能系统与智能软件研究所,当要解决的问题是从知识库中找出一个满足如下条件的教师：教师-,用此问题框架与知识库中的框架匹配，显然“教师-1”框架可以匹配。“教师-x”中的“姓名”槽为未知，通过匹配，符合条件的教师有可能就是范怡伟。也还可能是其他的框架，需要进一步收集信息。,31,中南大学 智能系统与智能软件研究所,用此问题框架与知识库中的框架匹配，显然“教师-1”框架可以匹,3,.3.3 程序知识及其启动,在用框架进行知识表示的过程中，如果需要进行推理和求解问题时，会把程序附加在槽内。,一般会议,种类,社会活动,时间,IF-ADDED(填写日历的程序),出席者,IF-NEEDED(询问使用者的程序）,32,中南大学 智能系统与智能软件研究所,3.3.3 程序知识及其启动在用框架进行知识表示的过程中，,3.3.4 框架的特征,框架表示法的特点：,结构性,善于表达结构性的知识，能够把知识的内部结构及联系表示出来。,继承性,下层框架可以继承上层框架的值，即减少了知识的冗余，又保证了知识的一致性。,自然性,体现了人类在观察事物时的思维活动。,33,中南大学 智能系统与智能软件研究所,3.3.4 框架的特征框架表示法的特点：33中南大学 智,