知识表示方法语义网络和框架表示方法课件.ppt

1,2.5 语义网络表示法,2.5.1 语义网络的基本概念2.5.2 事务和概念的语义网络表示2.5.3 情况和动作的语义网络表示2.5.4 逻辑关系的语义网络表示2.5.5 语义网络的求解过程2.5.6 语义网络表示法的特征,语义网络是奎廉(J.R.Quillian)1968年在研究人类联想记忆时提出的一种心理学模型，认为记忆是由概念间的联系实现的。随后，奎廉又把它用作知识表示。1972年，西蒙在他的自然语言理解系统中也采用了语义网络表示法。1975年，亨德里克(G.G.Hendrix)又对全称量词的表示提出了语义网络分区技术。,2,2.5.1 语义网络的基本概念什么是语义网络(1/2),什么是语义网络 语义网络是一种用实体及其语义关系来表达知识的有向图。结点代表实体，表示各种事物、概念、情况、属性、状态、事件、动作等；弧代表语义关系，表示它所连结的两个实体之间的语义联系，它必须带有标识。语义基元 语义网络中最基本的语义单元称为语义基元，可用三元组表示为：（结点1，弧，结点2）基本网元 指一个语义基元对应的有向图 例如：若有语义基元（A,R,B），其中，A、B分别表示两个结点，R表示A与B之间的某种语义联系，则它所对应的基本网元如下图所示：,A,B,R,3,2.5.1 语义网络的基本概念什么是语义网络(2/2),语义网络的简单例子 例2.7 用于一网络表示“鸵鸟是一种鸟”语义网络与产生式对应的表示能力 事实的表示：例：“雪的颜色是白的”规则的表示：例：规则R的含义是“如果 A 则 B”,鸵鸟,鸟,是一种,雪,白,颜色,A,B,R,4,2.5.1 语义网络的基本概念基本的语义关系(1/6),实例关系：ISA 体现的是“具体与抽象”的概念，含义为“是一个”，表示一个事物是另一个事物的一个实例。例分类关系：AKO 亦称泛化关系，体现的是“子类与超类”的概念，含义为“是一种”，表示一个事物是另一个事物的一种类型。例成员关系：A-Member-of 体现的是“个体与集体”的关系，含义为“是一员”，表示一个事物是另一个事物的一个成员。例上述关系的主要特征 最主要特征是属性的继承性，处在具体层的结点可以继承抽象层结点的所有属性。如以上例子,鸟,动物,AKO,张强,共青团员,A-Member-of,人,李刚,ISA,5,2.5.1 语义网络的基本概念基本的语义关系(2/6),属性关系 指事物和其属性之间的关系。常用的属性关系有：Have：含义为“有”，表示一个结点具有另一个结点所描述的属性 Can：含义为“能”、“会”，表示一个结点能做另一个结点的事情 例如：“鸟有翅膀”Age:含义为“年龄”，表示一个结点是另一个结点在年龄方面的属性 例如：“张强18岁”,鸟,翅膀,Have,张强,18,Age,6,2.5.1 语义网络的基本概念基本的语义关系(3/6),聚类关系 亦称包含关系。指具有组织或结构特征的“部分与整体”之间的关系。常用的包含关系是：Part-of：含义为“是一部分”，表示一个事物是另一个事物的一部分。例如，“大脑是人体的一部分”再如，“黑板是墙体的一部分”聚类关系与实例、分类、成员关系的主要区别 聚类关系一般不具备属性的继承性。如上两个例子，大脑不一定具有人的各种属性 黑板也不具有墙的各种属性。,大脑,人体,Part-of,黑板,墙体,Part-of,7,2.5.1 语义网络的基本概念基本的语义关系(4/6),时间关系 指不同事件在其发生时间方面的先后次序关系。常用的时间关系有：Before：含义为“在前”，表示一个事件在另一个事件之前发生 After:含义为“在后”，表示一个事件在另一个事件之后发生 例如：“北京奥运会在悉尼奥运会之后”,北京奥运会,悉尼奥运会,After,8,2.5.1 语义网络的基本概念基本的语义关系(5/6),位置关系 指不同事物在位置方面的关系。常用的位置关系有：Located-on：含义为“在上”，表示某一物体在另一物体之上 Located-at：含义为“在”，表示某一物体所在的位置 Located-under：含义为“在下”，表示某一物体在另一物体之下 Located-inside：含义为“在内”，表示某一物体在另一物体之内；Located-outside：含义为“在外”，表示某一物体在另一物体之外。例如，“书在桌子上”,书,桌子,Located-on,9,2.5.1 语义网络的基本概念基本的语义关系(6/6),相近关系 指不同事物在形状、内容等方面相似或接近。常用的相近关系有：Similar-to：含义为“相似”，表示某一事物与另一事物相似 Near-to：含义为“接近”，表示某一事物与另一事物接近 例如，“猫似虎”,虎,猫,Similar-to,10,2.5.2 事物和概念的表示表示一元关系,一元关系 指可以用一元谓词P(x)表示的关系。谓词P说明实体的性质、属性等。描述的是一些最简单、最直观的事物或概念，常用：“是”、“有”、“会”、“能”等语义关系来说明。如，“雪是白的”。一元关系的描述 应该说，语义网络表示的是二元关系。如何用它来描述一元关系？结点1表示实体，结点2表示实体的性质或属性等，弧表示语义关系。例如，“李刚是一个人”为一元关系，其语义网络如前所示。例2.8 用语义网络表示“动物能运动、会吃”。,运动,吃,动物,Can,Can,11,2.5.2 事物和概念的表示表示二元关系(1/4),二元关系 可用二元谓词P(x,y)表示的关系。其中，x,y为实体，P为实体之间的关系。单个二元关系可直接用一个基本网元来表示，如前介绍的一些常用的二元关系及其表示。对复杂关系，可通过一些相对独立的二元或一元关系的组合来实现。例2-9 用语义网络表示：动物能运动、会吃。鸟是一种动物，鸟有翅膀、会飞。鱼是一种动物，鱼生活在水中、会游泳。对于这个问题，各种动物的属性按属性关系描述，动物之间的分类关系用类属关系描述。,12,2.5.2 事物和概念的表示表示二元关系(2/4),动物,吃,运动,翅膀,水中,鸟,鱼,飞,游泳,Can,Can,AKO,Live,Have,Can,AKO,Can,13,2.5.2 事物和概念的表示表示二元关系(3/4),例2-10 用语义网络表示：王强是理想公司的经理；理想公司在中关村；王强28岁。,中关村,理想公司,王强,经理,28岁,Located-at-,Work-for,Headship,Age,14,2.5.2 事物和概念的表示表示二元关系(4/4),例2-11：李新的汽车的款式是“捷达”、银灰色。王红的汽车的款式是“凯越”、红色。李新和王红的汽车均属于具体概念,可增加“汽车”这个抽象概念。,捷达,李新,汽车1,银灰色,人,汽车,交通工具,王红,汽车2,红色,凯越,Brand,Owner,Color,ISA,ISA,AKO,Color,Owner,Brand,ISA,ISA,15,2.5.2 事物和概念的表示表示多元关系,多元关系 可用多元谓词P(x1，x2，)表示的关系。其中，个体x1，x2，为实体，谓词P说明这些实体之间的关系。用语义网络表示多元关系时，可把它转化为一个或多个二员关系的组合，然后再利用下一节讨论的合取关系的表示方法，把这种多元关系表示出来。,16,2.5.3 情况和动作的表示情况的表示(1/2),表示方法：西蒙提出了增加情况和动作结点的描述方法 例2-12：用语义网络表示：“小燕子这只燕子从春天到秋天占有一个巢”需要设立一个占有权结点，表示占有物和占有时间等。,小燕子,燕子,鸟,巢,鸟窝,春天,时间,秋天,情况,占有权,占有资格,ISA,AKO,Ownee,Star,AKO,AKO,End,AKO,AKO,Owner,AKO,17,2.5.3 情况和动作的表示情况的表示(2/2),对上述问题，也可以把占有作为一种关系，并用一条弧来表示，但在这种表示方法下，占有关系就无法表示了,小燕子,燕子,鸟,巢,鸟窝,ISA,AKO,Owns,AKO,18,2.5.3 情况和动作的表示事件和动作的表示,用语义网络表示事件或动作时，需要设立一个事件或动作结点动作结点：由一些向外引出的弧来指出动作的主体与客体。例2-13 用于语义网络表示：“常河给江涛一张磁盘”事件结点：如上例用一个事件结点描述,一张磁盘,常河,给,江涛,Gift,Receiver,Giver,一张磁盘,给予事件,给,常河,江涛,Gift,Receiver,Giver,Action,19,2.5.4 逻辑关系的表示合取和析取的表示,表示方法：可通过增加合取结点和析取结点来实现 例2-14:用语义网络表示如下事实：“参赛者有教师、有学生、有高、有低”首先需要分析参赛者的不同情况，可得到以下四种情况：A 教师、高；B 教师、低 C 学生、高；D 学生、低 然后在按照他们的逻辑关系用语义网络表示出来。,人,参赛者,A,B,C,D,或,或,教师,学生,高,低,与,Is,Part,Part,Part,Part,State,State,State,State,20,2.5.4 逻辑关系的表示否定的表示(1/2),可分为基本语义关系的否定和一般语义关系的否定基本语义关系的否定的表示 可通过在有向弧上直接标注该基本语义关系的否定的方法来解决。例2-15:用语义网络表示：书不在桌子上 采用在有向弧上直接标注该基本语义关系的否定的方法，该语义网络为,书,桌子,Located-on,21,2.5.4 逻辑关系的表示否定的表示(2/2),一般语义关系的否定的表示对一般语义关系的否定，通常需要引进“非”节点来表示。例2-16：用语义网络表示：常河没有给江涛一张磁盘采用引进“非”节点的方法，其语义网络如下图,一张磁盘,给,非,常河,江涛,Gift,Giver,Receiver,22,2.5.4 逻辑关系的表示蕴含的表示,通过增加蕴含关系节点来实现 在蕴含关系中，有两条指向蕴含节点的弧，一条代表前提条件，标记为ANTE；另一条代表结论，标记为CONSE。例2-18：用语义网络表示如下知识：“如果学校组织大学生机器人竞赛活动，那么李强就参加比赛”该蕴含关系的语义网络如下图。其中，在前提条件中，机器人竞赛的组织者是学校，参赛对象是学生操纵的机器人，而机器人只不过是一种智能机器。,学校,比赛,活动,机器人,机器人竞赛,蕴含,参加比赛,学生,智能机器,李强,人,Racer,AKO,Constitution,Manipulator,ANTE,CONSE,ISA,AKO,AKO,Joiner,23,2.5.4 逻辑关系的表示存在和全称量词的表示(1/4),存在量词：可直接用“ISA”、“AKO”等这样的语义关系来表示全称量词：可采用亨德里克提出的网络分区技术 基本思想：把一个复杂命题划分为若干个子命题，每个子命题用一个较简单的语义网络表示，称为一个子空间，多个子空间构成一个大空间。每个子空间看作是大空间中的一个结点，称作超结点。空间可逐层嵌套，子空间之间用弧互相连结。例2-19 用语义网络表示如下事实：“每个学生都学习了一门程序设计语言”其语义网络如下图。在该图中：GS是一个概念结点，它表示具有全称量化的一般事件。g是一个实例结点，代表GS中的一个具体例子，如上所提到的事实。s是一个全称变量，表示任意一个学生。l是一个存在变量，表示某一次学习。P是一个存在变量，表示某一门程序设计语言。这样，s、l、p之间的语义联系就构成一个子空间，它表示对每一个学生s，都存在一个学习事件l 和一门程序设计语言p。,24,2.5.4 逻辑关系的表示存在和全称量词的表示(2/4),在从结点g引出的三条弧中，弧“ISA”说明结点g是GS中一个实例；弧“F”说明它所代表的子空间及其具体形式；弧“”说明它所代表的全称量词。,GS,g,+,s,l,p,学生,学习,程序语言,ISA,ISA,ISA,F,Subject,Object,ISA,25,2.5.4 逻辑关系的表示存在和全称量词的表示(3/4),每一个全称量词都需要一条这样的弧，子空间中有多少个全称量词，就需要有多少条这样的弧。例2-19 用语义网络表示事实：“每个学生都学习了所有的程序设计课程”其语义网络如下图所示。其中，结点g有两条指向全称变量的弧。,学生,学习,程序设计课,g,GS,s,l,p,ISA,ISA,ISA,Subject,Object,ISA,F,26,2.5.4 逻辑关系的表示存在和全称量词的表示(4/4),另外，在网络分区技术中，要求F指向的子空间中的所有非全称变量结点都应该是存在量词约束的变量，否则应放在子空间的外面。例2-21:用语义网络表示事实：“每个学生都学习了C+语言”其语义网络如下图所示。结点“C+语言”代表一门具体的程序设计语言，是结点“程序语言”的一个实例，故被放到F所指的子空间的外边,GS,g,s,l,学生,学习,C+语言,程序语言,ISA,ISA,Subject,Object,F,ISA,ISA,27,2.5.5 语义网络的推理过程继承,用语义网络表示知识的问题求解系统主要由两大部分所组成，一部分是由语义网络构成的知识库，另一部分是用于问题求解的推理机构。语义网络的推理过程主要有两种，一种是继承，另一种是匹配。继承 是指把对事物的描述从抽象结点传递到实例结点。通过继承可以得到所需结点的一些属性值，它通常是沿着ISA、AKO等继承弧进行的。继承的一般过程：(1)建立一个结点表，用来存放待求解结点和所有以ISA、AKO等继承弧与此结点相连的那些结点。初始情况下，表中只有待求解结点。(2)检查表中的第一个结点是否是有继承弧。如果有，就把该弧所指的所有结点放入结点表的末尾，记录这些结点的所有属性，并从结点表中删除第一个结点。如果没有继承弧，仅从结点表中删除第一个结点。(3)重复(2)，直到结点表为空。此时，记录下来的所有属性都是待求解结点继承来的属性。例如，在图2-20（P12）所示的语义网络中，通过继承关系可以得到“鸟”具有：会吃、能运动的属性,28,2.5.5 语义网络的推理过程匹配,是指在知识库的语义网络中寻找与待求解问题相符的语义网络模式。匹配的主要过程：(1)根据待求解问题的要求构造一个网络片断，该网络片断中有些结点或弧的标识是空的，称为询问处，它反映的是待求解的问题。(2)根据该语义片断到知识库中去寻找所需要的信息。(3)当待求解问题的网络片断与知识库中的某语义网络片断相匹配时，则与询问处相匹配的事实就是问题的解。例:假设例2-10的语义网络已在知识库中，问王强在哪个公司工作。根据这个问题的要求，可构造如如下语义网络片断。当用该语义网络片断与图p13所示的语义网络进行匹配时，由“工作在”弧所指的结点可知，职员王强工作在“理想公司”，这就得到了问题的答案。若还想知道职员王强的其它情况，则可在语义网络中增加相应的空结点。,？,王强,Work-for,29,例 John打了他的经理Tom后失业了。,30,解：构造问题子网络匹配：问题的解：问题：Tom与John是什么关系？,语意义网络：John打了他的经理Tom后失业了问题：Tom干了什么？,31,问题：Tom与John是什么关系？,32,2.5.6 语义网络表示法的特征,主要优点：结构性 把事物的属性以及事物间的各种语义联系显式地表示出来，是一种结构化的知识表示方法。在这种方法中，下层结点可以继承、新增、变异上层结点的属性。联想性 本来是作为人类联想记忆模型提出来的，它着重强调事物间的语义联系，体现了人类的联想思维过程。自索引性 把各接点之间的联系以明确、简洁的方式表示出来，通过与某一结点连结的弧可以很容易的找出与该结点有关的信息，而不必查找整个知识库。这种自索引能力有效的避免搜索时所遇到的组合爆炸问题。自然性 这种带有标识的有向图，可比较直观地把知识表示出来，符合人们表达事物间关系的习惯，并且与自然语言语义网络之间的转换也比较容易实现。主要缺点：非严格性 没有象谓词那样严格的形式表示体系，一个给定语义网络的含义完全依赖于处理程序对它所进行的解释，通过语义网络所实现的推理不能保证其正确性。复杂性 语义网络表示知识的手段是多种多样的，这虽然对其表示带来了灵活性，但同时也由于表示形式的不一致，使得它的处理增加了复杂性。,33,34,第2章 知识表示,2.5 语义网络表示法2.6 框架表示法2.7 过程表示法,35,2.6 框架表示法,框架表示法是在框架理论的基础上发展起来的一种结构化知识表示方法。2.6.1 框架理论2.6.2 框架和实例框架2.6.3 框架网络2.6.4 框架系统的问题求解过程2.6.5 框架表示法的特征,36,2.6.1 框架理论,框架理论是明斯基于1975年作为理解视觉、自然语言对话及其它复杂行为的一种基础提出来的。它认为人们对现实世界中各种事物的认识都是以一种类似于框架的结构存储在记忆中的，当遇到一个新事物时，就从记忆中找出一个合适的框架，并根据新的情况对其细节加以修改、补充，从而形成对这个新事物的认识。例如，对饭店、教室等的认识。框架：是人们认识事物的一种通用的数据结构形式。即当新情况发生时，人们只要把新的数据加入到该通用数据结构中便可形成一个具体的实体(类)，这样的通用数据结构就称为框架。实例框架：对于一个框架，当人们把观察或认识到的具体细节填入后，就得到了该框架的一个具体实例，框架的这种具体实例被称为实例框架。框架系统：在框架理论中，框架是知识的基本单位，把一组有关的框架连结起来便可形成一个框架系统。框架系统推理：由框架之间的协调来完成。,37,2.6.2框架结构和框架表示框架的基本结构(1/2),框架的基本结构可表示如下：|(值111，值112，)(值121，值122，)：|(值211，值212，)(值221，值222，)：|(值n11，值n12，)(值n21，值n22，)其中，槽值、侧面值可以是数值、字符串、布尔值，也可以是一个动作或过程，甚至还可以是另一个框架。,38,例2-10下面是一个描述“教师”的框架。框架名：类属：工作：范围：（教学，科研）缺省：教学性别：（男，女）学历：（学士，硕士，博士）类型：（，）,39,例2-11下面是一个描述“大学教师”的框架。框架名：类属：学历：（学士，硕士，博士）专业：职称：（助教，讲师，副教授，教授）外语：语种：范围：（英，法，日，俄，德，）缺省：英 水平：（优，良，中，差）缺省：良,上面给出的仅是一种框架的基本结构和一个比较简单的例子。一般来说，单个框架只能用来表示那些比较简单的知识。当知识的结构比较复杂时，往往需要用多个相互联系的框架来表示。例如分类问题，若采用多层框架结构表示，既可以使知识结构清晰，又可以减少冗余。,40,例2-12 下面是描述一个具体教师的框架。框架名：类属：姓名：孙芳性别：女年龄：29职业：教师职称：助教专业：计算机应用,41,2.6.2 框架系统中的预定义槽名,在框架系统中，框架之间的联系实际上是通过在槽中填入相应的框架名来实现的，至于框架之间究竟为何种关系，是由槽名来指定的。为了提供一些常用且可公用的槽名，在框架系统中通常定义了一些标准槽名，称这些槽名为系统预定义槽名。常用的预定义槽名有以下几种：,42,1、ISA槽：用来指出一个具体事物与其抽象概念间的类属关系。一般的说，“ISA”槽所指出的联系都具有继承性，即下层框架可以继承上层框架所描述的属性或值。框架名 姓名：单位（姓，名）性别：范围（男，女）框架名 Is-a：入学时间：单位（年，月）学制：单位（年）,43,2、AKO槽：用来指出事物间的抽象概念上的类属关系。用作为下层框架的槽名时，其槽值为上层框架的框架名。它表示该下层框架表示的事物比其上层框架更具体。如“大中专学生”框架名 AKO：特点：有专业,44,3、subclass槽：用来指出子类和类之间的类属关系。当它用作某下层框架的槽时，表示该下层框架是其上层框架的一个子类。如“大学生”框架名 subclass：高考成绩：,45,4、instance槽:用来建立的AKO逆关系。当用它作为上层框架的槽时，可用来指出它的下一层框架有哪些。如“大中专学生”框架名 AKO：instance：，特点：有专业,46,5、part-of槽：用于指出“部分”与“全体”关系。它和前面提到的4种槽在本质上是有区别的。前4种槽描述的都是上、下层框架之间的类属关系，它们之间具有共同特征，且具有继承性。而part-of槽仅是指出下层框架为上层框架的子结构，它们之间一般不具有共同特征，也不具有继承性。,47,6、Infer槽用于指出两个框架所描述事物间的逻辑物理关系；7、possible-reason槽用来把某个结论与可能的原因联系起来；如框架名：已知条件1：地面湿 已知条件2：没人洒水 infer：可信度：0.8框架名：可能结论:天下雨 possible-reason:,48,8、similar槽用于指出两个框架所描述事物之间的相似关系。9、其他return,49,2.6.3 框架网络,多个互联的框架连接起来组成的框架系统称为框架网络。它包含两方面的含义：第一种含义是网络中的节点是框架，利用节点之间的关系可由某些框架推论出另一些框架；第二种含义是网络中的节点既可代表框架，也可代表框架中的槽，每条弧的一头联着某个框架的一个槽，另一头联着另一个框架。,50,2.6.3 框架网络框架网络的基本结构(1/2),当知识比较复杂时，往往需要通过诸框架之间的横向或纵向联系形成一种框架网络。框架之间的纵向联系 是指那种具有继承关系的上下层框架之间的联系。例如，在下图中，学生可按照接受教育的层次分为本科生、硕士生和博士生。每类学生又可按照所学专业的不同，分为不同专业的学生等。框架之间的纵向联系是通过预定以槽名AKO和ISA等来实现的。例如前面的例子，AKO实现了Student框架与Master框架之间的纵向联系，ISA实现了Master框架与Master-1实例框架之间的联系。框架之间的横向联系 是指那种以另外一个框架名作为一个槽的槽值或侧面值所建立起来的框架之间的联系。如下图给出的框架系统中，Student框架与S-Addre框架之间就是一种横向联系。,51,2.6.3 框架系统框架系统的基本结构(2/2),Student,Collegian,Master,Doctor,Master-1,Master-2,S-Address,ISA,ISA,AKO,AKO,AKO,Address,52,2.6.4 框架系统的问题求解过程基本过程,在框架系统中，问题求解主要是通过对框架的继承、匹配与填槽来实现的。当需要求解问题时 首先要把该问题用框架表示出来。然后利用框架之间的继承关系，把它与知识库中的已有框架进行匹配，找出一个或多个候选框架，并在这些候选框架引导下进一步获取附加信息，填充尽量多的槽值，以建立一个描述当前情况的实例。最后再用某种评价方法对候选框架进行评价，以决定是否接收该框架。,53,2.6.4 框架系统的问题求解过程特性继承(1/2),特性继承过程 特性继承主要是通过ISA、AKO链来实现的。当需要查询某一事物的某个属性，且描述该事物的框架为提供其属性值时，系统就沿ISA和AKO链追溯到具有相同槽的类或超类框架。如果该槽提供有Default侧面值，就继承该默认值作为查询结果返回。,54,例,学生框架Frame Name：Unit（Last-name，First-name）Sex：Area（male，female）Default：male Age：Unit（Years）Address：Telephone：Home Unit（Number）Mobile Unit（Number）,55,例,硕士生框架Frame AKO：Student Major：Unit（Major）Field：Unit（Direction-Name）Advisor：Unit（Last-name，First-name）Project：Area（National，Provincial，Other）Default：National Paper：Area（SCI，EI，Core，General）Default：Core 在Master框架中，用到了一个系统预定义槽名AKO。所谓系统预定义槽名，是指框架表示法中事先定义好的可公用的一些标准槽名。AKO与其在语义网络中的含义相似，其直观含义为“是一种”。当AKO作为下层框架的槽名时，其槽值为上层框架的框架名，表示该下层框架所描述的事物比其上层框架更具体。并且，由AKO所联系的框架之间具有属性的继承关系。,56,2.5.2 框架结构和框架表示实例框架(1/2),作为一个例子，假设有杨叶和柳青2个硕士生，当把他们的具体情况分别添入Master框架后，可得到2个实例框架Master-1和Master-2。这2个实例框架可表示如下：硕士生-1框架：Frame ISA：Master Name：Yang Ye Sex：female Major：Computer Field：Web-Intelligence Advisor：Lin Hai Project：Provincial,57,2.5.2 框架结构和框架表示实例框架(2/2),硕士生-2框架：Frame ISA：Master Name：Liu Qing Age：22 Major：Computer Advisor：Lin Hai Paper：EI 在这2个实例框架中，我们又用到了一个系统预定以槽名ISA。该预定义槽名与语义网络中的ISA弧的语义相似，其直观含义为“是一个”，表示一个事物是另一个事物的一个具体实例，用来描述一个具体事物与其抽象概念间的实例关系。例如，Master-1和Master-2是2个具体的Master。,58,2.6.4 框架系统的问题求解过程特性继承(2/2),学生框架为例 若要查询Master-1的Sex，则可直接回答；但要查询Master-2的Sex，则需要沿ISA链和AKO链到Student框架取其默认值male。,59,2.6.4 框架系统的问题求解过程匹配和填槽,框架的匹配实际上是通过对相应槽的槽名和槽值逐个进行比较，并利用继承关系来实现的。例如，假设前面讨论的学生框架系统已建立在知识库中，若要求从知识库中找出一个满足如下条件的硕士生：male，Age25，Major为Computer，Project为National 把这些条件用框架表示出来，就可得到如下的初始问题框架 Frame：Master-x Name：Age：Years 25 Sex：male Major：Computer Project：National 用此框架和知识库中的框架匹配，显然“Master-2”框架可以匹配。因为Age、Sex、Major槽都符合要求，Project槽虽然没有给出，但由继承性可知它取默认值National，完全符合初始问题框架Master-x的要求，所以要找的学生有可能是Liu Qing。,60,2.6.5 框架表示法的特征,框架表示法的优点 结构性：最突出特点是善于表示结构性知识，它能够把知识的内部结构关系以及知识间的特殊联系表示出来。深层性：框架表示法不仅可以从多个方面、多重属性表示知识，而且还可以通过ISA、AKO等槽以嵌套结构分层地对知识进行表示，因此能用来表达事物间复杂的深层联系。继承性：在框架系统中，下层框架可以继承上层框架的槽值，也可以进行补充和修改，这样既减少知识冗余，又较好地保证了知识的一致性。自然性：框架能把与谋个实体或实体集相关特性都集中在一起，从而高度模拟了人脑对实体多方面、多层次的存储结构，直观自然，易于理解。框架表示法的不足 缺乏框架的形式理论：至今，还没有建立框架的形式理论，其推理和一致性检查机制并非基于良好定义的语义。缺乏过程性知识表示：框架系统不便于表示过程性知识，缺乏如何使用框架中知识的描述能力。框架推理过程需要用到一些与领域无关的推理规则，而这些规则在框架系统中又很难表达。清晰性难以保证：由于各框架本身的数据结构不一定相同，从而框架系统的清晰性很难保证。,61,2.6 脚本表示法,脚本表示法是夏克（R.C.Schank）依据他的概念依赖理论提出的一种知识表示方法。1.脚本的结构 脚本表述的是特定范围内的原型事件的结构，它是框架的一种特殊形式，描述的知识像剧本一样，由开场条件、角色、道具、场景、结局等几部分组成。一个脚本通常由以下几部分组成：(1)开场条件：给出在脚本中所描述事件的前提条件。(2)角色：一些用来表示在脚本所描述事件中可能出现的有关人物的槽。(3)道具：一些用来表示在脚本所描述事件中可能出现的有关物体的槽。(4)场景：用来描述事件发生的真实顺序。一个事件可以由多个场景组成，而每个场景又可以是其他的脚本。(5)结局：给出在脚本所描述事件发生以后所产生的结果。,62,例2-13 以Schank的“餐厅”脚本为例来说明各个部分的组成。(1)开场条件顾客饿了，需要进餐；顾客有足够的钱。(2)角色：顾客，服务员，厨师，老板。(3)道具：食品，桌子，菜单，钱。(4)场景分别如下，场景：进入顾客进入餐厅；寻找桌子；在桌子旁边坐下。场景：点菜服务员给顾客菜单；顾客点菜；顾客把菜单还给 服务员；顾客等待服务员送菜。场景：等待服务员告诉厨师顾客所点的菜；厨师做菜，顾客等待。场景：吃饭厨师把做好的菜给服务员；服务员把菜送给送给顾客；顾客吃菜。场景5：离开服务员拿来帐单；顾客付钱给服务员；顾客离开餐厅。(5)结局：顾客吃了饭，不饿了；顾客花了钱；老板赚了钱；餐厅食品少了。,63,3.脚本的推理 脚本描述事件是一个因果链。链头是一组开场条件，只有当这些初始条件满足时，该脚本中的事件才能开始；链尾是一组结果，只有当这一组结果满足时，该脚本中的事件才能结束，以后的事件或事件序列才能发生。在这个因果链中，一个事件和其他前后事件之间相互联系，前面的事件可使当前事件产生，当前事件又可使后面的事件产生。,4.脚本特点 脚本比语义网络和框架等通用结构要呆板得多，知识表 达范围也很窄，因此不适用于表达各种知识。但对于表达事先构思好的特定知识非常有效。,64,2.7 过程表示法,过程性知识表示是将有关某一问题领域的知识，连同如何使用这些知识的方法，均隐式地表示为一个求解问题的过程。2.7.1 过程表示的特性,65,2.7.1 过程表示的特征,主要优点：表示效率高 过程表示法是用程序来表示知识的，而程序能准确的表明先做什么，后作什么以及怎样做，并直接嵌入一些启发式的控制信息，因此，可以避免选择及匹配那些无关的知识，也不需要跟踪那些不必要的路径，从而提高了系统的运行效率。控制系统容易实现 由于控制性质是已嵌入到程序中，因而控制系统就比较容易设计。主要缺点 不易修改及添加新知识，而且当对某一过程进行修改时，又可能影响到其它过程，对系统的维护带来不便。,