CN112767108A - 决策树创建方法和装置、规则执行方法和装置及存储介质 - Google Patents

Abstract

本申请涉及一种决策树创建方法和装置、规则执行方法和装置及存储介质，该决策树创建方法包括：基于待定义规则的执行条件和执行结果生成对应的规则；根据已生成的规则生成对应的规则集合；根据规则中因子的成本和规则之间的执行逻辑获取对应规则集合的规则执行方式；获取各个待定义节点的节点信息，节点信息包括进入条件、待调用规则集合和输出结果；根据节点信息生成对应的节点；根据节点之间的父子关系创建从根节点到叶子节点的决策树；为已生成的决策树分配决策树ID。通过本申请可以根据规则中因子的成本来确定规则集合中规则的执行方式，减少获取有成本因子时调用外部数据的次数，从而达到节约成本的目的。

Description

决策树创建方法和装置、规则执行方法和装置及存储介质

技术领域

本申请涉及计算机技术领域，尤其涉及一种决策树创建方法和装置、规则执行方法和装置及存储介质。

背景技术

风控决策在互联网金融的各项业务中均有使用。例如，对用户的信用和风险进行预判。

现有的风控决策技术要求在执行决策前，先将该决策所需要的因子全部计算出来，然后作为输入数据，输入到决策中以执行规则。由于风控决策中用户数据是海量的，在对用户进行信用审核或风险评估的是从多维度来审核的，因此会用到大量的因子，其中，有的因子是需要成本的，因此这种方式缺少对数据成本的考虑，会造成风控决策成本得不到有效控制，成本升高，且造成资源浪费。

发明内容

为了解决上述风控决策中成本得不到控制的技术问题，本申请实施例提供了一种决策树创建方法和装置、规则执行方法和装置及存储介质。

第一方面，本申请实施例提供了一种决策树创建方法，该决策树创建方法包括：

获取每个待定义规则集合中各个待定义规则的执行条件和执行结果，执行条件包括因子、运算符号和常量；

基于待定义规则的执行条件和执行结果生成对应的规则；

根据已生成的规则生成对应的规则集合；

根据规则中因子的成本和规则之间的执行逻辑获取对应规则集合的规则执行方式；

获取各个待定义节点的节点信息，节点信息包括进入条件、待调用规则集合和输出结果，待调用规则集合为已生成的规则集合中的一个或为空；

根据节点信息生成对应的节点；

获取各个节点之间的父子关系；

根据节点之间的父子关系创建从根节点到叶子节点的决策树；

为已生成的决策树分配决策树ID。

可选地，该决策树创建方法还包括：

为每个已创建的规则集合分配规则集合ID；

为每个已生成的节点分配节点ID。

可选地，根据规则中因子的成本和规则之间的执行逻辑获取对应规则集合的规则执行方式，包括：

获取规则集合所包含的每条规则待调用的因子；

判断每个待调用的因子的因子类型，因子类型包括有成本因子和无成本因子；

若规则集合所包含的规则待调用的因子均为无成本因子，则将规则集合的规则执行方式设置为并行执行方式；

若规则集合所包含的规则待调用的因子包括有成本因子，则将规则集合的规则执行方式设置为串行执行方式，

按照有成本因子的成本和规则之间的执行逻辑对规则集合所包含的规则的执行顺序进行排序。

可选地，按照有成本因子的成本和规则之间的执行逻辑对规则集合所包含的规则的执行顺序进行排序，包括：

按照执行逻辑获取规则集合中每个规则的判断权重，判断权重表征对规则集合的输出结果起优先决定作用的值；

根据有成本因子的成本获取规则集合中每个规则的因子成本；

根据判断权重和因子成本对规则集合所包含的规则的执行顺序进行排序。

第二方面，本申请实施例提供了一种规则执行方法，该规则执行方法包括：

获取风控请求，风控请求携带目标决策树ID、输入参数；

调用目标决策树ID对应的目标决策树，其中，目标决策树根据前面任一项的决策树创建方法创建；

从输入参数中提取目标因子；

将目标因子作为目标决策树的输入，执行目标决策树，以获取目标决策结果。

可选地，执行目标决策树，以获取目标决策结果，包括：

根据目标因子和目标决策树中各个节点的进入条件，遍历目标决策树，根据遍历的执行路径调用决策引擎，以依次执行执行路径中每个符合进入条件的目标节点中的规则集合，得到目标决策结果。

可选地，执行目标决策树，以获取目标决策结果，包括：

将目标因子作为目标决策树的根节点的输入，将目标决策树的根节点作为当前节点；

调用决策引擎执行当前节点中的待调用规则集合，以获取当前节点决策结果和当前节点中间结果；

根据当前节点决策结果和/或当前节点中间结果、以及当前节点的候选节点的进入条件确定当前节点的下一节点；

将当前节点决策结果和/或当前节点中间结果作为当前节点的下一节点的输入，将当前节点的下一节点作为当前节点，执行调用决策引擎执行当前节点中的待调用规则集合，以获取当前节点决策结果和根节点中间结果，直至当前节点为最后一个节点；

将最后一个节点的决策结果作为目标决策结果。

可选地，调用决策引擎执行当前节点中的待调用规则集合，以获取当前节点决策结果和当前节点中间结果，包括：

获取当前节点中的待调用规则集合的规则执行方式；

若规则执行方式为并行执行方式，则调用决策引擎并行执行当前节点中的待调用规则集合中的各个规则，得到各个规则的执行结果，

