Artificial-Intelligence演示专家系统.pptx
《Artificial-Intelligence演示专家系统.pptx》由会员分享,可在线阅读,更多相关《Artificial-Intelligence演示专家系统.pptx(43页珍藏版)》请在咨信网上搜索。
1、第四章第四章 专家系统专家系统 专家系统是人工智能应用研究的主要领域。上世专家系统是人工智能应用研究的主要领域。上世纪纪70年代中期,专家系统的开发获得成功。年代中期,专家系统的开发获得成功。专家系统实质上为一计算机程序,它能够以人类专家系统实质上为一计算机程序,它能够以人类专家的水平完成特别困难的某一专业领域的任务。在专家的水平完成特别困难的某一专业领域的任务。在设计专家系统时,知识工程师的任务就是使计算机尽设计专家系统时,知识工程师的任务就是使计算机尽可能模拟人类专家解决某些实际问题的决策和工作过可能模拟人类专家解决某些实际问题的决策和工作过程,即模仿人类专家如何运用他们的知识和经验来解程
2、,即模仿人类专家如何运用他们的知识和经验来解决所面临问题的方法、技巧和步骤。决所面临问题的方法、技巧和步骤。第一节第一节 产生式系统产生式系统 一、产生式系统的基本概念一、产生式系统的基本概念 1.1.引言引言 产产生生式式系系统统(Production Production systemsystem)首首先先由由波波斯斯特特(PostPost)于于 19431943年年 提提 出出 的的 产产 生生 式式 规规 则则(Production Production rulerule)而而得得名名,他他们们用用这这种种规规则则对对符符号号串串进进行行置置换换运运算算,后后来来,美美国国的的纽纽厄厄
3、尔尔和和西西蒙蒙利利用用这这个个原原理理建建立立了了一一个个人人类类的的认认知知模模型型(19651965年年),同同年年,斯斯坦坦福福大大学学利利用用产产生生式式系系统统结结构构设设计计出出第第一一个专家系统个专家系统DENDRALDENDRAL。产生式系统用来描述若干个不同的以一个基产生式系统用来描述若干个不同的以一个基本概念为基础的系统。这个基本概念就是产生式本概念为基础的系统。这个基本概念就是产生式规则或产生式条件和操作对象的概念。规则或产生式条件和操作对象的概念。在产生式系统中,论域的知识分为两部份:在产生式系统中,论域的知识分为两部份:事实:事实:用于表示静态知识,如事物、事件和用
4、于表示静态知识,如事物、事件和 它们之间的关系;它们之间的关系;规则:规则:用于表示推理过程和行为。用于表示推理过程和行为。近年来,产生式系统有如下一些成果:近年来,产生式系统有如下一些成果:模糊产生式系统模糊产生式系统 动态模糊产生式系统(请参阅李凡长等人的动态模糊产生式系统(请参阅李凡长等人的相关文献)。相关文献)。2 2、产生式系统的构成、产生式系统的构成控制策略控制策略规则库规则库总数据库总数据库(1 1)总数据库:用来存放与求解问题有关的数据。)总数据库:用来存放与求解问题有关的数据。例如:当一个病人需要诊断时,它可能包括该例如:当一个病人需要诊断时,它可能包括该病人病情的数据。病人
5、病情的数据。D=f1D=f1,fn fn(2 2)产生式规则库:主要存放问题求解中的规则,)产生式规则库:主要存放问题求解中的规则,如果如果A A则则B B 即:即:IF A then BIF A then B 例:如果某动物是哺乳动物,并且吃肉,那么这例:如果某动物是哺乳动物,并且吃肉,那么这种动物称为肉食动物。种动物称为肉食动物。IF the animal is a mammal AND it eats MeatIF the animal is a mammal AND it eats Meat THEN it is a carnivores.THEN it is a carnivores
6、.(3 3)控制策略:其作用是说明下一步应该选用什)控制策略:其作用是说明下一步应该选用什么规则,也就是说如何应用规则。通常从选择规么规则,也就是说如何应用规则。通常从选择规则到执行操作分三步,则到执行操作分三步,匹配;匹配;冲突解决;冲突解决;操作。操作。*匹配匹配:把当前数据库和规则的条件部分相匹配。:把当前数据库和规则的条件部分相匹配。如果两者完全匹配,则把这条规则称为触发规如果两者完全匹配,则把这条规则称为触发规则。则。当按规则的操作部分去执行时,称这条规则为当按规则的操作部分去执行时,称这条规则为启用规则。启用规则。注意:注意:被触发的规则不一定总是启用规则,因被触发的规则不一定总是
7、启用规则,因为有可能同时有几条规则部分被满足,这就要冲突为有可能同时有几条规则部分被满足,这就要冲突解决。解决。DR Cf1,fn Cr1,rm*冲突解决:冲突解决:当有一个以上的规则条件部分和当前数据库相匹当有一个以上的规则条件部分和当前数据库相匹配时,就需要解决首先使用哪一条规则配时,就需要解决首先使用哪一条规则冲突解冲突解决。决。1 1)专一性排序)专一性排序 如如果果某某一一规规则则的的条条件件部部分分比比另另一一条条规规则则的的条条件件部部分分所所规规定的情况更为专门,则这条规则有较高的优先权。定的情况更为专门,则这条规则有较高的优先权。2 2)规则排序)规则排序 如如果果规规则则编
8、编排排顺顺序序就就表表示示了了启启用用的的优优先先级级,则则称称之之为为排排序。序。3 3)数据排序)数据排序 把把规规则则条条件件部部分分的的所所有有条条件件按按优优先先级级次次序序编编排排起起来来,运运行时首先使用在条件部分包含较高优先级数据的规则。行时首先使用在条件部分包含较高优先级数据的规则。4 4)规模排序)规模排序 按规则的条件部分的规模排列优先级,优先使用被满足的按规则的条件部分的规模排列优先级,优先使用被满足的条件较多的规则。条件较多的规则。5 5)就近排序)就近排序 把最近使用的规则放在最优先的位置。把最近使用的规则放在最优先的位置。6 6)上下文限制)上下文限制 把把产产生
9、生式式规规则则按按他他们们所所描描述述的的上上下下文文分分组组,也也就就是是说说按按上上下下文文对对规规则则分分组组,在在某某种种上上下下文文条条件件下下,只只能能从从与与其其相相对对应应的的那那组规则中选择可应用的规则。组规则中选择可应用的规则。7 7)使用次数排序)使用次数排序 把使用频率较高的排在前面。把使用频率较高的排在前面。*操作:操作:执行规则的操作部分,经过修改以后,当前执行规则的操作部分,经过修改以后,当前 数据库将被修改。数据库将被修改。二、二、产生式系统的求解问题策略产生式系统的求解问题策略1.1.正向推理正向推理 正向推理,是指从初始状态开始,在规则的控制正向推理,是指从
10、初始状态开始,在规则的控制下向目标状态一步步移动,直至到达目标状态,其基下向目标状态一步步移动,直至到达目标状态,其基本过程可描述为:本过程可描述为:初状初状P1状态状态P2 目标目标Gr1rn例:已知两个三角形的两边和夹角相等,证明这两例:已知两个三角形的两边和夹角相等,证明这两个三角形全等。个三角形全等。设设 :1 1 的三边为的三边为S S1 1,S S2 2,S S3 3,S S1 1和和S S2 2的夹角为的夹角为2 2 的三边为的三边为P P1 1,P P2 2,P P3 3,P P1 1和和P P2 2的夹角为的夹角为用产生式表示为用产生式表示为:If S1=PIf S1=P1
11、1SS2 2=P=P2 2=THEN S=THEN S3 3=P=P3 3If SIf S3 3=P=P3 3 THEN THEN 1 1 2 22.2.逆向推理:逆向推理:逆向推理是指从目标状态出发,推到初始状态逆向推理是指从目标状态出发,推到初始状态3.3.双向推理:双向推理:目目 标标 状状态态初初 始始 状状态态初始状态初始状态目标状态目标状态实例实例 一个用于动物识别的系统一个用于动物识别的系统设该系统可以识别老虎、金钱豹、斑马、长颈鹿、企鹅、信天翁这六种动物设该系统可以识别老虎、金钱豹、斑马、长颈鹿、企鹅、信天翁这六种动物规则库:规则库:R1:IF 该动物有毛发该动物有毛发 THE
12、N 该动物是哺乳动物该动物是哺乳动物R2:IF 该动物有奶该动物有奶 THEN 该动物是哺乳动物该动物是哺乳动物R3:IF 该动物有羽毛该动物有羽毛 THEN 该动物是鸟该动物是鸟R4:IF 该动物会飞该动物会飞 AND 会下蛋会下蛋 THEN 该动物是鸟该动物是鸟R5:IF 该动物吃肉该动物吃肉 THEN 该动物是肉食动物该动物是肉食动物R6:IF 该动物有犬齿该动物有犬齿 AND 有爪有爪 AND 眼睛盯前方眼睛盯前方 THEN 该动物是肉食动物该动物是肉食动物R7:IF 该动物是哺乳动物该动物是哺乳动物 AND 有蹄有蹄 THEN 该动物是有蹄类动物该动物是有蹄类动物R8:IF 该动物是
13、哺乳动物该动物是哺乳动物 AND 是嚼反刍动物是嚼反刍动物 THEN 该动物是有蹄类动物该动物是有蹄类动物R9:IF 该动物是哺乳动物该动物是哺乳动物 AND 是肉食动物是肉食动物 AND 是黄褐色是黄褐色 AND 身上有暗斑点身上有暗斑点 THEN 该动物是金钱该动物是金钱豹豹R10:IF 该动物是哺乳动物该动物是哺乳动物 AND 是肉食动物是肉食动物 AND 是黄褐色是黄褐色 AND 身上有黑色条纹身上有黑色条纹 THEN 该动物是该动物是虎虎R11:IF 该动物是有蹄类动物该动物是有蹄类动物 AND 有长脖子有长脖子 AND 有长腿有长腿 AND 身上有暗斑点身上有暗斑点 THEN 该动
14、物是长颈该动物是长颈鹿鹿R12:IF 该动物是有蹄类动物该动物是有蹄类动物 AND身上有黑色条纹身上有黑色条纹 THEN 该动物是斑马该动物是斑马R13:IF 该动物是鸟该动物是鸟 AND 有长脖子有长脖子 AND 有长腿有长腿 AND 不会飞不会飞 THEN 该动物是鸵鸟该动物是鸵鸟R14:IF 该动物是鸟该动物是鸟AND 会游泳会游泳 AND 不会飞不会飞 AND 有黑白二色有黑白二色 THEN 该动物是企鹅该动物是企鹅R15:IF 该动物是鸟该动物是鸟AND 善飞善飞 THEN 该动物是信天翁该动物是信天翁规则库规则库三、产生式系统的评价三、产生式系统的评价(1 1)有丰富的表达知识能力
15、;)有丰富的表达知识能力;(2 2)对结构化的知识表达方便灵活且易于增加、)对结构化的知识表达方便灵活且易于增加、删除;删除;(3 3)能表达动作,其结构事实上等价于图灵机;)能表达动作,其结构事实上等价于图灵机;(4 4)推理方向可逆,推理机制多样性;)推理方向可逆,推理机制多样性;(5 5)该方法类似于人的思维过程,有利于人工)该方法类似于人的思维过程,有利于人工 智能目标的实现。智能目标的实现。四、产生式系统的应用四、产生式系统的应用例例:传教士和野人问题传教士和野人问题(Missionaries and cannibalsMissionaries and cannibals)有有N个个
16、传传教教士士和和N个个野野人人来来到到河河边边准准备备渡渡河河(传传教教士士和和野野人人都都会会划划船船),河河岸岸有有一一条条船船,每每次次至至多多可可供供K个个乘乘渡渡,问问传传教教士士为为了了安安全全起起见见,应应如如何何规规划划摆摆渡渡方方案案,使使得得任任何何时时刻刻,河河岸岸两两边边以以及及船船上上的的野野人人数数目目总总数数不不超超过过传传教教土土的的数数目目,即即求求解解传传教教士士和和野野人人从从左左岸岸全全部部摆摆渡渡到到右右岸岸的的过过程程中中,任任何何时时刻刻满满足足M(传传教教士士数数)C(野野人人数数)和和M+CK的摆渡方案。的摆渡方案。设设N=3 K=2,则给定问
17、题的状态图如下:,则给定问题的状态图如下:图中的图中的L和和R表示左岸和右岸,表示左岸和右岸,B=0或或1分别分别表示无船和有船,约束条件是:两岸上表示无船和有船,约束条件是:两岸上MCC,船上船上M+C2M+C2。LRM30C30B10LRM03C03B01初始状态目标状态(1 1)综合数据库)综合数据库(4_64_6网工网工)用三元组表示,即(用三元组表示,即(M ML L,C CL L,B BL L)其中)其中0M0ML L,C CL L33,B BL L0,10,1,此时问题描述简化为,此时问题描述简化为:(3 3,3 3,1 1)(0 0,0 0,0 0)N=3的的MC问题,状态空间
18、的总状态数为:问题,状态空间的总状态数为:442=32 根据约束条件的要求,可以看出只有根据约束条件的要求,可以看出只有20个合法状个合法状态,进一步分析后,又发现有态,进一步分析后,又发现有4个状态实际上是不可能个状态实际上是不可能达到的,因此实际问题空间仅由达到的,因此实际问题空间仅由16个状态构成。个状态构成。(ML CL BL)(0 0 1)达不到达不到 (0 1 1)(0 2 1)(0 3 1)(1 0 1)不合法不合法 (1 1 1)(1 2 1)不合法不合法 (1 3 1)不合法不合法 (2 0 1)不合法不合法 (2 1 1)不合法不合法(2 2 1)(2 3 1)不合法不合法
19、 (3 0 1)达不到达不到 (ML CL BL)(3 1 1)(3 2 1)(3 3 1)(0 0 0)(0 1 0)(0 2 0)(0 3 0)达不到达不到 (1 0 0)不合法)不合法(1 1 0)(1 2 0)不合法)不合法(1 3 0)不合法)不合法(2 0 0)不合法)不合法(2 1 0)不合法)不合法(ML CL BL)(2 2 0)(2 3 0)不合法)不合法(3 0 0)(3 1 0)(3 2 0)(3 3 0)达不到)达不到(2)规则集合:)规则集合:Pmc操作规定从左岸向右岸;操作规定从左岸向右岸;qmc操作规定从右岸向左岸。操作规定从右岸向左岸。船上人有船上人有5种组合
20、,因而组成种组合,因而组成10条规则集合:条规则集合:if(ML,CL,BL=1)then (ML-1,CL,BL-1):(P10)if(ML,CL,BL=1)then (ML,CL-1,BL-1):(P01)if(ML,CL,BL=1)then (ML-1,CL-1,BL-1):(P11)if(ML,CL,BL=1)then (ML-2,CL,BL-1):(P20)if(ML,CL,BL=1)then (ML,CL-2,BL-1):(P02)if(ML,CL,BL=0)then (ML+1,CL,BL+1):(q10)if(ML,CL,BL=0)then (ML,CL+1,BL+1):(q0
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- Artificial Intelligence 演示 专家系统
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【胜****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【胜****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。