第10章 专家系统(AI应用3版)_第1页
第10章 专家系统(AI应用3版)_第2页
第10章 专家系统(AI应用3版)_第3页
第10章 专家系统(AI应用3版)_第4页
第10章 专家系统(AI应用3版)_第5页
已阅读5页,还剩75页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、Artificial Intelligence Principles and Applications第第 10 章章 专家系统专家系统教材:教材: 王万良王万良人工智能及其应用人工智能及其应用(第(第3版)版) 高等教育出版社,高等教育出版社,2016. 22第10章 专家系统o 10.1 专家系统的产生和发展专家系统的产生和发展 o 10.2 专家系统的概念专家系统的概念 o 10.3 专家系统的工作原理专家系统的工作原理o 10.4 知识获取的主要过程与模式知识获取的主要过程与模式o 10.5 专家系统的建立专家系统的建立o 10.6 专家系统实例专家系统实例o 10.7 专家系统的开发

2、工具专家系统的开发工具3第10章 专家系统10.1 专家系统的产生和发展专家系统的产生和发展 o 10.2 专家系统的概念专家系统的概念 o 10.3 专家系统的工作原理专家系统的工作原理o 10.4 知识获取的主要过程与模式知识获取的主要过程与模式o 10.5 专家系统的建立专家系统的建立o 10.6 专家系统实例专家系统实例o 10.7 专家系统的开发工具专家系统的开发工具410.1 专家系统的产生和发展第一阶段第一阶段 : 初创期(初创期(20世纪世纪60年代中期年代中期 20世纪世纪70年代初)年代初) DENDRAL系统(系统(1968年,年,斯坦福大学斯坦福大学费根鲍姆等人)费根鲍

3、姆等人)推推 断化学分子结构的专家系统断化学分子结构的专家系统 MYCSYMA系统(系统(1971年,年,麻省理工学院麻省理工学院 )用于数学运用于数学运 算的数学专家系统算的数学专家系统 特点:高度的专业化。特点:高度的专业化。 专门问题求解能力强。专门问题求解能力强。 结构、功能不完整。结构、功能不完整。 移植性差。移植性差。 缺乏解释功能。缺乏解释功能。510.1 专家系统的产生和发展第二阶段第二阶段: 成熟期成熟期(20世纪世纪70年代中期年代中期 20世纪世纪80年代初)年代初) MYCIN系统系统(斯坦福大学斯坦福大学 )血液感染病诊断专家系统血液感染病诊断专家系统 PROSPEC

4、TOR系统(系统(斯坦福研究所斯坦福研究所 )探矿专家系统探矿专家系统 CASNET系统(拉特格尔大学):用于青光眼诊断与治疗。系统(拉特格尔大学):用于青光眼诊断与治疗。 AM系统(系统( 1981年,斯坦福大学年,斯坦福大学):模拟人类进行概括、抽象:模拟人类进行概括、抽象和归纳推理,发现某些数论的概念和定理。和归纳推理,发现某些数论的概念和定理。 HEARSAY系统系统(卡内基梅隆大学)(卡内基梅隆大学)语音识别专家系统语音识别专家系统610.1 专家系统的产生和发展第二阶段第二阶段: 成熟期成熟期(20世纪世纪70年代中期年代中期 20世纪世纪80年代初)年代初) 特点:特点: (1)

5、单学科专业型专家系统。)单学科专业型专家系统。(2)系统结构完整,功能较全面,移植性好。)系统结构完整,功能较全面,移植性好。(3)具有推理解释功能,透明性好。)具有推理解释功能,透明性好。(4)采用启发式推理、不精确推理。)采用启发式推理、不精确推理。(5)用产生式规则、框架、语义网络表达知识。)用产生式规则、框架、语义网络表达知识。(6)用限定性英语进行人机交互。)用限定性英语进行人机交互。710.1 专家系统的产生和发展第三阶段:发展期第三阶段:发展期(20世纪世纪80年代至今)年代至今) 专家系统专家系统XCON(DEC公司、卡内基梅隆大学公司、卡内基梅隆大学 ):为:为VAX计算机系

