第7章专家系统人工智能课件.ppt

1、 CISIC2Experts are people who are very familiar with solving specific types of problems.Expert system is an intelligent computer program that can perform special and difficult task in some field at the level of human experts.Expert system has been one of most active and important application fields

2、of AI.Expert systems are mostly domain specific.Expert system has a very wide field of applications.CISIC3费根鲍姆把专家系统定义为一个应用知识和推理过程来求解需要大量的人类专家解决难题经验的智能计算机程序。专家系统是一个具有大量的专门知识与经验的程序系统，它应用人工智能技术和计算机技术，根据某领域一个或多个专家提供的知识和经验，进行推理和判断，模拟人类专家的决策过程，以便解决那些需要人类专家才能处理好的复杂问题。专家系统是模拟人类专家解决领域问题的计算机程序系统。专家系统的基本功能取决于它

3、所含有的知识，因此也把专家系统称为基于知识的系统（knowledge-based system）。CISIC4Heuristic 启发性专家系统要解决的问题，其结构往往是不合理的，其问题求解（problem-solving）知识不仅包括理论知识和常识，而且包括专家本人的启发知识。Use heuristic knowledge of expert to make inference,judgment,decision and conclusion.CISIC5Transparency 透明性Expert system can interpret its own inference process

4、 and answer users queries,so that user can understand the inference process，enhance the believe to ES。问题求解过程中知识应用的合理性可由检验专家系统的解释推理路径来验证。CISIC6Flexibility 灵活性Ability to extend and enrich the KB,and self-learning ability专家系统的灵活性是指它的扩展和丰富知识库的能力，以及改善非编程状态下的系统性能，即自学习能力。Reasoning Machine can select variou

5、s relative knowledge from KB and construct problem solving sequences according to the particulars of the specific solved problems.CISIC7Provides consistent answers for repetitive decisions,processes and tasks Holds and maintains significant levels of information Encourages organizations to clarify t

6、he logic of their decision-making Never forgets to ask a question,as a human might CISIC8能高效、准确、周到、迅速和不知疲倦地工作。专家系统解决实际问题时不受周围环境的影响，也不会遗漏和忘记。使专家的专长不受时间和空间的限制，以便推广珍贵和稀缺的专家知识与经验。专家系统能促进各领域的发展，使各领域专家的专业知识和经验得到总结和精炼，能够广泛有力地传播专家的知识、经验和能力。CISIC9专家系统能汇集多领域专家的知识和经验以及他们协作解决重大问题的能力。军事专家系统的水平是一个国家国防现代化的重要标志之一。专

7、家系统的研制和应用，具有巨大的经济效益和社会效益。研究专家系统能够促进整个科学技术的发展。专家系统对人工智能各个领域的发展起了很大的促进作用，并将对科技、经济、国防、教育、社会和人民生活产生极其深远的影响。CISIC10定义：指专家系统各组成部分的构造方法和组织形式专家系统结构Fig 6.1 Simplified block diagram of expert systemExpertiseKnowledge BaseInputor QueryReasoning MachineAnswer CISIC11图图6.2 6.2 理想专家系统的结构图理想专家系统的结构图接口接口用户用户事实规事实规则

8、则计划计划议程议程中间解中间解黑板黑板知识库知识库解释器解释器执行器执行器调度器调度器协调器协调器 CISIC12 Knowledge BaseGlobal DatabaseReasoning MachineExplanatorInterface CISIC131.Design of Initial Knowledge Base Problem identification Knowledge conceptualization Concept formulization Rule formulation Rule validation CISIC142.Development&test fo

9、r prototype system3.Improvement&induction for the knowledge CISIC15Date AcquisitionIndentifi-cationConceptu-alizationFormali-zationRuleFormalizationValidationKnowledgeConceptsStructureRulesConclusionRepresentation RefinementsReformulationsFig.6.3 Steps for designing knowledge base CISIC16知识化知识化问题问题图

10、图6.36.3建立专家系统的步骤建立专家系统的步骤合法化合法化概念化概念化形式化形式化规则化规则化知识知识概念概念结构结构形式形式规则规则再设计再设计改进改进重新阐述重新阐述 CISIC171.设计初始知识库问题知识化知识概念化概念形式化形式规则化规则合法化2.原型机（prototype）的开发与实验3.知识库的改进与归纳 CISIC18知识库（规则）工作存储器（事实）推理机1.1.基于规则的专家系统的工作模型基于规则的专家系统的工作模型 图6.4 基于规则的工作模型 CISIC19知识库知识库 以一套规则建立人的长期存储器模型工作存储器工作存储器 建立人的短期存储器模型，存放问题事实和由规则

