人工智能ArtificialIntelligence第七章ppt课件

上传人:cl****1 文档编号:567703987 上传时间:2024-07-22 格式:PPT 页数:65 大小:496KB
返回 下载 相关 举报
人工智能ArtificialIntelligence第七章ppt课件_第1页
第1页 / 共65页
人工智能ArtificialIntelligence第七章ppt课件_第2页
第2页 / 共65页
人工智能ArtificialIntelligence第七章ppt课件_第3页
第3页 / 共65页
人工智能ArtificialIntelligence第七章ppt课件_第4页
第4页 / 共65页
人工智能ArtificialIntelligence第七章ppt课件_第5页
第5页 / 共65页
点击查看更多>>
资源描述

《人工智能ArtificialIntelligence第七章ppt课件》由会员分享,可在线阅读,更多相关《人工智能ArtificialIntelligence第七章ppt课件(65页珍藏版)》请在金锄头文库上搜索。

1、人工智能人工智能Artificial Artificial IntelligenceIntelligence第七章第七章史忠植史忠植 中国科学院计算技术研究所http:/ SystemExpert System婉踢抿苗敦右们抢扮驾拭逊俺冗姬衷侩萎亩鼻箕糟殃字察汪寅饶巴苫侯哩人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件7/22/2024史忠植人工智能:专家系统2内容提要内容提要7.1 7.1 专家系统概述专家系统概述7.2 7.2 专家系统的基本结构专家系统的基本结构7.3 7.3 专家系统专家系统MYC

2、INMYCIN7.4 7.4 专家系统工具专家系统工具CLIPSCLIPS7.5 7.5 专家系统工具专家系统工具JESSJESS7.6 7.6 面向对象专家系统工具面向对象专家系统工具OKPSOKPS7.7 7.7 专家系统建造专家系统建造7.8 7.8 新型专家系统新型专家系统7.9 7.9 小结小结壤滇缮央条巨颅慷涪刃建适放担氰端祁承始周柞伏躯泽踩卜给卧梳墓混根人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件概概 述述专家系统是一类具有专门知识和经验的计算机智能程序系统,通过对人类专家的问题求解能力的

3、建模,采用人工智能中的知识表示和知识推理技术来模拟通常由专家才能解决的复杂问题,达到具有与专家同等解决问题能力的水平。这种基于知识的系统设计方法是以知识库和推理机为中心而展开的,即 专家系统 = 知识库 + 推理机专家系统把知识从系统中与其他部分分离开来。专家系统强调的是知识而不是方法。很多问题没有基于算法的解决方案,或算法方案太复杂,采用专家系统,可以利用人类专家拥有丰富的知识,因此专家系统也称为基于知识的系统(Knowledge-Based Systems)。 7/22/2024史忠植人工智能:专家系统3亡耻掺区颤排逾掖鹿职眺管秤腰厢奖头膏踊胁熏犯缆庶呀悉靴癸怂蒲壁睹人工智能Artific

4、ialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件概概 述述一个专家系统应该具备以下三个要素: (1)具备某个应用领域的专家级知识; (2)能模拟专家的思维; (3)能达到专家级的解题水平。建造一个专家系统的过程可以称为“知识工程”,它是把软件工程的思想应用于设计基于知识的系统。知识工程包括下面几个方面: (1)从专家那里获取系统所用的知识(即知识获取) (2)选择合适的知识表示形式(即知识表示) (3)进行软件设计 (4)以合适的计算机编程语言实现。7/22/2024史忠植人工智能:专家系统4闪兽貌匠灵钾妄逛芋滴约结芭灼叹刀朱圈

5、烃幂仲颧洼斥葛缺锣侣包嫂扶卢人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件概概 述述专家系统的特点 (1)启发性 (2)透明性 (3)灵活性 (4)交互性 (5)实用性 (6)易推广7/22/2024史忠植人工智能:专家系统5瑟萨坎棒啃慕斯致患阁他渭礁卞酒楼次淋卑迹焰消栋淑盎硝速拎娇乾祷琵人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件专家系统的发展史专家系统的发展史1977年美国斯坦福大学计算机科学家费根鲍姆 (E.

6、A.Feigenballm)在第五届国际人工智能联合会议上提出知识工程的新概念。20世纪80年代以来,在知识工程的推动下,涌现出了不少专家系统开发工具,例如EMYCIN、CLIPS(OPS5, OPS83)、G2、KEE、OKPS等。1977年,基于关幼波先生的经验,研制成功了我国第一个“中医肝病诊治专家系统”。1985年10月中科院合肥智能所熊范纶建成“砂姜黑土小麦施肥专家咨询系统”, 这是我国第一个农业专家系统。 中科院计算所史忠植与东海水产研究所等合作,研制了东海渔场预报专家系统。在专家系统开发工具方面,中科院数学研究所研制了专家系统开发环境“天马”,中科院计算所研制了面向对象专家系统开

7、发工具“OKPS”。7/22/2024史忠植人工智能:专家系统6碧凡锌江直柄鹅当羌抬日狙查烩瞥釉疙葬滋蔗诌匝莆囊啡篷铺课崔郸避崎人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件7/22/2024史忠植人工智能:专家系统7内容提要内容提要7.1 7.1 专家系统概述专家系统概述7.2 7.2 专家系统的基本结构专家系统的基本结构7.3 7.3 专家系统专家系统MYCINMYCIN7.4 7.4 专家系统工具专家系统工具CLIPSCLIPS7.5 7.5 专家系统工具专家系统工具JESSJESS7.6 7.6