根据所有规则的执行结果，得到当前节点的当前节点决策结果和当前节点中间结果；

若规则执行方式为串行执行方式，则调用决策引擎、以串行执行方式中的执行顺序依次执行当前节点中的待调用规则集合中的各个规则，得到各个规则的执行结果，

根据所有规则的执行结果，得到当前节点的当前节点决策结果和当前节点中间结果；

其中，规则的执行包括：

调用对应的因子，

根据调用的因子的取值和对应的执行条件得到规则的执行结果。

可选地，调用决策引擎执行当前节点中的待调用规则集合，以获取当前节点决策结果和当前节点中间结果，还包括：

将各个规则已调用的因子及其取值、执行结果实时存储至决策上下文进行共享。

可选地，调用对应的因子，包括：

从决策上下文查找待调用的因子；

若决策上下文不存在待调用的因子，则通过调用本地数据或调用外部数据获取对应的因子，其中，本地数据为无成本数据，外部数据为有成本数据；

若决策上下文存在待调用的因子，则从决策上下文调用对应的因子。

第三方面，本申请实施例提供了一种决策树创建装置，该决策树创建装置包括：

规则信息获取模块，用于获取每个待定义规则集合中各个待定义规则的执行条件和执行结果，执行条件包括因子、运算符号和常量；

规则生成模块，用于基于待定义规则的执行条件和执行结果生成对应的规则；

规则集合生成模块，用于根据已生成的规则生成对应的规则集合；

执行方式确定模块，用于根据规则中因子的成本和规则之间的执行逻辑获取对应规则集合的规则执行方式；

节点信息获取模块，用于获取各个待定义节点的节点信息，节点信息包括进入条件、待调用规则集合和输出结果，待调用规则集合为已生成的规则集合中的一个或为空；

节点生成模块，用于根据节点信息生成对应的节点；

节点关系获取模块，用于获取各个节点之间的父子关系；

决策树生成模块，用于根据节点之间的父子关系创建从根节点到叶子节点的决策树；

第一分配模块，用于为已生成的决策树分配决策树ID。

第四方面，本申请实施例提供了一种规则执行装置，该规则执行装置包括：

请求模块，用于获取风控请求，风控请求携带目标决策树ID、输入参数；

决策树调用模块，用于调用目标决策树ID对应的目标决策树；

目标决策树根据前面的决策树创建装置创建；

提取模块，用于从输入参数中提取目标因子；

执行模块，用于将目标因子作为目标决策树的输入，执行目标决策树，以获取目标决策结果。

第五方面，本申请实施例提供了一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，计算机程序被处理器执行时，使得处理器执行前面任一项的决策树创建方法或规则执行方法的步骤。

第六方面，本申请实施例提供了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行程序时执行前面任一项的决策树创建方法或规则执行方法的步骤。

本申请实施例提供的上述技术方案与现有技术相比具有如下优点：

本申请实施例基于待定义规则的执行条件和执行结果生成对应的规则；根据已生成的规则生成对应的规则集合；根据规则中因子的成本和规则之间的执行逻辑获取对应规则集合的规则执行方式；获取各个待定义节点的节点信息，节点信息包括进入条件、待调用规则集合和输出结果；根据节点信息生成对应的节点；根据节点之间的父子关系创建从根节点到叶子节点的决策树；为已生成的决策树分配决策树ID。通过本申请可以根据规则中因子的成本来确定规则集合中规则的执行方式，减少获取有成本因子时调用外部数据的次数，从而达到节约成本的目的。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本发明的实施例，并与说明书一起用于解释本发明的原理。

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本申请一实施例提供的一决策树创建方法的流程示意图；

图2为本申请一实施例提供的一规则执行方法的流程示意图；

图3为本申请一实施例提供的一决策树创建装置的结构框图；

图4为本申请一实施例提供的一规则执行装置的结构框图。

具体实施方式

为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请的一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。

图1为本申请一实施例提供的一决策树创建方法的流程示意图；参考图1，该决策树创建方法包括以下步骤：

S1000A：获取每个待定义规则集合中各个待定义规则的执行条件和执行结果。

S2000A：基于待定义规则的执行条件和执行结果生成对应的规则。

S3000A：根据已生成的规则生成对应的规则集合。

具体地，每个规则包括至少一组执行条件和对应的执行结果。

执行条件包括因子、运算符号和常量，或，执行条件包括第一因子、运算符号和第二因子。

执行条件为一个表达式，形式为：左(因子)+中(符号)+右(常量/因子)。

因子是根据各种用户数据加工得到的。根据用户数据的来源，因子分为无成本因子和有成本因子。无成本因子是根据本地数据或内部数据加工得到的，有成本因子是根据外部数据加工得到的。

用户数据具体分为两种，一种是本地数据(内部数据)，另一种是外部数据。

本地数据的来源可以是用户在本地应用内产生的数据，例如用户通过表单填写的身份证、姓名、手机号、紧急联系人等信息；还可以是通过技术手段获取到的用户IP地址、GPS、手机型号等信息；还包括用户在本地应用中产生的一些业务数据，例如用户的订单、账单、还款行为数据等。

外部数据是通过有偿支付从外部获取的数据。例如贷前审核报告，这部分数据是通过调用数据厂商的API接口获得，通常是按调用次数收费。