6、统制订硬件配置方案。计算机系统制订硬件配置方案。 专家系统开发工具:专家系统开发工具:l骨架系统:骨架系统:EMYCIN、KAS、EXPERT 等。等。l通用型知识表达语言:通用型知识表达语言: OPS5 等。等。l专家系统开发环境:专家系统开发环境: AGE 等。等。810.1 专家系统的产生和发展第三阶段:发展期第三阶段:发展期(20世纪世纪80年代至今)年代至今) 我国研制开发的专家系统:我国研制开发的专家系统:l施肥专家系统(中国科学院合肥智能机械研究所)施肥专家系统(中国科学院合肥智能机械研究所)l新构造找水专家系统(南京大学)新构造找水专家系统(南京大学)l勘探专家系统及油气资源评

7、价专家系统(吉林大学)勘探专家系统及油气资源评价专家系统(吉林大学)l服装剪裁专家系统及花布图案设计专家系统(浙江大学)服装剪裁专家系统及花布图案设计专家系统(浙江大学)l关幼波肝病诊断专家系统(北京中医学院)关幼波肝病诊断专家系统(北京中医学院)9第10章 专家系统o 10.1 专家系统的产生和发展专家系统的产生和发展 10.2 专家系统的概念专家系统的概念 o 10.3 专家系统的工作原理专家系统的工作原理o 10.4 知识获取的主要过程与模式知识获取的主要过程与模式o 10.5 专家系统的建立专家系统的建立o 10.6 专家系统实例专家系统实例o 10.7 专家系统的开发工具专家系统的开

8、发工具1010.2.1 专家系统的定义和组成专家系统的定义和组成10.2.2 专家系统的特点专家系统的特点10.2.3 专家系统的类型专家系统的类型10.2.4 专家系统的应用专家系统的应用10.2 专家系统的概念1110.2.1 专家系统的定义和组成专家系统的定义和组成10.2.2 专家系统的特点专家系统的特点10.2.3 专家系统的类型专家系统的类型10.2.4 专家系统的应用专家系统的应用10.2 专家系统的概念1210.2.1 专家系统的定义和组成 1. 定义定义 费根鲍姆(费根鲍姆(E. A. Feigenbaum):): “专家系统是一种专家系统是一种智能的计算机程序智能的计算机程

9、序,它运用,它运用知识知识和和推推理理来解决只有专家才能解决的复杂问题。来解决只有专家才能解决的复杂问题。” 专家系统:一类包含知识和推理的智能计算机程序专家系统:一类包含知识和推理的智能计算机程序 。1310.2.1 专家系统的定义和组成 2. 专家系统的基本组成专家系统的基本组成 推 理 机数 据 库规 则 库专 家系 统 用 户知 识 获 取推 理 咨 询解 释 程 序调 度 程 序知 识 库1410.2.1 专家系统的定义和组成专家系统的定义和组成10.2.2 专家系统的特点专家系统的特点10.2.3 专家系统的类型专家系统的类型10.2.4 专家系统的应用专家系统的应用10.2 专家

10、系统的概念15(1)具有专家水平的专业知识。)具有专家水平的专业知识。(2)能进行有效的推理。)能进行有效的推理。 (3)启发性。)启发性。(4)灵活性。)灵活性。(5)透明性。)透明性。(6)交互性。)交互性。10.2.2 专家系统的特点一个计算机程序系统的透明性:系统自身及其行一个计算机程序系统的透明性:系统自身及其行为能被用户所理解。为能被用户所理解。 16o 专家系统与传统程序的比较专家系统与传统程序的比较(1)编程思想)编程思想: 10.2.2 专家系统的特点传统程序传统程序 = 数据结构数据结构+算法算法专家系统专家系统 = 知识知识+推理推理(2)传统程序:关于问题求解的知识隐含

11、于程序中。)传统程序:关于问题求解的知识隐含于程序中。 专家系统:知识单独组成知识库,与推理机分离。专家系统:知识单独组成知识库,与推理机分离。 (3)处理对象)处理对象: 传统程序:数值计算和数据处理。传统程序:数值计算和数据处理。 专家系统:符号处理。专家系统:符号处理。 17o 专家系统与传统程序的比较专家系统与传统程序的比较(4)传统程序:不具有解释功能。)传统程序:不具有解释功能。 专家系统:具有解释功能。专家系统:具有解释功能。10.2.2 专家系统的特点(5)传统程序:产生正确的答案。)传统程序:产生正确的答案。 专家系统:通常产生正确的答案,有时产生错误的答案。专家系统:通常产