11、激发而推断出的新事实。推理机推理机 借助于把存放在工作存储器内的问题事实和存放在知识库内的规则结合起来，建立人的推理模型，以推断出新的信息。CISIC20解释器用户界面开发界面外部程序工作存储器推理机知识库用户知识工程师图6.5 基于规则专家系统的结构 CISIC21自然表达控制与知识分离易于扩展智能成比例增长相关知识的使用从严格语法获取解释一致性检查启发性知识的使用不确定知识的使用可以合用变量 CISIC22必需精确匹配有不清楚的规则关系可能慢对一些问题不适用 CISIC23定义6.1 基于框架的专家系统是一个计算机程序，该程序使用一组包含在知识库内的框架对工作存储器内的具体问题信息进行处理

12、，通过推理机推断出新的信息。CISIC24特征名称值侧面规则目标议程表人类男人女人约翰李勇丽达王红类（class）槽(Slots)子类（subclass)例子(instances)规则(rules)目标议程表 (goal agenda)图6.6 人类的框架分层结构 CISIC25基于框架专家系统的主要设计步骤与基于规则的专家系统相似,主要差别在于如何看待和使用知识在设计基于框架的专家系统时，把整个问题和每件事想像为编织起来的事物在辨识事物之后，寻找把这些事物组织起来的方法对于任何类型的专家系统，其设计是个高度交互的过程 CISIC26定义问题，包括对问题和结论考察与综述分析领域，包括定义事物、

13、事物特征、事件和框架结构定义类及其特征定义例及其框架结构确定模式匹配规则规定事物通信方法设计系统界面对系统进行评价对系统进行扩展，深化和扩宽知识 CISIC271.1.基于框架专家系统的继承基于框架专家系统的继承定义6.2(继承)后辈框架呈现其父辈框架的特征的过程。异常处理多重继承 CISIC282.2.基于框架专家系统的槽基于框架专家系统的槽定义6.3（槽）框架属性有关的扩展知识。按照下面的方式，槽扩展有关给定系统属性的信息：类型：定义和属性相关的类型；默认：定义默认值；文档：提供属性文档；约束：定义允许值；CISIC29按照下面的方式，槽扩展有关给定系统属性的信息：（续）最小界限：建立属性

14、的下限；最大界限：建立属性的上限；如果需要：指定如果需要属性值时采取的行为；如果改变：指定如果属性值改变时采取的行为。3.3.基于框架专家系统的方法基于框架专家系统的方法定义6.3（方法）附加到对象中需要时执行的过程。CISIC306.4.1 6.4.1 基于模型专家系统的提出基于模型专家系统的提出v关于人工智能的一个观点v综合各种模型的专家系统比基于逻辑心理模型的系统具有更强的功能，从而有可能显著改进专家系统的设计v在诸多模型中，人工神经网络模型的应用最为广泛 CISIC31The contribution&limitation of Rule-based ESUse various qua

15、litative models to AIAn expert system integrated with various models CISIC32Parallel and distributed processingParallel algorithms(software)Multiprocessors(hardware)distributedSynchronous communication among componentsSynergetic work with multiple ESHigh-level descriptive language CISIC33vDescribe t

16、he function,performance and inference of ESvDescribe domain knowledge for knowledge representationSelf-learning function New inference techniques Advanced intellectual man-machine interface CISIC34神经网络模型从知识表示、推理机制到控制方式，与目前专家系统中的基于逻辑的心理模型有本质的区别三种神经网络模型与专家系统集成模式神经网络支持专家系统专家系统支持神经网络协同式的神经网络专家系统 CISIC35

17、知识获取学习示例网络结构学习算法解释器专家神经网络用户知识库推理机图6.7 神经网络专家系统的基本结构 CISIC36神经网络的知识表示是一种隐式表示神经网络通过实例学习实现知识自动获取神经网络的推理是个正向非线性数值计算过程，同时也是一种并行推理机制同一知识领域的几个独立的专家系统可组合成更大的神经网络专家系统 CISIC376.5.1 基于Web专家系统的结构基于Web专家系统的简单结构如图6.10所示，主要分为3个层次：浏览器、应用逻辑层和数据库层，这种结构符合3层网络结构。用户Web浏览器应用服务器Web推理机数据库服务器数据库知识库图6.10 基于Web专家系统的结构 CISIC38

18、知识库维护系统诊断咨询系统Internet诊断专家系统Web接口推理机解释器知识库（规则）知识库（事实）（a）远程诊断专家系统的结构Web浏览器Web服务器ASP文件(使用ADO)ODBC驱动程序知识库系统（b）Web用户存取服务器专家系统的流程图6.11基于 Web的飞机故障远程诊断专家系统的结构 CISIC39图6.12基于 Web的拖网绞机专家系统的结构 客户端客户端Web服务器数据库服务器全 局推理机全局数据库全局知识库Internet/Intranet局部数据库局部推理机局部知识库用户界面接口设计用户设计任务客户端知识库维护系统界面接口客户端专家知识工程师 CISIC401.基于 W