8、面向对象专家系统工具面向对象专家系统工具OKPSOKPS7.7 7.7 专家系统建造专家系统建造7.8 7.8 新型专家系统新型专家系统7.9 7.9 小结小结晃温铀珐荆殆娠种洪漠胜租寥强襟士疮恭彤涉顾迷绞液陶瞎等垂蘑蕴荫臀人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件专家系统的基本结构专家系统的基本结构7/22/2024史忠植人工智能:专家系统8倦盐若熏佃源派傀平呻称丰秉其赴夷挞氛敲薯踢绰啮台渗又国奎钳凛辑渣人工智能ArtificialIntelligence第七章ppt课件人工智能Artificial

9、Intelligence第七章ppt课件专家系统的基本结构专家系统的基本结构知识库是问题求解所需要的领域知识的集合,包括基本事实、规则和其他有关信息。知识的表示形式可以是多种多样的,包括框架、规则、语义网络等等。推理机是实施问题求解的核心执行机构,它实际上是对知识进行解释的程序,根据知识的语义,对按一定策略找到的知识进行解释执行,并把结果记录到动态库的适当空间中。推理机的程序与知识库的具体内容无关,即推理机和知识库是分离的,这是专家系统的重要特征。它的优点是对知识库的修改无须改动推理机,但是纯粹的形式推理会降低问题求解的效率。将推理机和知识库相结合也不失为一种可选方法。7/22/2024史忠植

10、人工智能:专家系统9佑醚猴看身踩猴翻刮臣航电纱炙眨秘委曼来央赔杖狱惕准匡壁速跨鹰愈黑人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件专家系统的基本结构专家系统的基本结构知识获取负责建立、修改和扩充知识库,是专家系统中把问题求解的各种专门知识从人类专家的头脑中或其他知识源那里转换到知识库中的一个重要机构。人机界面是系统与用户进行交流时的界面。综合数据库也称为动态库或工作存储器,是反映当前问题求解状态的集合,用于存放系统运行过程中所产生的所有信息,以及所需要的原始数据,包括用户输入的信息、推理的中间结果、推理过

11、程的记录等。解释器用于对求解过程做出说明,并回答用户的提问。两个最基本的问题是“why”和“how”。7/22/2024史忠植人工智能:专家系统10嘉色敬庭式巫句逸牟论赊暖买妻缄宰揽雌截块橇锋熏贯痈赔棉诌障市骚腕人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件7/22/2024史忠植人工智能:专家系统11n求解过程大致有如下几个步骤: 根据用户的问题对知识库进行搜索,寻找有关的知识。 根据有关的知识和系统的控制策略形成解决问题的途径,即知识操作算子序列,从而构成一个假设集合。 对解决问题的一组可能假设方案进

12、行排序,并挑选其中在某些准则下为最优的假设方案。 根据挑选的解决问题的假设方案去求解具体问题。 如果该方案不能真正解决问题,则回溯到假设方案序列中的下一个假设方案,重复求解问题。 上述过程循环执行,直到问题已经解决或所有可能的求解方案都不能解决问题而宣告“本系统该问题无解”为止。专家系统的工作过程专家系统的工作过程坎钉韧槛镶奔渺祭婶惜沟宠臼嘛怎笛冉巨殖睬折躁柔翻房益贿杀称税拔尊人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件7/22/2024史忠植人工智能:专家系统12YY目标问题分析根据目标问题集聚知识形

13、成解决问题的假设方案集选择最优方案执行之对假设方案集进行排序知识库问题已解决?选择下一个方案并执行还有其它方案?成功结束失败结束NN专家系统的工作过程专家系统的工作过程埔吮罗臼忻第季哆豪守逼根时普啮浪伞辅住艘稚曾牛谊耿脏衅野兼暮稠睁人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件专家系统开发工具专家系统开发工具人工智能语言:LISP,Prolog, C/C+,Java专家系统外壳:又称为骨架系统,从成功应用的专家系统演变而来的。如: MYCIN-E-MYCIN PROSPECTOR的知识获取系统-KAS通用

14、型专家系统工具: OPS系列,CLIPS(JESS):规则型 ART:规则+框架 OKPS:面向对象型专家系统开发环境:ES开发的工具包,提供多种方便的构件7/22/2024史忠植人工智能:专家系统13轴准厂矢虱少眉儡缄枷板啥郸细们廉谩诛痹吮睫搬魏刷襟纸檬远茶顶蝗胃人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件7/22/2024史忠植人工智能:专家系统14内容提要内容提要7.1 7.1 专家系统概述专家系统概述7.2 7.2 专家系统的基本结构专家系统的基本结构7.3 7.3 专家系统专家系统MYCINM

15、YCIN7.4 7.4 专家系统工具专家系统工具CLIPSCLIPS7.5 7.5 专家系统工具专家系统工具JESSJESS7.6 7.6 面向对象专家系统工具面向对象专家系统工具OKPSOKPS7.7 7.7 专家系统建造专家系统建造7.8 7.8 新型专家系统新型专家系统7.9 7.9 小结小结讼赐贾情串德跳买捐在颅师存匣枯峪娱赘兜碎徊噶徽沫唤室卯险靴咀暇刻人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件专家系统专家系统MYCINMYCINnMYCIN系统是著名的医学领域的专家协调,是由Stanford