12、生正确的答案,有时产生错误的答案。例如例如:AlphaGo:AlphaGo对决李世石的第对决李世石的第4 4局中,犯了连小学生都不会犯局中,犯了连小学生都不会犯的错误。的错误。 (6)系统的体系结构不同。)系统的体系结构不同。1810.2.1 专家系统的定义和组成专家系统的定义和组成10.2.2 专家系统的特点专家系统的特点10.2.3 专家系统的类型专家系统的类型10.2.4 专家系统的应用专家系统的应用10.2 专家系统的概念1910.2.3 专家系统的类型2010.2.1 专家系统的定义和组成专家系统的定义和组成10.2.2 专家系统的特点专家系统的特点10.2.3 专家系统的类型专家系

13、统的类型10.2.4 专家系统的应用专家系统的应用10.2 专家系统的概念2110.2.4 专家系统的应用2210.2.4 专家系统的应用23第10章 专家系统o 10.1 专家系统的产生和发展专家系统的产生和发展 o 10.2 专家系统的概念专家系统的概念 10.3 专家系统的工作原理专家系统的工作原理o 10.4 知识获取的主要过程与模式知识获取的主要过程与模式o 10.5 专家系统的建立专家系统的建立o 10.6 专家系统实例专家系统实例o 10.7 专家系统的开发工具专家系统的开发工具2410.3 专家系统的工作原理人机接口用户领域专家知识工程师解释机构知识获取机构数据库推理机知识库专

14、家系统核心 专家系统的一般结构专家系统的一般结构人机接口解释机构知识获取机构数据库推理机知识库专家系统核心25第10章 专家系统o 10.1 专家系统的产生和发展专家系统的产生和发展 o 10.2 专家系统的概念专家系统的概念 o 10.3 专家系统的工作原理专家系统的工作原理10.4 知识获取的主要过程与模式知识获取的主要过程与模式o 10.5 专家系统的建立专家系统的建立o 10.6 专家系统实例专家系统实例o 10.7 专家系统的开发工具专家系统的开发工具2610.4 知识获取的主要过程与模式10.4.1 知识获取的过程知识获取的过程抽取知识、知识的转换、知识的输入、知识的检测抽取知识、

15、知识的转换、知识的输入、知识的检测 。领域专家知识工程师知识库数据问题提问知识概念解答形式化结构知识 知识获取的过程知识获取的过程数据问题提问知识概念解答形式化结构知识2710.4 知识获取的主要过程与模式10.4.2 知识获取的模式知识获取的模式非自动知识获取、自动知识获取、半自动知识获取。非自动知识获取、自动知识获取、半自动知识获取。知 识工程师知识编辑器知识库科技文献领域专家阅读对话非自动化知识获取非自动化知识获取知 识工程师知识编辑器阅读对话文字、图象识别语 音 识 别归纳理解翻译知识库文字、图象领域专家自动知识获取自动知识获取归纳理解翻译28第10章 专家系统o 10.1 专家系统的

16、产生和发展专家系统的产生和发展 o 10.2 专家系统的概念专家系统的概念 o 10.3 专家系统的工作原理专家系统的工作原理o 10.4 知识获取的主要过程与模式知识获取的主要过程与模式10.5 专家系统的建立专家系统的建立o 10.6 专家系统实例专家系统实例o 10.7 专家系统的开发工具专家系统的开发工具2910.5.1 适合于专家系统求解的问题适合于专家系统求解的问题10.5.2 专家系统的设计原则与开发步骤专家系统的设计原则与开发步骤10.5.3 专家系统的评价专家系统的评价10.5 专家系统的建立3010.5.1 适合于专家系统求解的问题适合于专家系统求解的问题10.5.2 专家

