人工智能第六部分.ppt
《人工智能第六部分.ppt》由会员分享,可在线阅读,更多相关《人工智能第六部分.ppt(145页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、人工智能第六部分人工智能第六部分 专家系统是人工智能应用研究的一个重要领域。它实现了人工智能从理论研究走向实际应用,从一般思维方法探讨转入专门知识运用的重大突破。自2O世纪7O年代专家系统的开发获得成功以来,目前已被成功地运用到科学技术、工业、农业、军事、医疗、教育等众多领域,并已产生了巨大的社会效益和经济效益。21.专家系统的基本概念2.专家系统的基本结构3.知识的获取4.专家系统的开发与评价5.专家系统的开发工具与环境6.专家系统实例MYCIN剖析7.专家系统的进一步发展内容提要31.一.什么是专家系统2.二.专家系统的分类3.三.专家系统的特点1.专家系统的基本概念4目前,对什么是专家系
2、统还没有一个严格公认的形式化定义。作为一种一般的解释,可以认为专家系统是一种具有大量专门知识与经验的智能程序系统,它能运用领域专家多年积累的经验和专门知识,模拟领域专家的思维过程,解决该领域中需要专家才能解决的复杂问题。一.什么是专家系统5从上述解释可以看出,专家系统包括以下三个方面的含义:(1)专家系统是一种程序系统,但又具有智能,因此它不同于一般的程序系统,而是一种能运用专家知识和经验进行推理的启发式程序系统。(2)专家系统的智能来源于领域专家的知识、经验及解决问题的诀窍。为此,专家系统内部必须包含有大量专家水平的领域知识与经验,并且能够在运行过程中不断地增长新知识和修改原有知识。(3)专
3、家系统所要解决的问题一般是那些本来应该由领域专家才能解决的问题。6 通常,专家系统都是针对某一应用领域而建立的。不同应用领域的专家系统,其功能、设计方法及实现技术也各不同。为了明确各类专家系统的特点及其所需要的技术和系统组织方法,本小节讨论专家系统的分类问题。对专家系统的类型,可以有多种不同的划分方法。例如,可以按求解问题的性质分类,也可以按求解问题的要求分类,还可以按系统的体系结构分类。二.专家系统的分类71按求解问题的性质分类 海叶斯-罗斯(FHeyes-Roth)按照求解问题的性质,将专家系统分为十种类型:(1)解释型专家系统 解释型专家系统的任务是通过对已知信息和数据的分析与解释,确定
4、它们的含义。主要特点有:第一,系统处理的数据量很大,而且往往是不准确的、错误的或不完全的;第二,系统能够从不完全的信息中得出解释,并能对数据做出某些假设;第三,系统的推理过程可能很复杂和很长,因而要求系统具有对自身推理过程做出解释的能力。作为解释型专家系统的例子有语音理解、图像分析、系统监视、化学结构分析和信号解释等。例如,卫星图像分析、集成电路分析、石油测井数据分析、染色体分类等。8(2)预测型专家系统 预测型专家系统的任务是通过对过去或现在知识状况的分析,推断未来可能发生的情况。主要特点有:第一,系统处理的数据随时间变化,而且可能是不准确或不完备的;第二,系统需要有适应时间变化的动态模型,
5、能够从不完全和不准确的信息中得出预报,并达到快速响应的要求。预测型专家系统的例子主要有气象预报、军事预测、人口预测、交通预测、经济预测和作物产量预测等。9(3)诊断型专家系统 诊断型专家系统的任务是根据观察到的情况来推断出某个对象机能失常的原因。主要特点有:第一,能够了解被诊断对象和客体各组成部分的特性,以及它们之间的联系;第二,能够区分一种现象及其所掩盖的另一种现象;第三,能够向用户提出测量的数据,并从不确切信息中得出尽可能正确的诊断。诊断型专家系统的例子特别多,有医疗诊断、电子或机械故障诊断以及材料失效诊断等。著名的血液病诊断专家系统MYCIN、青光眼治疗专家系统CASNET等都属于这类专
6、家系统。10(4)设计型专家系统 设计型专家系统的任务是根据设计要求,求出满足设计问题约束的目标配置。主要特点有:第一,善于从多方面的约束中得到符合要求的设计结果;第二,系统需要检索较大的可能解空间;第三,善于分析各种子问题,并处理好子问题间的相互作用;第四,能够试验性地构造出可能设计,并易于对所得设计方案进行修改;第五,能够使用已被证明是正确的设计来解释当前的设计。设计型专家系统的例子主要有电路设计、土木建筑工程设计、机械产品设计、生产工艺设计等。11(5)规划型专家系统 规划型专家系统的任务是要寻找出某个能够达到目标的动作序列或步骤。主要特点有:第一,所要规划的目标可能是动态的或静止的;第
7、二,所涉及的问题可能很复杂,要求系统能抓住重点,处理好各子目标间的关系和不确定的信息,并通过试验性动作得出可行的规划。规划型专家系统可用于机器人规划、交通运输调度、工程项目论证、通信与军事指挥以及农作物施肥方案规划等。12(6)监视型专家系统 监视型专家系统的任务在于对系统、对象或过程的行为进行不断观察,并把观察到的行为与其应当具有的行为进行比较,以发现异常情况,发出警报。主要特点有:第一,系统应具有快速反应能力,在造成事故之前及时发出警报;第二,系统发出的警报要有很高的精确性;第三,系统能够随时间和条件的变化而动态地处理其输入信息。监视型专家系统可用于核电站的安全监视、防空监视与报警、国家财
8、政的监控及农作物病虫害的监视与报警等。13(7)控制型专家系统 控制型专家系统的任务是自适应地管理一个受控对象或客体的全面行为,使其满足预期要求。主要特点是:能够解释当前情况,预测未来可能发生的情况,诊断可能发生的问题及其原因,不断修正计划,并控制计划的执行。也就是说,控制型专家系统具有解释、预报、诊断、规划和执行等多种功能。控制型专家系统可用于空中交通管制、商业管理、自主机器人控制、作战管理、生产过程控制和生产质量控制等许多方面。14(8)调试型专家系统 调试型专家系统的任务是对失灵的对象给出处理意见和方法。它要求专家系统须具有规划、设计、预报和诊断等功能。调试专家系统可用于新产品或新系统的
9、调试,也可用于被维修设备的调整、测试与试验。(9)教学型专家系统 教学型专家系统的任务是根据学生的特点、弱点和基础知识,以最适当的教学方案和教学方法对学生进行教学和辅导。主要特点有:第一,同时具有诊断和调试功能;第二,具有良好的人机界面。15(10)修理型专家系统 修理型专家系统的任务是对发生故障的对象(系统或设备)进行处理,使其恢复正常工作。主要特点是同时具有诊断、调试、计划和执行等功能。除了上述10种专家系统类型外,还有诸如决策型和管理型的专家系统。决策型专家系统是对各种可能的决策方案进行综合评判和选优的一类专家系统。它同时具有解释、诊断、预测、规划等功能,并能对相应领域中的问题做出辅助决
10、策和对决策做出解释。管理型专家系统是在管理信息系统和办公自动化系统的基础上发展起来的一类专家系统。162按求解问题的要求分类 斯特菲克(MStefike)等人根据专家系统求解问题的要求及其难易程度由低到高将专家系统分为10个不同的层次。(1)具有可靠知识和数据的小型搜索空间的专家系统 这类专家系统要求解的问题最简单,它所具有的知识和数据都十分可靠,且问题的解空间也比较小。像这类简单任务的专家系统,只需经过穷举搜索方式即可得到问题的解。事实上,对这类问题,也没有研制专家系统的必要。(2)所用知识和数据不完全可靠的专家系统 这类专家系统所依据的知识是不确定的,所采用的推理方法是启发性知识推理或不确
11、定性推理。17(3)所求解问题的推理需要随时间变化的专家系统 这类专家系统所依据的数据是随时间变化的,因此它应该能够描述和模拟各种数据随时间变化的情况。事实上,对预测性、实时性要求高的专家系统,对时变推理的要求就更高,目前研制这类专家系统的难度较大。(4)所求解的问题是可分解的专家系统 对这类任务的专家系统,可以把解空间划分成一些较小的子空间,并采用剪枝的方法,以减少搜索范围和搜索空间。18(5)所求解的问题是不可分解的专家系统 对这类任务的专家系统不能采用分解和剪枝的方法,而只能采用抽象解空间的方法,即先暂时忽略某些细节问题,而集中考虑那些重要的原则性问题的求解方法。(6)所求解的问题不能划
12、分为固定子问题的专家系统 由于所求解的问题不存在固定的子问题划分或可进行适当抽象的固定子问题序列,因此对这类问题的抽象必须体现规划的可变结构,这就需要专家系统能够采用自顶向下求解的抽象方法来进行问题求解。19(8)需要多重推理的专家系统 在许多任务中,单一推理路径的能力较弱,需要采用多重线路推理,综合运用不同推理模型的优点,来扩大专家系统解决问题的能力。(7)各子问题有相互影响的专家系统 由于自顶向下求解方法缺乏问题求解过程的反馈信息,当各子问题间相互影响时,该方法不能很好地处理这类问题。对此,可采用最小冒险原则,即决策不应在不成熟的情况下随意做出,而应推迟到有足够的信息时再做出。20(9)利
13、用多知识源的专家系统 在求解复杂问题时,采用多种知识来源对问题进行综合分析,可取得明显效果。例如,在语音理解专家系统中,往往需要多种知识来源,这些知识通常被放在一个称为黑板的工作区中。(10)使用统一知识表示方法的专家系统 为便于对系统中的知识进行统一管理、使用和解释,目前专家系统的发展是采用多种知识表示统一的知识表示方法,对日趋庞大的知识库进行有效的管理和组织。在这方面,用面向对象方法统一知识表示已被多数专家系统及其开发工具所采用,并取得了良好的效果。21 3按系统的体系结构分类 按照系统的体系结构,专家系统可分为4 种类型。(1)集中式专家系统 这是一种对知识和推理进行集中管理的一类专家系
14、统。目前,得到成功应用的专家系统多属于这一类型。对这类专家系统,又可按照知识及推理机构的组织方式,细分为层次式结构、深-浅双层结构、多层聚焦结构及黑板结构等。22 层次式结构是指具有多层推理机制,逐层进行推理的专家系统,例如,青光眼诊断专家系统,其推理模型可分为症状层、病变层及诊断层。深-浅双层结构是指系统分别具有深层知识库(问题领域内的原理性知识)和浅层知识库(领域专家的经验知识),并且相应地有两个推理机分别作用于这两个不同知识库的专家系统。多层聚焦结构是指知识库中的知识是按动态分层组织的专家系统。它把对当前推理最有用、最有希望推出结论的知识称为“焦点”,并把它置于聚焦结构的最上层,把有希望
15、入选的知识放在第二层,以此类推。黑板结构是指那种有多个知识库和多个推理机,并通过一个结构化的公共数据区(称为黑板)来交换信息的专家系统。这种专家系统通常用在那些求解问题比较复杂的系统中。23(2)分布式专家系统 分布式专家系统是指具有分布处理能力以及多专家系统、多知识元的协同处理能力的专家系统。分布式专家系统的主要特点有:第一,系统中的数据、知识及控制不但在逻辑上,而且在物理上都是分布的;第二,系统中的各机构通过计算机网络实现互连,这些机构之间相互协作,可以求解单个机构难以解决,甚至不能解决的问题。目前,基于多 Agent的研究是分布式专家系统研究的重点。(3)神经网络专家系统 这是运行人工神
16、经网络技术建造的专家系统,目前尚处于研究阶段。24(4)符号系统与神经网络相结合的专家系统 这是把基于连接主义的神经网络与基于符号处理的专家系统有机结合形成的一种混合型专家系统。这种专家系统可以充分发挥神经网络与符号系统的优点,克服它们的缺点,实现优势互补。至于神经网络与符号系统的结合,可以有多种方式。例如,为充分发挥神经网络学习能力强的优势,可把它用于知识的自动获取,而推理仍用符号机制。当然,也可以把神经网络作为推理机构中的一个模块,然后用符号机制加以连接,形成一个专家系统。与基于符号处理的专家系统相比,人工神经网络专家系统可以充分利用人工神经网络的学习功能和大规模并行分布处理功能等,实现自
17、动化知识获取和自适应推理,从而提高了专家系统的智能水平。25 总体上,专家系统具有一些共同特点:(1)可具有一个或多个专家的知识和经验,能以接近于人类专家的水平在特定领域工作。(2)能高效、准确、迅速地工作,不会像人类专家那样产生疲倦和不稳定。(3)使人类专家的领域知识突破了时间和空间的限制,专家系统程序可永久保存,并可复制任意多的副本或在网上供不同地区或不同部门的人们使用。(4)能进行有效推理,包括各种精确性推理和非精确性推理等。(5)具有透明性,能以可理解的方式解释推理过程。(6)具有自学习能力,可总结规律,不断扩充和完善系统自身。(7)能提高生产率,产生巨大的社会效益、经济效益等。(8)
18、对推动人工智能等其他学科的发展具有重大的作用。专家系统无论在当前还是未来,都是专家可以信赖和利用的高水平智能助手。三.专家系统的特点261.一.知识库2.二.数据库3.三.推理机4.四.解释机构5.五.知识获取机构6.六.用户界面2.专家系统的基本结构27 专家系统的结构是指专家系统各组成部分的构造方法和组织形式。不同应用领域和不同类型的专家系统,其体系结构和功能也都不尽相同。通常,一个最基本的专家系统应由知识库、数据库、推理机、解释机构、知识获取机构和用户界面6个部分所组成,如图1所示。用用 户户 界界 面面解释机构解释机构推理机推理机知识获取机构知识获取机构知识库知识库数据库数据库用用 户
19、户领域专家领域专家AI专家专家图图1 专家系统的组成专家系统的组成推理机和知推理机和知识库完全是识库完全是分开的分开的28 在专家系统的实际开发过程中,还可以采用更为理想、先进的专家系统结构,如元级和目标级控制的专家系统,具有黑板结构的专家系统,以及多层次、多专家协同工作的专家系统结构等。对于这些专家系统结构,可根据以后的实际需要逐步了解,本课程主要讨论图1所给出的专家系统的基本结构。29用用 户户 界界 面面解释机构解释机构推理机推理机知识获取机构知识获取机构知识库知识库数据库数据库用用 户户领域专家领域专家AI专家专家 知识库是专家系统的知识存储器,用来存放求解问题的领域知识。对领域问题的
20、专家知识,首先用相应的知识表示方法将其表示出来,然后再进行形式化,并经编码放入知识库中。通常,知识库中的知识分为两大类型:一类是领域中的事实,称为事实性知识,这是一种广泛公认的知识,即在书本上的知识及常识;另一类是启发性知识,它是领域专家在长期工作实践中积累起来的经验总结。专家系统开发中的一个重要任务就是要十分认真细致地对专家的这类经验知识进行分析。一.知识库30 领域专家所拥有的经验性、判定性知识,实际上是一种直觉性和诀窍性的知识。在问题求解过程中,这种知识是最难获得的,原因是不少专家很少意识到自己是如何使用这些知识解决问题的,甚至没有意识到自己在解决问题时究竟使用了多少这样的知识,而且让他
21、们把这些直觉、诀窍、经验讲出来,本身就是一件比较困难的事情。但是,这些知识又恰恰是知识库的核心部分。31 正如费根鲍姆斯指出的:专家系统的力量来自于它们存在的知识,那些知识本来是存储在专家(人)头脑中的,而要把它取出来,则是AI专家所面临的最大难题。在建立知识库的过程中,AI专家要与领域专家很好地合作,认真提取领域专家的知识,并根据计算机对这些知识的表示和使用要求,从领域专家大脑中将这些知识转化成知识库的一个个组成部分。知识库一经建立,便可供专家系统在推理时使用。32用用 户户 界界 面面解释机构解释机构推理机推理机知识获取机构知识获取机构知识库知识库数据库数据库用用 户户领域专家领域专家AI
22、专家专家 数据库又称全局数据库或综合数据库,用来存储有关领域问题的事实、数据、初始状态(证据)和推理过程中得到的各种中间状态及目标等。实际上,它相当于专家系统的工作存储器,用它存放用户回答的事实、已知的事实和由推理得到的事实。数据库的规模和结构可根据系统的目的不同来确定,而且,随着问题的不同,数据库的内容也可以是动态变化的。总之,数据库存放的是该系统二.数据库当前要处理对象的一些事实。例如,在医疗专家系统中,数据库存放的仅是当前患者的情况,如姓名、年龄、症状等及推理过程中得到的一些中间结果、病情等;在气象专家系统中,数据库存放的是当前气象要素,如云量、温度、气压以及推理得到的中间结果等。33
23、专家系统中的数据库只是一个存储量很小的用于暂存中间信息的工作存储器(也称为内涵数据库),而不是通常概念上的用于存放大量信息的数据库(也称为外延数据库)仅从研制专家系统来看,没有必要在其内部建立一个规模庞大、功能齐全的数据库。但是,通常要使专家系统达到实用,并使之为广大信息管理系统工作者所接受,必须解决专家系统对外延数据库的访问问题。34用用 户户 界界 面面解释机构解释机构推理机推理机知识获取机构知识获取机构知识库知识库数据库数据库用用 户户领域专家领域专家AI专家专家 推理机是一组用来控制、协调整个专家系统的程序。它根据数据库当前输入的数据,利用知识库中的知识按一定的推理策略,去求解当前的问
24、题、解释外部输入的事实和数据,推导出结论并向用户提出问题等。由于专家系统是模拟人类专家进行工作,因此设计推理机时,应使它的推理过程和专家的推理过程尽量相似,并最好完全一致。推理机所采用的推理方法可以是正向推理、逆向推理、或正逆向结合的双向推理,并且,在这三种推理方式中,都包含有精确推理和不确定推理。三.推理机35 对大中型专家系统,由于其知识库中的知识数量很多,因此其推理机制由知识库管理系统和推理机两个主要部分组成。其中,知识库管理系统实现对知识库中知识的合理组织和有效管理,并能根据推理过程的需求去搜索、运用知识和对知识库中的知识做出正确的解释;而推理机则主要用于生成并控制推理的进程和使用知识
25、库中的知识。目前,在更大的专家系统中,知识库管理系统已从推理机中独立出来,专门用来管理庞大的知识库,它需要解决知识库的一致性、完备性、相容性等问题。推理机和知识库相分离,是专家系统的一大特点。这不仅便于对知识库的管理,而且还可以实现具有可塑性、通用性的系统。36用用 户户 界界 面面解释机构解释机构推理机推理机知识获取机构知识获取机构知识库知识库数据库数据库用用 户户领域专家领域专家AI专家专家 专家系统应该能够以用户便于接受的方式解释自己的推理过程。例如,回答用户提出的“为什么?”,给用户说明“结论是如何得出的?”等。通过这种解释,既可以使专家系统更取信于用户,又可以帮助系统建造者发现知识库
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 人工智能 第六 部分
限制150内