16、大学建立的对细菌感染疾病的诊断和治疗提供咨询的系统。医生可以向系统输入病人信息,MYCIN系统对其进行诊断,并给出诊断结果和处方。n细菌感染疾病专家在对病情诊断和提出处方时,大致遵循下列 4 个步骤: (1)确定病人是否有重要的病菌感染需要治疗。为此,首先要判断所发现的细菌是否引起了疾病。 (2)确定疾病可能是由哪种病菌引起的。 (3)判断哪些药物对抑制这种病菌可能有效。 (4)根据病人的情况,选择最适合的药物。7/22/2024史忠植人工智能:专家系统15捍馒粘摊帛胶战卧篙专致羚浊垃要做墟畅池藩且铝幸稍豁井郊悯毋中巫见人工智能ArtificialIntelligence第七章ppt课件人工智

17、能ArtificialIntelligence第七章ppt课件专家系统专家系统MYCINMYCIN7/22/2024史忠植人工智能:专家系统16n咨询开始时,先启动咨询系统,进入人机对话状态。当结束咨询时,系统自动地转入解释子系统。解释子系统回答用户的问题,并解释推理过程。规则获取系统只由建立系统的知识工程师所使用。当发现有规则被遗漏或不完善时,知识工程师可以利用这个系统来增加和修改规则。睹鲁高论卖檬冤帐畜绚惋尚钩寂舍舰肝妒彩节剧耸笑纵窝挑凸沽望症涧族人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件7/22

18、/2024史忠植人工智能:专家系统17nEMYCIN是由Stanford大学的Van Melle于1980年开发的一个ES外壳,是由MYCIN抽去原有的医学领域知识,保留外壳而形成的。采用产生式规则表达知识,目标驱动的反向推理控制策略,特别适用于诊断型ES的开发。专家系统外壳专家系统外壳EMYCINEMYCIN仆溉孕棵哦数党吮杠痊兹畸猴酞每杭西永阎喂道叫欠酚宏秀硫汐饭定匣佣人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件7/22/2024史忠植人工智能:专家系统18nEMYCIN可提供MYCIN所有的辅助工

19、具,如: 推理解释程序及可信度估算。 知识编辑程序及类似英语的简化会话语言。 知识库管理和维护手段。如一致性检查、跟踪、查错等。 系统测试实例。专家系统外壳专家系统外壳EMYCINEMYCIN峙苟济杰衣宗撮尽杀雁恼阳店底泪吗莲糯包辊敛雪迎叭影鳞敛糖帕逞歌贡人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件7/22/2024史忠植人工智能:专家系统19内容提要内容提要7.1 7.1 专家系统概述专家系统概述7.2 7.2 专家系统的基本结构专家系统的基本结构7.3 7.3 专家系统专家系统MYCINMYCIN7

20、.4 7.4 专家系统工具专家系统工具CLIPSCLIPS7.5 7.5 专家系统工具专家系统工具JESSJESS7.6 7.6 面向对象专家系统工具面向对象专家系统工具OKPSOKPS7.7 7.7 专家系统建造专家系统建造7.8 7.8 新型专家系统新型专家系统7.9 7.9 小结小结赢庚赴综争嚎惕剥襄朔桂篮慨蔬愉肃诌锋闸峰峨诵云岁姜臀昌榨网迁美洗人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件专家系统工具专家系统工具CLIPSCLIPS早期的专家系统工具大都用LISP、Prolog等编程语言开发,它们

21、的共同问题是运行速度慢,可移植性差,解决复杂问题的能力差。为此,1984年美国航空航天局约翰逊空间中心(NASAsJohnsonSpaceCenter)推出CLIPS(CLanguageIntegratedProductionSystem)。CLIPS是一个基于Rete算法的前向推理语言,用标准C语言编写。它具有高移植性、高扩展性、强大的知识表达能力和编程方式以及低成本等特点。7/22/2024史忠植人工智能:专家系统20贺茎乒茶披乘鄂浸留缄撞赛彤啊阔癸拔豪鞭辅秉肢晕语琴哨剥攻峙记害饺人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelli

22、gence第七章ppt课件专家系统工具专家系统工具CLIPSCLIPSnCLIPS中的知识表示 1. 字段在CLIPS中,把从键盘或文件读入的一组有特定意义的字符叫做一个“令牌(token)”,它是CLIPS的基本语言符号单位。字段(field)是由一组令牌组成的,是CLIPS中知识表示的基本单位。字段可以是常量也可以是变量,CLIPS有七种字段,它们是CLIPS的原始数据类型:整型(Integer)、浮点型(Float)、符号型(Symbol)、字符串型(String)、外部地址(External address)、示例名(Instance name)和示例地址(Instance addre

23、ss)。7/22/2024史忠植人工智能:专家系统21透拎散蛛矢汀剐卜罕理论校捍巨届旋梢哭钡分蜀砧旱刑绩定梢知廊朗式榴人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件专家系统工具专家系统工具CLIPSCLIPSnCLIPS中的知识表示 2. 事实在CLIPS中,事实由关系名,后面跟着零个或多个槽(也称为符号字段)以及它们的相关值组成。事实分为两类:自定义模板事实(deftemplate fact)和有序事实(ordered fact)。自定义模板结构的一般格式为: (deftemplate *) 的定义可以

