[发明专利]自动调整rete网络的方法、装置、计算机设备和存储介质在审
| 申请号: | 201910325507.7 | 申请日: | 2019-04-22 |
| 公开(公告)号: | CN110175675A | 公开(公告)日: | 2019-08-27 |
| 发明(设计)人: | 李桃 | 申请(专利权)人: | 平安科技(深圳)有限公司 |
| 主分类号: | G06N5/04 | 分类号: | G06N5/04 |
| 代理公司: | 深圳市明日今典知识产权代理事务所(普通合伙) 44343 | 代理人: | 王杰辉 |
| 地址: | 518000 广东省深圳市福田区福*** | 国省代码: | 广东;44 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 优选 计算机设备 存储介质 规则引擎 变更 网络 排序 模式匹配算法 节点过滤 匹配效率 数量计算 网络调整 网络结构 应用场景 数据处理 吞吐量 | ||
1.一种自动调整rete网络的方法,其特征在于,包括:
获取当前节点的变更频率以及所述当前节点过滤后的剩余事实,所述变更频率为节点排序变化的次数,所述事实为在节点中通过条件约束进行过滤的对象;
依据所述变动频率以及所述剩余事实获取排在所述当前节点之后各节点的变更频率以及各所述节点的剩余事实数量;
依据排在所述当前节点之后各节点的变更频率以及各所述节点的剩余事实数量计算出排在所述当前节点之后每个节点对应的优选权值;
将排在所述当前节点之后的所有节点按照其对应优选权值的数值从小至大依次排序,以将当前rete网络调整成节点按优选权值排序的rete网络。
2.根据权利要求1所述的自动调整rete网络的方法,其特征在于,所述依据排在所述当前节点之后各节点的变更频率以及各所述节点的剩余事实数量计算出排在所述当前节点之后每个节点对应的优选权值的步骤,包括:
依据排在所述当前节点之后各节点的变更频率以及各所述节点的剩余事实数量分别计算出各所述节点对应的变更频率权值以及过滤事实数权值;
将各所述节点的变更频率权值以及过滤事实数权值通过归一化处理得到各所述节点对应的优选权值。
3.根据权利要求2所述的自动调整rete网络的方法,其特征在于,所述依据排在所述当前节点之后各节点的所述变更频率以及各所述节点的剩余事实数量分别计算出各所述节点对应的变更频率权值以及过滤事实数权值的步骤,包括:
利用以下公式计算出所述变更频率权值:
以及,利用以下公式计算出所述过滤事实数权值:
Filter(n)=Costtoken*(Facttotal-Factretain(n))
其中,Freq(n)为所述当前节点之后第n个节点的变更频率权值,Filter(n)为所述当前节点之后第n个节点的过滤事实数权值,f(n)为第n个节点的变更频率,Costjoin为过滤一个事实的操作耗时,Costtoken为增删一个事实的增删耗时,Factretain(n)为经第n个节点过滤后的剩余事实数量,Facttotal为进入起始节点的总事实数量。
4.根据权利要求2所述的自动调整rete网络的方法,其特征在于,所述将各所述节点的变更频率权值以及过滤事实数权值通过归一化处理得到各所述节点对应的优选权值的步骤,包括:
利用以下公式计算得到所述优选权值:
Weight(n)=α*Freq(n)-β*Filter(n)
其中,Freq(n)为变更频率权值,Filter(n)为过滤事实数权值,α,β均为归一化系数,且μ1为所有节点的变更频率权值的均值,σ1为所述变更频率权值的标准差,μ2为所有节点过滤事实数权值的均值,σ2为所述过滤事实数权值的标准差。
5.根据权利要求3所述的自动调整rete网络的方法,其特征在于,所述依据所述变动频率以及所述剩余事实获取排在所述当前节点之后各节点的变更频率以及各所述节点的剩余事实数量的步骤,包括:
获取所述当前节点完成过滤事实的结束信息,所述结束信息包括所述当前节点的变动频率、剩余事实以及结束过滤信息;
依据所述结束信息统计所述操作耗时、增删耗时、总事实数量、对应各所述节点的剩余事实数量以及各所述节点的变更频率。
6.根据权利要求1所述的自动调整rete网络的方法,其特征在于,所述获取当前节点的变更频率以及所述当前节点过滤的事实的步骤之前,包括:
依据成本模型计算出各节点的排列顺序,并记为初始排列顺序;
将所述初始排列顺序中的第一个节点作为对事实进行过滤的起始节点。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于平安科技(深圳)有限公司,未经平安科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910325507.7/1.html,转载请声明来源钻瓜专利网。
- 上一篇:自旋电子类脑信息处理芯片
- 下一篇:一种面向内存受限环境的高性能规则匹配方法





