不确定知识表示及推理与专家系统PPT.ppt

一、什么是专家系统 象人工智能一样，目前尚无公认的关于专家系统的严格定义。专家系统的奠基人费根鲍姆1982年给出的定义为： 基于知识的专家系统，简称专家系统，是人工智能的一个重要分支。 专家系统的能力来自它所拥有的专家知识，知识的表示和推理的方法则提供了应用的机理，这种基于知识的系统设计方法是以知识库和推理机为中心而展开的。 知识+推理=系统 而传统软件的结构是：数据+算法=程序 “专家系统是一种智能的计算机程序，这种程序使用知识与推理过程，求解那些需要杰出人物的专门知识才能求解的高难度问题。” 二、专家系统的产生和发展 第一阶段 专家系统的第一个里程碑是斯坦福大学的费根鲍姆等人于1968年研制成功的DENRAL系统。 此后，各种不同功能、不同类型的专家系统相继建立起来了。 它是分析化合物分子结构的专家系统。 特点：高度的专业化，专门问题求解能力强，但结构、功能不完整，移植性差，缺乏理解功能。 第二阶段 技术成熟期，并出现了一批成功的专家系统。 特点是：单学科专业型专家系统；系统结构完整，功能较全面，移植性好； 具有推理解释功能，透明性好； 采用启发推理、不精确推理； 用产生式规则、框架、语义网络表达知识； 用限度性英语进行人－机交互。 第三阶段 进入20世纪80年代以来，专家系统的验证可开发明显趋于商品化，直接服务于生产企业。 另一个重要发展是专家系统开发工具的出现，它在许多领域简化了专家系统的构造。 三、专家系统的特点 ①具有专家的专业知识。 ②能进行有效的推理。 ③具有启发性。 专家系统除能利用大量专业知识外，还必须利用经验的判断知识来对求解的问题作出多个假设，依据某些条件选定一个假设，使推理继续进行。 ④具有灵活性。 这种知识库与推理机分离的结构，极大地增强了系统的灵活性，方便了知识库库不断扩充和完善。 ⑥具有交互性。 专家系统一般都是交互式系统，具有较好的人机界面。一方面它需要与领域专家活知识工程师进行对话以获取知识，另一方面它也需要不断地从用户处获得所需要的已知事实并回答用户的询问。 ⑦能根据不确定的知识进行推理。 ⑤具有透明性。 专家系统一般都有解释机构，所以具有较好的透明性。 四、专家系统与传统程序的区别 ①从编程思想来看，传统程序式依据某一确定的算法和数据结构来求解某一确定的问题，而专家系统式依据知识和推理来求解问题。 ②传统程序把关于问题求解的知识隐含于程序中，而专家系统则将知识与运用知识进行推理的过程分离，这种分离使专家系统具有更多的灵活性，使系统易于修改。 ③从处理对象来看，传统程序主要是面向数值计算和数据处理，而专家系统则面向符号处理。传统程序处理的数据多是精确的，对数据的检索是基于模式的布尔匹配，而专家系统处理的数据和知识大多是不精确的，知识的模式匹配也多是不精确的。 ④传统程序一般不具有解释功能，而专家系统一般具有解释机构，可对自己的行为作为解释。 ⑤传统程序因为是根据算法来求解问题，所有每次都能产生正确的答案，而专家系统则像人类专家那样工作，通常产生正确的答案，但有时也会产生错误的答案，这也是专家系统存在的问题之一。但专家系统有能力从错误中吸取教训，改进对某一工作的问题求解能力。 ⑥从系统的体系结构来看，传统程序与专家系统具有不同的结构。 五、专家系统的类型 Hayes-Routh等人于1983年将适于专家系统处理的任务类型分成以下10类： ①解释型：分析所采集到的数据，进而阐明这些数据的实际含义。 典型的有信号理解和化学结构解释。 例如，由质谱仪数据解释化合物分子结构的DENDRAL系统，语音理解系统HEARSAY，由声纳信号识别舰船的HASP/SIAP系统等，都是对于给定数据，找出与之相适应的、符合客观规律的解释。 ②诊断型：根据输出信息找出处理对象中存在的故障，主要有医疗、机械和电子等领域里的各种诊断。 例如，血液凝结疾病诊断系统CLOT，计算机硬件故障诊断系统DART，化学处理工厂故障诊断专家系统FALCON等，都是通过生理对象内部各部件的功能及其互相关系，检测和查找可能的故障所在。 ③调试型：给出已确认故障的排除方案，主要是由计算机辅助调试，根据所处理对象和故障的特点，从多种纠错方案中选择最佳方案。 ④维修型：制定并实施纠正某类故障的规划，典型的有航空和宇航电子设备的维护。根据纠错方法的特点，制定合理的故障维修规划。 ⑤教育型：诊断和处理学生的错误，主要用于教学和培训任务。它们一般是诊断型和调试型的合成。 ⑥预测型：根据处理对象过去和现在的情况，推测未来的演变结果。典型的有天气预报、人口预测和财政预报等。进行与时间有关的推理，处理随时间变化的数据和按时间顺序发生的事件。 ⑦规划型：根据给定的目标，拟定行动计划，典型的有机器人动作规划和路线规划。在一定的约束条件下，以较