17、系统的设计原则与开发步骤专家系统的设计原则与开发步骤10.5.3 专家系统的评价专家系统的评价10.5 专家系统的建立3110.5.1 适合于专家系统求解的问题o 如何选择适合专家系统开发的问题如何选择适合专家系统开发的问题威特曼威特曼(Waterman)l什么情况下开发专家系统是可能的?什么情况下开发专家系统是可能的?l什么情况下开发专家系统是合理的?什么情况下开发专家系统是合理的?l什么情况下开发专家系统是合适的?什么情况下开发专家系统是合适的?3210.5.1 适合于专家系统求解的问题 1. 什么情况下开发专家系统是可能的?什么情况下开发专家系统是可能的?(1)主要依靠经验性知识,不需运

18、用大量常识性知识就)主要依靠经验性知识,不需运用大量常识性知识就 可解决的任务。可解决的任务。(2)存在真正的领域专家。)存在真正的领域专家。(3)有明确的开发目标,且任务不太难实现。)有明确的开发目标,且任务不太难实现。3310.5.1 适合于专家系统求解的问题2. 什么情况下开发专家系统是合理的?什么情况下开发专家系统是合理的?(1)具有较高的经济效益。)具有较高的经济效益。 (2)人类专家奇缺,但在许多地方又十分需要。)人类专家奇缺,但在许多地方又十分需要。(3)人类专家经验不断丢失。)人类专家经验不断丢失。 (4)危险场合需要专业知识)危险场合需要专业知识 。 3410.5.1 适合于

19、专家系统求解的问题 3. 什么情况下开发专家系统是合适的?什么情况下开发专家系统是合适的?(1)本质:)本质:问题能通过符号操作和符号结构进行求解,问题能通过符号操作和符号结构进行求解, 且需使用启发式知识、经验规则才能得到答案。且需使用启发式知识、经验规则才能得到答案。 (2)复杂性。)复杂性。 (3)范围:)范围:所选任务的大小可驾驭、所选任务的大小可驾驭、 任务有实用价值。任务有实用价值。 3510.5.1 适合于专家系统求解的问题适合于专家系统求解的问题10.5.2 专家系统的设计原则与开发步骤专家系统的设计原则与开发步骤10.5.3 专家系统的评价专家系统的评价10.5 专家系统的建

20、立3610.5.2 专家系统的设计原则与开发步骤 1. 专家系统的设计原则专家系统的设计原则(1)专门的任务)专门的任务(2)专家合作)专家合作 (3)原型设计)原型设计 (4)用户参与)用户参与 (5)辅助工具)辅助工具 (6)知识库与推理机分离)知识库与推理机分离 3710.5.2 专家系统的设计原则与开发步骤2. 专家系统的开发步骤专家系统的开发步骤3810.5.1 适合于专家系统求解的问题适合于专家系统求解的问题10.5.2 专家系统的设计原则与开发步骤专家系统的设计原则与开发步骤10.5.3 专家系统的评价专家系统的评价10.5 专家系统的建立3910.5.3 专家系统的评价1. 正

21、确性正确性 (1)系统设计的正确性系统设计的正确性: : l 系统设计思想的正确性。系统设计思想的正确性。l 系统设计方法的正确性。系统设计方法的正确性。l 设计开发工具的正确性。设计开发工具的正确性。 (2)系统测试的正确性系统测试的正确性: :l 测试目的、方法、条件的正确性。测试目的、方法、条件的正确性。l 测试结果、数据、记录的正确性。测试结果、数据、记录的正确性。 4010.5.3 专家系统的评价1. 正确性正确性 (3)系统运行的正确性:)系统运行的正确性:l 推理结论、求解结果、咨询建议的正确性。推理结论、求解结果、咨询建议的正确性。l 推理解释及可信度估算的正确性。推理解释及可

22、信度估算的正确性。l 知识库知识的正确性。知识库知识的正确性。4110.5.3 专家系统的评价 2. 有用性有用性 l (1) 推理结论、求解结果、咨询建议的有用性。推理结论、求解结果、咨询建议的有用性。l (2) 系统的知识水平、可用范围、易扩展性、易更新性等。系统的知识水平、可用范围、易扩展性、易更新性等。l (3) 问题的求解能力,可能场合和环境。问题的求解能力,可能场合和环境。l (4) 人机交互的友好性。人机交互的友好性。l (5) 运行可靠性、易维护性、可移植性。运行可靠性、易维护性、可移植性。l (6) 系统的经济性。系统的经济性。42第10章 专家系统o 10.1 专家系统的产

