图2:正向推理过程
例如:在动物识别系统IDENTIFIER中,包含有如下几个规则:
规则I2 如果 该动物能产乳,
那么 它是哺乳动物。
规则 I8 如果 该动物是哺乳动物,它能反刍,
那么 它是有蹄动物而且是偶蹄动物。
规则 I9 如果 该动物是有蹄动物。
它有长颈,有长腿,
它的颜色是黄褐色,它有深色斑点,
那么 它是长颈鹿。
这样的例子就是用了正向推理。
1.2.2逆向推理
逆向推理是从目标出发,逆向使用规则,找到已知事实。逆向推理也称目标驱动方式或称自顶向下的方式,其推理过程如下:
(1)规则集中的规则后件与假设的目标事实进行匹配,得到匹配的规则集合。
(2)从匹配规则集合中选择一条规则作为使用规则。
(3)将使用规则的前件作为新的假设子目标。
重复这个过程,直至个子目标为已知事实后成功结束。
如果目标明确,使用逆向推理效率较高,所以人们经常使用。其推理过程图为图

3;
图3;逆向推理过程
从上面的推理过程可以看出,做逆向推理时可以假设一个结论,然后利用规则去推导支持假设的事实。
例如:在动物识别系统中,为了识别一个动物,可以进行以下的逆向推理:
(1)我们假设这个动是长颈鹿的话,为了检验这个假设,根据I9,要求这个动物是长颈、长腿且是有蹄动物。
(2)假设全局数据库中已有该动物是长腿、长颈等事实,我们还要验证“该动物是有蹄动物”。为此,规则I8要求该动物是“反刍”动物且是“哺乳动物”。
(3)要验证“该动物是哺乳动物”,根据规则I2,要求该动物是“产乳动物”。现在已经知道该动物是“产乳"和"反刍”动物,即各子目标都是已知事实,所以逆向推理成功,即“该动物是长颈鹿”假设成立。正、逆向推理策略的比较见表

(D,L,M,M,M,M,M,M,M) R1 (M,M,M,M,M,M,M,M,M,M) 图2-10、重写问题的部分搜索图 、 Artificial Intelligence 一个可分解产生式系统,其基本...
IF (m, c, 1) AND 1 ≤i+j≤2 THEN (m-i, c-j, 0) IF (m, c, 0) AND 1 ≤i+j≤2 THEN (m+i, c+j, 1) 产生式系统的推理方式 ? ...
第五章 产生式系统产生式表示方法 产生式系统基本原理 产生式系统与图搜索 产生式系统应用 2014-9-27 1 第五章 产生式系统产生式系统的体系结构是 实现图搜索 ...
产生式系统与状态空间图产生式系统( System) 产生式系统(Production System)是1943 Post提出的一种计算形式体系里所使用的 年Post提出的一种计算形式体系里所使用的...
第5章 产生式系统 章 第5章 章 产生式系统 5.1 产生式规则 5.2 产生式系统 5.3 产生式系统与图搜索 5.4 产生式系统的应用 5.5 产生式系统的程序实现...
对已有的产生式系统(默认的例子)进行演示,同时可以更改其 规则库或(和)事实库,进行正反向推理,了解其推理过程和 机制。 2. 自己建造产生式系统(包括规则库和...
第五章 产生式系统本章主要内容: 本章主要内容: 产生式规则 产生式系统 产生式系统的程序实现 第一节 产生式规则本节主要知识: 本节主要知识 产生式规则 产生...
03第三章 产生式系统_工学_高等教育_教育专区。产生式系统第三章 产生式系统产生式系统概述 ?产生式系统工作原理 ?产生式系统控制策略 ?产生式系统与图搜索 ?产生...
专家系统是在产生式系统的基础上发展 起来的。 ? E. Post于1943年首先提出产生式系统的 概念。 第一节 产生式系统 ( Production System ) ? 产生式系统的慨...
热门文档