基于共享度和B+树结构的Rete推理方法技术

本发明专利技术属于数据分析技术领域，更具体地说，涉及一种基于共享度和B+树结构的Rete推理方法。方法包括以下步骤：S1、对条件按共享度进行降序排序，得到按共享度降序排列的条件集合，使用所述条件集合构造Alpha网络；S2、通过使用连接与投影的方式与Alpha节点进行模式匹配构建Beta网络；S3、将Alpha节点及Beta节点和其在网络中的存储位置相互对应，用于加快能够成功匹配的连接节点的搜索速度。本申请通过节点共享度调整规则的条件和Alpha节点的顺序，提高了整个Rete网络的节点共享性能，减少了冗余节点，再通过B+树索引加快查找分类的速度。再通过B+树索引加快查找分类的速度。再通过B+树索引加快查找分类的速度。

【技术实现步骤摘要】
基于共享度和B+树结构的Rete推理方法


[0001]本专利技术涉及数据分析
，更具体地说，涉及一种基于共享度和B+树结构的Rete推理方法。

技术介绍

[0002]目前主要采用推理算法都是基于Rete算法。Rete算法将规则库构建成推理网的形式，包括根节点、Alpha网络和Beta网络三部分，如图1所示。Rete算法将通过规则间的相同域降低规则存储成本，并将匹配结果进行存储，以提升匹配效率。算法将各个规则的条件单元作为基本单元连接形成数据判别网络，然后通过网络过滤和传播事实。
[0003]Rete算法是一种高效的模式匹配算法，是一种以空间换取时间的算法。节点共享是Rete网络的一大特性，在构建网络过程中，对于相同的节点，该算法则通过节点共享的方式来避免相同节点的多次匹配，提高系统效率。Rete算法的高效之处在于避免了通过Alpha存储和Beta存储多次匹配相同条件的情况，但是它会增加额外的内存。
[0004]规则的条件顺序是构建网络的关键要素，条件顺序的变动对网络节点的共享性能有着不可避免的影响。假设如图2所示，存在模式本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于共享度和B+树结构的Rete推理方法，其特征在于，包括以下步骤：S1、对条件按共享度进行降序排序，得到按共享度降序排列的条件集合，使用所述条件集合构造Alpha网络；S2、通过使用连接与投影的方式与Alpha节点进行模式匹配构建Beta网络；S3、将Alpha节点及Beta节点和其在网络中的存储位置相互对应，用于加快能够成功匹配的连接节点的搜索速度。2.根据权利要求1所述的基于共享度和B+树结构的Rete推理方法，其特征在于：在S1中，使用节点共享度模型和模式共享度模型对条件按共享度进行降序排序。3.根据权利要求2所述的基于共享度和B+树结构的Rete推理方法，其特征在于：节点的节点共享度通过引用该节点条件的规则数进行量化。4.根据权利要求3所述的基于共享度和B+树结构的Rete推理方法，其特征在于：设d
c
为条件c的节点共享度，则其中，5.根据权利要求4所述的基于共享度和B+树结构的Rete推理方法，其特征在于：通过模式共享度模型对有相同节点共享度的条件进一步排序。6.根据权利要求5所述的基于共享度和B+树结构的Rete推理方法，其特征在于：设d
M
为模式M中所有条件节点共享度的和，则当条件c出现在p个模式中，则条件c的模式共享度d
cM
为其中，d
Mi
为模式i的节点共享度；依据模...

【专利技术属性】
技术研发人员：张建照，陈勇，王为念，周宇航，
申请(专利权)人：中国人民解放军国防科技大学，
类型：发明
国别省市：