23、生和发展专家系统的产生和发展 o 10.2 专家系统的概念专家系统的概念 o 10.3 专家系统的工作原理专家系统的工作原理o 10.4 知识获取的主要过程与模式知识获取的主要过程与模式o 10.5 专家系统的建立专家系统的建立10.6 专家系统实例专家系统实例o 10.7 专家系统的开发工具专家系统的开发工具4310.6.1 医学专家系统医学专家系统MYCIN 10.6.2 地质勘探专家系统地质勘探专家系统PROSPECTOR 10.6 专家系统实例4410.6.1 医学专家系统医学专家系统MYCIN 10.6.2 地质勘探专家系统地质勘探专家系统PROSPECTOR 10.6 专家系统实例

24、4510.6.1 医学专家系统MYCIN1. 系统结构系统结构o MYCIN系统由斯坦福大学系统由斯坦福大学1972年开始建造,年开始建造,1978年最终完年最终完成。成。o 系统用系统用INTER LISP语言编写。语言编写。o 知识库有二百多条规则,可识别知识库有二百多条规则,可识别51种病菌,正确处理种病菌,正确处理23种抗种抗生素。生素。确定病人是否存在需要治疗的细菌感染确定细菌类型优选治疗处方确定用于治疗的菌素药物 MYCIN系统的咨询过程系统的咨询过程4610.6.1 医学专家系统MYCIN1. 系统结构系统结构4710.6.1 医学专家系统MYCIN2. 数据表示数据表示 :上下

25、文树(:上下文树(context tree)4810.6.1 医学专家系统MYCIN3. 知识表示知识表示 (1)领域知识的表示:产生式规则。)领域知识的表示:产生式规则。n RULE 064 如果:有机体染色是革兰氏阳性,如果:有机体染色是革兰氏阳性, 且且 是有机形态是球状的,是有机形态是球状的, 且且 有机体的生长结构呈链状,有机体的生长结构呈链状, 则:存在证据表明该有机体为链球菌类,可信度为则:存在证据表明该有机体为链球菌类,可信度为0.7。n RULE 064 PREMISE: ( $ AND (SAME CNTXT STALN GRAMPOS) (SAME CNTXT MORPH

26、 COCCUS) (SAME CNTXT CONFORM CHAINS) ACTION: (CONLUDE CNTXT IDENT STREPTO COCCUS TALLY.7) 4910.6.1 医学专家系统MYCIN3. 知识表示知识表示 (2)临床参数的表示)临床参数的表示n 临床参数:三元组(上下文树、属性、值)临床参数:三元组(上下文树、属性、值)n 例:三元组(机体例:三元组(机体1,形态,杆状),形态,杆状) 三元组(机体三元组(机体1,染色体,革兰氏阴性),染色体,革兰氏阴性) 临床数据:单值、是非值、多值。临床数据:单值、是非值、多值。 MYCIN系统有系统有65个临床参数,

27、按照其相对应的上下文分类。个临床参数,按照其相对应的上下文分类。5010.6.1 医学专家系统MYCIN4. 推理策略:反向推理、深度优先的搜索策略推理策略:反向推理、深度优先的搜索策略 REGIMEN( 规则092 )TREATFORCOVERFOR( 规则090 )(规则149 )IDENTINFECTLOCFEBRILESIGNIFICANCEREGIMEN( 规则092 )TREATFORCOVERFOR( 规则090 )(规则149 )IDENTINFECTLOCFEBRILESIGNIFICANCE关于病人的上下文树关于病人的上下文树5110.6.1 医学专家系统MYCIN4. 推