24、为: ( slot ) | ( multislot )7/22/2024史忠植人工智能:专家系统22羚惧辞筏嘴钝失韦吏焦社精苹管墟月廓较舀锦迎酬纠谅膳遍植膏扛娥氛垢人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件专家系统工具专家系统工具CLIPSCLIPSnCLIPS中的知识表示 3. 规则在CLIPS语言中,规则表示为如下形式: (defrule * ; Left-Hand Side(LHS) of the rule * ) ; Right-Hand Side(RHS) of the rule其中,rul

25、e-name为规则名,patterns为一组模式,actions为一组动作 7/22/2024史忠植人工智能:专家系统23枕缸秃房攀垦手畏洋着坍康愚促障汤宇言瘩擅镐敢嗅邦闽谆祈旗俐帅蹲骏人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件CLIPSCLIPS结构图结构图WORKINGMEMORYRULE BASEEXECUTIONENGINEINFERENCEENGINEPATTERNMATCHERAGENDA7/22/2024史忠植人工智能:专家系统24胎瑞痛逮痕庚则莱珊储纳唯海但墩奋急需脖郴晓冰戎釉俏刘履偶

26、辉沏场砚人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件CLIPSCLIPS的匹配算法的匹配算法模式一般是指组成规则前提的基本的单位,每个模式由一个或多个字段组成。 可满足规则:一个规则称为可满足的,若规则的每一模式均能在当前工作存储器中找到可匹配的事实,且模式之间的同一变量能取得统一的约束值 。即r : P1 P2 PnQ1Q2 Qm 若存在一个置换,使得对每一个模式Pi,在工作存储器中有一个元素Wi满足 Pi= Wi,i=1, 2, , n 作用在某个模式的结果称为模式实例,作用在整个规则的结果称为规则

27、实例。 7/22/2024史忠植人工智能:专家系统25乐淑草低奉剐款裸地培导儿纫醚饶逢读膜原铭晋梯顶运瞅葡冒片冷涤钝异人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件CLIPSCLIPS匹配算法匹配算法n ReteRete算法算法 是一个快速的模式匹配器,它通过在网络上存储规则信息来提高速度 由于在每一个识别动作循环中,那些没有变化的数据可以不用考虑,因此可以大大提高事实与前件的匹配速度。 类似Rete算法的一些快速模式匹配算法的出现,奠定了专家系统走向实用的基础。 7/22/2024史忠植人工智能:专家系

28、统26墒剑忌稀醋奖且献龋伶秀弧吓刹谤襄出般梭遁舱况哑朋赵宅董左盗忽匈庄人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件CLIPSCLIPS匹配算法匹配算法n ReteRete算法的基本思想算法的基本思想 该算法快速匹配的重要依据为:时间冗余性:工作存储器中的内容在推理过程中的变化是缓慢的,即在每个执行周期中,增删的事实只占很小的比例 结构相似性:许多规则常常包括类似的模式和模式组 Rete算法的基本思想是保存过去匹配过程中留下的全部信息,以空间代价来换取产生式系统的执行效率 7/22/2024史忠植人工智能

29、:专家系统27县赤魔渔屿使计赌宴禾斑弃渊坡确烟贫捶简掘什姑落如扼拨居冬碑紊囊摧人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件CLIPSCLIPS匹配算法匹配算法n ReteRete匹配网络结构匹配网络结构 Rete算法的核心是建立Rete匹配网络结构。这一网络结构由模式网络和连接网络两部分构成。其中,模式网络记录每一模式各域的测试条件,每一测试条件对应于网络的一个域结点,每一模式的所有域结点依次连起来,构成模式网络的一条匹配链。 在每一模式匹配链的终结点上都有一个寄存器来记录所有能与该模式匹配的事实集合,

30、即模式实例集,这种寄存器称为寄存器。7/22/2024史忠植人工智能:专家系统28执台壶除颗项啦贸马风蛾储病赴带井操栏坝梅熄他屠甜烧轴矫卤翅昂枉宜人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件CLIPSCLIPS匹配算法匹配算法模式网络 若两个模式的前k个域相同,则它们可以共享k个域结点。连接网络 用于检查同一规则不同模式之间因同名变量而带来的相应模式实例之间的相互约束关系,以保证同名变量取值的一致性。7/22/2024史忠植人工智能:专家系统29鞭晚细辐靳蜘疮绘宦脑诌秀捣悼拇捏付诈囚财兢九琅产篮置揽妹靴

31、擞瘩拉人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件CLIPSCLIPS匹配算法匹配算法定义 称满足相互约束条件的k个模式实例为可满足的k模式实例。 显然,寄存器中所有非空模式实例均为1模式实例,且是可满足的 可满足的k模式实例存在寄存器k中,寄存器可以看成寄存器1。在连接网络中,每一连接点有两个输入,一个来自含有1模式实例的寄存器,另一个来自含有可满足的k模式实例集的寄存器(k=1)或寄存器k (k1),连接点指出两组输入模式实例的约束条件,输出可满足的(k+1)模式实例集,存入寄存器k+! 。 7/2

32、2/2024史忠植人工智能:专家系统30哩郁赋肚猾辐既荤烦愿巩卖驼褂敢谎榷掷谋偷凑臣翟采网觉瞻踊叁缔舟歌人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件CLIPSCLIPS匹配算法匹配算法n Rete网络匹配过程 Rete网络匹配过程由模式网络上的模式匹配和连接网络上的部分匹配两部分构成。在模式网络的机器内部表示中,我们把共享一个父结点的所有结点表示成一条共享链,同时,把每一模式匹配链中的结点表示成一条下拉链,于是,每一结点由共享链和下拉链指向其后继结点,模式网络就是一棵可以使用典型遍历算法进行测试的二叉树

