人工智能第七章2010.pptVIP

* * 第七章 基于规则的演绎系统 主讲：欧阳丹彤 * * 归结方法 优点：实现简单（仅使用一条推理规则） 完备 缺点：低效（不使用领域知识） 转换成子句形式过程中失去了控制信息 基于规则的演绎系统 优点：易于理解（推理过程与人的推理过程相近） 高效（尽量使用与领域有关的知识） 缺点：不完备 * * 基于规则的演绎系统 描述领域知识的逻辑语句分为两类： 描述该领域的一般性规律-----转换成产生式规则 描述该领域的具体情况或状态----转换成产生式系统的状态描述 工作过程 选可用的产生式规则用于状态描述、产生新的状态描述，当产生的状态描述满足终止条件时，推导任务完成。 工作方式 正向系统：以事实作为初始状态描述，以结论为终止条件的演绎系统 反向系统：以结论作为初始状态描述，以事实为终止条件的演绎系统 * * 7.1 正向演绎系统 一、初始状态描述 先把描述事实的逻辑公式转换成不含蕴涵符号的AND/OR形式，再用AND/OR图表示。 事实表达式的AND/OR形转换 与化Skolem范式过程类似 不同：不要求母式是合取范式 要求：不同的主合取项里变量使用不同的名字。 * * 例