推荐05 人工智能第五章课件.pptVIP

5.4 产生式表示法 5.4.2 产生式系统 5.产生式系统的特点 （1）用产生式系统结构求解问题的过程和人类求解问题时的 思维很相像。因而可以用它来模拟人类求解问题的思维 过程。 （2）产生式规则与推理机分离，且规则间的联系与上下文的 数据结构相关。 （3）产生式规则的匹配效率随着信息量的增加而迅速降低。 （4）表示的格式固定、形式单一、规则间相互独立，规则建 立容易、推理方式单纯、知识库与推理机分离，修改方 便、容易理解。 （5） 基于归结原理的证明或求解系统是产生式系统。 5.4 产生式表示法 5.4.2 产生式系统 6.产生式系统的程序实现 Prolog语言实现产生式系统，不必编写推理机程序，只需 按照规则的语法建立规则库，给出初始事实和目标建立动 态数据库即可。 当产生式系统要依据某一控制策略和算法运行时，要编写 该控制策略和算法的推理机程序，如正向推理算法。 5.5 框架表示法 5.5.1 框架的概念 知识的框架表示法于1975年由 M. Minsky 提出，最早用作 视觉感知、自然语言对话等问题的知识表示；目前已作为一种 通用数据结构来表示知识对象（实体）。 框架从心理学的角度出发，认为人的知识以框架结构记存 在人脑中。当人们面临新的情况，或对问题的看法有重要变化 时，总是从自己的记忆中找出一个合适的框架，然后根据细节 加以修改补充，从而形成对新观察到的事物的认识。 人类对于一件事的了解，表现在对于事物的诸方面，即属 性的了解。掌握了事物的属性，也就有了关于事物的知识，知 识表示是从属性描述开始的。 5.5 框架表示法 5.5.1 框架的概念 1.框架定义 （1）框架是用于描述具有固定的静态对象的通用数据结构， 该对象用“对象…，属性…，属性值” 表示。 （2）框架由若干个槽（Slot）组成，槽用于描述属性。 （3）槽由若干个侧面组成。侧面描述相应属性的一个方面。 （4）侧面又可由一个或多个侧面值组成。 （5）框架实质上是一个层次的嵌套链接表。 例：框 架 名： 假冒伪劣商品 商品名称： 生产厂家： 出售商店: 处 罚： 处理方式： 处罚依据： 处罚时间：单位（年、月、日） 经办部门： 4个槽 “处罚”槽有4个侧面 侧面“处罚时间”用“单位” 指出了填值时的标准限制 5.5 框架表示法 5.5.1 框架的概念 1.框架定义 一般形式：由框架名、槽名、侧面、槽值、侧面值组成 框架名 槽名1 槽值1 | 侧面名11 侧面值111，侧面值112，… 侧面名12 侧面值121，侧面值122，… …… 槽名k 槽值k | 侧面名k1 侧面值k11，侧面值k12，… 侧面名k2 侧面值k21，侧面值k22，… …… 一个框架由若干个槽构成，一个槽有一个槽值或有若干个侧面 一个侧面有若干个侧面值。槽值和侧面值可以是数值、字符串 布尔值、一个动作或过程，还可以是框架名。 5.5 框架表示法 5.5.1 框架的概念 1.框架定义 例：一个描述“教师”的框架 框架名：教师 类属：知识分子 工作：范围： ( 教学，科研 ) 缺省：教学 性别：( 男，女 ) 学历：( 中专，大专，本科，研究生 ) 类型：( 小学教师，中学教师，大学教师 ) 框架名为“教师”，有5个槽， 槽名分别为：“类属”、“工 作”、“性别”、“学历”、“类 型”。槽名右边是其值，其中 用 括的槽值是框架名， 如“知识 分子”是框架名。 侧面名是“ 范围”、“缺省”， 其后是侧面值。 5.5 框架表示法 5.5.1 框架的概念 1.框架定义 一个描述“具体教师”的框架 框架名：教师-1 类属：大学教师 姓名：李明 性别：男 年龄：25 职业：教师 职称：助教 专业：计算机应用 部门：计算机系软件教研室