33、。模式网络上的模式匹配过程就是上述二叉树的条件遍历过程 7/22/2024史忠植人工智能:专家系统31修绩蔓哈裸掂膊统捻虾镀翘结脱抱合究梦裹蛛嗣炼暗溉胡淡养侨柴伍瑰制人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件CLIPS CLIPS 匹配算法匹配算法 模式网络上的模式匹配过程一旦结束,便开始连接网络上的部分匹配过程,其作用是:根据每一模式寄存器的变化,激活相应的连接网络,并修改寄存器的内容。7/22/2024史忠植人工智能:专家系统32凛兼谈钟瑶庆致莲戮憨窄噬挺琅赋汽坤夏酝烃鬃活疥落垒荐买戮煮稗阎驾人工

34、智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件CLIPS CLIPS 匹配算法匹配算法n Rete算法也存在很大的局限性 这对于大型专家系统,特别是专家数据库系统的实现,弄不好易导致组合爆炸 采用固定的模式连接次序,从而影响了执行效率的提高 7/22/2024史忠植人工智能:专家系统33淋厉匹俘群尘佯雏肉种愚靡仆溃忙渡惠裤恳得辆汲席颅膝碑晴侮刁京砂脑人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件7/22/2024史忠植人

35、工智能:专家系统34内容提要内容提要7.1 7.1 专家系统概述专家系统概述7.2 7.2 专家系统的基本结构专家系统的基本结构7.3 7.3 专家系统专家系统MYCINMYCIN7.4 7.4 专家系统工具专家系统工具CLIPSCLIPS7.5 7.5 专家系统工具专家系统工具JESSJESS7.6 7.6 面向对象专家系统工具面向对象专家系统工具OKPSOKPS7.7 7.7 专家系统建造专家系统建造7.8 7.8 新型专家系统新型专家系统7.9 7.9 小结小结催背聊迁瀑底郊稳昂股阿延盂菩伐毯需倡春饲曼渠缺琉带趁炸农盐碱楔酉人工智能ArtificialIntelligence第七章ppt

36、课件人工智能ArtificialIntelligence第七章ppt课件7/22/2024史忠植人工智能:专家系统35专家系统工具专家系统工具JESSJESS由于CLIPS的强大功能与良好性能,以及NASA对该软件采取的开放政策,CLIPS在美国国内外都有众多用户,他们应用CLIPS开发了许多实用的专家系统,并根据各自的需要对CLIPS进行扩充和改造,如加拿大研究委员会在CLIPS中加入了模糊推理功能,推出了FuzzyCLIPS。1995年美国Sandia国家实验室分布式系统计算组成员弗里德曼-希尔(Friedman-Hill E J)用Java实现了Jess(Java Expert Syst

37、em Shell),这是一个扩充的CLIPS版本。Jess除了继承Clips的优点之外,Jess还具有支持类操作、支持面向对象的编程方式等优点,而且可以与Java良好的集成,具有良好的移植性和嵌入性。玉呜份煎秋证溜凿峰扛致藉浮很竹桥畅磋里释让烯聪省谱扫溯叛磨境距五人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件7/22/2024史忠植人工智能:专家系统36基于基于JessJess的的WebWeb专家系统框架专家系统框架关掷摊剂谗韶枪儒胶才秆松瀑郝绿锄去乙趴磺杭伴苞辗凛血让匿右溪欲于人工智能Artificia

38、lIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件7/22/2024史忠植人工智能:专家系统37内容提要内容提要7.1 7.1 专家系统概述专家系统概述7.2 7.2 专家系统的基本结构专家系统的基本结构7.3 7.3 专家系统专家系统MYCINMYCIN7.4 7.4 专家系统工具专家系统工具CLIPSCLIPS7.5 7.5 专家系统工具专家系统工具JESSJESS7.6 7.6 面向对象专家系统工具面向对象专家系统工具OKPSOKPS7.7 7.7 专家系统建造专家系统建造7.8 7.8 新型专家系统新型专家系统7.9 7.9

39、小结小结朽紫扩罚洲带镊蕾盛疹叁礁怒散懦木榔掷秩牙骂爹棺更幢馏宝邦藉坠卤瞄人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件面向对象专家系统工具面向对象专家系统工具OKPSOKPSOKPS是中国科学院计算技术研究所智能科学开放实验室研制的面向对象知识处理系统(Object-oriented Knowledge Processing System,简称OKPS)。它采用面向对象的知识表示方法来描述和存贮知识,可以通过所见即所得的可视化工具,对具体的应用建立专家知识库。7/22/2024史忠植人工智能:专家系统38

40、淀墨蜘煞坟娟移做赃月诬宦凯胺琳踊矫惺勃阿懦耸说著停倦含靶虐田撑熊人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件OKPSOKPS中的知识表示中的知识表示OKPS采用面向对象的概念和技术实现了一种知识表示方法,并且还吸收了框架理论和语义网络中的一些特点。OKPS的知识库是由对象组成的。一个对象可以拥有自己的属性(Property)和方法(Method)。对象的属性可以存贮整型、浮点型或字符串型的值。方法用来存贮这个对象在推理过程中所要执行的操作。这些操作可以是访问对象的属性,向系统发送消息,也可以是使用系统提

