人工智能第二章知识表示方法2.ppt

华中师范大学计算机科学系 第二章 知识表示方法 内容简介 2.3 产生式表示法 2.3.1 产生式的基本形式 2.3.2 产生式表示知识方法 2.3.2 产生式表示知识方法 2.3.3产生式系统的组成 产生式系统通常由规则库、数据库和推理机这3个基本部分组成。 规则库：产生式的集合 是产生式系统的基础 包含的知识要完整、一直，表达灵活准确； 构建规则库时，应对知识进行合理组织管理； 数据库：包含已知事实 包含的知识是动态变化的； 已知事实常用字符串、向量、矩阵等数据结构表示； 2.3.4产生式系统推理方式 产生式系统推理机的推理方式有正向推理、反向推理和双向推理三种。 2.3.4产生式系统推理方式 2.3.4产生式系统推理方式 2.3.5产生表示法的特点 产生式系统的优点 a）自然性：由于产生式系统采用了人类常用的表达因果关系的知识表示形式，既直观、自然，又便于进行推理。 b）模块性：产生式是规则库中的最基本的知识单元，形式相同，易于模块化管理。 c）有效性：能表示确定性知识、不确定性知识、启发性知识、过程性知识等。 d）清晰性：产生式有固定的格式，既便于规则设计，又易于对规则库中的知识进行一致性、完整性检测。 2.4 框架表示法 2.4.1 框架的构成 框架：是人们认识事物的一种通用的数据结构形式。即当新情况发生时，人们只要把新的数据加入到该通用数据结构中便可形成一个具体的实体(类)，这样的通用数据结构就称为框架。 实例框架：对于一个框架，当人们把观察或认识到的具体细节填入后，就得到了该框架的一个具体实例，框架的这种具体实例被称为实例框架。 框架系统：在框架理论中，框架是知识的基本单位，把一组有关的框架连结起来便可形成一个框架系统。 框架系统推理：由框架之间的协调来完成。 2.4.2框架表示知识举例 2.4.2框架表示知识举例 2.4.1 框架的构成 表示对象间关系的常用槽名： 学生框架 Frame Student Name：Unit（Last-name，First-name） Sex：Area（male，female） Default：male Age：Unit（Years） If-Needed：Ask-Age Address： S-Address Telephone：Home Unit（Number） Mobile Unit（Number） If-Needed：Ask-Telephone 硕士生框架 Frame Master AKO： Student Major：Unit（Major） If-Needed：Ask- Major If-Added：Check-Major Field：Unit（Direction-Name） If- Needed：Ask - Field Advisor：Unit（Last-name，First-name） If- Needed：Ask -Visor Project ：Area（National，Provincial，Other） Default：National Paper：Area（SCI，EI，Core，General） Default：Core 在Master框架中，用到了一个系统预定义槽名AKO。所谓系统预定义槽名，是指框架表示法中事先定义好的可公用的一些标准槽名。当AKO作为下层框架的槽名时，其槽值为上层框架的框架名，表示该下层框架所描述的事物比其上层框架更具体。并且，由AKO所联系的框架之间具有属性的继承关系。 作为一个例子，假设有硕士生柳青，当把他的具体情况分别添入Master框架后，可得到实例框架Master-1。这个实例框架可表示如下： 硕士生-1框架： Frame Master-1 ISA： Master Name：Yang Ye Sex： female Major：Computer Field：Web-Intelligence Advisor：Lin Hai Project ：Provincial 当知识比较复杂时，往往需要通过诸框架之间的横向或纵向联系形成