一种基于门控逻辑的复合规则动态决策方法及系统与流程
本发明涉及数据处理,尤其涉及一种基于门控逻辑的复合规则动态决策方法及系统。
背景技术:
1、随着移动互联网、精细化运营业务规模持续扩张,平台需要依据用户设备属性、行为数据、会员状态、所属用户分群等多维度信息,动态决策是否需要向用户推送特定功能或内容。现有用户特定规则过滤系统通常采用以下技术方案:
2、(一)、顺序串行求值法:在评估一条由多个字条件构成的复合规则时,系统针对每一个子条件逐一顺序求值。如果子条件的数据需要通过远程调用,则在求值到该子条件时即可发起一次远程调用,等待返回结果后再继续后续求值。该方案无论本地条件的计算结果是否已能够确定最终结论,系统均无条件地对所有需要远程数据的条件发起远程调用,无法感知无效远程调用,浪费算力资源,且需等待子条件返回结果后再继续后续求值,存在等待时延。
3、(二)、并行全量求值法:预先识别复合规则内全部远程子条件,并行批量发起所有远程调用,全量获取数据后再做布尔合并。该方案虽然优化串行等待时延,但仍然无法感知无效远程调用,依旧浪费算力资源。
4、因此,亟需一种能够感知无效远程调用,节约算力资源并压缩等待时延的技术方案。
技术实现思路
1、本发明所要解决的技术问题是:本发明提供一种基于门控逻辑的复合规则动态决策方法及系统,实现对无效远程调用的感知,节约算力资源的同时压缩等待时延,提高决策效率。
2、为了解决上述技术问题,本发明采用的技术方案为:
3、第一方面,本发明提供一种基于门控逻辑的复合规则动态决策方法,包括:
4、获取单条复合规则,对所述复合规则进行解析,得到子条件集合,以所述子条件集合中每一个子条件的条件id为占位符,按照每一个子条件的逻辑位置构建布尔表达式字符串,同时根据每一个子条件的数据来源类型将所述子条件集合划分为本地子条件集合和远程子条件集合;
5、对所述本地子条件集合中每一个本地子条件依次执行求值运算,得到所有本地子条件的本地求值结果,将所述布尔表达式字符串中本地子条件的占位符替换为对应的本地求值结果,得到首次替换后的布尔表达式字符串,根据所述复合规则的外层逻辑算子类型生成逻辑占位值,将首次替换后的布尔表达式字符串中远程子条件的占位符替换为所述逻辑占位值,得到二次替换后的布尔表达式字符串,调用表达式引擎对二次替换后的布尔表达式字符串进行计算,得到初始决策结果;
6、对所述初始决策结果执行门控逻辑判断,当所述初始决策结果为逻辑真时,判断所述外层逻辑算子类型是否为and类型,若是,则满足门控逻辑,若否,则不满足门控逻辑,当所述初始决策结果为逻辑假时,判断所述外层逻辑算子类型是否为or类型,若是,则满足门控逻辑,若否,则不满足门控逻辑;
7、当满足门控逻辑时,对所述远程子条件集合发起远程调用,得到所有远程调用结果,通过过滤器生成每一个远程调用结果对应的真实布尔结果,并将所述真实布尔结果替换至二次替换后的布尔表达式字符串中远程子条件对应的逻辑占位值,得到最终替换后的布尔表达式字符串,通过所述表达式引擎对最终替换后的布尔表达式字符串重新进行计算,得到最终决策结果并输出,当不满足门控逻辑时,直接将所述初始决策结果作为最终决策结果输出。
8、本发明的有益效果:引入逻辑占位值注入与门控逻辑判断机制,根据每一个子条件的数据来源将子条件集合划分为本地子条件集合和远程子条件集合,在本地子条件集合求值完成后,远程子条件集合远程调用之前,先根据复合规则的外层逻辑算子类型生成逻辑占位值,将首次替换了本地求值结果的布尔表达式字符串中远程子条件的占位符替换为逻辑占位值,以得到初始决策结果。仅两种场景发起远程调用:初始决策结果为逻辑真且外层逻辑算子类型为and类型,以及初始决策结果为逻辑假且外层逻辑算子类型为or类型时发起远程调用。即,依托布尔代数单调性做前置占位预判,无需等待每一个远程子条件回执,也无需提前并行调用所有远程子条件,仅通过门控逻辑判断,即可精准识别甄别和拦截全部无效的远程调用,实现对无效远程调用的感知,实现按需发起远程调用,大幅压缩网络等待时延,减少冗余远程请求,节约算力资源,且初始决策结果为逻辑真且外层逻辑算子类型为and类型发起的远程调用,能够规避误剔假阴性问题,初始决策结果为逻辑假且外层逻辑算子类型为or类型发起的远程调用,能够规避误放行假阳性问题,进而提高决策的准确性与效率。
9、可选地,所述同时根据每一个子条件的数据来源类型将所述子条件集合划分为本地子条件集合和远程子条件集合包括:
10、获取每一个子条件的规则参数,判断所述规则参数的前缀是否为预设远程协议前缀,若是,则所述子条件的数据来源类型为远程类型,若否,则所述子条件的数据来源类型为本地类型;
11、将所述子条件集合中数据来源类型为远程类型的子条件标记为远程子条件,将所有远程子条件进行汇集,生成远程子条件集合,将所述子条件集合中数据来源类型为本地类型的子条件标记为本地子条件,将所有本地子条件进行汇集,生成本地子条件集合;
12、其中所述预设远程协议前缀包括http和dns。
13、根据上述描述可知,基于规则参数的前缀即可快速区分远程子条件与本地子条件,标准化子条件分类规则,且分类逻辑简单,降低系统的配置复杂度与运维成本。且以预设远程协议前缀的方式便于后续进行扩展,提高兼容性。
14、可选地,所述根据所述复合规则的外层逻辑算子类型生成逻辑占位值包括:
15、当所述外层逻辑算子类型为and类型时,生成真值的逻辑占位值,当所述外层逻辑算子类型为or时,生成假值的逻辑占位值。
16、根据上述描述可知,逻辑占位值的生成原理贴合布尔代数的单调性原理,在and类型下生成真值的逻辑占位值,是唯一不导致假阴性误判的保守选择,在or类型下生成假值的逻辑占位值,是唯一不导致假阳性误判的保守选择,提高后续门控逻辑判断的正确性与可靠性。
17、可选地,所述对所述初始决策结果执行门控逻辑判断包括:
18、判断所述远程子条件集合是否为空集,若是,则直接将所述初始决策结果作为最终决策结果输出,若否,则对所述初始决策结果执行门控逻辑判断。
19、根据上述描述可知,设置前置判断逻辑,如果远程子条件集合为空集,则无需冗余执行门控逻辑判断,缩短动态决策耗时。
20、可选地,还包括:
21、接收批量复合规则集和待评估用户的上下文信息,对所述批量复合规则集中每一条复合规则进行解析,得到每一条复合规则对应的子条件集合;
22、遍历所有子条件集合,提取每一个子条件的规则参数,判断是否存在以用户分群标签为前缀的规则参数,若存在,则将所有用户分群标签进行汇总,生成第一标签集合,若不存在,则判断是否存在以模板id为前缀的规则参数,若存在,则根据所述模型id获取对应的模板规则,判断所述模板规则中是否存在以用户分群标签为前缀的规则参数,若存在,则将模板规则中的用户分群标签并入第一标签集合,得到并入后的第一标签集合;
23、对并入后的第一标签集合进行去重,得到去重后的第一标签集合;
24、根据所述上下文信息中的用户标识信息获取本地并发缓存字典,所述本地并发缓存字典中存储有已缓存的用户分群标签,根据所述本地并发缓存字典中已缓存的用户分群标签对去重后的第一标签集合进行过滤,得到过滤后的第一标签集合;
25、以单次批量的方式对过滤后的第一标签集合中所有的用户分群标签调用分群服务,得到过滤后的第一标签集合中每一个用户分群标签所对应的分群远程结果,将过滤后的第一标签集合中每一个用户分群标签对应的分群远程结果作为值,将过滤后的第一标签集合中每一个用户分群标签与对应的分群远程结果作为复合键存储至所述本地并发缓存字典,实现对所述本地并发缓存字典的更新,得到更新后的本地并发缓存字典;
26、基于更新后的本地并发缓存字典,对所述批量复合规则集中每一条复合规则独立执行动态决策,且当单条复合规则满足门控逻辑时,若对应的远程子条件集合中存在规则参数以用户分群标签为前缀的远程子条件,则优先从更新后的本地并发缓存字典中获取分群远程结果。
27、根据上述描述可知,在批量的复合规则场景中,在对单条复合规则执行动态决策之前,先遍历所有子条件集合,将规则参数是以用户分群标签为前缀的子条件汇集为第一标签集合,同时考虑到模板嵌套场景下的用户分群依赖感知,如果存在以模板id为前缀的规则参数,则根据模板id获取模板规则,将规则模板中的用户分群标签的模板规则并入第一标签集合,提高第一标签集合的全局性与完整性,且能够适配企业常态化模板复用运营场景。在对并入后的第一标签集合进行去重后还进一步引入存储有已缓存的用户分群标签的本地并发缓存字典进行过滤,精准消除在批量的复合场景中的重复远程调用,并以单次批量的方式调用分群服务,大幅度压缩批量的复合规则的远程调用次数,压缩网络等待时延,在逐条执行动态决策时,对远程子条件集合优先读取更新后的本地并发缓存字典,节约算力资源。且在本地并发缓存字典中,以用户分群标签与对应的分群远程结果作为复合键存储分群远程结果,实现不同用户分群标签的分群远程结果相互隔离,避免缓存污染与数据串扰,保障多并发场景下数据的安全性与准确性。
28、第二方面,本发明提供一种基于门控逻辑的复合规则动态决策系统,包括:
29、获取模块,用于获取单条复合规则,对所述复合规则进行解析,得到子条件集合,以所述子条件集合中每一个子条件的条件id为占位符,按照每一个子条件的逻辑位置构建布尔表达式字符串,同时根据每一个子条件的数据来源类型将所述子条件集合划分为本地子条件集合和远程子条件集合;
30、初始模块,用于对所述本地子条件集合中每一个本地子条件依次执行求值运算,得到所有本地子条件的本地求值结果,将所述布尔表达式字符串中本地子条件的占位符替换为对应的本地求值结果,得到首次替换后的布尔表达式字符串,根据所述复合规则的外层逻辑算子类型生成逻辑占位值,将首次替换后的布尔表达式字符串中远程子条件的占位符替换为所述逻辑占位值,得到二次替换后的布尔表达式字符串,调用表达式引擎对二次替换后的布尔表达式字符串进行计算,得到初始决策结果;
31、门控逻辑判断模块,用于对所述初始决策结果执行门控逻辑判断,当所述初始决策结果为逻辑真时,判断所述外层逻辑算子类型是否为and类型,若是,则满足门控逻辑,若否,则不满足门控逻辑,当所述初始决策结果为逻辑假时,判断所述外层逻辑算子类型是否为or类型,若是,则满足门控逻辑,若否,则不满足门控逻辑;
32、动态决策模块,用于当满足门控逻辑时,对所述远程子条件集合发起远程调用,得到所有远程调用结果,通过过滤器生成每一个远程调用结果对应的真实布尔结果,并将所述真实布尔结果替换至二次替换后的布尔表达式字符串中远程子条件对应的逻辑占位值,得到最终替换后的布尔表达式字符串,通过所述表达式引擎对最终替换后的布尔表达式字符串重新进行计算,得到最终决策结果并输出,当不满足门控逻辑时,直接将所述初始决策结果作为最终决策结果输出。
33、本发明的有益效果:引入逻辑占位值注入与门控逻辑判断机制,根据每一个子条件的数据来源将子条件集合划分为本地子条件集合和远程子条件集合,在本地子条件集合求值完成后,远程子条件集合远程调用之前,先根据复合规则的外层逻辑算子类型生成逻辑占位值,将首次替换了本地求值结果的布尔表达式字符串中远程子条件的占位符替换为逻辑占位值,以得到初始决策结果。仅两种场景发起远程调用:初始决策结果为逻辑真且外层逻辑算子类型为and类型,以及初始决策结果为逻辑假且外层逻辑算子类型为or类型时发起远程调用。即,依托布尔代数单调性做前置占位预判,无需等待每一个远程子条件回执,也无需提前并行调用所有远程子条件,仅通过门控逻辑判断,即可精准识别甄别和拦截全部无效的远程调用,实现对无效远程调用的感知,实现按需发起远程调用,大幅压缩网络等待时延,减少冗余远程请求,节约算力资源,且初始决策结果为逻辑真且外层逻辑算子类型为and类型发起的远程调用,能够规避误剔假阴性问题,初始决策结果为逻辑假且外层逻辑算子类型为or类型发起的远程调用,能够规避误放行假阳性问题,进而提高决策的准确性与效率。
34、可选地,所述获取模块包括:
35、划分模块,用于获取每一个子条件的规则参数,判断所述规则参数的前缀是否为预设远程协议前缀,若是,则所述子条件的数据来源类型为远程类型,若否,则所述子条件的数据来源类型为本地类型;
36、将所述子条件集合中数据来源类型为远程类型的子条件标记为远程子条件,将所有远程子条件进行汇集,生成远程子条件集合,将所述子条件集合中数据来源类型为本地类型的子条件标记为本地子条件,将所有本地子条件进行汇集,生成本地子条件集合;
37、其中所述预设远程协议前缀包括http和dns。
38、根据上述描述可知,基于规则参数的前缀即可快速区分远程子条件与本地子条件,标准化子条件分类规则,且分类逻辑简单,降低系统的配置复杂度与运维成本。且以预设远程协议前缀的方式便于后续进行扩展,提高兼容性。
39、可选地,所述初始模块具体为:
40、当所述外层逻辑算子类型为and类型时,生成真值的逻辑占位值,当所述外层逻辑算子类型为or时,生成假值的逻辑占位值。
41、根据上述描述可知,逻辑占位值的生成原理贴合布尔代数的单调性原理,在and类型下生成真值的逻辑占位值,是唯一不导致假阴性误判的保守选择,在or类型下生成假值的逻辑占位值,是唯一不导致假阳性误判的保守选择,提高后续门控逻辑判断的正确性与可靠性。
42、可选地,所述门控逻辑判断模块包括:
43、前置判断模块,用于判断所述远程子条件集合是否为空集,若是,则直接将所述初始决策结果作为最终决策结果输出,若否,则对所述初始决策结果执行门控逻辑判断。
44、根据上述描述可知,设置前置判断逻辑,如果远程子条件集合为空集,则无需冗余执行门控逻辑判断,缩短动态决策耗时。
45、可选地,还包括:
46、批量处理模块,用于接收批量复合规则集和待评估用户的上下文信息,对所述批量复合规则集中每一条复合规则进行解析,得到每一条复合规则对应的子条件集合;
47、遍历所有子条件集合,提取每一个子条件的规则参数,判断是否存在以用户分群标签为前缀的规则参数,若存在,则将所有用户分群标签进行汇总,生成第一标签集合,若不存在,则判断是否存在以模板id为前缀的规则参数,若存在,则根据所述模型id获取对应的模板规则,判断所述模板规则中是否存在以用户分群标签为前缀的规则参数,若存在,则将模板规则中的用户分群标签并入第一标签集合,得到并入后的第一标签集合;
48、对并入后的第一标签集合进行去重,得到去重后的第一标签集合;
49、根据所述上下文信息中的用户标识信息获取本地并发缓存字典,所述本地并发缓存字典中存储有已缓存的用户分群标签,根据所述本地并发缓存字典中已缓存的用户分群标签对去重后的第一标签集合进行过滤,得到过滤后的第一标签集合;
50、以单次批量的方式对过滤后的第一标签集合中所有的用户分群标签调用分群服务,得到过滤后的第一标签集合中每一个用户分群标签所对应的分群远程结果,将过滤后的第一标签集合中每一个用户分群标签对应的分群远程结果作为值,将过滤后的第一标签集合中每一个用户分群标签与对应的分群远程结果作为复合键存储至所述本地并发缓存字典,实现对所述本地并发缓存字典的更新,得到更新后的本地并发缓存字典;
51、基于更新后的本地并发缓存字典,对所述批量复合规则集中每一条复合规则独立执行动态决策,且当单条复合规则满足门控逻辑时,若对应的远程子条件集合中存在规则参数以用户分群标签为前缀的远程子条件,则优先从更新后的本地并发缓存字典中获取分群远程结果。
52、根据上述描述可知,在批量的复合规则场景中,在对单条复合规则执行动态决策之前,先遍历所有子条件集合,将规则参数是以用户分群标签为前缀的子条件汇集为第一标签集合,同时考虑到模板嵌套场景下的用户分群依赖感知,如果存在以模板id为前缀的规则参数,则根据模板id获取模板规则,将规则模板中的用户分群标签的模板规则并入第一标签集合,提高第一标签集合的全局性与完整性,且能够适配企业常态化模板复用运营场景。在对并入后的第一标签集合进行去重后还进一步引入存储有已缓存的用户分群标签的本地并发缓存字典进行过滤,精准消除在批量的复合场景中的重复远程调用,并以单次批量的方式调用分群服务,大幅度压缩批量的复合规则的远程调用次数,压缩网络等待时延,在逐条执行动态决策时,对远程子条件集合优先读取更新后的本地并发缓存字典,节约算力资源。且在本地并发缓存字典中,以用户分群标签与对应的分群远程结果作为复合键存储分群远程结果,实现不同用户分群标签的分群远程结果相互隔离,避免缓存污染与数据串扰,保障多并发场景下数据的安全性与准确性。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com