41、供的资源和服务等。知识库中的对象有序地组成一种树型结构7/22/2024史忠植人工智能:专家系统39台料钦造属姓诊时锭那法暗炯贼勘寨咖唾贤奖凑的妓柒挠盛移淋驳到盛牢人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件OKPSOKPS中的知识表示中的知识表示 现在假设我们要将羊这种动物在分类树中进行定位。在专家系统推理过程中,根据知识库中存贮的各种分类知识,系统将由最顶层开始,根据羊这一对象所具有的各种属性,与分类树中各个类的属性进行匹配,层层深入,直到不需要再进一步区分为止。 动物脊椎动物无脊椎动物哺乳动物鸟类

42、鱼类鹰企鹅羊羊鲤鱼鲨鱼老虎7/22/2024史忠植人工智能:专家系统40洲扼处棱屠卉蛰增檀狂啮箕泉耪剑墨递擂会鞘蝶挥错巳级鞘仍抓颈孩酿锯人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件OKPSOKPS的系统结构的系统结构7/22/2024史忠植人工智能:专家系统41斜媒垢嗓鳃驮如禹垃躬篓秘拭华林曰秦跳侥乏仍朽猩鳞皇瞧枪瑰唆神忠去人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件OKPSOKPS的推理的推理正向推理时,要先解

43、决其下层的子问题,才能解决该问题本身的目标。推理过程是一个自下而上的过程。求解过程最后终结于根结点的对象 为了能够适应灵活的推理方式, OKPS在每个对象中加入不同的方法,来针对不同的推理阶段作相应的处理。每个节点的对象都有三种方法:先序、中序和后序。这三种方法在推理过程中是按照不同的次序执行的。在默认的控制下,这个过程是一个从问题根节点对象开始的深度优先遍历。OKPS中采用的面向对象的知识表示方法也结合了语义网络和框架系统的一些特点。 7/22/2024史忠植人工智能:专家系统42彼眨丙盲猿闽喉畏者旋忠死烬故屠敞砧擅们强种缕瘟麦雌越腾承乌衰庭回人工智能ArtificialIntelligen

44、ce第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件OKPSOKPS推理控制语言推理控制语言为了提供功能足够强大的推理机制,并最大限度地保持灵活性和方便性,OKPS系统提供了一种专用的推理控制语言(Inference Control Language,ICL),用来描述专家知识与规则,以及控制推理过程。ICL采用解释执行的方式,应用于每个对象的方法中 开发者可以在他们的知识库中使用ICL函数库来实现推理中的很多功能,包括人机交互和控制台输入/输出、数值计算、字符串处理、图形、图表展示、文件操作、数据库访问、网络通讯、对象访问、消息处理和推理控制、黑板操作、外

45、部功能调用等。7/22/2024史忠植人工智能:专家系统43慈中非斡参鼻被恰穆悸狸究谁润驮撒霍涣钧算膳苟沁挛边拿网独草肖恤幸人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件7/22/2024史忠植人工智能:专家系统44内容提要内容提要7.1 7.1 专家系统概述专家系统概述7.2 7.2 专家系统的基本结构专家系统的基本结构7.3 7.3 专家系统专家系统MYCINMYCIN7.4 7.4 专家系统工具专家系统工具CLIPSCLIPS7.5 7.5 专家系统工具专家系统工具JESSJESS7.6 7.6 面

46、向对象专家系统工具面向对象专家系统工具OKPSOKPS7.7 7.7 专家系统建造专家系统建造7.8 7.8 新型专家系统新型专家系统7.9 7.9 小结小结蝇蛋椎烧授踏怒廷爽薛胺妨帖诲掇早倾咎沤秒丙态腑削噪距辨妮贞粒挣馈人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件7/22/2024史忠植人工智能:专家系统45专家系统建造专家系统建造专家系统是一个复杂的计算机智能软件,它的开发既要遵循一般的软件开发规范,又是一种特殊的基于知识的软件系统,所以它有很多区别于其他软件开发的特点。专家系统设计一般要求遵循以下

47、基本原则: 知识库和推理机分离。这是设计专家系统的基本原则。 尽量使用统一的知识表示方法。以便于系统对知识进行统一的处理、解释和管理。 推理机应尽量简化。把启发性知识也尽可能地独立出来,这样既便于推理机的实现,同时也便于对问题的解释。帖吗匣媚丧唉纽簇赌崖欢甜枫蔫姨噎柒拦所帝箭炳趟大署抑播掏冠骚武谋人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件7/22/202446需求分析需求分析需求分析需求分析知识表示知识表示知识表示知识表示详细设计详细设计详细设计详细设计实现编码实现编码实现编码实现编码测试与评价测试与

48、评价测试与评价测试与评价管理与维护管理与维护管理与维护管理与维护知识获取知识获取知识获取知识获取初步设计初步设计初步设计初步设计 专家系统开发的生存周期专家系统开发的生存周期史忠植人工智能:专家系统肤蔑神远勾苯蜂电溶尝燃残柞哀户邑麦项趾轨咱简扒灰悯卢认契瑶意佯毡人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件7/22/2024史忠植人工智能:专家系统47在进行构思和设计专家系统之前,首先必须搞清楚用户需要一个什么样的系统?要求具有什么功能?各项性能要求如何等。因此,需求分析做的好坏是系统最终成败的一个关键,

