第5章产生式系统 651产生式规则 产生式规则是表示知识的一种方式,一般形式为: P→>Q,或 If p then Q。 产生式的含义是:如果前提P被满足,则可推出结 论Q或执行Q所规定的动作 例:1)IF动物会飞AND会下蛋THEN该动物是鸟。 2)如果炉温超过上限,则关闭阀门。 3)如果病人有红色斑点,且病人发烧,且病人是 学龄儿童,则别人患的是水痘
第5章 产生式系统 5.1 产生式规则 产生式规则是表示知识的一种方式,一般形式为: P→Q,或 If P then Q。 产生式的含义是:如果前提P被满足,则可推出结 论Q或执行Q所规定的动作。 例: 1) IF 动物会飞 AND 会下蛋 THEN 该动物是鸟。 2)如果炉温超过上限,则关闭阀门。 3)如果病人有红色斑点,且病人发烧,且病人是 学龄儿童,则别人患的是水痘
第5章产生式系统 产生式规则与逻辑蕴含式的区别与联系 ·逻辑蕴含式是产生式,反之则不然。 基于产生式的推理模式 ·假言推理: (A→B)∧A→B 652产生式系统 52.1产生式系统的组成 产生式规则库。用于描述相应领域内的知识的产生式规则 的集合。规则库中的知识要求完整、一致、表达准确灵活、 知识组织合理; ·推理机。又称控制系统,是一个程序模块,负责产生式系 统的运行。如规则与事实的匹配、执行规则、停止控制等
第5章 产生式系统 产生式规则与逻辑蕴含式的区别与联系 • 逻辑蕴含式是产生式,反之则不然。 基于产生式的推理模式 • 假言推理: 5.2 产生式系统 5.2.1 产生式系统的组成 • 产生式规则库。用于描述相应领域内的知识的产生式规则 的集合。规则库中的知识要求完整、一致、表达准确灵活、 知识组织合理; • 推理机。又称控制系统,是一个程序模块,负责产生式系 统的运行。如规则与事实的匹配、执行规则、停止控制等。 (A → B) A B
立生式系统的组成 动态数据库。又称综合数据库。存放初始事实 数据、目标条件、中间结果和最后结果。 产生式规则库 推理机 动态数据库
产生式系统的组成 产生式规则库 动态数据库 • 动态数据库。又称综合数据库。存放初始事实、 数据、目标条件、中间结果和最后结果。 推理机
产生式系统的运行过程 从规则库中取一条规则,将其前提同当前动 态数据库中的事实/数据进行模式匹配 匹配成功否? Y 把该规则的结论放入当前动态数据库,或执 行规则所规定的动作
产生式系统的运行过程 从规则库中取一条规则,将其前提同当前动 态数据库中的事实/数据进行模式匹配 匹配成功否? N Y 把该规则的结论放入当前动态数据库,或执 行规则所规定的动作
生式系统的控制策路(正向 推理) 6正向推理:从初始事实/数据出发,正向使用 规则进行推理,朝目标方向前进 步1初始化动态数据库,将初始事实、数据置入 动态数据库中 步2用动态数据库中的事实、数据匹配目标条件, 若目标条件满足,则推理成功,结束 步3用规则库中各规则的前提匹配动态数据库中 的事实/数据,将匹配成功的规则组成待用规则集。 步4若待用规则集为空,则运行失败,退出
产生式系统的控制策略(正向 推理) 正向推理:从初始事实/数据出发,正向使用 规则进行推理,朝目标方向前进。 步1 初始化动态数据库,将初始事实、数据置入 动态数据库中。 步2 用动态数据库中的事实、数据匹配目标条件, 若目标条件满足,则推理成功,结束。 步3 用规则库中各规则的前提匹配动态数据库中 的事实/数据,将匹配成功的规则组成待用规则集。 步4 若待用规则集为空,则运行失败,退出