19、eb的飞机故障远程诊断专家系统诊断咨询系统的实现诊断咨询系统的实现 Web用户存取远程专家系统的具体实现过程如下。a用户端借助浏览器页面填写飞机故障现象表单，指定URL，通过HTTP通信协议从Web服务器下载指定的ASP文件。b.Web服务器判断ASP文件中是否含有脚本程序（JavaScript或VBScript），若有，则执行相应的程序（推理机）。对于那些不是脚本的部分则直接传给浏览器。c.若脚本程序使用了ADO对象，则Web服务器会根据ADO对象所设置的参数来启动对应的ODBC驱动程序，然后利用ADO对象访问专家知识库。d.根据推理匹配结果，由脚本程序利用ASP所做的输出对象生成Web页面

20、，从Web服务器传递给客户端浏览器，从而实现飞机故障的远程诊断。知识库的管理与维护知识库的管理与维护 CISIC41 知识表示和知识库知识表示和知识库 推理机推理机 基于实例推理 基于规则的推理 实例检索实例检索 回溯策略回溯策略 WebWeb数据库访问数据库访问 CISIC426.6.1 新型专家系统的特征并行与分布处理多专家系统协同工作高级语言和知识语言描述具有自学习功能引入新的推理机制具有自纠错和自完善能力先进的智能人机接口 CISIC43主要目的：把一个专家系统的功能经分解以后分布到多个处理器上去并行地工作，从而在总体上提高系统的处理效率。可以工作在紧耦合的多处理器系统环境中，也可工作

21、在松耦合的计算机网络环境里，所以其总体结构在很大程度上依赖于其所在的硬件环境。CISIC44功能分布 把分解得到的系统各部分功能或任务合理均衡地分配到各处理节点上去知识分布 根据功能分布的情况把有关知识经合理划分以后分配到各处理节点上接口设计 各部分间接口的设计目的是要达到各部分之间互相通讯和同步容易进行系统结构 一方面依赖于应用的环境与性质，另一方面依赖于其所处的硬件环境驱动方式 可供选择的几种驱动方式：(1)控制驱动，(2)数据驱动，(3)需求驱动，(4)事件驱动 CISIC45一般专家系统解题的领域面很窄协同式多专家系统是克服一般专家系统的局限性的一个重要途径。协同式多专家系统亦可称“群

22、专家系统”CISIC46任务的分解 公共知识的导出 讨论方式 驱动方式 CISIC47分为以下两部分介绍分为以下两部分介绍:以设计一个基于规则的维修咨询系统为例，说明专家系统的设计过程。这一过程包括描述专家知识、应用知识和解释决策等。专家知识的描述 知识的使用和决策解释 CISIC48结论的表示 结论规定了所涉及专门知识的范围观测的表示 观测是得到结论所需要的观察或量测结果推理规则的表示 产生式规则是决策规则最为常用的表示形式,可根据观测和假设之间的逻辑关系分成3类：(1)FF规则);(2)FH规则;(3)HH规则 CISIC49结论的分级与选择询问问题的策略固定的顺序根据具体情况作出某种选择

23、决策的解释对系统设计者的解释对系统使用者的解释 CISIC50专家系统工具是一种更高级的计算机程序设计语言现有的专家系统工具，主要分为骨架型工具、语言型工具、构造辅助工具和支撑环境等4类 CISIC51定义 只保留原系统独立于问题领域知识的推理机部分形成的工具称为骨架优点 使用方便，节省在开发系统的过程结构上的时间，提高开发效率，交互性好，提供很强的对结果进行解释的功能问题及缺点实例：EMYCIN CISIC52与骨架型的对比 优点：结构变化范围广泛，表示灵活，所适应的范围广泛。问题及缺点：功能上的通用性与使用上的方便性的矛盾造成一些问题和缺点实例：OPS5、CLIPS等 CISIC53主要分两类 设计辅助工具，知识获取辅助工具实例：AGE系统、TEIRESIAS4.支撑环境支撑环境v支撑设施是指帮助进行程序设计的工具v四个典型组件：调试辅助工具、输入输出设施、解释设施和知识库编辑器。CISIC54本章首先研究了专家系统的基本问题接着讨论了基于不同技术(规则、框架、模型)建立的专家系统第六节归纳了新型专家系统第七节介绍了专家系统的设计第八节简介了4种主要开发工具Thank You世界触手可及携手共进，齐创精品工程