第五章专家系统.pdf

第五章 专家系统 专家系统是人工智能应用研究的主要领域。70年 代中期，专家系统的开发获得成功。正如专家系统的 先驱费根鲍姆 (Feigenbaum) 所说；专家系统的力量 是从它处理的知识中产生的，而不是从某种形式主义 及其使用的参考模式中产生的。这正符合一句名言： 知识就是力量。80年代，专家系统在全世界得到迅速 发展和广泛应用。 专家系统实质上为一计算机程序 它能够以人类 专家的水平完成特别困难的某一专业领域的任务。在 设计专家系统时，知识工程师的任务就是使计算机尽 可能模拟人类专家解决某些实际问题的决策和工作过 程，即模仿人类专家如何运用他们的知识和经验来解 决所面临问题的方法、技巧和步骤。 5.1 产生式系统 产生式系统(production system)首先是由波斯持 (Post)于1943年提出的产生式规则(production rule) 而得名的。他们用这种规则对符号串进行置换运算。 后来，美国的纽厄尔和西蒙利用这个原理建立一个人 类的认知模型(1965年)。同时，斯坦福大学利用产生 式系统结构设计出第一个专家系统DENDRAL。 产生式系统用来描述若干个不同的以一个基本概 念为基础的系统。这个基本概念就是产生式规则或产 生式条件和操作对的概念。在产生式系统中，论域的 知识分为两部分：用事实表示静态知识，如事物、事 件和它们之间的关系；用产生式规则表示推理过程和 行为。由于这类系统的知识库主要用于存储规则，因 此又把此类系统称为基于规则的系统(rule-based system)。 5.1.1 产生式系统的组成 我们已在第二章中讲过，产生式系统由3个部分组成， 即总数据库（或全局数据库），产生式规则和控制策略。 各部分间的关系如图5.1所示。 控制策略 规则库 综合数据库 产生式系统的基本结构 产生式规则是一个以“如果满足这个条件，就应当采取 某些操作”形式表示的语句。例如，规则 如果 某种动物是哺乳动物，并且吃肉 那么 这种动物被称为食肉动物 产生式的 IF(如果)被称为条件、前项或产生式的左边 。它说明应用这条规则必须满足的条件；THEN (那么)部分 被称为操作、结果、后项或产生式的右边。在产生式系统 的执行过程中，如果某条规则的条件满足了，那么，这条 规则就可以被应用；也就是说，系统的控制部分可以执行 规则的操作部分。产生式的二边可用谓词逻辑、符号和语 言的形式，或用很复杂的过程语句来表示。这取决于所采 用数据结构的类型。附带说明一下，这里所说的产生式规 则和谓词逻辑中所讨论的产生式规则，从形式上看都采用 了IP—THEN的形式，但这里所讨论的产生式更为通用。在 谓词运算中的IF—THEN实质上是表示了蕴涵关系。也就是 说要满足相应的真值表。这里所讨论的条件和操作部分除 了可以用谓词逻辑表示外，还可以有其他多种表示形式， 并不受相应的真值表的限制。 总数据库有时也被称作上下文．当前数据库或暂时存 储器。总数据库是产生式规则的注意中心。产生式规则的 左边表示在启用这一规则之前总数据库内必须准备好的条 件。例如在上述例子中，在得出该动物是食肉动物的结论 之前，必须在总数据库中存有“该动物是哺乳动物”和“该 动物吃肉”这两个事实。执行产生式规则的操作会引起总 数据库的变化，这就使其他产生式规则的条件可能被满足 。 控制策略的作用是说明下一步应该选用什么规则，也 就是如何应用规则。通常从选择规则到执行操作分3步： 匹配、冲突解决和操作。 1.匹配 在这一步，把当前数据库与规则的条件部分相匹配。 如果两者完全匹配，则把这条规则称为触发规则。当按规 则的操作部分去执行时，称这条规则为启用规则。被触发 的规则不一定总是启用规则，因为可能同时有几条规则的 条件部分被满足，这就要在解决冲突步骤中来解决这个问 题。在复杂的情况下，在数据库和规则的条件部分之间可 能要进行近似匹配。 2. 冲突解决 当有一条以上规则