28、理策略推理策略 MYCIN系统:通过两个子程序系统:通过两个子程序MONITOR和和FINDOUT完成完成整个咨询和推理过程。整个咨询和推理过程。l MONITOR:分析规则的前提条件是否满足,以决定拒绝该:分析规则的前提条件是否满足,以决定拒绝该规则还是采用该规则,并将每次鉴定一个前提后的结果记录在规则还是采用该规则,并将每次鉴定一个前提后的结果记录在动态数据库中。动态数据库中。l FINDOUT:检查:检查MONITOR所需要的参数,它可能已在动态所需要的参数,它可能已在动态数据库中,也可以通过用户提问获取。数据库中,也可以通过用户提问获取。 5210.6.1 医学专家系统MYCIN 5.

29、 治疗方案选择治疗方案选择 n(1) 生成可能的生成可能的“治疗方案表治疗方案表” 例如:例如: IF 细菌的特征是细菌的特征是 Pseudomonas THEN 建议在下列药物中选择治疗:建议在下列药物中选择治疗: colistin (0.98) polynyxin (0.96) gentamicin (0.96) carbenicillin (0.96) sulfisoxazole (0.96) 5310.6.1 医学专家系统MYCIN 5. 治疗方案选择治疗方案选择 n (2) 选择用药配方选择用药配方l 该药物对细菌治疗的有效性。该药物对细菌治疗的有效性。l 该药物是否已用过。该药物是

30、否已用过。l 该药物的副作用。该药物的副作用。5410.6.1 医学专家系统MYCIN 6. 知识获取知识获取 l (1) 告诉专家新建立的规则的名字(规则序号)。告诉专家新建立的规则的名字(规则序号)。l (2) 逐条获取前提,并从英文翻译成逐条获取前提,并从英文翻译成LISP表达。表达。l (3) 逐条获取结论动作,也从英文翻译为逐条获取结论动作,也从英文翻译为LISP表达。表达。 l (4) 用用LISP-english子程序将规则翻译成英语,显示给专家。子程序将规则翻译成英语,显示给专家。l (5) 提问专家是否同意这条翻译的规则;如果规则不正确,提问专家是否同意这条翻译的规则;如果规

31、则不正确, 专家进行修改并回到步骤专家进行修改并回到步骤 (4)。5510.6.1 医学专家系统MYCIN 6. 知识获取知识获取 l (6) 检查新规则与其他旧规则之间的矛盾。检查新规则与其他旧规则之间的矛盾。l (7) 如果有必要,可调用辅助分类规则对新规则分类。如果有必要,可调用辅助分类规则对新规则分类。l (8) 把规则加入把规则加入LOOKHEAD表。表。l (9) 把规则加入把规则加入CONTAIED-IN表、表、UPDATED-BY表。表。l (10) 告诉专家系统新规则已是规则库中的一部分了。告诉专家系统新规则已是规则库中的一部分了。 5610.6.1 医学专家系统医学专家系统

32、MYCIN 10.6.2 地质勘探专家系统地质勘探专家系统PROSPECTOR 10.6 专家系统实例5710.6.2 地质勘探专家系统PROSPECTOR 1. PROSPECTOR系统概述系统概述n(1) 系统结构系统结构 执 行 程 序英 语 分 析 器问 答 系 统解 释 系 统匹配器传送器推理网络分 析 器知 识 获 取系 统网 络 编 译程 序术 语文 件模 型文 件用 户模 型文 件模 型文 件 图 6 .1 0 P R O S P E C T O R 系 统 的 总 体 结 构执 行 程 序英 语 分 析 器问 答 系 统解 释 系 统匹配器传送器推理网络分 析 器知 识 获

33、取系 统网 络 编 译程 序术 语文 件模 型文 件用 户模 型文 件模 型文 件 图 6 .1 0 P R O S P E C T O R 系 统 的 总 体 结 构5810.6.2 地质勘探专家系统PROSPECTOR 1. PROSPECTOR系统概述系统概述n(1) 系统结构系统结构 l 模型文件(模型知识库)模型文件(模型知识库):12个模型文件,表达成推理规则网络,个模型文件,表达成推理规则网络,共有共有1100多条规则。规则的前提是地质勘探数据,结论的前提是推多条规则。规则的前提是地质勘探数据,结论的前提是推理得出的地质假设如矿床分类、含量、分布等。理得出的地质假设如矿床分类、含