对以上用户数据进行加工可以得到需要的因子，因子是用户数据的最小单位，例如：用户年龄因子(无成本因子)、通过本地应用获取到的用户在半年内逾期次数因子(无成本因子)，用户是否命中黑名单因子(免费)，用户3个月在同类贷款平台申请次数因子(收费，因为需要从外部数据报告中解析得到)等。

再例如，根据用户的身份证号码，可以加工出例如：性别、年龄、生日、身份证归属地等因子。因为身份证号码是本地数据，因此根据身份证号码加工出的因子为无成本因子。

根据用户授权后从合作机构购得的数据计算出的因子为有成本因子。例如，用户注册手机号在网时长因子，需要先调用运营商的接口，再根据接口的返回结果计算出在网时长因子的值，每次接口调用都会产生一定的成本。因此，用户注册手机号在网时长因子为有成本因子。

无论是有成本因子，还是无成本因子，都是对用户的信用和风险进行评估的依据。比如年龄因子，根据限制年龄，小于一定年龄，会认为该用户不具备还款能力，将直接拒绝。

在一个具体实施例中，本申请的决策树创建方法的执行体为风控决策系统，风控决策的创建者使用风控决策应用程序进入风控决策创建界面，以通过自定义创建决策树。风控决策系统支撑风控决策应用程序的正常运行和使用。

风控决策系统通过可视化的风控决策创建界面获取用户待定义规则集合中各个待定义规则的执行条件和执行结果。待定义规则集合包括至少一个待定义规则，每个待定义规则包括至少一组执行条件和执行结果。

具体地，风控决策创建界面包括各种组件和功能按钮、选择下拉框、输入框等，因此，风控决策的创建者可以在风控决策创建界面新建待定义规则集合，通过输入为待定义规则集合命名，为待定义规则集合新建待定义规则，通过输入为待定义规则命名，为每个待定义规则创建执行条件和执行结果。

在一个实施例中，该决策树创建方法还包括为每个已创建的规则分配规则ID，为每个已创建的规则集合分配规则集合ID。

S4000A：根据规则中因子的成本和规则之间的执行逻辑获取对应规则集合的规则执行方式。

具体地，每个规则中都包括因子，因此在规则执行过程中会调用因子，调用的因子可能为无成本因子也可能是有成本因子。因此，在不考虑其他因素的情况下，如果无成本因子的规则先执行，就能得到该规则集合的输出结果，那么后面有成本因子的规则不需要执行，既节省了调用因子的成本也加快了执行速度。

再例如，如果所有规则待调用的都是无成本因子，那么如果同步并行执行这些规则，则相较于一个一个的执行这些规则，可以加快执行速度。

另外，规则之间可能存在执行逻辑，例如有的规则必须在其他规则之前执行，其中间结果或最终结果或调用的因子是后面某个规则的输入，因此，规则之间的执行可能存在执行顺序。

基于上述理论，结合规则之间的执行逻辑和规则中因子的成本可以对规则集合中的规则的执行方式进行定义。规则执行方式包括并行执行方式和串行执行方式。

并行执行方式为规则集合中各个规则独立执行，并不相互干扰。

串行执行方式为规则集合中的规则按照执行顺序先后来执行。

S5000A：获取各个待定义节点的节点信息，节点信息包括进入条件、待调用规则集合和输出结果，待调用规则集合为已生成的规则集合中的一个或为空。

S6000A：根据节点信息生成对应的节点。

S7000A：获取各个节点之间的父子关系。

S8000A：根据节点之间的父子关系创建从根节点到叶子节点的决策树。

具体地，风控决策的创建者通过可视化的风控决策创建界面还可以创建待定义节点，并为每个待定义节点配置进入条件、待调用规则集合和输出结果，配置完成的待定义节点生成对应的节点。

风控决策的创建者还可以通过可视化的风控决策创建界面定义所有节点之间的父子关系，风控决策系统根据节点之间的父子关系创建从根节点到叶子节点的决策树。

其中，进入条件是指从上一个节点进入到下一个节点的条件；待调用规则集合为前面已生成的规则集合中的一个或为空(即没有待调用的规则集合)；输出结果可以定义为待调用规则集合中某个规则的执行结果或该规则集合的决策结果，输出结果也可以定义为一个结果常量。

S9000A：为已生成的决策树分配决策树ID。

具体地，决策树生成后分配决策树ID方便该决策树的查找和调用。

在一个具体实施例中，该决策树创建方法还包括：

为每个已创建的规则集合分配规则集合ID；

为每个已生成的节点分配节点ID。

分配规则集合ID和节点ID是为了方便规则集合的调用，以及节点的遍历和执行。

本申请可以根据业务需求自定义决策树，而且还可以定义决策树中每个规则集合的执行方式，以生成既满足执行逻辑、加快执行速度又能够降低执行成本的决策树。实现了决策树的定制化和低成本化。

在一个实施例中，步骤S4000A具体包括以下步骤：

S4100A：获取规则集合所包含的每条规则待调用的因子。

S4200A：判断每个待调用的因子的因子类型，因子类型包括有成本因子和无成本因子。

具体地，每条规则包括执行条件和执行结果，执行条件包括因子、运算符号和常量/因子，因此，可以获取到每条规则待调用的因子的因子名称。

本申请事先存储有一个因子信息表，因子信息表中至少存储有因子的因子类型、来源、因子名称。因此，通过查表可以获取每个待调用的因子的因子类型。

