文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 机械/仪表 > 产生式系统
侵权投诉

产生式系统

图2:正向推理过程

例如:在动物识别系统IDENTIFIER中,包含有如下几个规则:

规则I2 如果 该动物能产乳,

那么 它是哺乳动物。

规则 I8 如果 该动物是哺乳动物,它能反刍,

那么 它是有蹄动物而且是偶蹄动物。

规则 I9 如果 该动物是有蹄动物。

它有长颈,有长腿,

它的颜色是黄褐色,它有深色斑点,

那么 它是长颈鹿。

这样的例子就是用了正向推理。

1.2.2逆向推理

逆向推理是从目标出发,逆向使用规则,找到已知事实。逆向推理也称目标驱动方式或称自顶向下的方式,其推理过程如下:

(1)规则集中的规则后件与假设的目标事实进行匹配,得到匹配的规则集合。

(2)从匹配规则集合中选择一条规则作为使用规则。

(3)将使用规则的前件作为新的假设子目标。

重复这个过程,直至个子目标为已知事实后成功结束。

如果目标明确,使用逆向推理效率较高,所以人们经常使用。其推理过程图为图

产生式系统

3;

图3;逆向推理过程

从上面的推理过程可以看出,做逆向推理时可以假设一个结论,然后利用规则去推导支持假设的事实。

例如:在动物识别系统中,为了识别一个动物,可以进行以下的逆向推理:

(1)我们假设这个动是长颈鹿的话,为了检验这个假设,根据I9,要求这个动物是长颈、长腿且是有蹄动物。

(2)假设全局数据库中已有该动物是长腿、长颈等事实,我们还要验证“该动物是有蹄动物”。为此,规则I8要求该动物是“反刍”动物且是“哺乳动物”。

(3)要验证“该动物是哺乳动物”,根据规则I2,要求该动物是“产乳动物”。现在已经知道该动物是“产乳"和"反刍”动物,即各子目标都是已知事实,所以逆向推理成功,即“该动物是长颈鹿”假设成立。正、逆向推理策略的比较见表

产生式系统

上一页第3页

你可能喜欢

  • 产生式规则
  • 人工智能产生式系统
  • 人工智能实验报告
  • 综合实践活动课程
  • 软件工程导论张海藩
  • 人工智能试题及答案

热门文档

相关文档

  • 人工智能产生式系统

    (D,L,M,M,M,M,M,M,M) R1 (M,M,M,M,M,M,M,M,M,M) 图2-10、重写问题的部分搜索图 、 Artificial Intelligence 一个可分解产生式系统,其基本...

  • 2013第一章产生式系统

    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章 章 产生式系统 5.1 产生式规则 5.2 产生式系统 5.3 产生式系统与图搜索 5.4 产生式系统的应用 5.5 产生式系统的程序实现...

  • 产生式系统实验

    对已有的产生式系统(默认的例子)进行演示,同时可以更改其 规则库或(和)事实库,进行正反向推理,了解其推理过程和 机制。 2. 自己建造产生式系统(包括规则库和...

  • 第七章 产生式系统

    第五章 产生式系统本章主要内容: 本章主要内容: 产生式规则 产生式系统 产生式系统的程序实现 第一节 产生式规则本节主要知识: 本节主要知识 产生式规则 产生...

  • 03第三章 产生式系统

    03第三章 产生式系统_工学_高等教育_教育专区。产生式系统第三章 产生式系统产生式系统概述 ?产生式系统工作原理 ?产生式系统控制策略 ?产生式系统与图搜索 ?产生...

  • 第三章 产生式系统与专家系统

    专家系统是在产生式系统的基础上发展 起来的。 ? E. Post于1943年首先提出产生式系统的 概念。 第一节 产生式系统 ( Production System ) ? 产生式系统的慨...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email