产生式表示与专家系统.pptx

2024/9/6 周五1第第5章章 产生式表示与专家系统产生式表示与专家系统2024/9/6 周五2内容内容5.1 产生式与产生式系统产生式与产生式系统5.2 专家系统概述专家系统概述5.3 专家系统结构及工作过程专家系统结构及工作过程5.4 专家系统的开发专家系统的开发5.5 专家系统的实例专家系统的实例5.6 新型专家系统新型专家系统2024/9/6 周五35.1 产生式与产生式系统（产生式与产生式系统（1）n产生式产生式n1943年美国数学家年美国数学家Post，最早提出产生式系，最早提出产生式系统并把它作为计算手段。统并把它作为计算手段。n同一时期，同一时期，Chomsky在研究自然语言结构时，在研究自然语言结构时，提出了文法分层的概念，并提出了提出了文法分层的概念，并提出了文法的重文法的重写规则写规则，即语言生成规则，语言生成规则实，即语言生成规则，语言生成规则实际是特殊的产生式。际是特殊的产生式。n1960年，年，Backus提出了著名的提出了著名的BNF，用以描，用以描述计算机语言的文法。后来发现，述计算机语言的文法。后来发现，BNF范式范式实际上就是实际上就是Chomsky的上下文无关文法的上下文无关文法。2024/9/6 周五45.1 产生式与产生式系统（产生式与产生式系统（2）5.1.1 产生式表示产生式表示5.1.2 产生式系统结构产生式系统结构5.1.3 产生式系统工作过程产生式系统工作过程2024/9/6 周五55.1.1产生式表示（产生式表示（1）n产生式的一般形式为：产生式的一般形式为：n前件前件后件（情况后件（情况行为）行为）n前件是前提，规则的执行条件。后件是结论或动作，前件是前提，规则的执行条件。后件是结论或动作，规则体。规则体。n产产生式规则的语义：如果前提满足，则可得结论或者执生式规则的语义：如果前提满足，则可得结论或者执行相应的动作，即后件由前件触发。行相应的动作，即后件由前件触发。n产生式也可以表示前面讨论过的各种产生式也可以表示前面讨论过的各种操作操作n在形式语言中的文法规则也称为产生式在形式语言中的文法规则也称为产生式n在推理系统中产生式的前件就是前提，后件就是结论，在推理系统中产生式的前件就是前提，后件就是结论，所以，产生式又是一个前提所以，产生式又是一个前提-结论对。结论对。2024/9/6 周五65.1.1产生式表示（产生式表示（2）产生式规则的例子：产生式规则的例子：（1）如果电视机声音太大引起邻居抱怨，则将音量调小一点儿。）如果电视机声音太大引起邻居抱怨，则将音量调小一点儿。（2）如果申请人有良好的金融声誉和良好的资产负债表，那么贷款）如果申请人有良好的金融声誉和良好的资产负债表，那么贷款 应该被批准。应该被批准。（3）IF 当前环境分配设备给总线组件，并且当前环境分配设备给总线组件，并且有一个未分配的双端口磁盘驱动器，并且有一个未分配的双端口磁盘驱动器，并且已知所需控制器类别，并且已知所需控制器类别，并且每个控制器没有任何设备分配给它，并且每个控制器没有任何设备分配给它，并且这些控制器能够支持的设备数目已知这些控制器能够支持的设备数目已知 THEN分配磁盘驱动器给每一个控制器，并且分配磁盘驱动器给每一个控制器，并且记下相关的控制器对，其中每一个控制器支持一个驱动器记下相关的控制器对，其中每一个控制器支持一个驱动器 第（第（3）条规则用在配置）条规则用在配置DEC VAX计算机系统的计算机系统的XCON/R1专家系统专家系统中。中。2024/9/6 周五75.1.1产生式表示（产生式表示（3）n例例5.1 5.1 三个聪明人问题。古代有个国王想知道他的三三个聪明人问题。古代有个国王想知道他的三个大臣中谁最聪明，就在他们每个人前额上都画了一个个大臣中谁最聪明，就在他们每个人前额上都画了一个点，他们都能看到别人点的颜色，但看不到自己点的颜点，他们都能看到别人点的颜色，但看不到自己点的颜色。国王说，你们中间至少有一个人的点是白色的。于色。国王说，你们中间至少有一个人的点是白色的。于是重复地问他们：是重复地问他们：“谁知道自己点的颜色？谁知道自己点的颜色？”三位大臣三位大臣们头两次都回答说不知道。题目要求证明下一次他们全们头两次都回答说不知道。题目要求证明下一次他们全都会说都会说“知道知道”，并且所有的点都是白色。，并且所有的点都是白色。2024/9/6 周五85.1.1产生式表示（产生式表示（4）分析分析：这类问题的特点是有有限个受试者，每个人对问题这类问题的特点是有有限个受试者，每个人对问题都只有部分了解，无法直接求解。但在推理过程中每个都只有部分了解，无法直接求解。但在推理过程中每个人又可以从别人那里获得新的知识，重新进行推理。可人又可以从别人那里获得新的知识，重新进行推理。可以用产生式来表达推理过程中所用到的各种知识。以用产生式来表达推理过程中所用到的各种知识。2024/9/6 周五95.1.1产生式表示（产生式表示（5）状态集合表示：状态集合表示：用用x1,x2,x3表示三个人点的颜色，表示三个人点的颜色，1表示白色，表示白色，0表表示非白色。示非白色。X(x1,x2,x3)表示颜色分布状态。表示颜色分布状态。全部可能的状态集合全部可能的状态集合(可能界可能界PW0)：(0,0,0),(0,0,1),(0,1,0),(0,1,1),(1,0,0),(1,0,1),(1,1,0),(1,1,1)实际给定的状态为实际给定的状态为现实界现实界X0(x10,x20,x30)用排除法寻找用排除法寻找X0。2024/9/6 周五105.1.1产生式表示（产生式表示（6）排除过程：排除过程：n第一次，大臣只知道至少有一个人是白点，排除第一次，大臣只知道至少有一个人是白点，排除(0,0,0)状态。状态。这时如果有人看到两个非白点，根据排这时如果有人看到两个非白点，根据排除的状态可推知自己是白点。除的状态可推知自己是白点。n第二次大臣根据没有一个人知道自己点颜色的事实第二次大臣根据没有一个人知道自己点颜色的事实推知至少两人为白点。排除推知至少两人为白点。排除(0,0,1)、(0,1,0)、(1,0,0)状态。状态。这时如果有人看到一个非白点，根据排除后这时如果有人看到一个非白点，根据排除后得到的状态可推知自己的点是白的。得到的状态可推知自己的点是白的。n第三次，大臣们根据仍无人知道自己点颜色的新事第三次，大臣们根据仍无人知道自己点颜色的新事实推知没有一个非白点出现，即实推知没有一个非白点出现，即X0=(1,1,1)。于是三。于是三人都知道自己点的颜色是白的。人都知道自己点的颜色是白的。2024/9/6 周五115.1.1产生式表示（产生式表示（7）引入一些中介状态，并定义下述符号：引入一些中介状态，并定义下述符号：Si i大臣看到的非白点数；大臣看到的非白点数；Wi i大臣猜出自己点的颜色否。如果他宣布已大臣猜出自己点的颜色否。如果他宣布已知道自己点的颜色，为知道自己点的颜色，为1，否则为，否则为0；nX0中白点的个数。中白点的个数。可对前面的分析过程形式化。可对前面的分析过程形式化。2024/9/6 周五125.1.1产生式表示（产生式表示（8n第一次，大臣只知道至少有一个人是白点，排除第一次，大臣只知道至少有一个人是白点，排除X0=(0,0,0)状态。状态。(1)(n=1)X0 (0,0,1),(0,1,0),(0,1,1),(1,0,0),(1,0,1),(1,1,0),(1,1,1)；n第二次大臣根据没有一个人知道自己点颜色的事实推知至少两人为白点。第二次大臣根据没有一个人知道自己点颜色的事实推知至少两人为白点。(2)(n=1)(Si=2)=(Wi=1),(i=1,2,3,下同下同)；(3)(i)(Wi=1)(n=1)=(n=1)；(4)(n=1)=(i)(Wi=1)；(5)(i)(Wi=0)(n=1)=(n=2);(6)(n=2)X0 (0,1,1),(1,0,1),(1,1,0),(1,1,1)；n第三次，大臣们根据仍无人知道自己点颜色的新事实推知没有一个非白第三次，大臣们根据仍无人知道自己点颜色的新事实推知没有一个非白点出现。点出现。(7)(n=2)(Si=1)=(Wi=1);(8)(i)(Wi=1)(n=2)=(n=2);(9)(n=2)=(i)(Wi=1);(10)(i)(Wi=0)(n=2)=(n=3);(11)(n=3)X0 (1,1,1)；(12)(n=3)=(i)(Wi=1).2024/9/6 周五135.1.1产生式表示（产生式表示（8）上述结果可以推广到更一般的情况：上述结果可以推广到更一般的情况：设有设有m个大臣，国王说至少有个大臣，国王说至少有l个人的点是白色的，则有下个人的点是白色的，则有下述产生式：述产生式：(1)(n=l)X0 x|x中的白点数中的白点数=l；(2)(n=l)(Si=m-l)=(Wi=1),(i=1,2,m,下同下同)；(3)(i)(Wi=1)(n=l)=(n=l)；(4)(n=l)=(i)(Wi=1)；(5)(i)(Wi=0)(n=l)(l (n=l 1);(6)(i)(Wi=0)(n=l)(l m-1)=(nm)。2024/9/6 周五145.1.2 产生式系统结构（产生式系统结构（1）n问题求解框架与产生式系统对应：问题求解框架与产生式系统对应：n叙述性知识叙述性知识动态（全局）数据库动态（全局）数据库n过程性知识过程性知识产生式规则库产生式规则库n控制性知识控制性知识推理机推理机产生式规则库推理机动态数据库2024/9/6 周五155.1.2 产生式系统结构（产生式系统结构（2）n三个组成部分：三个组成部分：n动态数据库动态数据库人工智能系统的数据结构中心。是人工智能系统的数据结构中心。是一个动态数据结构，用来存放初始事实数据、中间一个动态数据结构，用来存放初始事实数据、中间结果和最后结果。相当于人的短期记忆功能。结果和最后结果。相当于人的短期记忆功能。n产生式规则库产生式规则库作用在全局数据库上的一些规则作用在全局数据库上的一些规则的集合。每条规则都有一定的条件，若全局数据库的集合。每条规则都有一定的条件，若全局数据库中内容满足这些条件可调用这条规则。一般可形成中内容满足这些条件可调用这条规则。一般可形成一个称为推理网络的结构图。相当于人的长期记忆一个称为推理网络的结构图。相当于人的长期记忆功能。功能。n推理机推理机负责产生式规则的前提条件测试或匹配，负责产生式规则的前提条件测试或匹配，规则的调度和选取，规则体的解释和执行。即推理规则的调度和选取，规则体的解释和执行。即推理机实施推理，并对推理进行控制，它也是规则的解机实施推理，并对推理进行控制，它也是规则的解释程序。相当于人的认知处理器。释程序。相当于人的认知处理器。2024/9/6 周五165.1.2 产生式系统结构（产生式系统结构（3）例例5.2 猴子摘香蕉问题。如图猴子摘香蕉问题。如图5-2所示，一个房间里，天花板上挂着所示，一个房间里，天花板上挂着一串香蕉。房间里有一只猴子，还有一只可被猴子推移的箱子，而一串香蕉。房间里有一只猴子，还有一只可被猴子推移的箱子，而且，当猴子登上箱子时刚好可以摘到香蕉。设猴子在房间的且，当猴子登上箱子时刚好可以摘到香蕉。设猴子在房间的a处，处，箱子在箱子在b处，香蕉在处，香蕉在c处。问猴子如何行动可以摘取香蕉？建立产处。问猴子如何行动可以摘取香蕉？建立产生式系统。生式系统。解：（解：（1）全局数据库中表达问题在求解过程中所处的各种状态：）全局数据库中表达问题在求解过程中所处的各种状态：用四元组用四元组（w，x，y，z）表示。表示。其中：其中：nw：猴子的水平位置，：猴子的水平位置，w a，b，c；nx：是否在箱子上，：是否在箱子上，0表示不在箱顶，表示不在箱顶，1表示在箱顶；表示在箱顶；ny：箱子的水平位置，：箱子的水平位置，y a，b，c；nz：猴子是否拿到香蕉，：猴子是否拿到香蕉，0表示没有拿到香蕉，表示没有拿到香蕉，1表示拿到香蕉。表示拿到香蕉。n初始事实是（初始事实是（a，0，b，0），目标位置为（），目标位置为（c，1，c，1）2024/9/6 周五175.1.2 产生式系统结构（产生式系统结构（42）规则集：）规则集：规则规则 动作动作 条件条件 动态数据库事实变化动态数据库事实变化R1 goto（u）（w，0，y，z）（）（u，0，y，z）R2 pushbox（v）（）（w，0，w，z）（）（v，0，v，z）R3 climbbox （w，0，w，z）（）（w，1，w，z）R4 grasp （c，1，c，0）（）（c，1，c，1）其中，其中，u,v a，b，c（3）推理结果：）推理结果：R2（c）R1（b）（a，0，b，0）（b，0，b，0）（c，0，c，0）2024/9/6 周五185.1.3 产生式工作过程（产生式工作过程（1）n推理机在工作过程中需要完成的工作主要可以分为三个推理机在工作过程中需要完成的工作主要可以分为三个阶段：阶段：n高效模式匹配高效模式匹配n冲突消解冲突消解n推理推理 n常用提高匹配效率的方法：常用提高匹配效率的方法：（1）索引匹配）索引匹配（2）分层匹配）分层匹配（3）过滤匹配）过滤匹配2024/9/6 周五195.1.3 产生式工作过程（产生式工作过程（2）n冲突消解策略冲突消解策略n马尔科夫算法：按优先级排序消除冲突马尔科夫算法：按优先级排序消除冲突nRete算法：不是用事实去匹配每一条规则，仅考察算法：不是用事实去匹配每一条规则，仅考察有变化的规则。有变化的规则。n其他：其他：n规模排序：对所有匹配成功的产生式中选择前提规模排序：对所有匹配成功的产生式中选择前提条件最多或者情况元素最多者作为优先执行的规条件最多或者情况元素最多者作为优先执行的规则则n加权排序：给初始事实或中间结论以不同的优先加权排序：给初始事实或中间结论以不同的优先权，与优先权较高的事实匹配的产生式优先使用权，与优先权较高的事实匹配的产生式优先使用 2024/9/6 周五205.1.3 产生式工作过程（产生式工作过程（3）n产生式系统推理产生式系统推理n正向推理正向推理n反向推理反向推理n双向推理双向推理2024/9/6 周五215.1.3 产生式工作过程（产生式工作过程（4）n正向推理过程正向推理过程2024/9/6 周五225.1.3 产生式工作过程（产生式工作过程（5）n反向推理过程反向推理过程2024/9/6 周五235.1.3 产生式工作过程（产生式工作过程（6）例例5.3 5.4 汽车轮胎故障诊断及采取相应措施的产生式系统及汽车轮胎故障诊断及采取相应措施的产生式系统及其求解。其求解。r1：IF 轮胎瘪了轮胎瘪了 AND 空气很快泄出空气很快泄出 THEN 确认故障：轮胎没有气确认故障：轮胎没有气r2：IF 轮胎变形了轮胎变形了 AND 你的轮胎边缘有凹入你的轮胎边缘有凹入 THEN 确认故障：变形了确认故障：变形了的轮胎。的轮胎。r3：IF 轮胎被磨损轮胎被磨损 AND 磨损严重磨损严重 THEN 确认故障：磨损了的轮胎确认故障：磨损了的轮胎r4：IF 变形了的轮胎变形了的轮胎 AND 你要更换轮胎你要更换轮胎 THEN 轮胎需要更换轮胎需要更换 r5：IF 磨损了的轮胎磨损了的轮胎 AND 你要更换轮胎你要更换轮胎 THEN 轮胎需要更换轮胎需要更换r6：IF 轮胎没有气轮胎没有气 AND 你要更换轮胎你要更换轮胎 THEN 轮胎需要更换轮胎需要更换r7：IF 轮胎没有气轮胎没有气 AND 你要修理轮胎你要修理轮胎 THEN 轮胎需要修理轮胎需要修理r8：IF 轮胎需要修理轮胎需要修理 AND 你有一个扳手你有一个扳手 AND 你有一个千斤顶你有一个千斤顶 AND 你的状态良好你的状态良好 THEN 采取措施：自己修理它采取措施：自己修理它2024/9/6 周五245.1.3 产生式工作过程（产生式工作过程（7）r9：IF 轮胎需要更换轮胎需要更换 AND 你离电话很近你离电话很近 THEN 采取措施：呼叫公路采取措施：呼叫公路服务获得帮助服务获得帮助r10：IF 轮胎需要修理轮胎需要修理 AND 你要给这个轮胎充气你要给这个轮胎充气 AND 你有一个泵你有一个泵 AND 你知道如何使用它你知道如何使用它 THEN 采取措施：自己给轮胎充气采取措施：自己给轮胎充气r11：IF 轮胎需要修理轮胎需要修理 AND 你知道某人有这个技术你知道某人有这个技术 AND 他能够做这他能够做这个事情个事情 THEN 采取措施：请求他的帮助采取措施：请求他的帮助r12：IF 轮胎需要更换轮胎需要更换 AND 你知道某人有这个技术你知道某人有这个技术 AND 他能够做这他能够做这个事情个事情 THEN 采取措施：请求他的帮助采取措施：请求他的帮助r13：IF 轮胎需要更换轮胎需要更换 AND 你有一个扳手你有一个扳手 AND 你有一个千斤顶你有一个千斤顶 AND 你的状态良好你的状态良好 THEN 采取措施：自己更换它采取措施：自己更换它2024/9/6 周五255.1.3 产生式工作过程（产生式工作过程（8）规则集形成的部分推理网络：规则集形成的部分推理网络：2024/9/6 周五265.1.3 产生式工作过程（产生式工作过程（9）已知初始事实已知初始事实：F1：轮胎瘪了：轮胎瘪了F2：空气很快泄出：空气很快泄出F3：你要更换轮胎：你要更换轮胎F4：你离电话很近：你离电话很近目标条件：目标条件：采取什么样的措采取什么样的措施处理故障？施处理故障？采用正向推理回答采取的措采用正向推理回答采取的措施来处理故障。施来处理故障。2024/9/6 周五275.1.3 产生式工作过程（产生式工作过程（10）n反向推理过程：反向推理过程：2024/9/6 周五285.2 专家系统概述专家系统概述5.2.1 什么是专家系统什么是专家系统5.2.2 专家系统的类型专家系统的类型5.2.3 专家系统的发展专家系统的发展补充知识补充知识2024/9/6 周五295.2.1 什么是专家系统（什么是专家系统（1）n专家系统应该具备四个特征：专家系统应该具备四个特征：（1）应用于某专门领域。）应用于某专门领域。（2）拥有专家级知识。）拥有专家级知识。（3）能模拟人类专家思维和决策过程。）能模拟人类专家思维和决策过程。（4）达到专家级水平。）达到专家级水平。2024/9/6 周五305.2.1 什么是专家系统（什么是专家系统（2）n专家系统的特点专家系统的特点n解决那些不确定性的、非结构化的、没有算法解或解决那些不确定性的、非结构化的、没有算法解或虽有算法解但在现有的机器上无法实施的困难问题；虽有算法解但在现有的机器上无法实施的困难问题；n强调知识与推理的分离，因而系统具有很好的灵活强调知识与推理的分离，因而系统具有很好的灵活性和可扩充性；性和可扩充性；n还具有还具有“自学习自学习”能力，即不断对自己的知识进行能力，即不断对自己的知识进行扩充、完善和提炼扩充、完善和提炼n专家系统不会像人那样容易疲劳、遗忘，易受环境、专家系统不会像人那样容易疲劳、遗忘，易受环境、情绪等的影响。情绪等的影响。2024/9/6 周五315.2.2 专家系统的类型（专家系统的类型（1）n按解决问题性质分类按解决问题性质分类n解释型解释型n预测型预测型n设计型设计型n诊断型诊断型n规划型规划型n监视型监视型n控制型控制型n调试型调试型n教学型教学型n修理型修理型2024/9/6 周五325.2.2 专家系统的类型（专家系统的类型（2）n按应用分类按应用分类n典型化学专家系统。典型化学专家系统。n典型电子学专家系统。典型电子学专家系统。n典型医学专家系统。典型医学专家系统。n典型工程学专家系统。典型工程学专家系统。n典型地质学专家系统。典型地质学专家系统。n典型计算机专家系统。典型计算机专家系统。2024/9/6 周五335.2.2 专家系统的类型（专家系统的类型（3）n按系统的体系结构分类按系统的体系结构分类 n集中式专家系统集中式专家系统n分布式专家系统分布式专家系统n人工神经网络专家系统人工神经网络专家系统n按知识表示形式按知识表示形式n基于规则的专家系统基于规则的专家系统n基于一阶谓词的专家系统基于一阶谓词的专家系统n基于框架的专家系统基于框架的专家系统n基于语义网的专家系统基于语义网的专家系统 n按采用的技术按采用的技术n符号推理专家系统符号推理专家系统n神经网络专家系统神经网络专家系统 2024/9/6 周五345.2.3 专家系统的发展（专家系统的发展（1）1.专家系统发展历史专家系统发展历史n第一代：这些专家系统具有高度专业化、求解专门问题的能力第一代：这些专家系统具有高度专业化、求解专门问题的能力强等特点，但在体系结构的完整性、可移植性等方面存在缺陷，强等特点，但在体系结构的完整性、可移植性等方面存在缺陷，求解问题的能力弱求解问题的能力弱；n第二代：专家系统属单学科专业型、应用型系统，其体系结构第二代：专家系统属单学科专业型、应用型系统，其体系结构较完整，移植性方面也有所改善，而且在系统的人机接口、解较完整，移植性方面也有所改善，而且在系统的人机接口、解释机制、知识获取技术、不确定推理技术、增强专家系统的知释机制、知识获取技术、不确定推理技术、增强专家系统的知识表示和推理方法的启发性、通用性等方面都有所改进；识表示和推理方法的启发性、通用性等方面都有所改进；n第三代：多学科综合型系统，采用多种人工智能语言，综合采第三代：多学科综合型系统，采用多种人工智能语言，综合采用各种知识表示方法和多种推理机制及控制策略，并开始运用用各种知识表示方法和多种推理机制及控制策略，并开始运用各种知识工程语言、骨架系统及专家系统开发工具和环境来研各种知识工程语言、骨架系统及专家系统开发工具和环境来研制大型综合专家系统制大型综合专家系统；n第四代：多专家协作、综合知识库、采用人工智能最新技术实第四代：多专家协作、综合知识库、采用人工智能最新技术实现多现多Agent专家系统。专家系统。2024/9/6 周五355.2.3 专家系统的发展（专家系统的发展（2）2.专家系统技术的发展专家系统技术的发展n20世纪，世纪，50、60年代，产生式系统框架的提出；年代，产生式系统框架的提出；n20世纪世纪70年代，领域知识的重要性，知识库与推理年代，领域知识的重要性，知识库与推理机的分离，机的分离，MYCIN、EMYCIN出现；出现；n20世纪世纪80年代，各种开发语言应用于专家系统，出年代，各种开发语言应用于专家系统，出现各种开发工具。现各种开发工具。2024/9/6 周五365.3 专家系统结构及工作过程专家系统结构及工作过程5.3.1 专家系统的结构专家系统的结构5.3.2 专家系统工作过程专家系统工作过程2024/9/6 周五375.3.1 专家系统的结构（专家系统的结构（1）1.专家系统的概念结构专家系统的概念结构2024/9/6 周五385.3.1 专家系统的结构（专家系统的结构（22.专家系统实际结构专家系统实际结构图 5-10 专家系统实际结构示例 图5-11 黑板模型 2024/9/6 周五395.3.2 专家系统工作过程（专家系统工作过程（1）工作过程：工作过程：步步1 根据用户提供的证据以及问题对知识库进行搜索，寻找可匹配的根据用户提供的证据以及问题对知识库进行搜索，寻找可匹配的知识片段或知识网络；知识片段或知识网络；步步2 对同一问题可能会有多处知识片段或网络与之匹配，即形成知识对同一问题可能会有多处知识片段或网络与之匹配，即形成知识操作算子序列，构成一个假设集合；操作算子序列，构成一个假设集合；步步3 根据推理机提供的控制策略对形成的假设集合进行排序进入到推根据推理机提供的控制策略对形成的假设集合进行排序进入到推理机的议程中，并挑选其中在某些准则下为最优的假设方案；理机的议程中，并挑选其中在某些准则下为最优的假设方案；步步4 按照推理机提供的推理机制进行推理，求解具体问题；按照推理机提供的推理机制进行推理，求解具体问题；步步5 如果该推理过程不能解决问题，则回溯到假设方案序列中的下一如果该推理过程不能解决问题，则回溯到假设方案序列中的下一个，重复求解问题；个，重复求解问题；步步6 上述过程循环执行，直到问题已经解决或所有可能的求解方案都上述过程循环执行，直到问题已经解决或所有可能的求解方案都不能解决问题即本问题无解。不能解决问题即本问题无解。2024/9/6 周五405.3.2 专家系统工作过程（专家系统工作过程（2）图 5-12 基于规则的专家系统的相关技术2024/9/6 周五415.3.2 专家系统工作过程（专家系统工作过程（3）nPROSPECTOR中的不确定性处理：中的不确定性处理：斑铜岩模型斑铜岩模型2024/9/6 周五42PROSPECTOR中的不确定性处理中的不确定性处理n正向推理：将证据的不确定性传递给最终结论的不确定正向推理：将证据的不确定性传递给最终结论的不确定性：性：n用户输入证据用户输入证据E，确定性因子，确定性因子-5，5；n用证据匹配规则用证据匹配规则Rn计算组合证据的不确定性计算组合证据的不确定性n利用利用CP公式或公式或EH公式计算结论公式计算结论H的不确定性的不确定性n计算组合结论的不确定性计算组合结论的不确定性n反向推理：反向推理：n系统根据评判函数确定目标、子目标，根据用户提供的证据的系统根据评判函数确定目标、子目标，根据用户提供的证据的可信度，转向正向推理，进行概率传播，直到到达可以由用户可信度，转向正向推理，进行概率传播，直到到达可以由用户回答的证据为止。回答的证据为止。2024/9/6 周五435.3.2 专家系统工作过程（专家系统工作过程（4）nMYCIN中的不确定性处理中的不确定性处理：在专家系统在专家系统MYCIN中采用的推理方式就是反向链和深度中采用的推理方式就是反向链和深度优先的搜索策略。优先的搜索策略。当当MYCIN系统启动后，系统会自动生成一个包含系统启动后，系统会自动生成一个包含 （姓名，年龄，性别，（姓名，年龄，性别，治疗方案治疗方案）的病人信息，其中前三项由系统向用户提出询问，要求的病人信息，其中前三项由系统向用户提出询问，要求用户输入，并存入数据库中。而治疗方法则是需要由系用户输入，并存入数据库中。而治疗方法则是需要由系统自动推理得到，也是系统进行推理的最终目标。统自动推理得到，也是系统进行推理的最终目标。2024/9/6 周五445.3.2 专家系统工作过程（专家系统工作过程（5）为了得到治疗方案，系统推理时，首先运用一条规则是为了得到治疗方案，系统推理时，首先运用一条规则是RULE 092(目标规则目标规则)，其内容为：，其内容为：如果：（如果：（1）有一种需要治疗的病原体，且）有一种需要治疗的病原体，且 （2）可能还有其他需要治疗的病原体，尽管它们）可能还有其他需要治疗的病原体，尽管它们 还没有从当还没有从当 前的培养物中被分离出来。前的培养物中被分离出来。那么：（那么：（1）给出能有效一直需治疗的病原体的治疗方案）给出能有效一直需治疗的病原体的治疗方案 （2）选择出最佳治疗方案）选择出最佳治疗方案 否则：指出病人不需要治疗否则：指出病人不需要治疗 要退出的目标需要的条件，可以直接询问用户，可以要退出的目标需要的条件，可以直接询问用户，可以由其他的推理得到。由其他的推理得到。2024/9/6 周五455.4 专家系统的开发专家系统的开发5.4.1 开发步骤和方法开发步骤和方法5.4.2 知识获取知识获取5.4.3 推理机及解释机构设计推理机及解释机构设计5.4.4 开发工具及开发环境开发工具及开发环境2024/9/6 周五465.4.1 开发步骤和方法开发步骤和方法2024/9/6 周五475.4.2 知识获取知识获取1.知识获取方式知识获取方式n人工知识获取人工知识获取n半自动知识获取半自动知识获取n自动知识获取自动知识获取2.知识获取任务知识获取任务n抽取知识抽取知识n知识的转换知识的转换n知识的输入知识的输入n知识的检测知识的检测2024/9/6 周五485.4.3 推理机及解释机构设计推理机及解释机构设计1.推理机的设计推理机的设计n推理机的设计就是根据知识表达、知识推理推理机的设计就是根据知识表达、知识推理方法和推理控制策略，设计具有求解专门领方法和推理控制策略，设计具有求解专门领域的问题和自行推理的计算机软件系统。域的问题和自行推理的计算机软件系统。2.解释结构的设计解释结构的设计n预置本文方法预置本文方法n路径跟踪法，回答路径跟踪法，回答HOW和和WHY问题问题n策略解释法策略解释法n自动程序员解释方法自动程序员解释方法2024/9/6 周五495.4.4 开发工具及开发环境（开发工具及开发环境（1）1.智能程序设计语言智能程序设计语言nLISPnPROLOGnOPS5、FRLn2.专家系统外壳专家系统外壳nEMYCINnKASnEXPERTn2024/9/6 周五505.4.4 开发工具及开发环境（开发工具及开发环境（2）3.开发环境开发环境nAGEnTEIRESIASnCLIPSnVPEXPERTnESTA2024/9/6 周五515.5 专家系统的实例（专家系统的实例（1）1知识表示知识表示2024/9/6 周五525.5 专家系统的实例（专家系统的实例（2）2024/9/6 周五535.5 专家系统的实例（专家系统的实例（3）2.专家系统处理过程专家系统处理过程n不同的问题转向不同的问题节点，根据事实不同的问题转向不同的问题节点，根据事实选择要执行的动作选择要执行的动作3.推理的控制策略及解释推理的控制策略及解释n汽车故障诊断专家系统采用的是正向推理的汽车故障诊断专家系统采用的是正向推理的方式，在知识库的节中的规则按照一定的顺方式，在知识库的节中的规则按照一定的顺序排列，当任一规则的条件得到满足后，则序排列，当任一规则的条件得到满足后，则执行相应的动作执行相应的动作2024/9/6 周五545.6 新型专家系统新型专家系统5.6.1 分布式专家系统分布式专家系统5.6.2 协同式专家系统协同式专家系统5.6.3 模糊专家系统模糊专家系统5.6.4 神经网络专家系统神经网络专家系统2024/9/6 周五555.6.1 分布式专家系统分布式专家系统n分布式专家系统具有分布处理的特征，是把一分布式专家系统具有分布处理的特征，是把一个专家系统的功能分解到各个处理机上并行工个专家系统的功能分解到各个处理机上并行工作，以缩短问题求解的时间，提高专家系统的作，以缩短问题求解的时间，提高专家系统的效率，设计一个分布式专家系统一般要考虑以效率，设计一个分布式专家系统一般要考虑以下三方面的问题：下三方面的问题：n功能分布功能分布n知识分布知识分布n驱动分布驱动分布n控制驱动控制驱动n数据驱动数据驱动n目标驱动目标驱动n事件驱动事件驱动2024/9/6 周五5656.2 协同式专家系统（协同式专家系统（1）n协同式专家系统也称为群专家系统，能够综合若干相近协同式专家系统也称为群专家系统，能够综合若干相近领域或一个领域的多个方面的分专家系统的相互协作，领域或一个领域的多个方面的分专家系统的相互协作，共同解决一个更广领域的问题。协同式专家系统与分布共同解决一个更广领域的问题。协同式专家系统与分布式专家系统有相似性，但协同式专家更强调各子专家系式专家系统有相似性，但协同式专家更强调各子专家系统之间的协同合作，它可以在同一个处理机上实现各子统之间的协同合作，它可以在同一个处理机上实现各子专家系统。专家系统。1.协同方法协同方法n多智能体规划方法多智能体规划方法n功能化有效协同方法功能化有效协同方法n谈判方法谈判方法2024/9/6 周五575.6.2 协同式专家系统（协同式专家系统（2）2.协同式专家系统的结构协同式专家系统的结构n主从式主从式n层次式层次式n同僚式同僚式n广播式广播式n网络式网络式2024/9/6 周五585.6.3 模糊专家系统（模糊专家系统（1）模糊专家系统特点模糊专家系统特点（1）知识库中存放的规则的模糊性由模糊集以及模糊集之）知识库中存放的规则的模糊性由模糊集以及模糊集之间的关系来表示，如果是基于模糊关系合成的运算，间的关系来表示，如果是基于模糊关系合成的运算，则知识库中存放的则是模糊关系矩阵。则知识库中存放的则是模糊关系矩阵。（2）模糊数据库存放的是推理过程中的模糊证据和推理过）模糊数据库存放的是推理过程中的模糊证据和推理过程中的模糊的中间结论。程中的模糊的中间结论。（3）模糊推理机则按照在第四章讲过的模糊推理的各种推）模糊推理机则按照在第四章讲过的模糊推理的各种推理方法以及各种控制策略，推理出可以接受的模糊结理方法以及各种控制策略，推理出可以接受的模糊结论。论。（4）模糊知识获取则需要按照领域专家提供的自然语言描）模糊知识获取则需要按照领域专家提供的自然语言描述的知识转化为相应的模糊语言值或者用模糊集合表述的知识转化为相应的模糊语言值或者用模糊集合表示的模糊知识，这个过程称为模糊化，得到的结果存示的模糊知识，这个过程称为模糊化，得到的结果存入模糊知识库中。入模糊知识库中。（5）解释模块则将得到的用模糊集合表示的知识解释为自）解释模块则将得到的用模糊集合表示的知识解释为自然语言。然语言。（6）人机接口则交换的是模糊的信息。）人机接口则交换的是模糊的信息。2024/9/6 周五595.6.3 模糊专家系统（模糊专家系统（2）n系统结构系统结构2024/9/6 周五605.6.4 神经网络专家系统（神经网络专家系统（1）n神经网络专家系统是将神经网络与传统专家系统集成所神经网络专家系统是将神经网络与传统专家系统集成所得到的一种新型专家系统。神经网络具有自组织、自学得到的一种新型专家系统。神经网络具有自组织、自学习、自适应、分布存储、并行处理等功能，比较适合模习、自适应、分布存储、并行处理等功能，比较适合模拟人类的低级感知智能。拟人类的低级感知智能。2024/9/6 周五615.6.4 神经网络专家系统（神经网络专家系统（2）（1）知识库，神经网络专家系统中的知识库由神经网络）知识库，神经网络专家系统中的知识库由神经网络来实现，它实际上是一个经过训练达到稳定权值分来实现，它实际上是一个经过训练达到稳定权值分布的神经网络，领域知识被隐式分布存储在神经网布的神经网络，领域知识被隐式分布存储在神经网络的各个连接权值和阈值中，而神经网络专家系统络的各个连接权值和阈值中，而神经网络专家系统知识库的建立过程实际上就是神经网络的学习过程。知识库的建立过程实际上就是神经网络的学习过程。（2）知识获取，神经网络专家系统的知识获取主要表现）知识获取，神经网络专家系统的知识获取主要表现为训练样本的获取和神经网络的训练两个方面。为训练样本的获取和神经网络的训练两个方面。（3）推理机，神经网络专家系统的推理过程是一个非线）推理机，神经网络专家系统的推理过程是一个非线性数值的计算过程，它是一种并行推理机制。推理性数值的计算过程，它是一种并行推理机制。推理的过程首先是将当前输入模式变化为神经网络的输的过程首先是将当前输入模式变化为神经网络的输入模式，然后由输入模式计算网络的输出模式。入模式，然后由输入模式计算网络的输出模式。（4）解释器，解释器的主要作用是对神经网络的输入模）解释器，解释器的主要作用是对神经网络的输入模式进行解释，把数字表示的神经网络的输入模式变式进行解释，把数字表示的神经网络的输入模式变换为用户能够理解的自然语言模式。换为用户能够理解的自然语言模式。第第5次作业次作业1.认真复习课件；认真复习课件；2.参考上课示例，使用编程方式完成一个参考上课示例，使用编程方式完成一个动物识别专家系统（输出界面中有自己动物识别专家系统（输出界面中有自己学号姓名）学号姓名）;3.命名：学号命名：学号-姓名姓名-第第5次作业次作业.docx;4.截止时间：下周上课之前；截止时间：下周上课之前；5.