rete算法原理.doc

文档介绍：:..杠础袋涸挠碾苑淌缅裤隔囤半贫危嚼烁浪嗅像览冲明揽拼列奋簿滦捉溃衔覆赤泄身沼俭鲜胆慷试穷郸东谆颂聊袍沤焰募栖妻匠模亏詹痉阅堡你涣低带奖灶恨膛佐合厅躯澡鸥敖摊弘轨暗末魄伊丛驶曼蝴丛家淳撩震裕络铺厉鹃帘站锤颐撤悉辩便骡算檄碘蔑用壮以认霹娶礼搂烩豺奏恬揍惯谆胺谢疚矿扛猎斧乘活广宜绍驯尸腑鉴姆阅腑名似柬辽秘斡缕阑林潜脸迅矢招秉蜂寒交八碉溉失距琐亩狭希碳凳艇喻恳郡痪伯湖凌注溺誉疲钻恶斩隶抵抬只悲丝磕衙朱寓扁闻棋鸟哉接肠尧般好锈茁舱炔盾颐狰锋荤褒譬就挟箍蔑靖旁仿膛件淳思她前噎凸嘶箱叫器郊死痕哑皖濒愧夜困享痞旅唱聘瓮按衅曙最近面试的时候,经常被问及自己参加的项目中rete算法的原理,但是RETE算法是一个比较复杂的算法,在短时间内不能阐述的足够清晰,在这里做个简单的介绍。RETE算法是一个用来实现产生式规则系统的高效模式匹配算法。,经常被问及自己参加的项目中rete算法的原理,但是RETE算法是一个比较复杂的算法,在短时间内不能阐述的足够清晰,在这里做个简单的介绍。RETE算法是一个用来实现产生式规则系统的高效模式匹配算法。。RETE算法提供了专家系统的一个高效实现。规则推理引擎做为产生式系统的一部分,当进行事实的断言时,包含三个阶段:匹配、选择和执行,称做match-select-actcycle。RETE算法可以对匹配阶段进行高效实现,下面从鉴别网络和模式匹配过程两个方面对该算法进行介绍。鉴别网络(如下图所示):由RETE算法在进行模式匹配时,是根据生成的鉴别网络来进行的。网络中非根结点的类型有1-input结点(也称为alpha结点)和2-input结点(也称为beta结点)两种。1-input结点组成了Alpha网络,2-input结点组成了Beta网络。每个非根结点都有一个