第2章-知识表示分析.ppt

（4）把所有的故事情节都以原语集中的概念及它们之间的从属关系表示出来，确定脚本的场景序列，每一个子场景可能由一组原语序列构成； （5）给出脚本运行后的结局。 由脚本的组成可以看出，脚本表示法对事实或事件的描述结果为一个因果链。链头即脚本的进入条件，只有当这些进入条件被满足时，用脚本表示的事件才能发生；链尾是一组结果，只有当这一组结果产生后，脚本所描述的事件才算结束，其后的事件或事件序列才能发生。 与其他表示法类似，用脚本表示的问题求解系统一般也包含知识库和推理机。 脚本表示法有下列特点： （1）自然性 脚本表示法体现了人们在观察事物时的思维活动，组织形式类似于日常生活中的电影剧本，对于表达预先构思好的特定知识，如理解故事情节等，是非常有效的。 （2）结构性 由于脚本表示法是一种特殊的框架表示法，所以，框架表示法善于表达结构性的知识的特点，它也具有。也就是说，它能够把知识的内部结构关系及知识间的联系表示出来，是一结构化的知识表示方法。一个脚本也可以由多个槽组成的，槽又可分为若干侧面，这样就能把知识的内部结构显式地表示出来。 脚本表示法的不足之处是，它对知识的表示比较呆板，所表示的知识范围也比较窄，因此不太适合用来表达各种各样的知识。 脚本表示法目前主要在自然语言处理领域的篇章理解方面获得了一些应用。 状态空间表示法就是用来表示问题及其搜索过程的一种方法。它是人工智能中最基本的形式化方法，也是讨论问题求解技术的基础。 现实世界中的问题求解过程实际上可以看作是一个搜索或者推理的过程。推理过程实际上也是一个搜索过程，它要在知识库中搜索和前提条件相匹配的规则，而后利用这些规则进行推理，所以任何问题求解的本质都是一个搜索过程。 状态空间表示法就是以“状态空间”的形式对问题进行表示。 (1) 状态：状态是描述问题求解过程中不同时刻状况的数据结构。 (2) 算符：引起状态中某些分量发生变化，从而使问题由一个状态变为另一个状态的操作称为算符。算符可分为走步、过程、规则、数学算子、运算符号或逻辑符号等。 (3) 状态空间 由表示一个问题的全部状态及一切可用算符构成的集合称为该问题的状态空间。 (4) 问题的解 从问题的初始状态集S出发，经过一系列的算符运算，到达目标状态。由初始状态到目标状态所用算符的序列就构成了问题的一个解。 用状态空间方法表示问题时的步骤如下： (1) 定义状态的描述形式。 (2) 用所定义的状态描述形式把问题的所有可能的状态都表示出来，并确定出问题的初始状态集合描述和目标状态集合描述。 (3) 定义一组算符，使得利用这组算符可把问题由一种状态转变为另一种状态。 问题的求解过程是一个不断把算符作用于状态的过程。 首先，将适用的算符作用于初始状态，以产生新的状态； 然后，再把一些适用的算符作用于新的状态；这样继续下去，直到产生的状态为目标状态为止。 最后，就得到了问题的一个解，这个解是从初始状态到目标状态所用算符构成的序列。 1.对象 广义地讲，所谓“对象”是指客观世界中的任何事物，它既可以是一个具体的简单事物，也可以是由多个简单事物组合而成的复杂事物。 从问题求解的角度讲，对象是与问题领域有关的客观事物。 由于客观事物都具有其自然属性及行为，因此与问题有关的对象也有一组数据和一组操作，且不同对象间的相互作用可通过互传消息来实现。 按照对象方法学的观点,一个对象的形式可以用如下的四元组表示: 对象∷=ID,DS,MS,MI 即： 一个完整的对象由该对象的标识符ID、数据结构DS、方法集合MS和消息接口MI。 (1) ID:对象的标识符,又称对象名,用以标识一个特定的对象,正如一个人有人名,一所学校有学校名一样。 (2) DS:对象的数据结构,描述了对象当前的内部状态或所具有的静态属性,常用一组属性名,属性值表示。 (3) MS:对象的方法集合,用以说明对象所具有的内部处理方法或对受理的消息的操作过程,它反映了对象自身的智能行为。 (4) MI:对象的消息接口,是对象接收外部信息和驱动有关内部方法的唯一对外接口.这里的外部信息称为消息。 2.类 类是一种抽象机制，是对一组相似对象的抽象。具体说就是那些具有相同结构和处理能力的对象用类来描述。 一个类实际上定义了一种对象类型，它描述了属于该对象类型的所有对象的性质。 3.封装 封装是指一个对象的状态只能由它的私有操作来改变它，其它对象的操作不能直接改变它的状态。 当一个对象需要改变另一个对象的状态时，它只能向该对象发送消息，该对象接收消息后就根据消息的模式找出相应的操作，并执行操作改变自己的状态。 封装是一种信息隐藏技术，封装是面向对象方法的重要特征之一。它使对象的用户可以不了解对象行为实现的细节，只需用消息来访问对象，使面向对象的知识系统便于维护和修改。