34、量、分布等。l 术语文件(术语知识库)术语文件(术语知识库):有:有400种岩石、地质名字地质年代和种岩石、地质名字地质年代和在语义网络中用的其他术语。在语义网络中用的其他术语。l 分析器分析器:将模型文件转换成系统内部的推理网络。:将模型文件转换成系统内部的推理网络。l 推理网络推理网络:具有层次结构的与:具有层次结构的与/或树,将勘探数据和有关地质假设或树,将勘探数据和有关地质假设联系起来,进行从顶到底的逐级推理,上一级的结论作为下一级联系起来,进行从顶到底的逐级推理,上一级的结论作为下一级的证据,直到结论可由勘探数据直接证实的端结点为止。的证据,直到结论可由勘探数据直接证实的端结点为止。

35、5910.6.2 地质勘探专家系统PROSPECTOR 1. PROSPECTOR系统概述系统概述n(1) 系统结构系统结构 l 匹配器匹配器:用于语义网络匹配。:用于语义网络匹配。l 传送器传送器:用于修正推理网络中模型空间状态变化的概率值。:用于修正推理网络中模型空间状态变化的概率值。l 英语分析器英语分析器:对用户以简单的英语陈述句输入的信息进行分:对用户以简单的英语陈述句输入的信息进行分析,并变换到语义网络上。析,并变换到语义网络上。l 问答系统问答系统:检查推理网络的推理过程及模型的运行情况,用:检查推理网络的推理过程及模型的运行情况,用户可以随时对系统进行查询,系统也可以对用户提出

36、问题,要户可以随时对系统进行查询,系统也可以对用户提出问题,要求提供勘探证据。求提供勘探证据。 知识获取系统:获取专家知识,增删、修改知识获取系统:获取专家知识,增删、修改推理网络。推理网络。6010.6.2 地质勘探专家系统PROSPECTOR 1. PROSPECTOR系统概述系统概述n(1)系统结构系统结构 n(2) 系统的功能系统的功能l 网络编译程序网络编译程序:通过钻井定位模型,根据推理结果,编制钻:通过钻井定位模型,根据推理结果,编制钻井井位选择方案,输出图像信息。井井位选择方案,输出图像信息。l 解释系统解释系统:对用户解释有关结论和断言的推理过程、步骤和:对用户解释有关结论和

37、断言的推理过程、步骤和依据。依据。l 知识获取系统知识获取系统:获取专家知识,增删、修改推理网络。:获取专家知识,增删、修改推理网络。l (1) 勘探结果评价。勘探结果评价。 l (2) 矿区勘探评测。矿区勘探评测。 l (3) 编制井位计划。编制井位计划。 6110.6.2 地质勘探专家系统PROSPECTOR 2. 推理网络推理网络 推理网络推理网络: :一个矿床模型经编码而成的网络,把探区证据和一个矿床模型经编码而成的网络,把探区证据和一些重要地质假设连接成一个有向图。一些重要地质假设连接成一个有向图。 推理方法推理方法:l (1) 似然推理:似然推理:根据根据Bayes原理的概率关系进

38、行推理,用原理的概率关系进行推理,用“似似 然率然率”表示规则的强度表示规则的强度。l (2) 逻辑推理:基于布尔逻辑关系的推理逻辑推理:基于布尔逻辑关系的推理 。l (3) 上、下文推理:基于上、下文语义关系的推理。上、下文推理:基于上、下文语义关系的推理。 62第10章 专家系统o 10.1 专家系统的产生和发展专家系统的产生和发展 o 10.2 专家系统的概念专家系统的概念 o 10.3 专家系统的工作原理专家系统的工作原理o 10.4 知识获取知识获取o 10.5 专家系统的建立专家系统的建立o 10.6 专家系统实例专家系统实例10.7 专家系统的开发工具专家系统的开发工具6310.

39、7.1 骨架系统骨架系统 10.7.2 通用型知识表达语言通用型知识表达语言 10.7.3 专家系统开发环境专家系统开发环境 10.7.4 专家系统程序设计语言专家系统程序设计语言10.7 专家系统的开发工具 6410.7.1 骨架系统骨架系统 10.7.2 通用型知识表达语言通用型知识表达语言 10.7.3 专家系统开发环境专家系统开发环境 10.7.4 专家系统程序设计语言专家系统程序设计语言10.7 专家系统的开发工具 6510.7.1 骨架系统1. EMYCIN系统系统 EMYCIN系统的功能系统的功能:(1)解释程序。)解释程序。(2)知识编辑程序及类英语的简化会话语言。)知识编辑程

