[发明专利]调整Rete网络结构的方法、装置和计算机设备

说明书

本申请涉及智能预测领域，揭示了调整Rete网络结构的方法，包括：获取包括当前时刻的指定时间段内，Rete网络内的数据变化率的变化趋势；根据所述变化趋势选择与所述数据变化率的变化趋势相适应的指定判别器；将所述Rete网络中的节点数据输入到所述指定判别器中，计算节点耗时数据；根据所述节点耗时数据判断是否需要调整Rete网络结构；若是，则调整Rete网络结构。通过在自适应Rete算法中加入判别器，当判别器判定当前可进行调整Rete网络结构，才启动自适应Rete算法调整Rete网络结构，否则不启动自适应Rete算法调整Rete网络结构，以避免Rete网络结构频繁变更，导致规则引擎系统的性能下降。

技术领域

本申请涉及智能预测领域，特别是涉及到调整Rete网络结构的方法、装置和计算机设备。

背景技术

规则引擎是一种产生式推理系统，产生式推理系统包括一组规则，每个规则包含一组条件(LHS)和一组动作(RHS)，当规则的所有条件都满足时，该规则的动作会被加入到议程中等待执行。系统包括所有规则集合称为规则库以及工作内存(Working Memory)，工作内存是一个包含数据元素的数据库，每个数据元素(Working Memory Element)都可以被规则引用、创建、修改或者删除。在Rete算法中，LHS的所有规则会被转换成一个特殊的数据流网络，称为Rete网络，共有五类节点，Root节点，Type节点，单输入节点，双输入节点，Terminal节点。Root节点是网络的开始节点，Terminal节点为结束节点，Type节点用于分离不同类型的事实，单输入节点代表同对象类型的属性约束，双输入节点主要对不同对象之间的约束进行join连接操作。现有自适应Rete算法可以针对不同的场景，依据每一次匹配得到的每个节点过滤事实节省的耗时和条件的变更耗时，自动调整Rete网络结构，使网络性能达到最优。但在变化较大的场景中，节点过滤事实节省的耗时变化也相应较大，会导致网络结构频繁变更，反而会使规则引擎系统的性能下降。

发明内容

本申请的主要目的为提供调整Rete网络结构的方法，旨在解决现有调整Rete网络结构太频繁影响规则引擎系统的性能的技术问题。

本申请提出一种调整Rete网络结构的方法，包括：

获取包括当前时刻的指定时间段内，Rete网络内的数据变化率的变化趋势；

根据所述变化趋势选择与所述数据变化率的变化趋势相适应的指定判别器；

将所述Rete网络中的节点数据输入到所述指定判别器中，计算节点耗时数据；

根据所述节点耗时数据调整Rete网络结构。

优选地，所述节点耗时数据包括节省耗时的标准差，所述将所述Rete网络中的节点数据输入到所述指定判别器中，计算节点耗时数据的步骤，包括：

通过公式计算n个节点连续前后两次匹配Rete网络结构的节省耗时之差，其中，所述n个节点各自节省耗时C用矩阵表示为C＝[c₁，c₂，c₃，...，c_n]，第k次匹配Rete网络结构时n个节点的节省耗时为第k+1次匹配Rete网络结构时n个节点的节省耗时为

根据n个节点连续两次匹配Rete网络结构的节省耗时之差，计算各节点分别对应的节省耗时之差Diff，

根据公式计算节省耗时的标准差。

优选地，所述根据所述节点耗时数据调整Rete网络结构的步骤，包括：

通过训练前m次Rete网络的匹配过程，得到Rete网络的判别标准；

判断所述节省耗时的标准差是否大于所述判别标准；

若是，则允许调整Rete网络，否则不允许调整。