人工智能ArtificialIntelligence第七章.ppt
《人工智能ArtificialIntelligence第七章.ppt》由会员分享,可在线阅读,更多相关《人工智能ArtificialIntelligence第七章.ppt(65页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、人工智能ArtificialIntelligence第七章 Still waters run deep.流静水深流静水深,人静心深人静心深 Where there is life,there is hope。有生命必有希望。有生命必有希望2022/11/10史忠植人工智能:专家系统2内容提要内容提要7.1 7.1 专家系统概述专家系统概述7.2 7.2 专家系统的基本结构专家系统的基本结构7.3 7.3 专家系统专家系统MYCINMYCIN7.4 7.4 专家系统工具专家系统工具CLIPSCLIPS7.5 7.5 专家系统工具专家系统工具JESSJESS7.6 7.6 面向对象专家系统工具面向
2、对象专家系统工具OKPSOKPS7.7 7.7 专家系统建造专家系统建造7.8 7.8 新型专家系统新型专家系统7.9 7.9 小结小结概概 述述专家系统是一类具有专门知识和经验的计算机智能程序系统,通过对人类专家的问题求解能力的建模,采用人工智能中的知识表示和知识推理技术来模拟通常由专家才能解决的复杂问题,达到具有与专家同等解决问题能力的水平。这种基于知识的系统设计方法是以知识库和推理机为中心而展开的,即 专家系统=知识库+推理机专家系统把知识从系统中与其他部分分离开来。专家系统强调的是知识而不是方法。很多问题没有基于算法的解决方案,或算法方案太复杂,采用专家系统,可以利用人类专家拥有丰富的
3、知识,因此专家系统也称为基于知识的系统(Knowledge-Based Systems)。2022/11/10史忠植人工智能:专家系统3概概 述述一个专家系统应该具备以下三个要素:(1)具备某个应用领域的专家级知识;(2)能模拟专家的思维;(3)能达到专家级的解题水平。建造一个专家系统的过程可以称为“知识工程”,它是把软件工程的思想应用于设计基于知识的系统。知识工程包括下面几个方面:(1)从专家那里获取系统所用的知识(即知识获取)(2)选择合适的知识表示形式(即知识表示)(3)进行软件设计 (4)以合适的计算机编程语言实现。2022/11/10史忠植人工智能:专家系统4概概 述述专家系统的特点
4、 (1)启发性 (2)透明性 (3)灵活性 (4)交互性 (5)实用性 (6)易推广2022/11/10史忠植人工智能:专家系统5专家系统的发展史专家系统的发展史1977年美国斯坦福大学计算机科学家费根鲍姆(E.A.Feigenballm)在第五届国际人工智能联合会议上提出知识工程的新概念。20世纪80年代以来,在知识工程的推动下,涌现出了不少专家系统开发工具,例如EMYCIN、CLIPS(OPS5,OPS83)、G2、KEE、OKPS等。1977年,基于关幼波先生的经验,研制成功了我国第一个“中医肝病诊治专家系统”。1985年10月中科院合肥智能所熊范纶建成“砂姜黑土小麦施肥专家咨询系统”,
5、这是我国第一个农业专家系统。中科院计算所史忠植与东海水产研究所等合作,研制了东海渔场预报专家系统。在专家系统开发工具方面,中科院数学研究所研制了专家系统开发环境“天马”,中科院计算所研制了面向对象专家系统开发工具“OKPS”。2022/11/10史忠植人工智能:专家系统62022/11/10史忠植人工智能:专家系统7内容提要内容提要7.1 7.1 专家系统概述专家系统概述7.2 7.2 专家系统的基本结构专家系统的基本结构7.3 7.3 专家系统专家系统MYCINMYCIN7.4 7.4 专家系统工具专家系统工具CLIPSCLIPS7.5 7.5 专家系统工具专家系统工具JESSJESS7.6
6、 7.6 面向对象专家系统工具面向对象专家系统工具OKPSOKPS7.7 7.7 专家系统建造专家系统建造7.8 7.8 新型专家系统新型专家系统7.9 7.9 小结小结专家系统的基本结构专家系统的基本结构2022/11/10史忠植人工智能:专家系统8专家系统的基本结构专家系统的基本结构知识库是问题求解所需要的领域知识的集合,包括基本事实、规则和其他有关信息。知识的表示形式可以是多种多样的,包括框架、规则、语义网络等等。推理机是实施问题求解的核心执行机构,它实际上是对知识进行解释的程序,根据知识的语义,对按一定策略找到的知识进行解释执行,并把结果记录到动态库的适当空间中。推理机的程序与知识库的
7、具体内容无关,即推理机和知识库是分离的,这是专家系统的重要特征。它的优点是对知识库的修改无须改动推理机,但是纯粹的形式推理会降低问题求解的效率。将推理机和知识库相结合也不失为一种可选方法。2022/11/10史忠植人工智能:专家系统9专家系统的基本结构专家系统的基本结构知识获取负责建立、修改和扩充知识库,是专家系统中把问题求解的各种专门知识从人类专家的头脑中或其他知识源那里转换到知识库中的一个重要机构。人机界面是系统与用户进行交流时的界面。综合数据库也称为动态库或工作存储器,是反映当前问题求解状态的集合,用于存放系统运行过程中所产生的所有信息,以及所需要的原始数据,包括用户输入的信息、推理的中
8、间结果、推理过程的记录等。解释器用于对求解过程做出说明,并回答用户的提问。两个最基本的问题是“why”和“how”。2022/11/10史忠植人工智能:专家系统102022/11/10史忠植人工智能:专家系统11n求解过程大致有如下几个步骤:根据用户的问题对知识库进行搜索,寻找有关的知识。根据有关的知识和系统的控制策略形成解决问题的途径,即知识操作算子序列,从而构成一个假设集合。对解决问题的一组可能假设方案进行排序,并挑选其中在某些准则下为最优的假设方案。根据挑选的解决问题的假设方案去求解具体问题。如果该方案不能真正解决问题,则回溯到假设方案序列中的下一个假设方案,重复求解问题。上述过程循环执
9、行,直到问题已经解决或所有可能的求解方案都不能解决问题而宣告“本系统该问题无解”为止。专家系统的工作过程专家系统的工作过程2022/11/10史忠植人工智能:专家系统12YY目标问题分析根据目标问题集聚知识形成解决问题的假设方案集选择最优方案执行之对假设方案集进行排序知识库问题已解决?选择下一个方案并执行还有其它方案?成功结束失败结束NN专家系统的工作过程专家系统的工作过程专家系统开发工具专家系统开发工具人工智能语言:LISP,Prolog,C/C+,Java专家系统外壳:又称为骨架系统,从成功应用的专家系统演变而来的。如:MYCIN-E-MYCIN PROSPECTOR的知识获取系统-KAS
10、通用型专家系统工具:OPS系列,CLIPS(JESS):规则型 ART:规则+框架 OKPS:面向对象型专家系统开发环境:ES开发的工具包,提供多种方便的构件2022/11/10史忠植人工智能:专家系统132022/11/10史忠植人工智能:专家系统14内容提要内容提要7.1 7.1 专家系统概述专家系统概述7.2 7.2 专家系统的基本结构专家系统的基本结构7.3 7.3 专家系统专家系统MYCINMYCIN7.4 7.4 专家系统工具专家系统工具CLIPSCLIPS7.5 7.5 专家系统工具专家系统工具JESSJESS7.6 7.6 面向对象专家系统工具面向对象专家系统工具OKPSOKP
11、S7.7 7.7 专家系统建造专家系统建造7.8 7.8 新型专家系统新型专家系统7.9 7.9 小结小结专家系统专家系统MYCINMYCINnMYCIN系统是著名的医学领域的专家协调,是由Stanford大学建立的对细菌感染疾病的诊断和治疗提供咨询的系统。医生可以向系统输入病人信息,MYCIN系统对其进行诊断,并给出诊断结果和处方。n细菌感染疾病专家在对病情诊断和提出处方时,大致遵循下列 4 个步骤:(1)确定病人是否有重要的病菌感染需要治疗。为此,首先要判断所发现的细菌是否引起了疾病。(2)确定疾病可能是由哪种病菌引起的。(3)判断哪些药物对抑制这种病菌可能有效。(4)根据病人的情况,选择
12、最适合的药物。2022/11/10史忠植人工智能:专家系统15专家系统专家系统MYCINMYCIN2022/11/10史忠植人工智能:专家系统16n咨询开始时,先启动咨询系统,进入人机对话状态。当结束咨询时,系统自动地转入解释子系统。解释子系统回答用户的问题,并解释推理过程。规则获取系统只由建立系统的知识工程师所使用。当发现有规则被遗漏或不完善时,知识工程师可以利用这个系统来增加和修改规则。2022/11/10史忠植人工智能:专家系统17nEMYCIN是由Stanford大学的Van Melle于1980年开发的一个ES外壳,是由MYCIN抽去原有的医学领域知识,保留外壳而形成的。采用产生式规
13、则表达知识,目标驱动的反向推理控制策略,特别适用于诊断型ES的开发。专家系统外壳专家系统外壳EMYCINEMYCIN2022/11/10史忠植人工智能:专家系统18nEMYCIN可提供MYCIN所有的辅助工具,如:推理解释程序及可信度估算。知识编辑程序及类似英语的简化会话语言。知识库管理和维护手段。如一致性检查、跟踪、查错等。系统测试实例。专家系统外壳专家系统外壳EMYCINEMYCIN2022/11/10史忠植人工智能:专家系统19内容提要内容提要7.1 7.1 专家系统概述专家系统概述7.2 7.2 专家系统的基本结构专家系统的基本结构7.3 7.3 专家系统专家系统MYCINMYCIN7
14、.4 7.4 专家系统工具专家系统工具CLIPSCLIPS7.5 7.5 专家系统工具专家系统工具JESSJESS7.6 7.6 面向对象专家系统工具面向对象专家系统工具OKPSOKPS7.7 7.7 专家系统建造专家系统建造7.8 7.8 新型专家系统新型专家系统7.9 7.9 小结小结专家系统工具专家系统工具CLIPSCLIPS早期的专家系统工具大都用LISP、Prolog等编程语言开发,它们的共同问题是运行速度慢,可移植性差,解决复杂问题的能力差。为此,1984年美国航空航天局约翰逊空间中心(NASAsJohnsonSpaceCenter)推出CLIPS(CLanguageIntegra
15、tedProductionSystem)。CLIPS是一个基于Rete算法的前向推理语言,用标准C语言编写。它具有高移植性、高扩展性、强大的知识表达能力和编程方式以及低成本等特点。2022/11/10史忠植人工智能:专家系统20专家系统工具专家系统工具CLIPSCLIPSnCLIPS中的知识表示 1.字段在CLIPS中,把从键盘或文件读入的一组有特定意义的字符叫做一个“令牌(token)”,它是CLIPS的基本语言符号单位。字段(field)是由一组令牌组成的,是CLIPS中知识表示的基本单位。字段可以是常量也可以是变量,CLIPS有七种字段,它们是CLIPS的原始数据类型:整型(Intege
16、r)、浮点型(Float)、符号型(Symbol)、字符串型(String)、外部地址(External address)、示例名(Instance name)和示例地址(Instance address)。2022/11/10史忠植人工智能:专家系统21专家系统工具专家系统工具CLIPSCLIPSnCLIPS中的知识表示 2.事实在CLIPS中,事实由关系名,后面跟着零个或多个槽(也称为符号字段)以及它们的相关值组成。事实分为两类:自定义模板事实(deftemplate fact)和有序事实(ordered fact)。自定义模板结构的一般格式为:(deftemplate *)的定义可以为:
17、(slot )|(multislot)2022/11/10史忠植人工智能:专家系统22专家系统工具专家系统工具CLIPSCLIPSnCLIPS中的知识表示 3.规则在CLIPS语言中,规则表示为如下形式:(defrule *;Left-Hand Side(LHS)of the rule *);Right-Hand Side(RHS)of the rule其中,rule-name为规则名,patterns为一组模式,actions为一组动作 2022/11/10史忠植人工智能:专家系统23CLIPSCLIPS结构图结构图WORKINGMEMORYRULE BASEEXECUTIONENGINEI
18、NFERENCEENGINEPATTERNMATCHERAGENDA2022/11/10史忠植人工智能:专家系统24CLIPSCLIPS的匹配算法的匹配算法模式一般是指组成规则前提的基本的单位,每个模式由一个或多个字段组成。可满足规则:一个规则称为可满足的,若规则的每一模式均能在当前工作存储器中找到可匹配的事实,且模式之间的同一变量能取得统一的约束值。即r:P1 P2 PnQ1Q2 Qm 若存在一个置换,使得对每一个模式Pi,在工作存储器中有一个元素Wi满足 Pi=Wi,i=1,2,n 作用在某个模式的结果称为模式实例,作用在整个规则的结果称为规则实例。2022/11/10史忠植人工智能:专家
19、系统25CLIPSCLIPS匹配算法匹配算法n ReteRete算法算法 是一个快速的模式匹配器,它通过在网络上存储规则信息来提高速度 由于在每一个识别动作循环中,那些没有变化的数据可以不用考虑,因此可以大大提高事实与前件的匹配速度。类似Rete算法的一些快速模式匹配算法的出现,奠定了专家系统走向实用的基础。2022/11/10史忠植人工智能:专家系统26CLIPSCLIPS匹配算法匹配算法n ReteRete算法的基本思想算法的基本思想 该算法快速匹配的重要依据为:时间冗余性:工作存储器中的内容在推理过程中的变化是缓慢的,即在每个执行周期中,增删的事实只占很小的比例 结构相似性:许多规则常常
20、包括类似的模式和模式组 Rete算法的基本思想是保存过去匹配过程中留下的全部信息,以空间代价来换取产生式系统的执行效率 2022/11/10史忠植人工智能:专家系统27CLIPSCLIPS匹配算法匹配算法n ReteRete匹配网络结构匹配网络结构 Rete算法的核心是建立Rete匹配网络结构。这一网络结构由模式网络和连接网络两部分构成。其中,模式网络记录每一模式各域的测试条件,每一测试条件对应于网络的一个域结点,每一模式的所有域结点依次连起来,构成模式网络的一条匹配链。在每一模式匹配链的终结点上都有一个寄存器来记录所有能与该模式匹配的事实集合,即模式实例集,这种寄存器称为寄存器。2022/1
21、1/10史忠植人工智能:专家系统28CLIPSCLIPS匹配算法匹配算法模式网络 若两个模式的前k个域相同,则它们可以共享k个域结点。连接网络 用于检查同一规则不同模式之间因同名变量而带来的相应模式实例之间的相互约束关系,以保证同名变量取值的一致性。2022/11/10史忠植人工智能:专家系统29CLIPSCLIPS匹配算法匹配算法定义 称满足相互约束条件的k个模式实例为可满足的k模式实例。显然,寄存器中所有非空模式实例均为1模式实例,且是可满足的 可满足的k模式实例存在寄存器k中,寄存器可以看成寄存器1。在连接网络中,每一连接点有两个输入,一个来自含有1模式实例的寄存器,另一个来自含有可满足
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 人工智能 ArtificialIntelligence 第七
限制150内