第六章专家系统概论
- 格式:doc
- 大小:109.50 KB
- 文档页数:18
专家系统理论概述专家系统的基本概念专家系统是人工智能应用研究的一个重要领域。
它实现了人工智能从理论研究走向实际应用,从一般思维方法探讨转入专门知识运用的重大突破。
自20世纪70年代专家系统的开发获得成功以来,目前已被成功的运用到科学技术、工业、农业、军事、医疗、教育等众多领域,并已产生了巨大的社会效益和经济效益。
目前,对什么是专家系统还没有一个严格公认的形式化定义。
作为一种一般的解释,可以认为专家系统是一种具有大量专门知识与经验的智能程序系统,它能运用领域专家多年积累的经验和专门知识,模拟领域专家的思维过程,解决该领域中需要专家才能解决的复杂问题。
从上述解释可以看出,专家系统包括以下三个方面的含义:(1) 专家系统是一种程序系统,但又具有智能,因此它不同于一般的程序系统,而是一种能运用专家知识和经验进行推理的启发式程序系统。
(2) 专家系统的智能来源于领域专家的知识、经验及解决问题的诀窍。
为此,专家系统内部必须包含有大量专家水平的领域知识与经验,并且能够在运行过程中不断的增长新知识和修改原有知识。
(3) 专家系统所要解决的问题一般是那些本来应该由领域专家才能解决的问题。
专家系统的分类通常,专家系统都是针对某一应用领域而建立的。
不同应用领域的专家系统,其功能、设计方法及实现技术也各不同。
为了明确各类专家系统的特点及其所需要的技术和系统组织方法,本小节讨论专家系统的分类问题。
对专家系统的类型,可以有多种不同的划分方法。
例如,可以按求解问题的性质分类,也可以按求解问题的要求分类,还可以按系统的体系结构分类等。
按求解问题的性质分类如下:海叶斯-罗斯(F.Heyes-roth)等人按照求解问题的性质,将专家系统分为以下10种类型。
(1) 解释型专家系统解释型专家系统的任务是通过对已知信息和数据的分析与解释,确定它们的含义。
其主要特点有:第一,系统处理的数据量很大,而且往往是不准确的、错误的或不完全的;第二,系统能够从不完全的信息中得出解释,并能对数据做出某些假设;第三,系统的推理过程可能很复杂和很长,因而要求系统具有对自身推理过程做出解释的能力。
专家系统概念专家系统是一种基于人工智能的计算机系统,旨在模拟和扩展人类专家的知识和推理能力,以解决特定领域内的问题。
本文将详细介绍专家系统的概念、应用领域以及它们在现实世界中的作用。
一、概念专家系统是一种能够模拟和解决复杂问题的计算机程序。
它利用专家的知识和经验,通过逻辑推理和问题求解技术,为用户提供准确且高效的解决方案。
专家系统基于某个领域的专门知识,并将这些知识与问题求解技术相结合,以解决通常需要人类专家参与的复杂问题。
专家系统的核心组成部分包括知识库、推理引擎和用户界面。
知识库是专家系统中存储和组织专家知识的地方,通常使用规则库、事实库或图谱等形式。
推理引擎是专家系统中的核心模块,负责根据用户提供的问题,查询知识库中的知识,并使用推理机制进行推理和推断,最终生成问题的解答。
用户界面则是用户与专家系统进行交互的窗口,可以是命令行界面、图形界面或者自然语言交互界面等。
二、应用领域专家系统广泛应用于各个领域,其中包括医疗、工业、金融、农业、教育等。
下面将以医疗领域为例,介绍专家系统在不同领域中的应用。
在医疗领域,专家系统被用于辅助诊断和治疗决策。
医疗专家系统通过解析患者病情和症状信息,与存储在知识库中的医学知识进行匹配和推理,最终给出诊断结果和治疗建议。
专家系统可以帮助医生准确诊断疾病、提高诊断效率,同时还可以提供疾病患者的个性化治疗方案。
在工业领域,专家系统被广泛应用于故障诊断和生产优化。
工业专家系统可以帮助工程师快速分析和识别设备故障,提供相应的解决方案,从而缩短停机时间,减少生产成本。
另外,专家系统还可以对生产过程进行数据分析和优化,提高产品质量和生产效率。
在金融领域,专家系统可以用于风险评估和投资决策。
金融专家系统基于历史数据和专家投资经验,通过模型建立和数据分析,为投资者提供有针对性的风险评估和投资建议。
这些系统可以帮助投资者理性决策、降低投资风险,并提高投资收益。
在农业领域,专家系统可以用于农作物病害诊断和农业管理。
主要内容第1讲:绪论:专家系统概论第一部分知识表示第2讲:产生式系统第3讲:框架第二部分不确定性处理第4讲:确定性理论第5讲:Prospector 中的主观贝叶斯方法第6讲:经典证据理论简化证据理论面向有序命题的简化证据理论贝叶斯网第7-20讲:粗糙集理论第一讲专家系统概论1.知识工程的含义和发展2.专家系统(ES,Expert System)的定义3.知识的定义4.知识的阈值5.知识的类型6.常用的知识表示形式7.专家系统(基于知识的系统)的体系结构8.一个基于规则的专家系统的体系结构9.专家系统(ES)的主要特征10.专家系统的类型11.简单的专家系统示例——动物识别专家系统ANIMAL1.知识工程的含义和发展●知识工程(Knowledge Engineering,KE)是研究如何运用人工智能(ArtificialIntelligence,AI)的方法和技术建造专家系统(Expert System ,ES)的一门工程性学科。
●与建造ES有关的理论、方法、技术都是KE研究的内容;●KE是AI的应用分支,因此KE也被称为“应用AI”。
(一) 萌芽期●此时AI的研究处于低谷期, E.Feigenbaum(费根鲍姆)认为仅仅研究一般性问题的求解方法不够, 智能程序还应有领域专门知识;●1965年,费根鲍姆和R.Linday(林赛)开发了DENDRAL系统,该系统可以通过分析图谱推断出物质结构,第一次把AI和领域专门知识有机结合起来;●同年,E.Feigenbaum(费根鲍姆)首次提出了Expert System的概念;(二) 形成期(1965~1977)●1965~1977年,建造了一大批ES系统,并开始研制ES的开发工具,积累了很多经验;●最著名的有:1976年,MIT E. Shortliff 博士研制的MYCIN系统、半自动知识获取工具T eiresias、开发工具EMYCIN;●但在建造ES的方法论上还存在很多问题,认为应把ES建造提高到工程的高度来认识;●1975年,美国J.Mecarthy(麦卡锡,AI的开创者)提出“认识论工程”;●1977年,英国D.Michie(米奇,AI的先驱)扩充了“认识论工程”的概念,直接使用了“知识工程”一词;●1977年,Feigenbaum在第5届国际人工智能联合会IJCAI-5上做了特邀报告“AI的艺术:KE的课题及实例研究”,他被誉为知识工程的鼻祖。
第六章专家系统概论6.1 专家系统的产生和发展6.2 专家系统的基本概念6.3 专家系统的核心技术与学科范畴6.4 专家系统的研究意义和发展趋势6.5 专家系统的基本原理和结构6.6 专家系统的设计原则与讨论6.7 研制专家系统的基本步骤6.8 专家系统的评价标准6.9 专家系统现状与展望第六章专家系统概论人工智能工程系统是人工智能原理的工程应用。
近年来,人工智能工程系统取得了迅速的发展,并正逐渐渗透到社会生活中的各个领域。
各种不同人工智能工程系统的出现,特别是“专家系统”(Expert System)的迅速发展和成功应用,是人工智能从学科的研究走向实际应用,从一般的思维方法的探讨转入专门知识应用的重大突破。
他对社会的生产和科学技术的发展起着重大的作用。
它将引起人类科学体系的变革,使人类社会进入一个全新的时代!专家系统是当前人工智能研究与应用中,富有朝气﹑十分活跃的重要分支。
一方面专家系统是知识表达﹑知识推理和知识获取技术的应用对象,另一方面,专家系统也是研究知识表达﹑知识推理和知识获取的实验环境。
专家系统是基于知识库的知识利用系统,是人工智能的应用工程——“知识工程”的典型代表,专家系统是知识信息处理系统,是新一代计算机——第五代计算机的技术基础,是第二次计算机技术革命。
从数值信息处理转向非数值信息处理(知识信息处理)具有新的转折意义的里程碑。
如果把电子计算机的诞生看成是计算机的第一次革命,那么向新一代智能计算机时代的过渡就是计算机的第二次革命,而专家系统的创始人E. A. Feigenbaum教授曾提出:“专家系统是第二次计算机革命的工具。
”,这是因为在新一代计算机的研制中,专家系统则是其推理的核心部分。
第一节专家系统的产生和发展纵观人类社会科学技术发展史,任何一门新学科的诞生都不是偶然的,皆是前人辛勤努力和前期成果积累的产物。
同样,专家系统的产生是AI从理论研究转向应用研究的一个转折点,它是人类长期以来对智能科学成果同实际问题的求解需要相结合的必然产物,是人类长期探索机器智能的智慧结晶和升华。
由于它在应用上的优良特性和对智能研究的促进作用,引起了AI研究者和各实际应用领域专家的高度重现和不断深入的研究,并因此推动了本身的发展。
专家系统技术的产生和发展过程大致经历了以下几个时期。
一.背景:(1965年以前)——孕育期电子计算机自1946年问世以来,早期的应用主要集中在科学计算和日常事务性工作的数据处理,为了使计算机实现一个确定范围的问题求解,计算机的程序设计人员先需要对问题进行深入﹑细致的研究,设计出一种逐步循进的求解步骤,成为算法,然后把这种算法的每一个步骤用特定的程序设计语言翻译成程序输入计算机,计算机再按程序所描述的步骤针对具体问题的输入数据进行操作﹑求解。
这种基于算法的程序设计方法我们称之为传统方式的程序设计,所设计的程序成为传统程序。
一个算法是为求解一类问题而规定的一个可机械执行的确定步骤的有序序列,相对于该类问题来说,算法具有以下三个性质:1)通用性:算法能求解问题中的全部问题,而不仅是些特定问题;2)确定性:问题求解中的状态或步骤是精确的﹑唯一的;3)有效性:问题范围中的任何问题一旦代入之后经有限个步骤,一定可求得解。
在这类程序设计中,对一个问题范围能否找到这样一个算法以及这样的算法是否一定能在计算机的控制下付诸实现,是计算机应用的关键问题。
这虽然把人类从大量繁琐的脑力劳动中解放出来,但从根本上来说计算机的智能水平还很低,在这一阶段,解决问题的主要工作实际上是由人来担任的,计算机只是按照程序设计人员制定好的路线去解决问题,他基本上没有什么主动性,不能自己规划解题步骤。
由于现实世界中还存在大量人类没有充分认识的问题,因此对于这样的问题也不可能找出一种完全有效的解决办法,这就大大限制了计算机的应用范围。
为了使计算机更好的发挥作用,1965年夏,由J. Mc Carthy , M. l. Minsky , C. E. Sharmon , N. Lochester等人发起,十名从事数学﹑精神病学﹑心理学﹑信息科学和计算机科学方面研究的年轻科学工作者,在Rockfeller基金会的赞助下,聚集在美国新罕布尔什州的Dartmouth大学共同探讨了用机器模拟人类智能行为的各种问题,并在会上首次使用了“Artificial Intelligence”(人工智能)这一术语,它标志着一个新生科学——人工智能的诞生。
AI的问题是人类进行智能机器研究的一个重要转折。
一方面,在此期间人们设计出了一批显示了较高智能水平的AI系统。
如A. Newell﹑J. Shaw和H. A. Sin等人1956年编制的LT(Logic Theorist)系统第一次在程序中使用了人类在解决问题时常用的启发式方法,LT程序可以自己规划解题步骤,只需要先存入一组公理和一组推理法则,计算机就可以去证明所要验证的定理。
同年,A. L. Samuel研制的西译跳棋程序(Checkers)具有学习功能,它可以学习跳棋或自己积累经验。
再如,1961年J. Slagle设计的存号积分程序SAINT(Symbolic Automatic INTegrater)可以解决难度较大的不定积分问题。
Slagle曽用86个不定积分问题去测试,结果84个得到了解,其中难度较大的一个∫sec2x/(1+sec2x-3tanx)dx仅用了2分钟,这一水平达到了麻省理工学院(MIT)的优等生水平,为达到这一水平,SAINT 中使用了大量有关不定积分的知识,因此SAINT程序中已包含了ES思想的雏形。
另一方面,人工智能研究者们在基础理论和基本方法的研究上还取得了较大的进展,在诸如知识的表达﹑知识推理﹑探索策略等方面都获得了许多有益的成果。
特别是1960年由McCarthy研制的人工智能程序设计语言LISP(LIST Processing)。
这些都为专家系统的产生奠定了良好的基础。
二.产生:(1965~1971)——初创期人工智能产生初期,人工智能研究者们出于一种朴素的考虑,认为人工智能作为一门科学也该像数学﹑物理等学科那样发现一些普通的﹑重大的定律,这些定律就构成了人类所有之内行为的特点。
他们认为如果发现了这样一些原则性的规律,也就找到了人类智能行为的关键因素。
然后,只需把这些定律应用到各个领域,就可以比较容易的解决用机器模拟人类智能行为的问题了。
因此这一期间,许多研究者致力于寻找这样的普通规律。
这方面比较典型的例子是Newell Shaw和Simon等人1957年开始研制的通用问题求解程序GPS。
它把人类求解问题的过程抽象地描述为由初始状态出发,找出与目标状态之间的差异,并通过选择适当的操作,逐步缩小这种差异,直至达到目标状态的过程。
这种方法常称为“手段目标分析法”(Means-Ends Analysis)。
自然界是千变万化的,而人们在探索自然界奥秘的长期社会实践中苏形成的用于解决问题的方法﹑手段也各有特点,所以试图找出一种或几种表示方法和处理过程去模拟人类的一切智能行为,虽不能说没有可能,但至少是相当困难的。
另外,就智能行为来说,解决问题的策略是必要的,但只有策略还不够,必须要有知识。
知识是构成人类智能行为的另一个要素。
一个人不管多么聪明,具有多么好的思维方法,如果他没有掌握大量的医学知识,他无论如何不会成为受人依赖的医生。
1965年斯坦福大学计算机系的Feigenbanm研究了以往人工智能系统成功的经验哈失败的教训,发现人类专家系统之所以能够很好地解决许多困难的问题,其主要原因在于他们拥有大量的专门知识,特别是那些他们通过在长期实践﹑逐渐摸索出来的鲜为人知的经验性知识。
基于这种想法,Feigenbanm提出要使程序能够达到很高的性能,以便付诸实际使用,就必须把模仿人类思维规律的解题策略与大量的专门知识相结合,他的这一想法在他和诺贝尔奖获得者﹑遗传学家J. Lederberg,物理学家C. Djerassi等人合作研制的启发式DENDRAL 系统中得以实现(DENDRAL——根据化合物的分子式及其质量数据帮助化学家推断分子结构的计算机程序系统)。
这一系统的出现,标志着人工智能开始向实际应用阶段过渡,同时也标志着人工智能的一个新的研究领域专家系统的诞生。
与DENDRAL系统同时开发的﹑对专家系统的产生起着先驱作用的系统还有数学领域的专家系统MACSYMA。
MACSYMA系统是1968年在麻省理工学院由C. Engleman﹑W. Martin 和J. Mose等研制一个大型人—机交互系统,它执行公式化简﹑符号微分﹑符号积分等数学问题求解,于1971年投入运行,MACSYMA系统的实现基于这样一个信念:要生产一个高性能的问题求解程序就必须建在大量的专门知识。
这种基于知识的程序设计思想是专家系统建造的一个关键。
人们把以DENDRAL和MACSYMA两个系统为典型代表的这一时期的专家系统称为第一代专家系统。
第一代专家系统对AI研究的重大发现在于,它们把AI的启发式程序﹑符号推理技术运用到了实际问题的求解,使AI的研究从理论走向了实际应用,走向了现实世界,这一时期专家系统的特点是:1)高度专业化﹑结构功能不完整﹑移植性差:它们都是为某一具体问题而设计的,具有一定的使用和专业局限性;2)专门问题的求解能力强,但缺乏推理解释功能。
以上两个系统注意了系统的性能,但忽视了系统的透明性和灵活性。
三.成熟期:(1972~1977)自第一代专家系统出现以后,有几个因素促进了专家系统的研究和进一步开发。
第一,从DENDRAL和MACSYMA的性能看,由于结合了本领域的专门知识,它们能够实现领域内专家水平的问题求解。
这样,专家系统对于那些需要高水平的人类专家知识,才能求解的困难问题提供了一条有希望的辅助途径;第二,专家系统在组织了专门知识能够模拟专家进行高水平问题求解的同时,它能克服人类专家一些人为因素的不足。
如计算机求解过程的严密性使得那些即使是比较小的可能因素也不至于完全疏忽,特别是有人为的速度和推理精度的不足﹑粗心麻痹﹑疲劳和心理因素的偏见等。
这些都可以在计算机中得以避免。
第三,专家系统中对一个领域专门知识的整理的形式华(知识表示)及提供了一种专家知识的存储手段,也给专家系统专家知识的传授提供了一种可能的途径,还会促使专家对其自身知识加强进一步的认识,可能发现除原有知识中一些不妥的地方。
第四,七十年代以来,AI技术研究的进一步发展,对专家系统的技术的发展产生了重要作用。
到了七十年代中期,一批卓有成效的专家系统开始出现,这些系统设计医疗﹑自然语言处理﹑数学﹑教学﹑地址等多个应用领域,其中对专家系统的发展做出了突出贡献的典型系统有:MYCIN﹑CASNET﹑HAERSAY﹑PROSPECTOR等。