华中科技大学人工智能第五章专家系统全解.ppt

专家系统要介绍的内容 专家系统概述 产生式系统 专家系统分析 专家系统开发工具 专家系统设计 专家系统实例 新一代专家系统 专家系统概述 专家系统是AI应用研究的主要领域，1965年美国斯坦福大学开发出第一个专家系统DENDRAL。 专家系统是这样的一个系统： 专家系统处理现实世界中提出的需要由专家来分析和判断的复杂问题。 专家系统利用专家推理方法的计算机模型来解决问题，并且如果专家系统所要解决的问题和专家要解决的问题可相比较的话，专家系统应该得到和专家相同的结论。 产生式系统 产生式系统是AI中一种特别重要的计算模型 它是一种基于规则的系统 1943年Post首先在一种计算形式体系中提出。 60年代开始，成为专家系统的最基本的结构： 形式上很简单，但在一定意义上模仿了人类思考的过程。 产生式系统组成 一般来讲， 产生式系统由三个基本部分组成：规则库、综合数据库和控制系统。前二者构成产生式系统的问题表示，后者则控制应用规则推出解答的全过程。规则全部是下面形式的语句： if 前提 Then 结论 if 条件 Then 行动 产生式系统三部分说明 一、规则库:是产生式规则的集合，用于描述应用领域的常识和启发式知识，所以规则库就是产生式系统的知识库。 二、综合数据库:用于描述问题求解状态（简称问题状态），典型的情况下，可以是表示为谓词公式的事实元素集；但也可以是任何的数据结构，如向量、数组和表格等。可视为推理过程中间结果的存贮池。随着中间结果的不断加入，使综合数据库描述的问题状态逐步转变为目标状态。 三、控制系统是产生式系统的推理机，又称规则的解释器，其驱动和控制整个系统的运行，基本的控制流程是：　　　　　 识别--行动 循环， 控制策略的步骤之一 一、匹配 把数据库与规则的条件部分相匹配，如果完全匹配（复杂问题时，可能要用近似匹配）称为触发（激活）规则；若执行该激活规则，则称为启用规则。 激活规则不总是启用规则。因为若有多于一条的规则被激活，就称引起了一个冲突，就需要进行所谓的 冲突解决，就是基于某种控制策略去选定需要执行的规则 控制策略的步骤之二 二、冲突解决：就是基于某种策略去选定需要执行的规则 ，冲突解决的策略有多种： 专一性排序：一条规则的条件部分比另一条规则更有针对性，则有更高的优先级 规则排序：规则编排的顺序表示启用的优先级 数据排序：所有条件排序，启用包含高优先级条件的规则 规模排序：按条件的规模排序，启用包含更多条件的规则 就近排序：最近使用的规则为最优先，表示启用经常被使用的规则 上下文限制 First：选用首条被激活的规则 All：执行所有激活的规则 控制策略的步骤之三 三、操作 操作就是执行规则的操作部分，操作后，将修改数据库，并导致： 其他规则被使用，或者 得到问题的解答（综合数据库内容转变为描述了目标状态），或者 失败结束 产生式系统举例 依次试验每个产生式 不允许循环 当发现目标时停止 专家系统的定义 专家系统是一个智能计算机程序系统，内部含有大量的专门知识与经验，它应用人工智能技术和计算机技术，根据某领域一个或多个专家提供的知识和经验，进行推理和判断，模拟人类专家的决策过程，以便解决那些需要人类专家处理的复杂问题。 专家系统的类型 解释专家系统( expert system for interpretation) 预测专家系统( expert system for prediction) 诊断专家系统( expert system for diagnosis) 设计专家系统( expert system for design) 规划专家系统( expert system for planning) 监视专家系统( expert system for monitoring) 控制专家系统( expert system for control) 调试专家系统( expert system for debugging) 教学专家系统( expert system for instruction) 修理专家系统( expert system for repair) 专家系统的一般特点 启发性：专家系统能运用专家的知识与经验进行推理、判断和决策。 透明性：专家系统能够解释本身的推理过程，以便让用户能了解推理过程，提高对专家系统的信赖感 灵活性：专家系统能不断的增加知识，修改原有的知识，不断更新 专家系统的结构 专家系统的主要组成部分之一 知识库：存放问题求解需要的领域知识。知识的种类一般包括作为专家经验的判断性知识以及描述各种事实的知识。知识的表示形式可以是多样的，包括规则、框架及语义网络等。 专家系统的主要组成部分之二 综合数据库：用于存放系统运行过程中所