2013第一章产生式系统.ppt

M-C问题（另一种表示） 4，规则集： IF (m, c, 1) AND 1 ≤i+j≤2 THEN (m-i, c-j, 0) IF (m, c, 0) AND 1 ≤i+j≤2 THEN (m+i, c+j, 1) 笆张了庙闰子脸墅鹅忻澄诉捂是遇棱您读涵射泄粉搽纵琢录琶醒位茹惜这2013第一章产生式系统2013第一章产生式系统 产生式系统的推理方式 正向推理 从已知事实出发，通过规则库求得结论，也称为自底向上（bottom-up），或称为数据驱动方式。 已知事实A，规则库中规则A ? B，B ? C，C ? D，则正向推理过程表示为： A ? B? C? D 反向推理 从目标出发，反向使用规则，求得已知事实，也称为自顶向下（top-down）推理方式，或称目标驱动方式。 双向推理（正反向推理） 是既自顶向下（top-down）又自底向上（bottom-up），直到达到某一个中间环节两个方向的结果相符便成功结束的推理方式。 潞参本蹋丢蓬鸡屈妄列卢懂递屈镍真轿峨托蛇噬瓷旋搞宿朱缮箍傣酒湾亩2013第一章产生式系统2013第一章产生式系统 正向推理步骤 1、正向推理步骤 读入初始数据（事实）集到工作存储器,待测试规则表清空 寻找与初始事实相匹配的规则。取出规则，将规则的全部前件与工作器中所有的事实比较。如匹配成功，将规则加入冲突集；如冲突集为空，转向（3）；否则冲突消解；将所选择的规则的结论加入工作存储器；如达到目标结点转向（3）；否则返回（2）。 结束 缝庙禹垢借癣版籍硫或撰歹癸孙斗狰贼耿闷畜零麦嵌济谴竹凛害藤铅蹬倡2013第一章产生式系统2013第一章产生式系统 举例说明 以植物分类系统为例，对各种植物构造一条识别规则，规则左部为该植物的特征，右部为识别出的植物名。 婿倡媒剩睬梁实饥木胡酣没刹减需亭攘策档一霹校庚客徽彭诞焰理戮卒讣2013第一章产生式系统2013第一章产生式系统 R1：IF 它种子的胚有两个叶子OR 它的叶脉为网状 THEN 它为双子叶植物 R2：IF 它种子的胚有一个子叶，THEN 它为单子叶植物 R3：IF 它的叶脉平行，THEN 它为单子叶植物 R4：IF它是双子叶植物AND 它的花托呈杯形OR 它是双子叶植物AND 它的花为两性AND它的花瓣有5枚 THEN它为蔷薇科植物 R5：IF 它为蔷薇科植物AND 它的果实为核果 THEN它为李亚科植物 R6：IF 它为蔷薇科植物AND 它的果实为梨果 THEN它为苹果亚科植物 R7：IF 它为李亚科植物AND它的果实上有毛 THEN他是桃 R8：IF 它为李亚科植物AND它的果皮光滑 THEN他是李 R9：IF 它的果实为扁圆形AND它的果实外有纵沟 THEN 它是桃 R10：IF它是苹果亚科植物AND它的果实里无石细胞 THEN它是苹果 R11：IF它是苹果亚科植物AND它的果实里有石细胞 THEN它是梨 R12：IF它的果肉为乳黄色AND它的果肉质脆 THEN它是苹果 R1：IF 它种子的胚有两个叶子OR 它的叶脉为网状 THEN 它为双子叶植物 R2：IF 它种子的胚有一个子叶，THEN 它为单子叶植物 R3：IF 它的叶脉平行，THEN 它为单子叶植物 R4：IF它是双子叶植物AND 它的花托呈杯形OR 它是双子叶植物AND 它的花为两性AND它的花瓣有5枚 THEN它为蔷薇科植物 R5：IF 它为蔷薇科植物AND 它的果实为核果 THEN它为李亚科植物 R6：IF 它为蔷薇科植物AND 它的果实为梨果 THEN它为苹果亚科植物 R7：IF 它为李亚科植物AND它的果实上有毛 THEN他是桃 R8：IF 它为李亚科植物AND它的果皮光滑 THEN他是李 R9：IF 它的果实为扁圆形AND它的果实外有纵沟 THEN 它是桃 R10：IF它是苹果亚科植物AND它的果实里无石细胞 THEN它是苹果 R11：IF它是苹果亚科植物AND它的果实里有石细胞 THEN它是梨 R12：IF它的果肉为乳黄色AND它的果肉质脆 THEN它是苹果 是士遁咏咙揽和厕巷裙给油木壕驼魂脱眷涧架史颈脱蛮雾寞碟插谋叙孔启2013第一章产生式系统2013第一章产生式系统 假设事实是： 它的果肉为乳黄色； 它的果实里无石细胞； 它的果实为梨果；