《人工智能》讲义.pptVIP

* * 第二章 知识表达技术2．10 面向对象的表示 2.类、类层次和继承性 类——抽象数据类型范畴 一个类的上层可有超类，下层可有子类，从而形成一种层次结构，称为类层次。超类和子类同样是类，它们可以建立各自的实例（如：有理数类上层有实数类，下层有整数类，实数类是有理数类的超类，整数类则是有理数类的子类，而所有实数、所有有理数和所有整数分别都是对应类的实例） 类层次的一个重要特性是继承性，即一个类可以继承其超类的全部描述，且这种继承具有传递性，从而，一个类可以继承层次结构中在其上面的所有类的全部描述（如：整数除具有整数类所特有的运算法则外，有理数类和实数类的运算法则同样适用于所有整数）可重用性 * * 第二章 知识表达技术2．10 面向对象的表示 3.与语义网络、框架系统的比较 结构化的 与语义网络比较： 灵活性——网络中的结点和有向弧可按规定不加限制地定义。在面向对象的表示中不仅仍存在这灵活性，且对象和对象之间的关系还可动态建立 语义网络 面向对象 结点 对象 有向弧语义联系 消息传递 实例联系、泛化联系 对象、子类与类之间的继承关系 面向对象的结构可以看成一种动态的语义网络 语义网络的主要缺点：难于系统开发/维护，而面向对象方法的封装性能有力地克服这弱点 * * 第二章 知识表达技术2．10 面向对象的表示 3.与语义网络、框架系统的比较 与框架结构比较： 层次结构 框架结构的模块性差——框架间关系不唯一（既可能是具有继承关系的子类连接/成员连接，也可能是反映全体和部分关系的组成连接）；规则可通过一框架连接到另一框架。 面向对象的知识表示——两个类之间的连接关系只有子类连接，而规则用作一个类的内部方法，不可能出现跨越两个对象的规则，类的唯一对外接口是消息模式，类之外的代码唯有通过传递有关消息才能与该类的方法打交道 面向对象的表示特适合于大型知识系统的开发/维护 * * 第二章 知识表达技术2．10 面向对象的表示 3.与语义网络、框架系统的比较 面向对象程序设计方法——以信息隐蔽和抽象数据类型概念为基础，既提供了从一般到特殊的演绎手段（如继承等），又提供了从特殊到一般的归纳形式（如类等） 面向对象技术——不仅在软件设计和知识表示中得到了广泛的应用，而且已拓广到数据库管理和多媒体系统等应用领域。与此同时，出现了一个比“对象”更富动态性、更具有人工智能含义的概念，即智能代理（Agent）。这是一种可以包含主观信念和承诺，且可以主动响应外界事件的对象 面向智能代理技术是面向对象技术在人工智能与专家系统应用领域中的发展 * * 第二章 知识表达技术 练习题/思考题 2．1 2．2 2．4 2．10 2．11 2．12 * * 第二章 知识表达技术 2．6 知识的逻辑表达方法 谓词逻辑表达法的特性 谓词逻辑与关系数据库——数据库系统?知识库 一阶谓词逻辑具有完备的逻辑推理算法 谓词逻辑本身具有比较扎实的数学基础 逻辑推理是从公理集合中演绎而得出结论的过程 优点 严格性:保证其演绎推理结果的正确性，较精确地表达知识 通用性:拥有通用的逻辑演算的方法和推理的规则 三段论法等 自然性:一种接近于自然语言的形式语言。 模块性:便于用计算机实现逻辑推理的机械化、自动化 缺点 效率低:抛弃语义信息，使推理过程冗长，效率低，出现“组合爆炸”。 灵活性差:不便于表达和加入启发性知识及元知识。 * * 第二章 知识表达技术 2．6 知识的逻辑表达方法 谓词逻辑表达法的应用 自动问答系统——Green的QA-3为一通用系统，推理采用归结法，控制采用启发式，无约束的归结是完备的 机器人行动规划系统——Fikes等设计的STRIPS含两类过程：问题应答过程、规划和解决问题的过程。前者采用的是归结法，后者采用是手段-目标分析法 机器博弈系统——Filman等设计的FOL系统是一证明系统。证明采用一阶谓词逻辑说明，演绎采用Prawitz的自然演绎系统，逻辑精确性，过程控制形式化 问题求解系统——Kowalski等设计的PS系统，直接用逻辑子句表示知识，简易方便 * * 第二章 知识表达技术 2．7 语义网络 1968 Quillian提出概念；1970 Simmon用于自然语言理解的研究 概念 语义网络是一种采用网络形式表示人类知识的方法 形式上，一个语义网络为一个带标识的有向图 内容组织上，4个相关部分组成 ① 词法部分：决定表示词汇表中允许有哪些符