结构化知识表示与其应用.pptVIP

引言： 语义网络方法 提出： Quillian (1968，人类联想记忆的心理学模型）, -- 记忆由概念及其之间的联系构成； -- 语义网用网络形式表示人类知识。 语义网络方法 语义网定义： 语义网是由（结点1，弧，结点2）三元组（或称为基本网元）链接而成的有向图，其中， 结点：表示问题领域中的物体、概念、事件、动作或态势等 弧（具有方向和标记）：表示结点之间的语义联系。 语义网络方法 – 概念图语义网 基本语义网网元： 描述隶属关系的基本网元（表示实例间联系） ； 描述隶属关系的基本网元 isa 基本网元： 描述包含关系的基本网元 AKO 基本网元 描述聚集关系的基本网元 Part_of 基本网元 描述属性关系的基本网元 is 基本网元 语义网络方法 － 语义网的构成 基本网元的连接原则： 以个体为中心组织知识 语义网络方法 － 语义网的构成 基本网元的连接原则： 以动词为中心组织知识： 表现与动词有关的各种关系 – 主体、客体、方式等 可给动词相关各语言成分赋约束值– Read: 主语是人而不能是书； 可给各语言成分赋予缺省值 – Read: 缺省值是“书”，其它可以是“报纸”、“杂志”等。 语义网络方法 －　语义网的构成 张三认真地读子夜。 语义网络方法 －　语义网的构成 语义网络方法 －　语义网的构成 Clyde是一只知更鸟并且它有一个鸟巢。 语义网络方法 －　语义网的推理 Clyde是一只知更鸟并且它有一个鸟巢。 语义网络方法 – 语义网推理 语义网络方法 – 语义网评价 优点： 相关事实表示直观、自然、易于理解； 表达语义关系知识，体现联想思维过程，符合人类的思维习惯。 通过语义构成的网络连接关系检索和推导有关的对象和概念，不必遍历整个庞大的知识库，搜索效率高。 语义网络习题： 框架系统的提出 人类在分析和解释新问题时，常常需要利用过去的经验和知识。 框架系统 特点：用成块的结构表示知识。 框架系统的有关操作 创建操作： 创建 “类” 框架（Manager，Apple）、“实例” 框架（Jhams）； 继承 – 共享知识： 框架系统应用实例 – 表示事件新闻 新闻简短、用词规范、表现有规律。 框架系统习题 框架系统的评价 思路：从客观世界中固有的事物出发构造系统；在分析问题时，将问题分解为一些对象以及对象之间的组合和联系。 对象的封装： 对象的继承及其相关问题： 对象实例对类的属性和方法的继承； 子类对超类的属性和方法的继承； 多继承中的冲突解决策略。 主要的结构化知识表示方法比较 结构化特点： 每个框架可视为一个知识单元，具有相对独立的属性和操作，具有较好的模块性； 框架结构可模拟人类对事物多方面、多层次的存储和表现结构，直观自然，易于理解。 除表现静态知识，还可表现动态的过程性知识 if_neede() 不足： 没有形成完整的理论体系； 框架、槽及侧面等知识表示单元缺乏明确的语义； 多继承产生的歧义性问题有待于进一步的解决。 基于结构化知识表示的问题求解 几种主要的结构化知识表示方法： 语义网络方法 框架系统方法 面向对象方法 面向对象方法 对象： 对现实世界中各种事物的抽象和描述（如，客机） 。 具有的相同特征和属性（厂商、类别、乘客容量等）； 服从和遵守相同规则（有效期内运行、检修期等）。 对象模型：（ID, DS, MS, MI） ID: 对象标识符； DS：对象的属性值； MS：对象的方法集合； MI：对象的消息接口。 面向对象方法 对象的创建者可以修改和维护对象内部信息；对象的使用者只能通过对象的消息接口访问对象。 私有消息 – 在对象内部传递，对外不可见； 公有消息 – 对外公开、可用于访问本对象。 组织结构： 类：是对具有相同的外部特征(消息模式)和内部实现的一组对象的抽 象，表现一组对象的共性（四边形）；有子类和超类(整数类，有 理数类，实数类)。 实例：对象的实例化。 面向对象程序的方法实例 - 封装 栈 面向对象程序的方法实例 - 封装 class stack { private: char v [ 100 ]; char *p; public: void push (char c) { ……. } char pop ( ) { ……. } } void main () { stack sta; sta.v[1] = ‘c’; sta.p = sta.v sta.push (‘a’);