当然因子信息表中还可以存储因子ID、因子的默认值，等等不局限于此。

S4300A：若规则集合所包含的规则待调用的因子均为无成本因子，则将规则集合的规则执行方式设置为并行执行方式。

S4400A：若规则集合所包含的规则待调用的因子包括有成本因子，则将规则集合的规则执行方式设置为串行执行方式。

S4500A：按照有成本因子的成本和规则之间的执行逻辑对规则集合所包含的规则的执行顺序进行排序。

具体地，如果规则集合中所有待调用的因子均为无成本因子，那么所有规则都可以同步并行执行，可以加快执行速度。

如果规则集合中存在有成本因子，则需要将该规则集合中所包含的所有规则按照因子的成本和规则之间的执行逻辑进行执行顺序的排序，以确定串行执行方式的执行顺序。这样能够尽量兼顾执行速度和执行成本。使尽可能降低执行成本，同时加快执行速度。

执行成本产生在计算某些因子时，所需的数据不是本地数据时，需要从外部购买外部数据，这些外部数据的收费方式通常是按调用次数收费，要节约数据成本，需要减少不必要的外部数据调用。

规则为串行执行方式时，可以在中途打断，以减少外部数据调用次数。

在一个实施例中，步骤S4500A具体包括以下步骤：

S4510A：按照执行逻辑获取规则集合中每个规则的判断权重，判断权重表征对规则集合的输出结果起优先决定作用的值。

S4520A：根据有成本因子的成本获取规则集合中每个规则的因子成本。

S4530A：根据判断权重和因子成本对规则集合所包含的规则的执行顺序进行排序。

具体地，虽然同一个规则集合中的各个规则在执行过程中没有必然关联，但是有的规则对整个规则集合的输出结果起优先决定作用。例如，一个规则为：年龄大于等于23岁，则通过；年龄小于23岁，则不通过。这条规则可以筛选掉所有小于23岁的用户。是判断权重非常大的规则，如果这条规则先执行可以中断规则集合中的其他规则的继续执行，省去后面不必要规则的执行，不仅能够快速得到该规则集合的输出结果，而且可以使后面收费的规则不必要执行，进而节省调用因子的成本。

本申请虽然可以创建出一种节省成本的决策树，但并不会根据数据成本的高低自动选择成本最低的决策。因为在实际风控策略中，虽然成本是需要考量的，但不是最关键的。规则的判断权重也是需要重点考量的因素，因此本申请会综合考虑判断权重和因子成本，以对串行执行的规则进行执行顺序的排序。

在一个实施例中，步骤S4530A具体包括以下步骤：

S4531：对规则集合所包含的规则的执行顺序按照判断权重的高低进行降序排序，使在串行执行方式中判断权重高的规则先执行。

S4532：对降序排序后的规则的执行顺序按照因子收费费用的高低进行升序排序，使在串行执行方式中、相同判断权重中因子收费费用低的规则先执行。

本申请改变了因子调用的时机，由规则执行前计算改为规则执行过程中计算，这样当决策中的规则串行执行时，风控审核用户一旦被前面的规则拒绝，后边的规则就无需执行，后边规则中的因子也就无需计算，这些因子对应的数据就不需要获取，从而可以减少调用外部数据的次数，达到节约成本的目的，同时也加快了执行速度。

在一个实施例中，步骤S4000A具体包括以下步骤：

获取用户定义的对应规则集合的规则执行方式；

规则执行方式是用户根据规则中因子的成本和规则之间的执行逻辑自定义的。

具体地，风控决策的创建者可以通过风控决策创建界面为每个规则集合配置或自定义规则执行方式。

例如，风控决策的创建者根据规则集合需要调用的因子确定每个规则调用是否需要成本，以及具体需要多少成本来自定义规则集合中每个规则的执行顺序。具体地，可以通过拖拽的方式对规则的执行顺序以串行方式进行排序，或者，以并行方式布局所有规则。从而实现对规则集合的规则执行方式进行自定义。风控决策系统通过风控决策创建界面接收风控决策的创建者自定义的规则执行方式，并生成对应的执行代码。

图2为本申请一实施例提供的一规则执行方法的流程示意图；该规则执行方法包括以下步骤：

S1000B：获取风控请求，风控请求携带目标决策树ID、输入参数。

具体地，风控请求可以是需要获取待评估用户的风险评估信息的业务系统发出的。业务系统根据业务需求需要获取每个待评估用户的风险评估信息，因此需要通过风险决策系统获取该待评估用户的风险评估信息。

业务系统根据具体的业务需求查找到目前业务需要调用的目标决策树ID,通过风控请求将待评估用户的输入参数提供给风控决策系统。输入参数包括待评估用户的基本信息。例如输入参数可以包括身份证、手机号和订单号等等不局限于此。输入参数具体是根据业务场景确定的。

S2000B：调用目标决策树ID对应的目标决策树。

具体地，目标决策树根据前面任一项的决策树创建方法创建的。

S3000B：从输入参数中提取目标因子。

S4000B：将目标因子作为目标决策树的输入，执行目标决策树，以获取目标决策结果。

具体地，输入参数为待评估用户的基本用户数据，从输入参数中可以提取出一些目标因子。这些目标因子作为目标决策树的输入，使目标决策树根据这些目标因子执行下去，得到目标决策结果。目标因子的提取具体根据目标决策树要用到哪些因子就提取哪些因子。