40、序及类英语的简化会话语言。(3)知识库管理和维护手段。)知识库管理和维护手段。(4)跟踪和调试功能。)跟踪和调试功能。 EMYCIN系统的工作过程系统的工作过程:(1)专家系统建立过程。)专家系统建立过程。(2)咨询过程。)咨询过程。 6610.7.1 骨架系统1. EMYCIN系统系统 6710.7.1 骨架系统 2. KAS系统系统 KAS系统:由系统:由PROSPECTOR系统抽去原有的地质勘探知识系统抽去原有的地质勘探知识而形成的,适用于开发解释型专家系统。而形成的,适用于开发解释型专家系统。 KAS系统:采用系统:采用产生式规则产生式规则和和语义网络语义网络相结合相结合的知识表达方的

41、知识表达方法及法及启发式正反向混合推理启发式正反向混合推理控制控制策略。策略。 网络编辑程序网络编辑程序:把用户输入的信息转化为相应的语义网络,:把用户输入的信息转化为相应的语义网络,并检测语法错误和一致性等。并检测语法错误和一致性等。 网络匹配程序网络匹配程序:分析任意两个语义网络之间的关系,是否具:分析任意两个语义网络之间的关系,是否具有等价、包含、相交等关系,从而决定是否匹配,同时检测知有等价、包含、相交等关系,从而决定是否匹配,同时检测知识库中的知识是否存在矛盾、冗余等。识库中的知识是否存在矛盾、冗余等。 6810.7.1 骨架系统2. KAS系统系统 6910.7.1 骨架系统 3.

42、 EXPERT系统系统 EXPERT系统系统: 威斯(威斯(Weiss)、库里科斯基()、库里科斯基(Kulikowski)等人在等人在CASNET系统(青光眼诊断系统)等的基础上于系统(青光眼诊断系统)等的基础上于1981年年设计完成的一个骨架系统,适用开发诊断和分类型专家系统。设计完成的一个骨架系统,适用开发诊断和分类型专家系统。 EXPERT系统的知识由系统的知识由假设假设、事实事实和和决策规则决策规则三部分组成。三部分组成。l 事实:有待观察、测量和确定的证据。事实:有待观察、测量和确定的证据。l 假设:由系统推出来的结论。假设:由系统推出来的结论。l 规则:描述事实和假设之间的逻辑关

43、系。规则:描述事实和假设之间的逻辑关系。 7010.7.1 骨架系统 3. EXPERT系统系统 FH规则:从事实到假设的规则。规则:从事实到假设的规则。 F(A, T) & F(B, F) & 1: F(C, T), F(D, F) H(E, 0.5) HH规则:从假设到假设的规则。规则:从假设到假设的规则。 H(A, 0.2:1)& H(B, 0.1:1) H(C, 1) FF规则:从事实到事实的规则。规则:从事实到事实的规则。 F(M, T) F(PREGP, F): 如果如果M为真,则为真,则PREGP为假为假 7110.7.1 骨架系统 3. EXPERT系统

44、系统 推理过程推理过程:l(1)由事实对所有的)由事实对所有的FF规则进行推理。规则进行推理。l(2)从已有的事实出发,检查所有的)从已有的事实出发,检查所有的FH规则,如果其左部规则,如果其左部 为真,就将其右部的假设存入集合为真,就将其右部的假设存入集合PH中。中。l(3)置集合)置集合DH为空。为空。l(4)从已有事实出发,检查所有的)从已有事实出发,检查所有的HH规则的上下文。规则的上下文。l(5)按假设所形成的推理网络进行推理)按假设所形成的推理网络进行推理 。l(6)对假设的选择除可按上述方法选择可信度最大的外,还)对假设的选择除可按上述方法选择可信度最大的外,还 设置了评分函数。设置了评分函数。 7210.7.1 骨架系统 3. EXPERT

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论