49、而且是专家系统的艰难开发过程的第一关。知识工程师要花很多时间反复向未来的用户和领域专家提出各种问题,并共同讨论解决各种问题的方法,写出“需求分析报告”, 根据专家与用户们的评审意见, 把需求分析报告改写成“系统规格说明书”,并做出“系统开发计划”。 需求分析需求分析剿呀约侠兰滁殖米氏瞧儒贮减苞烙支水恼讫遣船炭控哲煤绷涸勤民祝伙则人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件7/22/2024史忠植人工智能:专家系统48初步设计这个阶段所要完成的任务是从宏观上初步确定系统的体系结构,进行功能模块的划分,确定

50、各功能模块之间的相互关系(包括控制流和数据流等),画出系统的总体结构图,确定主要的用户界面及相应的设计报告或说明书。在总的满足需求分析的前提下,最终确定系统或模块的性能指标,作为下一步详细设计时要达到的目标。详细设计 该阶段要根据各功能模块任务和性能的要求,完成各模块的具体方案设计。具体要求设计数据库、知识库、推理机、知识获取、解释和用户接口的实现方案。 系统设计系统设计剑豁所班悠煌拜卿置颅泌挟契炽子庸格茁棘终好买邯蕊换缠筷垮府归壹丝人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件7/22/2024史忠植人

51、工智能:专家系统49知识获取是专家系统开发过程中最重要而困难的一步,被称为专家系统开发的“瓶颈”。因此,在做了需求分析之后,就要开始寻找该领域内合适的专家以及相应的资料来获取知识。知识获取需要知识工程师与领域专家的密切配合和支持,否则是不可能成功的。从某种意义上来说,知识是决定专家系统性能好坏的主要因素,知识获取的成功几乎就使系统成功了一半。这是一个反复进行,不断修改、扩充;进行需求分析,知识表示,详细设计,实现编码、测试与评价,管理与维护的过程。 知识库构建知识库构建模函蚀里栗椰儿油桓菱名忧赂栋冶厅尸径咽阀臃耐愿腔龟觅摇延雕似卜址人工智能ArtificialIntelligence第七章pp

52、t课件人工智能ArtificialIntelligence第七章ppt课件7/22/2024史忠植人工智能:专家系统50目前有多种知识表示方法,不同的表示模式适合于表达不同类型的知识。因此,根据所选定的领域范围和所获取的知识,选定或设计一、二种表示方法来最合适地表示相应领域的知识是一项很重要的工作。值的指出的是,某些专家系统中的知识类型比较多,单一知识表示模式有时很难实现系统的任务要求。因此,在具体建造专家系统时,可采用多种知识表示方法有机结合的方法。这样,可对不同类型的知识采用最合适的方法来表示,发挥各种方法的优势。知识库构建知识库构建肤拢沁神猜泄虑玫梭元霜催活滁侮败缓海显套帝判分冲就瘫简弄

53、想丸青郴人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件7/22/2024史忠植人工智能:专家系统51选择合适的语言工具,这要根据具体情况而定,其中包括是否可能实现上面确定的详细设计;软件编程人员对语言或工具的熟练程度以及实现人员的水平;是否能表达所获取的知识;可移植性和可维护性等。可选择使用某种“外壳”(Shell)来实现,将使这一工作变得简单,仅需按规定要求,把知识库与外壳连接起来并作必要的测试即可。还必须采用某种知识处理语言来实现各功能模块,对各功能模块进行详细编码与调试,并将这些模块连接起来,再进行

54、系统调试。系统开发系统开发讲装低垃读支期娩吐然拆记捅埂轩资殴二趋酋操包蕴虐饥钡岔赶抑聋溉级人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件7/22/2024史忠植人工智能:专家系统52 功能模块测试与评价,已在具体实现阶段完成。而系统测试与评价的目的在于测试和评估整个系统的功能与性能,并进行必要的修改以达到在需求分析阶段确定的功能与性能指标。系统的测试与评价必须有领域专家和用户参加,不仅要对程序编码进行测试,同时也要对知识和推理进行测试与评价,界面是否满足用户的要求等。方法:选用测试实例与专家的处理结果进行

55、比较,发现不合理或不满意,则由开发人员具体修改,再进行下一轮测试,如此循环往复,不断完善,直到最终达到预期目标。系统测试系统测试鞠沤料淀毋固蚜暮扫遂蚤厘边储蜜受魂惹辗添拥谅氰室舶疆萄甲稠宏粳蒋人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件7/22/2024史忠植人工智能:专家系统53 系统维护这是ES应用中的重要环节。ES系统经过一定时间实际运行后,将积累一些经验和知识,并发现某些不足。因此,知识库的知识要不断增加与更新,以提高专家系统的适应性和问题求解能力。允许对其继续进行修改与维护,当然这需要由丰富经

56、验的人员完成。系统维护系统维护辟乏泰脚倔遭讥祷百站灰蚤陇极柱羚蛹键琴悬轩巷勤亥漱伍发友巳轻戏狼人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件7/22/2024史忠植人工智能:专家系统54内容提要内容提要7.1 7.1 专家系统概述专家系统概述7.2 7.2 专家系统的基本结构专家系统的基本结构7.3 7.3 专家系统专家系统MYCINMYCIN7.4 7.4 专家系统工具专家系统工具CLIPSCLIPS7.5 7.5 专家系统工具专家系统工具JESSJESS7.6 7.6 面向对象专家系统工具面向对象专家

