2008-01-16
全文显示

RETE算法笔记

RETE算法正是利用了基于规则的专家系统所具有的时间冗余性。RETE的实现是通过存储不断循环中匹配过程的状态，并且，只重新计算在事实列表中发生了变化，又反映到本次状态中的变化。也就是说，如果在一次执行周期中，一组模式找到三个所需事实中的两个 ，那么在下一周期中，就无需对已经找到的这两个事实进行检查，只有第三个事实才是需要关注的。仅当添加或　删除事实的时候。匹配过程的状态才被更新。如果添加，删除事实的数量与事实和模式的总数相比很小，那么匹配过程 会很快进行。最坏的情况是。如果所有的事实都改变了。。那么。所有的事实将与所有的模式进行匹配。 如果仅是事实列表进行更新。那么每条规则必须记住已与之匹配 ...
julyboxer
搜索本博客
我的相册
Edc9eac3-d9c0-468c-b8ad-2a35cba7a70c-thumb
复件 web
共 1 张
最近加入圈子
存档
最新评论