在一个实施例中，步骤S4000B具体包括：根据目标因子和目标决策树中各个节点的进入条件，遍历目标决策树，根据遍历的执行路径调用决策引擎，以依次执行执行路径中每个符合进入条件的目标节点中的规则集合，得到目标决策结果。

具体地，目标决策树是由根节点和各个层的叶子节点组成，只有部分节点会被执行，执行路径表征各个待执行节点的执行顺序。待执行节点为符合进入条件的目标节点，决策引擎用于执行决策树中的目标节点中的规则。目标决策树执行完毕可以得到目标决策结果。

在一个实施例中，步骤S4000B具体包括：

S4100B：将目标因子作为目标决策树的根节点的输入，将目标决策树的根节点作为当前节点。

S4200B：调用决策引擎执行当前节点中的待调用规则集合，以获取当前节点决策结果和当前节点中间结果。

S4300B：根据当前节点决策结果和/或当前节点中间结果、以及当前节点的候选节点的进入条件确定当前节点的下一节点。

S4400B：将当前节点决策结果和/或当前节点中间结果作为当前节点的下一节点的输入，将当前节点的下一节点作为当前节点，执行S4200B，直至当前节点为最后一个节点。

S4500B：将最后一个节点的决策结果作为目标决策结果。

具体地，目标决策树是从根节点开始执行的，根节点作为当前节点，目标因子的取值作为根节点的输入，可以得到根节点对应的决策结果和中间结果。根节点至少包括一个叶子节点，根据叶子节点的进入条件以及根节点的决策结果或中间结果可以确定根节点之后的待执行的下一节点。

将下一节点作为当前节点，同样会调用决策引擎执行当前节点的待调用规则集合，以获取到当前节点的决策结果或当前节点中间结果。如此循环，直至当前节点为最后一个节点，则执行目标决策树完毕。最后一个节点的决策结果为该目标决策树的目标决策结果。

在一个实施例中，步骤S4200B具体包括：

S4210B：获取当前节点中的待调用规则集合的规则执行方式。

S4220B：若规则执行方式为并行执行方式，则调用决策引擎并行执行当前节点中的待调用规则集合中的各个规则，得到各个规则的执行结果。

S4230B：根据所有规则的执行结果，得到当前节点的当前节点决策结果和当前节点中间结果。

具体地，若规则的执行方式为并行执行方式，则并行执行各个规则，将各个规则的执行结果相加得到当前节点的当前节点决策结果。当前节点中间结果为各个规则的执行结果。在风控决策系统中，各个规则的执行结果具体为用户风险评分或信用评分。

S4240B：若规则执行方式为串行执行方式，则调用决策引擎、以串行执行方式中的执行顺序依次执行当前节点中的待调用规则集合中的规则。

S4250B：若当前执行的规则的执行结果使待调用规则集合执行中断，则根据所有已执行的规则的执行结果，得到当前节点的当前节点决策结果和当前节点中间结果。

S4260B：若当前执行的规则的执行结果没有使待调用规则集合执行中断，则继续执行下一个规则，直至执行完最后一个规则，得到各个规则的执行结果。

S4270B：根据所有规则的执行结果，得到当前节点的当前节点决策结果和当前节点中间结果。

具体地，若规则的执行方式为串行执行方式，则理论上需要按照执行顺序依次执行所有规则。但是，如果中途某个规则的执行结果使得待调用规则集合执行中断，则后面的规则不再执行，同时会将已执行的规则的执行结果相加得到当前节点的当前节点决策结果。当前节点中间结果为已执行的规则的执行结果。

当前执行的规则的执行结果使待调用规则集合执行中断是因为当前执行的规则的判断权重较高，对待调用规则集合的输出结果起到了优先决定作用。当前执行的规则的执行结果达到了中断执行的条件，当前执行的规则的后续规则不需要执行，该待调用规则集合就能得到输出结果。

在一个实施例中，规则的执行具体包括以下步骤：

S0100B：调用对应的待调用因子，

S0200B：根据调用的因子的取值和对应的执行条件得到规则的执行结果。

具体地，执行条件中左边的因子与右边的因子或常量按照运算符号进行运算得到运算结果，运算结果对应的执行结果为该规则的执行结果。

运算符号包括：小于、小于等于、等于、大于、大于等于、不等于，等不局限于此。

在一个实施例中，步骤S4200B具体还包括：

S4280B：将各个规则已调用的因子及其取值、执行结果实时存储至决策上下文进行共享。

具体地，规则集合由于是由不同的节点调用，因此，规则集合的执行是有先后顺序的。将每个先执行的节点的规则集合得到的各个规则已调用的因子的取值、规则的执行结果实时的存储至决策上下文中，可以供后面执行的规则集合调用需要的参数，而不需要重新从外部数据中调用需要的因子，不仅节省了调用因子的时间，加快了执行速度，而且节省了调用因子的成本，起到了进一步节省成本的目的。

其中，决策上下文是调用并执行目标决策树时自动产生的。在目标决策树创建时目标决策树配置有自动生成决策上下文的机制。

在一个实施例中，步骤S0100B具体包括：

S0110B：从决策上下文查找待调用的因子。

S0120B：若决策上下文不存在待调用的因子，则通过调用本地数据或调用外部数据获取对应的因子，其中，本地数据为无成本数据，外部数据为有成本数据。

S0130B：若决策上下文存在待调用的因子，则从决策上下文调用对应的因子。