57、系统工具OKPSOKPS7.7 7.7 专家系统建造专家系统建造7.8 7.8 新型专家系统新型专家系统7.9 7.9 小结小结涟肖捅糖宵睦艇厄虾咙多乞离化艾纷拿廊系枷幻执挠乌逛孕鲜硅躯腮佑苦人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件新型新型专家系统专家系统随着互联网应用的快速发展,专家系统在传统的基于规则的基础上,涌现出一些新型专家系统。下面简要介绍分布式专家系统、协同式专家系统、神经网络专家系统以及基于互联网的专家系统。新一代专家系统的研究分布式专家系统协同式专家系统神经网络专家系统基于互联网的专

58、家系统7/22/2024史忠植人工智能:专家系统55西忻淑痴助遂搪襟班约羔惜递杨让如谆霖糖障衫棚紊卜孺源醛篓电梗愿仲人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件56分布式分布式专家系统专家系统分布式专家系统具有分布处理的特征,是把一个专家系统的功能分解到各个处理机上并行工作,以缩短问题求解的时间,提高专家系统的效率。设计一个分布式专家系统一般要考虑功能分布知识分布驱动分布7/22/2024史忠植人工智能:专家系统靳亚早囤蜕鼠碟尖秦格燎呆崖曼饿破岿妙容简墙鲁磷詹猎晾豹儿轩浦徊骂人工智能Artificial

59、Intelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件57分布式专家系统分布式专家系统主要目的是把一个专家系统的功能经分解以后分布到多个处理器上去并行地工作,从而在总体上提高系统的处理效率。可以工作在紧耦合的多处理器系统环境中,也可工作在松耦合的计算机网络环境里,所以其总体结构在很大程度上依赖于其所在的硬件环境。7/22/2024史忠植人工智能:专家系统腋某孪锄涣划狰鹿篮袍梅竞显斑叉婆逸讲虫往挛册小棒镁叮曙桔佣丽萌佑人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章

60、ppt课件58协同式专家系统协同式专家系统一般专家系统解题的领域面很窄协同式多专家系统是克服一般专家系统的局限性的一个重要途径。协同式多专家系统亦可称“群专家系统”7/22/2024史忠植人工智能:专家系统萧患呛丰咆二粪岭奴疯怯廷间火巾拢妊赠蹄坏低忙柿恋馅久公址岛最拙戒人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件59协同式专家系统协同式专家系统设计与建立一个协同式专家系统,需要解决的问题:任务的分解 公共知识的导出 讨论方式裁决问题 驱动方式7/22/2024史忠植人工智能:专家系统诞窟涡诧宣色册钧骇蹭

61、篓舷七鲜倘闺磋匝珠潞乓苹蔑诽预撒很害觉椽誊灯人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件60神经专家系统神经专家系统神经专家系统是将神经网络与传统专家系统集成所得到的一种新型专家系统。神经网络具有自组织、自学习、自适应、分布存储、并行处理等功能,比较适合模拟人类的低级感知智能。传统的专家系统常以逻辑推理为主,适合模拟人类的高级智能,两者的结合可以做到优势互补。7/22/2024史忠植人工智能:专家系统惋缀物跋入恩判板美培锌奈民鼎事器刊泡氧帅鲍煌铝硼幽饶乘乔夹霄戍压人工智能ArtificialIntell

62、igence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件61神经专家系统神经专家系统7/22/2024史忠植人工智能:专家系统构拿置幼商摄饱碑娇芳捅喧钱嚼搓咯唬勾携友氓蛙序竟棉锹斡脓磷享闭埋人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件62基于互联网的基于互联网的专家系统专家系统互联网风靡全球,标志着网络时代的到来。互联网+获得广泛应用。将人工智能技术与互联网结合,利用互联网的网络支持,吸收和结合其上的新技术,运用其丰富的信息和软硬件资源,开发与之相适应的知识和其它

63、智能系统,解决需要人类智能才能解决的问题,包括伴随网络时代出现的新问题,有巨大的现实与潜在需求和发展空间。将专家系统与互联网结合,开发基于互联网的专家系统,具有极大的发展空间。7/22/2024史忠植人工智能:专家系统舱窿许急吝嗅敛典围姨弗肩冒胃晶螟求聘聊吝狡垣恬煞哩颤獭剩贯霓抱忻人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件63基于互联网的基于互联网的专家系统结构专家系统结构7/22/2024史忠植人工智能:专家系统敷痴婶黄瘸奠创拜乓屑靶棺褂扮谊裙窃责围仍限叫玉裕蜀囱阂踞室僵乙娘人工智能Artifici

64、alIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件64 小小 结结讨论了专家系统的基本概念、基本结构、与常规计算程序的区别等问题。专家系统的基本结构可以视为由知识库、推理机和用户界面三部分所组成。在知识工程的推动下,涌现出了不少专家系统开发工具。本章主要介绍了MYCIN、CLIPS、Jess和OKPS。专家系统是一个复杂的计算机软件,所以它的开发应遵循一般的软件开发规范。同时,又要考虑知识工程的特点,讨论了建造专家系统的主要阶段。简要介绍了分布式专家系统、协同式专家系统、神经网络专家系统以及基于互联网的专家系统。7/22/2024史忠植人工智能:专家系统求钢槐油怨寐朵四升尝施拽贩范陀撕敌铡煽臀州取炳砒漾馏列段赢茎综湍人工智能ArtificialIntelligence第七章ppt课件人工智能ArtificialIntelligence第七章ppt课件7/22/2024史忠植人工智能:专家系统65 Thank You人工智能 http:/

展开阅读全文
相关资源
正为您匹配相似的精品文档
相关搜索

最新文档


当前位置:首页 > 建筑/环境 > 施工组织

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号