第二部分 专家系统中的问题求解方法.pptVIP

2.6 专家系统中的问题求解方法 2.6.1 专家系统概述 1. 什么是专家系统 专家系统ES(Expert System)是一种具有大量专门知识的计算机智能程序系统，它能运用特定领域一位或众多专家提供的专门知识和经验，并采用推理技术模拟该领域中通常由专家才能解决的各种复杂问题，其对问题的求解可在一定程度上达到专家解决同等问题的水平。 2. 专家系统的结构 一个专家系统一般由知识库、全局数据库、推理机、解释机制、知识获取和用户界面六个部分组成。 3. 专家系统的特点 从总体上讲，专家系统是一种具有智能的软件，求解的是只有专家才能解决的复杂的不确定性问题。 从内部结构讲，专家系统包括描述问题状态的全局数据库，存放领域专家解决问题的启发式经验和知识的知识库，以及利用知识库中的知识进行推理的推理策略；专家系统在运行中能不断增加知识、修改原有知识，使专家系统解决问题的能力和水平不断提高； 从外部功能看，专家系统模拟的是专家在问题领域的推理，即模拟的是专家求解问题的能力。 4. 专家系统的类型 解释型： 诊断型： 预测型： 调试型： 维修型： 教育型： 规划型： 设计型： 监督型： 控制型： 4. 专家系统的类型 这十种任务类型之间相互关联，彼此间形成一种由低到高的层次 5. 成功的专家系统简介 1．DENDRAL化学分析专家系统（斯坦福大学1968） 2．MACSYMA符号数学专家系统（麻省理工1971） 3．MYCIN诊断和治疗细菌感染性血液病的专家咨询系统（斯坦福大学1973） 4．PROSPECTOR地质勘探专家系统（斯坦福大学1976） 2.6.2 MYCIN专家系统 1. MYCIN专家系统的结构 MYCIN主要由三部分组成：知识库、数据库、控制策略集。 （1） 知识库 MYCIN采用规则表示知识。 每条规则都以IF THEN的形式表示(CF)。 例如： 规则050 IF： 感染是原发性菌血症， 且培养基是一种无菌基， 且细菌侵入位置是肠胃； THEN：细菌本名是严寒毛菌; CF：0.7。 （2） 数据库 MYCIN工作时，将针对具体的病人获得相关的特殊信息。这些信息通过人机界面输入系统，存在数据库中。数据库中的信息可以反映系统对病人的了解程度。 （3） 控制策略集 当某规则被控制系统选用后，若规则的前提部分得到满足，则应用该规则。规则的应用又不断形成新的目标和环境，而控制系统根据目标和环境的变化进一步调整事实库。MYCIN根据病人的信息，不断进行推理，执行规则，得出结论。 2. 规则的表示 (1) 单个规则的表示 对于单个规则一般由前项和后项两部分组成。前项由逻辑连接词组成各种不同的前提条件；后项表示前提条件为真时，应采取的行为或所得的结论。如果考虑不精确推理，则可考虑附加可置信度量值。 MYCIN规则中，无论前项或后项，其基本部分是关联三元组（〈特性－对象－取值〉）或一个谓词加上三元组。 MYCIN系统中的规则定义为： rule=( IF antecedent THEN action ELSE action) 其中各部分的定义分别为： antecedent=(AND{condition}) condition=(OR{condition}|(predicateassociative.triple) associative. triple=(attributeobjectvalue) action={consequent}|{procedure} consequent=(associative.triplecertainty.factor) 具体的MYCIN规则以及它在机器内部用LISP 语言的表示。 MYCIN系统中有如下所示的一个典型规则： 前提条件: 细菌革氏染色阴性 形态杆状 生长需氧 结论: 该细菌是肠杆菌属，CF=0.8。 采用LISP表达式描述为： PREMISE：（$AND（SAME CNTXT GRAM GRAMNEG） （SAME CNTXT MORPH ROD） （SAME CNTXT AIR AEROBIC）） ACTION：(CONCLUDE CNTXT CLASS ENTEROBACTERIACEAE TALLY 0.8） SAME，$AND，CONCLUDE为自定义的函数 SAME（C，P