具体地，决策上下文为所有规则集合的数据共享区域，每个规则集合可以将决策执行过程中计算并调用的因子以及取值、规则的执行结果、其输出结果共享至决策上下文。

每个规则集合中的规则在执行的时候需要调用因子或其他数据都优先去决策上下文中查找。能够从决策上下文查找到的数据就直接从决策上下文中获取，不需要额外的重新从本地数据或外部数据中计算得到，不仅加快了执行速度，而且避免了重新从外部数据中调用因子，进而避免了重复为有成本因子支付成本，节省了费用。

考虑到某些因子在不同规则中可能会重复使用，为了避免重复调用外部数据产生的重复收费，产生了决策上下文，在一次决策中，先被计算出来的因子将被存储在本次决策的上下文中，如果后边的规则用到同样的因子，将直接从决策上下文中取值，而不需要重复计算，在节省成本的同时也提高了性能。

图3为本申请一实施例提供的一决策树创建装置的结构框图；该决策树创建装置包括：

规则信息获取模块1000A，用于获取每个待定义规则集合中各个待定义规则的执行条件和执行结果，执行条件包括因子、运算符号和常量，或，执行条件包括第一因子、运算符号和第二因子；

规则生成模块2000A，用于基于待定义规则的执行条件和执行结果生成对应的规则；

规则集合生成模块3000A，用于根据已生成的规则生成对应的规则集合；

执行方式确定模块4000A，用于根据规则中因子的成本和规则之间的执行逻辑获取对应规则集合的规则执行方式；

节点信息获取模块5000A，用于获取各个待定义节点的节点信息，节点信息包括进入条件、待调用规则集合和输出结果，待调用规则集合为已生成的规则集合中的一个或为空；

节点生成模块6000A，用于根据节点信息生成对应的节点；

节点关系获取模块7000A，用于获取各个节点之间的父子关系；

决策树生成模块8000A，用于根据节点之间的父子关系创建从根节点到叶子节点的决策树；

第一分配模块9000A，用于为已生成的决策树分配决策树ID。

在一个实施例中，该决策树创建装置还包括：

第二分配模块，用于为每个已创建的规则集合分配规则集合ID；

第三分配模块，用于为每个已生成的节点分配节点ID。

在一个实施例中，执行方式确定模块4000A具体包括：

因子信息获取模块，用于获取规则集合所包含的每条规则待调用的因子；

因子类型获取模块，用于判断每个待调用的因子的因子类型，因子类型包括有成本因子和无成本因子；

第一设置模块，用于若规则集合所包含的规则待调用的因子均为无成本因子，则将规则集合的规则执行方式设置为并行执行方式；

第二设置模块，用于若规则集合所包含的规则待调用的因子包括有成本因子，则将规则集合的规则执行方式设置为串行执行方式，

排序模块，用于按照有成本因子的成本和规则之间的执行逻辑对规则集合所包含的规则的执行顺序进行排序。

在一个实施例中，排序模块具体包括：

权重获取单元，用于按照执行逻辑获取规则集合中每个规则的判断权重，判断权重表征对规则集合的输出结果起优先决定作用的值；

成本获取单元，用于根据有成本因子的成本获取规则集合中每个规则的因子成本；

排序单元，用于根据判断权重和因子成本对规则集合所包含的规则的执行顺序进行排序。

图4为本申请一实施例提供的一规则执行装置的结构框图；该规则执行装置包括：

请求模块1000B，用于获取风控请求，风控请求携带目标决策树ID、输入参数；

决策树调用模块2000B，用于调用目标决策树ID对应的目标决策树，其中，目标决策树根据前面的决策树创建装置创建；

提取模块3000B，用于从输入参数中提取目标因子；

执行模块4000B，用于将目标因子作为目标决策树的输入，执行目标决策树，以获取目标决策结果。

在一个实施例中，执行模块4000B具体用于：根据目标因子和目标决策树中各个节点的进入条件，遍历目标决策树，根据遍历的执行路径调用决策引擎，以依次执行执行路径中每个符合进入条件的目标节点中的规则集合，得到目标决策结果。

在一个实施例中，执行模块4000B具体包括：

初始准备单元，用于将目标因子作为目标决策树的根节点的输入，将目标决策树的根节点作为当前节点；

执行单元，用于调用决策引擎执行当前节点中的待调用规则集合，以获取当前节点决策结果和当前节点中间结果；

下一节点确定单元，用于根据当前节点决策结果和/或当前节点中间结果、以及当前节点的候选节点的进入条件确定当前节点的下一节点；

循环单元，用于将当前节点决策结果和/或当前节点中间结果作为当前节点的下一节点的输入，将当前节点的下一节点作为当前节点，执行调用决策引擎执行当前节点中的待调用规则集合，以获取当前节点决策结果和当前节点中间结果，直至当前节点为最后一个节点；

结果确定单元，用于将最后一个节点的决策结果作为目标决策结果。

在一个实施例中，执行单元具体包括：

执行方式获取单元，用于获取当前节点中的待调用规则集合的规则执行方式；

并行执行单元，用于若规则执行方式为并行执行方式，则调用决策引擎并行执行当前节点中的待调用规则集合中的各个规则，得到各个规则的执行结果，

第一结果获取单元，用于根据所有规则的执行结果，得到当前节点的当前节点决策结果和当前节点中间结果；

