GRP10 AI 2 知识表示2 产生式表示法ppt课件.ppt

《GRP10 AI 2 知识表示2 产生式表示法ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2.3产生式表示法产生式的基本概念产生式的知识表示方法产生式系统的组成产生式系统的几点讨论爱德华•费根鲍姆（EdwardA.Feigenbaum)知识工程的提出者，大型人工智能系统的开拓者。MYCINE管理诊断感染性疾病的专家系统DENDRA化学分子结构专家系统，Stanford大学利用产生式系统结构设计出第一个专家系统(1965)产生式系统(Productionsystem)首先是由Post等提出的产生式规则(Productionrule1943)而得名的。一、产生式基本概念例2-3-11)如果某种动物是哺乳动物，并且吃肉，那么这种动物被称为食肉动物。P1：该动物是哺乳P2：该动物吃

2、肉R：该动物是食肉动物P1∧P2R2)如果病人出现如打喷嚏，咳嗽等症状，则该病人感冒了。前提条件◆P1打喷嚏◆P2咳嗽结论Q：该病人感冒P1∧P2Q3）文法分析语言学的一个重要问题就是判定一个符号序列是否合句法，称为文法分析。文法分析可用产生式系统加以解决，下面就以英语为例。S,N,NP,P,PP,V,VP,DETS/句子；N/名词；NP/名词词组；P/介词；PP/介词词组；V/动词；VP/谓语；DET/冠词；语法规则表示为产生式规则：NNP/名词就是名词词组；DETNPNP/冠词加名词词组还是名词词组；PNPPP/介词加名词词组构成介词词组；NPPPNP/名词词组后

3、跟介词词组仍是名词词组；VNPPPVP/动词后跟名词词组和介词词组构成谓语；NPVPS/名词词组与谓语一起构成句子；产生式----规则知识:PR或IFPTHENRR：后项它说明应用这条规则产生的操作、结果P：前项它说明应用这条规则必须满足的条件；二、产生式系统的知识表示方法1　(AGEZHAOLING43)2　　(FATHERZHAOLYINTRUE)4　　(DOSEDRUG2.0GRAMS)5　　(MANZHAOLINGTRUE)6　　(WOMANZHAOLINGFASE)例2-3-2（1）1　ZHAOLINGIS43.2　　ZHAOLYINISFATHER.4　　DRUGD

4、OSEIS2.0GRAMS.5　　ZHAOLINGISMAN.6　　ZHAOLINGISN’TWOMAN.1）、确定性事实表示三元组表示〈特性对象取值〉2）、确定性规则知识的产生式表示例2-3-2（2）如果某动物会飞,并且会下蛋,那么该动物是鸟。IFPTHENQ或者P→Q,P→Q:（FLYXTRUE）∧（EGGXTRUE）→（BIRDXTRUE）9/18/202111三、产生式系统的组成综合数据库产生式规则库控制系统规则库综合数据库控制机制寻找满足要求的事实寻找满足要求的规则改变综合数据库的事实控制策略作用说明——如何使用知识,即下一步应该选用什么规则。产生式系统的控制机制就是不断地挑选

5、可触发/激活的规则对综合数据库进行操作，直至得到解答（综合数据库内容增加了目标状态），或失败结束。通常从选择规则到执行操作分3步：匹配2)冲突解决3)操作该动物是人该动物会思考该动物有智慧例2-3-3（1）R1R2R3依次使用例2-3-3（2）:设综合数据库db的初始内容为集合{a,b,c},其中a、b、c均为字符；规则库包含以下三条插入双字符的规则：R1:(ab∈db)=>insert(db,"ab")　       R2:(ac∈db)=>insert(db,"ac")　       R3:(bc∈db)=>insert(db,"bc")推理的目标是使db成为：{a,b,c,ab

6、,ac,bc}例2-3-3（3）设字符转换规则为:A∧B→CA∧C→DB∧C→GB∧E→FD→E已知：A，B求：F分析:一、数据库{x}，其中x为字符，初始数据{A，B}二、规则集三、控制策略顺序排队----NO.由小到大结束条件：F∈{x}求解过程数据库可触发规则被触发规则A，B（1）（1）A，B，C（2）（3）（2）A，B，C，D（3）（5）（3）A，B，C，D，G（5）（5）A，B，C，D，G，E（4）（4）A，B，C，D，G，E，F1，IFA∧BTHENC2，IFA∧CTHEND3，IFB∧CTHENG4，IFB∧ETHENF5，IFDTHENE小结1产生式是表示规则的知识，由前

7、项P和后项R两部分组成PR四、几点讨论1）推理条件充分例2-3-7（1）BADHAIRCUTVideo:haircut男孩规则如果HAIRCUT满意,则GOHOME否则,继续HAIRCUT男孩规则如果HAIRCUT不满意,则继续HAIRCUT否则男孩GOHOME例2-3-7（2）VideoGrassBee/BugIF动物会飞AND会下蛋THEN该动物是鸟。男孩错误:前面满意,不等于(后面)满意,推理条件不充分鸟的结论错误：补充数据