一种规则处理方法和设备技术

技术编号:15640929 阅读:83 留言:0更新日期:2017-06-16 08:59
本申请公开了一种规则处理方法和设备,包括:获取待发布规则,并将规则解析成一棵二叉分析树,二叉分析树的节点为规则中包含的执行条件/规则中包含的逻辑运算符;基于二叉分析树,确定二叉分析树中每一个节点的权重值,以及确定二叉分析树中的可交换节点,可交换节点是指在满足逻辑运算符交换规则且能够调换在二叉分析树中位置的节点;根据可交换节点的权重值和构建huffuman树策略,调整可交换节点在二叉分析树中的位置,得到规则对应的huffuman树,并将huffuman树加载至内存中。在规则发布阶段,将规则表达式构建成为huffuman树,有助于在规则分析阶段提高规则分析效率,节省系统资源,提升系统的处理性能。

【技术实现步骤摘要】
一种规则处理方法和设备
本申请涉及互联网信息处理
,尤其涉及一种规则处理方法和设备。
技术介绍
随着互联网技术的飞速发展,越来越多的用户通过互联网平台执行各种与互联网相关联的业务,例如:网上支付业务、网上充值业务等等。随着用户对互联网平台上业务需求的不断增加,互联网平台在给人们的生产生活带来便利的同时,也带来了一定的风险。例如:用户的账户信息被非法用户盗取、用户的银行账号被非法用户窃取、非法用户冒充其他用户的身份进行欺诈等等,这些使得互联网平台中业务执行的安全性降低。为了提高互联网平台的安全性,提出建立互联网的风险监控识别平台,利用风险监控识别平台对用户在互联网平台上的用户行为进行监控,通过监控及时发现非法用户的非法行为。然而互联网业务越来越复杂,导致用户对互联网平台的风险监控识别的力度以及监控时效性的要求越来越高,进而使得用于对用户行为进行分析的规则数量也越来越多。经研究发展,目前风险监控识别平台在利用规则分析用户行为时,每运行一条规则,需要将该规则中所包含的条件运算一次,并根据不同条件的运算结果得到该规则的执行结果。在这一运算过程中,规则所包含的条件数量越多,条件之间的逻辑本文档来自技高网...
一种规则处理方法和设备

【技术保护点】
一种规则处理方法,其特征在于,包括:获取待发布规则,并将所述规则解析成一棵二叉分析树,其中,所述二叉分析树的节点为所述规则中包含的执行条件/所述规则中包含的逻辑运算符;基于所述二叉分析树,确定所述二叉分析树中每一个节点的权重值,以及确定所述二叉分析树中的可交换节点,其中,所述可交换节点是指在满足逻辑运算符交换规则且能够调换在所述二叉分析树中位置的节点;根据所述可交换节点的权重值和构建哈夫曼huffuman树策略,调整所述可交换节点在所述二叉分析树中的位置,得到所述规则对应的huffuman树,并将所述huffuman树加载至内存中。

【技术特征摘要】
1.一种规则处理方法,其特征在于,包括:获取待发布规则,并将所述规则解析成一棵二叉分析树,其中,所述二叉分析树的节点为所述规则中包含的执行条件/所述规则中包含的逻辑运算符;基于所述二叉分析树,确定所述二叉分析树中每一个节点的权重值,以及确定所述二叉分析树中的可交换节点,其中,所述可交换节点是指在满足逻辑运算符交换规则且能够调换在所述二叉分析树中位置的节点;根据所述可交换节点的权重值和构建哈夫曼huffuman树策略,调整所述可交换节点在所述二叉分析树中的位置,得到所述规则对应的huffuman树,并将所述huffuman树加载至内存中。2.根据权利要求1所述的规则处理方法,其特征在于,根据所述可交换节点的权重值和构建哈夫曼huffuman树策略,调整所述可交换节点在所述二叉分析树中的位置,得到所述规则对应的huffuman树,包括:按照逻辑运算符交换规则,将权重值大于设定阈值的所述可交换节点调整至距离所述二叉分析树的根节点的路径值小于设定数值的位置;根据调整后的各节点的位置,构建所述规则对应的huffuman树。3.根据权利要求2所述的规则处理方法,其特征在于,将权重值大于设定阈值的所述可交换节点调整至距离所述二叉分析树的根节点的路径小于设定数值的位置,包括:当权重值大于设定阈值的所述可交换节点中包含第一可交换节点和第二可交换节点时,若所述第一可交换节点的权重值大于所述第二可交换节点,则所述第一可交换节点调整后的位置距离所述二叉分析树的根节点的路径值小于等于所述第二可交换节点调整后的位置距离所述二叉分析树的根节点的路径值。4.根据权利要求1所述的规则处理方法,其特征在于,基于所述二叉分析树,确定所述二叉分析树中每一个节点的权重值,包括:针对所述二叉分析树中每一个执行条件对应的节点,执行以下操作:确定每一个执行条件在用于分析业务时的执行优先级;并根据所述执行优先级,确定每一个执行条件的执行效能,其中,所述执行效能用于表征执行条件的运行收益;根据每一个执行条件的执行效能,分别确定所述执行条件对应的节点的权重值,其中,执行条件的执行效能越大,所述执行效能对应的节点的权重值越大。5.根据权利要求4所述的规则处理方法,其特征在于,基于所述二叉分析树,确定所述二叉分析树中每一个节点的权重值,包括:针对所述二叉分析树中每一个逻辑运算符对应的节点,执行以下操作:选择其中一个逻辑运算符对应的节点,确定选择的所述逻辑运算符对应的节点的两个孩子节点,并确定所述两个孩子节点的权重值;计算确定的所述两个孩子节点的权重值之和,并将得到的和值作为所述两个孩子节点对应的选择的所述逻辑运算符对应的节点的权重值。6.一种规则处理设备,其特征在于,包括:获取单元,...

【专利技术属性】
技术研发人员:张维维朱传群沈涛
申请(专利权)人:阿里巴巴集团控股有限公司
类型:发明
国别省市:开曼群岛,KY

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1