补充知识库系统学习教案

会计学1补充补充(bchng)知识库系统知识库系统第一页，共70页。2第1页/共70页第二页，共70页。3第2页/共70页第三页，共70页。4第3页/共70页第四页，共70页。5第4页/共70页第五页，共70页。6第5页/共70页第六页，共70页。7第6页/共70页第七页，共70页。8修改扩充，被用到许多领域修改扩充，被用到许多领域(ln y)。例如，形式语言中。例如，形式语言中的文法规则就称为产生式。产的文法规则就称为产生式。产生式也称为产生式规则，或简生式也称为产生式规则，或简称规则。称规则。第7页/共70页第八页，共70页。9第8页/共70页第九页，共70页。10米，则快门速度取米，则快门速度取250，光圈，光圈(gungqun)大小取大小取f16。n一条产生式规则就是一条知识。一条产生式规则就是一条知识。用产生式可以实现推理和操作，用产生式可以实现推理和操作，产生式规则是知识表示形式。产生式规则是知识表示形式。第9页/共70页第十页，共70页。11第10页/共70页第十一页，共70页。12AB5B4B3B2B1C1C2C3C4C5C6C7C8C9C10D1D2D3D4D5D6第11页/共70页第十二页，共70页。13第12页/共70页第十三页，共70页。14第13页/共70页第十四页，共70页。15 产生式系统结构产生式系统结构(jigu) 产生产生(chnshng)式规则库式规则库推理机推理机动态动态(dngti)数据库数据库产生式规则库亦称产生式规则产生式规则库亦称产生式规则集，由领域规则组成，在机器集，由领域规则组成，在机器中以某种动态数据结构进行组中以某种动态数据结构进行组织。织。推理机亦称控制执行机构，它是一个程推理机亦称控制执行机构，它是一个程序模块，负责产生式规则的前提条件测序模块，负责产生式规则的前提条件测试或匹配，规则的调度与选取，规则体试或匹配，规则的调度与选取，规则体的解释和执行。即推理机实施推理，并的解释和执行。即推理机实施推理，并对推理进行控制，它也就是规则的解释对推理进行控制，它也就是规则的解释程序。程序。动态数据库是动态数据库是动态数据结构，动态数据结构，用来存放初始用来存放初始事实数据、中事实数据、中间结果和最后间结果和最后结果等。结果等。第14页/共70页第十五页，共70页。16进行问题求解。进行问题求解。n推理机的一次推理过程，可推理机的一次推理过程，可如图所示。如图所示。第15页/共70页第十六页，共70页。17推理机的一次推理过程推理机的一次推理过程 从规则库中取一个条规则，将其前提同当前从规则库中取一个条规则，将其前提同当前动态数据库中的事实动态数据库中的事实/数据进行模式匹配数据进行模式匹配匹配成功否匹配成功否把该规则的结论放入当前动态数据库：或执把该规则的结论放入当前动态数据库：或执行规则所规定的动作行规则所规定的动作NY第16页/共70页第十七页，共70页。18(dod)目标条件的通路的过目标条件的通路的过程。所以，产生式系统的运程。所以，产生式系统的运行过程也是一个搜索的过程，行过程也是一个搜索的过程，但一般把产生式系统的整个但一般把产生式系统的整个运行过程也称为推理。运行过程也称为推理。第17页/共70页第十八页，共70页。19动态数据库中的数据测试规动态数据库中的数据测试规则的前提条件，然后产生结则的前提条件，然后产生结论或动作），朝目标方向前论或动作），朝目标方向前进。进。n下面我们给出产生式系统正下面我们给出产生式系统正向向(zhn xin)推理和反向推理和反向推理的常用算法。推理的常用算法。第18页/共70页第十九页，共70页。20第19页/共70页第二十页，共70页。21正向正向(zhn xin)推理的动态数据库推理的动态数据库 动态数据库动态数据库推理推理第20页/共70页第二十一页，共70页。22第21页/共70页第二十二页，共70页。23第22页/共70页第二十三页，共70页。24第23页/共70页第二十四页，共70页。25第24页/共70页第二十五页，共70页。26动物分类动物分类(fn li)正向推理树正向推理树 老虎老虎(loh)食肉动物食肉动物哺乳动物哺乳动物(brdngw)有毛发有毛发吃肉吃肉黄褐色黄褐色有黑色条纹有黑色条纹第25页/共70页第二十六页，共70页。27第26页/共70页第二十七页，共70页。28第27页/共70页第二十八页，共70页。29第28页/共70页第二十九页，共70页。30动物分类反向动物分类反向(fn xin)推理树推理树 老虎老虎食肉动物食肉动物黄褐色黄褐色有黑色条纹有黑色条纹有爪有爪有犬齿有犬齿哺乳动物哺乳动物目盯前方目盯前方有奶有奶有毛发有毛发吃肉吃肉第29页/共70页第三十页，共70页。31产生式系统还可进行双向推理。产生式系统还可进行双向推理。双向推理就是同时从初始数据双向推理就是同时从初始数据和目标条件出发进行推理，如和目标条件出发进行推理，如果在中间某处相遇，则推理搜果在中间某处相遇，则推理搜索成功。索成功。第30页/共70页第三十一页，共70页。32第31页/共70页第三十二页，共70页。33产生产生(chnshng)式规则式规则第32页/共70页第三十三页，共70页。342.2 产生产生(chnshng)式规则式规则第33页/共70页第三十四页，共70页。35产生产生(chnshng)式规则式规则第34页/共70页第三十五页，共70页。36产生产生(chnshng)式规则式规则第35页/共70页第三十六页，共70页。37产生产生(chnshng)式规则式规则第36页/共70页第三十七页，共70页。38产生产生(chnshng)式规则式规则第37页/共70页第三十八页，共70页。39第38页/共70页第三十九页，共70页。40吴先生吴先生43岁岁中年人中年人老练老练细心细心吴先生有驾驶技术吴先生有驾驶技术不会出交通事故不会出交通事故第39页/共70页第四十页，共70页。41第40页/共70页第四十一页，共70页。42第41页/共70页第四十二页，共70页。43是弧的语义。是弧的语义。第42页/共70页第四十三页，共70页。44苹果苹果(pnggu)的语义网络的语义网络 第43页/共70页第四十四页，共70页。45鸟鸟动物动物生物生物企鹅企鹅乌鸦乌鸦是是是是不能飞不能飞能游泳能游泳喜寒冷喜寒冷是是是是有生命有生命有翼有翼能飞能飞吃腐肉吃腐肉黑色黑色更可爱更可爱是是第44页/共70页第四十五页，共70页。46行级、逻辑级、认识论级、行级、逻辑级、认识论级、概念级和语言学级。并分为概念级和语言学级。并分为七种类型：七种类型：第45页/共70页第四十六页，共70页。47它已在某种程度上规范化，更适于它已在某种程度上规范化，更适于推理；推理；n(7)框架语义网：与框架相结合的语框架语义网：与框架相结合的语义网。义网。n语义网络已成为一种重要的知识表语义网络已成为一种重要的知识表示形式，广泛地应用于人工智能、示形式，广泛地应用于人工智能、专家系统，特别是自然语言理解领专家系统，特别是自然语言理解领域中。域中。第46页/共70页第四十七页，共70页。48第47页/共70页第四十八页，共70页。49专家系统专家系统(zhun ji x tn)的语义网络的语义网络 智能系统智能系统专家思维专家思维专家知识专家知识困难问题困难问题专家系统专家系统是一种是一种能解决能解决具有具有能模拟能模拟第48页/共70页第四十九页，共70页。50第49页/共70页第五十页，共70页。51n通过通过”ISA“关系，可以关系，可以(ky)实实现层层抽象化。现层层抽象化。表示实例表示实例(shl)关系的语义网络关系的语义网络 小华小华大学生大学生是一个是一个第50页/共70页第五十一页，共70页。52第51页/共70页第五十二页，共70页。53表示表示(biosh)分类关系的语义网络分类关系的语义网络 第52页/共70页第五十三页，共70页。54桌子桌子桌腿桌腿桌面桌面一部分一部分一部分一部分表示组装表示组装(z zhun)关系的语义网络关系的语义网络 第53页/共70页第五十四页，共70页。55表示表示(biosh)属性关系的语义网络属性关系的语义网络 第54页/共70页第五十五页，共70页。56表示集合表示集合成员关系成员关系(gun x)的语义网络的语义网络 张三张三计算机学会计算机学会是成员是成员权与属性更改权。权与属性更改权。第55页/共70页第五十六页，共70页。57表示表示(biosh)逻辑关系的语义网络逻辑关系的语义网络 雨天雨天外出外出ANDOR带雨披带雨披带雨伞带雨伞则则第56页/共70页第五十七页，共70页。58n张宏今年张宏今年25岁。可用下岁。可用下图所示的语义网络表示。图所示的语义网络表示。第57页/共70页第五十八页，共70页。59表示方位表示方位(fngwi)关系的语义网络关系的语义网络 电子电子2路路石油学院石油学院张宏张宏助教助教西安市区西安市区25岁岁位于位于工作在工作在职务职务属于属于年龄年龄第58页/共70页第五十九页，共70页。60表示所属表示所属(sush)关系的语义网络关系的语义网络 狗狗尾巴尾巴(wi ba)have第59页/共70页第六十页，共70页。61第60页/共70页第六十一页，共70页。62第61页/共70页第六十二页，共70页。63语句语句(yj)(事件事件)的语义网络的语义网络 送送书书小王小王小李小李书书giverrecipientSobject第62页/共70页第六十三页，共70页。64第63页/共70页第六十四页，共70页。65张华张华张张-2张张-1经理经理职员职员22岁岁长城公司长城公司32岁岁上海浦东上海浦东是是工作在工作在是是工作在工作在年龄年龄年龄年龄位于位于姓名姓名姓名姓名受骋于受骋于张华张华张张-2职员职员？是是工作在工作在姓名姓名语义网络示意图语义网络示意图求解张华所在公司的语义网络片断求解张华所在公司的语义网络片断第64页/共70页第六十五页，共70页。66n a-kind-of(富士富士，苹苹果果). n intro-from(富士富士，日日本本(r bn). n is-a(日本日本(r bn)，亚亚洲国家洲国家). 第65页/共70页第六十六页，共70页。67第66页/共70页第六十七页，共70页。68第67页/共70页第六十八页，共70页。69第68页/共70页第六十九页，共70页。70第69页/共70页第七十页，共70页。