串行执行单元，用于若规则执行方式为串行执行方式，则调用决策引擎、以串行执行方式中的执行顺序依次执行当前节点中的待调用规则集合中的规则，

第二结果获取单元，用于若当前执行的规则的执行结果使待调用规则集合执行中断，则根据所有已执行的规则的执行结果，得到当前节点的当前节点决策结果和当前节点中间结果，

串行执行单元，还用于若当前执行的规则的执行结果没有使待调用规则集合执行中断，则继续执行下一个规则，直至执行完最后一个规则，得到各个规则的执行结果，

第三结果获取单元，用于根据所有规则的执行结果，得到当前节点的当前节点决策结果和当前节点中间结果；

在一个实施例中，规则的执行包括：

调用对应的因子，

根据调用的因子的取值和对应的执行条件得到规则的执行结果。

在一个实施例中，执行单元还包括：

共享单元，用于将各个规则已调用的因子及其取值、执行结果实时存储至决策上下文进行共享。

在一个实施例中，调用对应的因子，包括：

从决策上下文查找待调用的因子；

若决策上下文不存在待调用的因子，则通过调用本地数据或调用外部数据获取对应的因子，其中，本地数据为无成本数据，外部数据为有成本数据；

若决策上下文存在待调用的因子，则从决策上下文调用对应的因子。

在一个实施例中，提供了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行计算机程序时实现以下步骤：获取每个待定义规则集合中各个待定义规则的执行条件和执行结果，执行条件包括因子、运算符号和常量，或，执行条件包括第一因子、运算符号和第二因子；基于待定义规则的执行条件和执行结果生成对应的规则；根据已生成的规则生成对应的规则集合；根据规则中因子的成本和规则之间的执行逻辑获取对应规则集合的规则执行方式；获取各个待定义节点的节点信息，节点信息包括进入条件、待调用规则集合和输出结果，待调用规则集合为已生成的规则集合中的一个或为空；根据节点信息生成对应的节点；获取各个节点之间的父子关系；根据节点之间的父子关系创建从根节点到叶子节点的决策树；为已生成的决策树分配决策树ID。

在一个实施例中，处理器执行计算机程序时还实现上述任一项决策树创建方法的各个步骤。

在一个实施例中，提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现以下步骤：获取每个待定义规则集合中各个待定义规则的执行条件和执行结果，执行条件包括因子、运算符号和常量，或，执行条件包括第一因子、运算符号和第二因子；基于待定义规则的执行条件和执行结果生成对应的规则；根据已生成的规则生成对应的规则集合；根据规则中因子的成本和规则之间的执行逻辑获取对应规则集合的规则执行方式；获取各个待定义节点的节点信息，节点信息包括进入条件、待调用规则集合和输出结果，待调用规则集合为已生成的规则集合中的一个或为空；根据节点信息生成对应的节点；获取各个节点之间的父子关系；根据节点之间的父子关系创建从根节点到叶子节点的决策树；为已生成的决策树分配决策树ID。

在一个实施例中，计算机程序被处理器执行时还实现上述任一项决策树创建方法的各个步骤。

在一个实施例中，提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现以下步骤：获取风控请求，风控请求携带目标决策树ID、输入参数；调用目标决策树ID对应的目标决策树；从输入参数中提取目标因子；将目标因子作为目标决策树的输入，执行目标决策树，以获取目标决策结果。

在一个实施例中，计算机程序被处理器执行时还实现上述任一项规则执行方法的各个步骤。

在一个实施例中，提供了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，处理器执行计算机程序时实现以下步骤：获取风控请求，风控请求携带目标决策树ID、输入参数；调用目标决策树ID对应的目标决策树；从输入参数中提取目标因子；将目标因子作为目标决策树的输入，执行目标决策树，以获取目标决策结果。

在一个实施例中，处理器执行计算机程序时还实现上述任一项规则执行方法的各个步骤。

需要说明的是，在本文中，诸如“第一”和“第二”等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上所述仅是本发明的具体实施方式，使本领域技术人员能够理解或实现本发明。对这些实施例的多种修改对本领域的技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所申请的原理和新颖特点相一致的最宽的范围。

Claims (10)

1.一种决策树创建方法，其特征在于，所述方法包括：

获取每个待定义规则集合中各个待定义规则的执行条件和执行结果，所述执行条件包括因子、运算符号和常量，或，所述执行条件包括第一因子、运算符号和第二因子；

基于待定义规则的执行条件和执行结果生成对应的规则；

根据已生成的规则生成对应的规则集合；

根据规则中因子的成本和规则之间的执行逻辑获取对应规则集合的规则执行方式；

获取各个待定义节点的节点信息，所述节点信息包括进入条件、待调用规则集合和输出结果，所述待调用规则集合为已生成的所述规则集合中的一个或为空；

根据节点信息生成对应的节点；

获取各个节点之间的父子关系；

根据节点之间的父子关系创建从根节点到叶子节点的决策树；

为已生成的所述决策树分配决策树ID。

2.根据权利要求1所述的方法，其特征在于，所述根据规则中因子的成本和规则之间的执行逻辑获取对应规则集合的规则执行方式，包括：

获取规则集合所包含的每条规则待调用的因子；

判断每个所述待调用的因子的因子类型，所述因子类型包括有成本因子和无成本因子；

若所述规则集合所包含的规则待调用的因子均为无成本因子，则将所述规则集合的规则执行方式设置为并行执行方式；

