人工智能ch2节.pptVIP

解： 构造问题子网络 匹配： 问题的解： 问题：Tom与John是什么关系？ 表示方法的优缺点 优点 结构性 联想性 自然性 缺点 非严格性 处理上的复杂性 §5、框架表示法 基本概念 理论基础 Minsky 1975年指出，人们对现实世界中各种事物认识都是以一种类似于框架的结构存储在记忆中的。 当面临一个新事物时，就从记忆中找出一个合适的框架，并根据实际情况对其细节加以修改、补充，从而形成对当前事物的认识。 框架 框架是一种描述所论述对象（事物、事件、概念等）属性的数据结构。 框架是知识表示的一个基本单位 框架结构 基本结构 构成 一个框架是由框架名、若干个槽和一组约束条件组成 每个槽由槽名和若干个侧面或由槽名和槽值组成 每个侧面由侧面名和若干个侧面值组成 形式描述 框架::=框架头槽部分[约束部分] 框架头::=框架名框架名的值 框架名的值::=符号名|符号名(参数[,参数]) 槽部分::=槽[，槽] 约束部分::=约束约束条件[,约束条件] 槽::=槽名槽值|侧面部分 槽名:==系统预定义槽名|用户自定义槽名 槽值::=静态描述|过程|谓词|框架名的值|空 侧面::=侧面名侧面值 侧面名::=系统预定义侧面名|用户自定义侧面名 侧面值::=静态描述|过程|谓词|框架名的值|空 静态描述::=数值|字符串|布尔值|其它值 过程::=动作|动作[,动作] 参数::=符号名 侧面部分::=侧面[，侧面] 例： 框架名：教师 姓名：张三 年龄：30 性别：男 职称：讲师 部门：计算机软件系 开课：自考课程：数字逻辑，C，InterNet基础 本科课程：C，软件技术基础，数据结构 工作时间：1995.8 型与值 框架的型指框架结构。它描述了框架所含的槽、侧面、约束和相关的缺省值。 当框架的槽、侧面、约束等被填充了具体的值以后，称为框架值，简称值。 特殊的槽、侧面值： 缺省值，默认值——槽或侧面最常出现的值 槽的类属特性——每个实例都存在且相同的值。 应用 具体问题的框架结构建立的要点： 根据描述找出关键词 给出描述所关心的问题的关键词 确定这些关键词之间的联系 确定关键词所描述的特征的取值范围和特殊值 根据描述，给出框架值 复杂框架结构 框架嵌套 框架嵌套包含框架间的横向与纵向两方面的联系 框架间的横向联系 当直接将一个框架作为另一个框架的子框架——槽或侧面时，表示了框架间的横向联系 例： 教师框架 教师 姓名 性别 年龄 职称 住址 地址框架 开课 课程框架 ……. 地址框架 地址 国家 省市区 城市 区 街道 门牌 邮编 …….. 当两个框架间有足够多的共同槽或侧面时，认为它们具有相似性，用Similar相联系 例： 教师框架与实验员框架是Similar。它们的差别是：教师框架中的“开课”槽被更换为“实验”槽，其它槽和侧面可以不改变。 框架间的纵向联系 当两个框架间可以通过子集或ISA关系相连时，反应了它们间的纵向联系。纵向联系表示了框架间的继承性。 例：实体的分类 框架网络 在智能系统中，框架通过横向和纵向的联系而构成网络，称为框架网络。 实用系统中的框架通常是框架网络。 框架用于知识表示 用于表示事实 一般地，实体的每个属性都要有相应的槽或侧面来反映。 槽与侧面的区别在于表示细节的程度不同 例：如前述各例 用于表示联系 ISA槽：表示实体间抽象概念的类属关系，一种/一类 例：框架名 棋手 ISA：运动员 脑力：特好 …….. Subclass槽：表示子集与超集的关系 Instance槽：表示实例框架 例： 框架名 运动员 Instance：棋手，足球队员，排球队员 姓名： ……….. Part-of槽：表示部分与全体，强调组成部分 例：桌子与教室，车轮与车 Infer槽：表示框架间的逻辑关系——推理 例 框架名 诊断规则 症状1：咳嗽 症状2：发烧 Infer： 结论 可信度：0.8 Possible-Reason槽：Infer的逆 注：以上这些槽（侧面）可认为是系统预定义的。根据需要可以自定义一些槽（侧面） 基于框架表示的问题求解过程 核心：框架匹配——槽、侧面匹配 过程： 框架表示法的特点 优点： 结构性 继承性 自然性 不足： 不易表示过程知识 §6、知识库系统 基本概念 知识库 按统一形式组织和管理的知识的集合 知识的物理结构 知识的逻辑结构 知识库中的知识一般为事实（数据）和规则（知识模式） 规则 演