人工智能 产生式表示法课件.ppt

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

1、例(1)动物分类规则如果某种动物是哺乳动物，并且吃肉，那么这种动物被称为食肉动物。P1：该动物是哺乳P2：该动物吃肉R：该动物是食肉动物2.3.1产生式基本概念疾病诊断规则如果病人出现如打喷嚏，咳嗽等症状，则该病人感冒了。P1打喷嚏P2咳嗽R：该病人感冒(3)文法分析语言学的一个重要问题就是判定一个符号序列是否合句法，称为文法分析。S,N,NP,P,PP,V,VP,DETS/句子；N/名词；NP/名词词组；P/介词；PP/介词词组；V/动词；VP/谓语；DET/冠词；语法规则：NNP/名词就是

2、名词词组；DETNPNP/冠词加名词词组还是名词词组；PNPPP/介词加名词词组构成介词词组；NPPPNP/名词词组后跟介词词组仍是名词词组；VNPPPVP/动词后跟名词词组和介词词组构成谓语；NPVPS/名词词组与谓语一起构成句子；产生式PR或IFPTHENRE.G.sbeforeallareresultsratherthanoperationsR：后项它说明应用这条规则产生的操作、结果P：前项它说明应用这条规则必须满足的条件；2.3.2产生式系统的组成综合数据库产生式规则

3、库控制系统规则库综合数据库控制机制寻找满足要求的事实寻找满足要求的规则改变综合数据库的事实控制策略作用说明——如何使用知识,即下一步应该选用什么规则。该动物是人该动物会思考该动物有智慧例（1）R1R2R3依次使用（2）:设综合数据库(db)的初始内容为集合{a,b,c},其中a、b、c均为字符；规则库包含以下三条插入双字符的规则：R1:(ab∈db)=>insert(db,"ab")　       R2:(ac∈db)=>insert(db,"ac")　       R3:(bc∈db)=>i

4、nsert(db,"bc")推理的目标是使db成为：{a,b,c,ab,ac,bc}2.3.3产生式系统的知识表示方法1(AGEZHAOLING43)2(FATHERZHAOLYINTRUE)4(DOSEDRUG2.0GRAMS)5(MANZHAOLINGTRUE)6(WOMANZHAOLINGFASE)例（1）1ZHAOLINGIS43.2ZHAOLYINISFATHER.4DRUGDOSEIS2.0GRAMS.5ZHAOLINGISMAN.6ZHAOLINGISN’TWOMAN.1）、确定性事

5、实表示三元组表示〈特性对象取值〉2021/9/29122）、确定性规则知识的产生式表示例如果某动物会飞,并且会下蛋,那么该动物是鸟。P→Q:（FLYXTRUE）∧（EGGXTRUE）→（BIRDXTRUE）确定性事实表示PQ3）不完全事实的表示为了表示不完全的事实，常需加入关于该事实确定性程度的数值度量。一般用四元组表示(属性,对象,值,置信度)或(关系,对象1,对象2,置信度)例（1）1)ZHAOLINGMAYBE40。(AGEZHAOLING400.8)2)老李和老张可能是朋友.(friend

6、,li,zhang，0.8)（2）MYCIN中用置信度来表示事实的可信程度。1)(细菌2菌属（IDENT）是连锁状球菌属（STRETOCOCCUS）的置信度为0.7)(IDENTORGANISM2STRETOCOCCUS0.7)2)(细菌2菌属（IDENT）是葡萄球（STAHYOCOCCUS）菌属的置信度为0.3)(IDENTORGANISM2STAHYOCOCCUS0.3)3)(细菌1的形态（MORH）为杆状形态（ROD）的置信度是0.8)(MORHORGANISM1ROD0.8)4)(细菌1的

7、形态（MORH）是球状形态（COCCUS）的置信度为0.2)(MORHORGANISM1COCCUS0.2)(细菌3革兰氏染色（GRAMSTAIN）为革兰氏阴性（GRAMNEG）置信度为1.0)(GRAMSTAINORGANISM3GRAMNEG1.0)4)、不完全知识的表示为了表示不完全的知识，常需加入关于该规则确定性程度的数值度量。基本形式是IFPTHENQ(置信度)或者P→Q(置信度)例（1）已知症状如下：E1：打喷嚏，E2：咳嗽。诊断结果：H1：可能感冒H2：可能是花粉过敏IFE1THEN

8、H2（.50）。IFE1，E2THENH2（0.90）。2021/9/2916（2）IF动物会飞AND会下蛋THEN该动物可能是鸟。（FLY,X,TRUE）∧（EGG,X,TRUE）→（BIRD,X,TRUE）(0.8)（3）在专家系统MYCIN中有这样一条产生式:IF本微生物的染色斑是革兰氏阴性本微生物的形状呈杆状病人是中间宿主THEN该微生物是绿脓杆菌,置信度为0.6.它表示当前提中列出的各个条件都满足时,结论“该微生物是绿生杆菌”可以相信的程度为0.6。结论：产生式与蕴涵式产