若规则集合所包含的规则待调用的因子包括有成本因子，则将所述规则集合的规则执行方式设置为串行执行方式，

按照有成本因子的成本和规则之间的执行逻辑对所述规则集合所包含的规则的执行顺序进行排序。

3.根据权利要求2所述的方法，其特征在于，所述按照有成本因子的成本和规则之间的执行逻辑对所述规则集合所包含的规则的执行顺序进行排序，包括：

按照执行逻辑获取所述规则集合中每个规则的判断权重，所述判断权重表征对所述规则集合的输出结果起优先决定作用的值；

根据有成本因子的成本获取所述规则集合中每个规则的因子成本；

根据所述判断权重和因子成本对所述规则集合所包含的规则的执行顺序进行排序。

4.一种规则执行方法，其特征在于，所述方法包括：

获取风控请求，所述风控请求携带目标决策树ID、输入参数；

调用所述目标决策树ID对应的目标决策树，其中，所述目标决策树根据权利要求1-3任一项的决策树创建方法创建；

从所述输入参数中提取目标因子；

将所述目标因子作为所述目标决策树的输入，执行所述目标决策树，以获取目标决策结果。

5.根据权利要求4所述的方法，其特征在于，所述执行所述目标决策树，以获取目标决策结果，包括：

将所述目标因子作为所述目标决策树的根节点的输入，将所述目标决策树的根节点作为当前节点；

调用决策引擎执行所述当前节点中的待调用规则集合，以获取当前节点决策结果和当前节点中间结果；

根据所述当前节点决策结果和/或当前节点中间结果、以及当前节点的候选节点的进入条件确定所述当前节点的下一节点；

将所述当前节点决策结果和/或当前节点中间结果作为所述当前节点的下一节点的输入，将所述当前节点的下一节点作为当前节点，执行所述调用决策引擎执行所述当前节点中的待调用规则集合，以获取当前节点决策结果和当前节点中间结果，直至当前节点为最后一个节点；

将最后一个节点的决策结果作为目标决策结果。

6.根据权利要求5所述的方法，其特征在于，所述调用决策引擎执行所述当前节点中的待调用规则集合，以获取当前节点决策结果和当前节点中间结果，包括：

获取当前节点中的待调用规则集合的规则执行方式；

若所述规则执行方式为并行执行方式，则调用决策引擎并行执行所述当前节点中的待调用规则集合中的各个规则，得到各个规则的执行结果，

根据所有规则的执行结果，得到所述当前节点的当前节点决策结果和当前节点中间结果；

若所述规则执行方式为串行执行方式，则调用决策引擎、以串行执行方式中的执行顺序依次执行所述当前节点中的待调用规则集合中的规则，

若当前执行的规则的执行结果使所述待调用规则集合执行中断，则根据所有已执行的规则的执行结果，得到所述当前节点的当前节点决策结果和当前节点中间结果，

若当前执行的规则的执行结果没有使所述待调用规则集合执行中断，则继续执行下一个规则，直至执行完最后一个规则，得到各个规则的执行结果，

根据所有规则的执行结果，得到所述当前节点的当前节点决策结果和当前节点中间结果；

其中，规则的执行包括：

调用对应的因子，

根据调用的因子的取值和对应的执行条件得到所述规则的执行结果。

7.根据权利要求6所述的方法，其特征在于，所述调用决策引擎执行所述当前节点中的待调用规则集合，以获取当前节点决策结果和当前节点中间结果，还包括：

将各个规则已调用的因子及其取值、执行结果实时存储至决策上下文进行共享；

所述调用对应的因子，包括：

从所述决策上下文查找待调用的因子；

若所述决策上下文不存在待调用的因子，则通过调用本地数据或调用外部数据获取对应的因子，其中，所述本地数据为无成本数据，所述外部数据为有成本数据；

若所述决策上下文存在待调用的因子，则从所述决策上下文调用对应的因子。

8.一种决策树创建装置，其特征在于，所述装置包括：

规则信息获取模块，用于获取每个待定义规则集合中各个待定义规则的执行条件和执行结果，所述执行条件包括因子、运算符号和常量；

规则生成模块，用于基于待定义规则的执行条件和执行结果生成对应的规则；

规则集合生成模块，用于根据已生成的规则生成对应的规则集合；

执行方式确定模块，用于根据规则中因子的成本和规则之间的执行逻辑获取对应规则集合的规则执行方式；

节点信息获取模块，用于获取各个待定义节点的节点信息，所述节点信息包括进入条件、待调用规则集合和输出结果，所述待调用规则集合为已生成的所述规则集合中的一个或为空；

节点生成模块，用于根据节点信息生成对应的节点；

节点关系获取模块，用于获取各个节点之间的父子关系；

决策树生成模块，用于根据节点之间的父子关系创建从根节点到叶子节点的决策树；

第一分配模块，用于为已生成的决策树分配决策树ID。

9.一种规则执行装置，其特征在于，所述装置包括：

请求模块，用于获取风控请求，所述风控请求携带目标决策树ID、输入参数；

决策树调用模块，用于调用所述目标决策树ID对应的目标决策树；

所述目标决策树根据权利要求8所述的决策树创建装置创建；

提取模块，用于从所述输入参数中提取目标因子；

执行模块，用于将所述目标因子作为所述目标决策树的输入，执行所述目标决策树，以获取目标决策结果。

10.一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时，使得所述处理器执行如权利要求1-7任一项所述的方法的步骤。

Images