[发明专利]一种规则处理方法和设备在审
申请号: | 201510883865.1 | 申请日: | 2015-12-04 |
公开(公告)号: | CN106845991A | 公开(公告)日: | 2017-06-13 |
发明(设计)人: | 张维维;朱传群;沈涛 | 申请(专利权)人: | 阿里巴巴集团控股有限公司 |
主分类号: | G06Q20/40 | 分类号: | G06Q20/40 |
代理公司: | 北京国昊天诚知识产权代理有限公司11315 | 代理人: | 黄熊 |
地址: | 英属开曼群岛大开*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 规则 处理 方法 设备 | ||
技术领域
本申请涉及互联网信息处理技术领域,尤其涉及一种规则处理方法和设备。
背景技术
随着互联网技术的飞速发展,越来越多的用户通过互联网平台执行各种与互联网相关联的业务,例如:网上支付业务、网上充值业务等等。随着用户对互联网平台上业务需求的不断增加,互联网平台在给人们的生产生活带来便利的同时,也带来了一定的风险。例如:用户的账户信息被非法用户盗取、用户的银行账号被非法用户窃取、非法用户冒充其他用户的身份进行欺诈等等,这些使得互联网平台中业务执行的安全性降低。
为了提高互联网平台的安全性,提出建立互联网的风险监控识别平台,利用风险监控识别平台对用户在互联网平台上的用户行为进行监控,通过监控及时发现非法用户的非法行为。
然而互联网业务越来越复杂,导致用户对互联网平台的风险监控识别的力度以及监控时效性的要求越来越高,进而使得用于对用户行为进行分析的规则数量也越来越多。
经研究发展,目前风险监控识别平台在利用规则分析用户行为时,每运行一条规则,需要将该规则中所包含的条件运算一次,并根据不同条件的运算结果得到该规则的执行结果。在这一运算过程中,规则所包含的条件数量越多,条件之间的逻辑运算越复杂,那么规则运行时间越长,进而导致系统资源消耗比较大。
发明内容
有鉴于此,本申请实施例提供了一种规则处理方法和设备,用于解决现有技术中规则分析阶段规则在被分析时消耗时间过程导致资源消耗比较大的问题。
一种规则处理方法,包括:
获取待发布的规则,并将所述待发布的规则解析成一棵二叉分析树,其中,所述二叉分析树的节点为所述规则中包含的执行条件/所述规则中包含的逻辑运算符;
基于所述二叉分析树,确定所述二叉分析树中每一个节点的权重值,以及确定所述二叉分析树中的可交换节点,其中,所述可交换节点是指在满足逻辑运算符交换规则且能够调换在所述二叉分析树中位置的节点;
根据所述可交换节点的权重值和构建哈夫曼huffuman树策略,调整所述可交换节点在所述二叉分析树中的位置,得到所述待发布规则对应的huffuman树,并将所述huffuman树加载至内存中。
一种规则处理设备,包括:
获取单元,用于获取待发布规则,并将所述规则解析成一棵二叉分析树,其中,所述二叉分析树的节点为所述规则中包含的执行条件/所述规则中包含的逻辑运算符;
确定单元,用于基于所述二叉分析树,确定所述二叉分析树中每一个节点的权重值,以及确定所述二叉分析树中的可交换节点,其中,所述可交换节点是指在满足逻辑运算符交换规则且能够调换在所述二叉分析树中位置的节点;
处理单元,用于根据所述可交换节点的权重值和构建哈夫曼huffuman树策略,调整所述可交换节点在所述二叉分析树中的位置,得到所述规则对应的huffuman树,并将所述huffuman树加载至内存中。
本申请有益效果如下:
本申请实施例获取待发布规则,并将所述规则解析成一棵二叉分析树,所述二叉分析树的节点为所述规则中包含的执行条件/所述规则中包含的逻辑运 算符;基于所述二叉分析树,确定所述二叉分析树中每一个节点的权重值,以及确定所述二叉分析树中的可交换节点,所述可交换节点是指在满足逻辑运算符交换规则且能够调换在所述二叉分析树中位置的节点;根据所述可交换节点的权重值和构建哈夫曼huffuman树策略,调整所述可交换节点在所述二叉分析树中的位置,得到所述规则对应的huffuman树,并将所述huffuman树加载至内存中。这样,在规则发布阶段,将规则表达式构建成为huffuman树,有助于在规则分析阶段提高规则分析效率,节省系统资源,提升系统的处理性能。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简要介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域的普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本申请实施例提供的一种规则处理方法的流程示意图;
图2为得到的二叉分析树的示意图;
图3(a)调整后的二叉分析树的示意图;
图3(b)调整后的二叉分析树的示意图;
图4为本申请实施例提供的一种规则处理设备的结构示意图。
具体实施方式
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里巴巴集团控股有限公司,未经阿里巴巴集团控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201510883865.1/2.html,转载请声明来源钻瓜专利网。
- 上一篇:气力平衡助力起吊装置
- 下一篇:一种数据处理的方法以及相关设备