决策树测试方法、装置、电子设备和存储介质

技术领域

本公开涉及计算机技术领域，更具体地，涉及一种决策树测试方法、装置、电子设备、可读存储介质和计算机程序产品。

背景技术

决策树是一种通过图示罗列解题的有关步骤以及各步骤发生的条件与结果的一种方法。在相关技术中，决策树可以将复杂的业务逻辑通过图示展示出来，以便于业务人员进行修改。

在实现本公开构思的过程中，发明人发现相关技术中至少存在如下问题：相关技术中在测试决策树时难以发现逻辑节点间的冲突，且人力成本和时间成本的消耗较大。

发明内容

有鉴于此，本公开提供了一种决策树测试方法、一种决策树测试装置、一种电子设备、一种可读存储介质和一种计算机程序产品。

本公开的一个方面提供了一种决策树测试方法，包括：获取目标决策树的多条决策树路径，其中，每条上述决策树路径具有叶节点，上述叶节点表示为上述决策树路径的预期结果；从实例库中筛选与多条上述决策树路径对应的多个测试实例；将多个上述测试实例分别输入到上述目标决策树中，得到多个执行结果；以及将多个上述预期结果与多个上述执行结果进行比较，得到上述目标决策树的测试结果。

根据本公开的实施例，上述决策树路径还具有至少一个逻辑节点，每个上述逻辑节点配置有逻辑分支；其中，上述从实例库中筛选与多条上述决策树路径对应的多个测试实例，包括：对于每条决策树路径，以与上述决策树路径的逻辑节点对应的字段作为关键词在上述实例库中进行关键词匹配；在从上述实例库中匹配得到第一目标实例的情况下，基于上述逻辑节点的逻辑分支在至少一个上述第一目标实例中进行筛选；以及在从上述第一目标实例中筛选得到第二目标实例的情况下，从上述第二目标实例中选择预设数量的实例作为与上述决策树路径对应的测试实例。

根据本公开的实施例，上述方法还包括：在从上述实例库中未能匹配得到第一目标实例的情况下，或者，在从上述第一目标实例中未能筛选得到第二目标实例的情况下，基于与上述逻辑节点对应的字段和上述逻辑节点的逻辑分支来生成与上述决策树路径对应的测试实例；以及将上述测试实例存入上述实例库中。

根据本公开的实施例，上述将与多条上述决策树路径对应的多个测试实例分别输入到上述目标决策树中，得到多个执行结果，包括：对于每个测试实例，将上述测试实例多次输入到上述目标决策树中，得到多个决策结果；以及在多个上述决策结果均一致的情况下，确定上述测试实例的执行结果为上述决策结果。

根据本公开的实施例，上述方法还包括：在多个上述决策结果中存在与其他决策结果不一致的决策结果的情况下，将与上述测试实例对应的决策树路径的路径信息返回至终端设备，以便于进行人工核验。

根据本公开的实施例，上述方法还包括：对于每条决策树路径，在与上述决策树路径对应的预期结果和与上述决策树路径对应的执行结果不一致的情况下，将上述决策树路径的路径信息返回至终端设备，以便于进行人工核验。

本公开的另一个方面提供了一种决策树测试装置，包括：获取模块，用于获取目标决策树的多条决策树路径，其中，每条上述决策树路径具有叶节点，上述叶节点表示为上述决策树路径的预期结果；第一处理模块，用于从实例库中筛选与多条上述决策树路径对应的多个测试实例；第二处理模块，用于将多个上述测试实例分别输入到上述目标决策树中，得到多个执行结果；以及比较模块，用于将多个上述预期结果与多个上述执行结果进行比较，得到上述目标决策树的测试结果。

本公开的另一方面提供了一种电子设备，包括：一个或多个处理器；存储器，用于存储一个或多个指令，其中，当所述一个或多个指令被所述一个或多个处理器执行时，使得所述一个或多个处理器实现如上所述的方法。

本公开的另一方面提供了一种计算机可读存储介质，存储有计算机可执行指令，所述指令在被执行时用于实现如上所述的方法。

本公开的另一方面提供了一种计算机程序产品，所述计算机程序产品包括计算机可执行指令，所述指令在被执行时用于实现如上所述的方法。

根据本公开的实施例，在进行目标决策树的测试时，可以穷举该目标决策树的决策树路径，并分别基于每条决策树路径，从实例库中筛选测试实例，之后，可以将测试实例的执行结果与预期结果进行比较，以确定目标决策树的测试结果。通过上述技术手段，可以实现对于目标决策树的全部流程的覆盖，至少部分地克服了相关技术中存在的在测试决策树时难以发现逻辑节点间的冲突，且人力成本和时间成本的消耗较大的技术问题，从而有效降低了决策树的测试成本，提高了决策树的逻辑准确性。

附图说明

通过以下参照附图对本公开实施例的描述，本公开的上述以及其他目的、特征和优点将更为清楚，在附图中：

图1示意性示出了根据本公开实施例的可以应用决策树测试方法的示例性系统架构。

图2示意性示出了根据本公开实施例的决策树测试方法的流程图。

图3示意性示出了根据本公开实施例的测试实例筛选方法的流程图。

图4示意性示出了根据本公开另一实施例的决策树测试方法的流程图。

图5示意性示出了根据本公开的实施例的决策树测试装置的框图。

图6示意性示出了根据本公开实施例的适于实现决策树测试方法的电子设备的框图。

具体实施方式

以下，将参照附图来描述本公开的实施例。但是应该理解，这些描述只是示例性的，而并非要限制本公开的范围。在下面的详细描述中，为便于解释，阐述了许多具体的细节以提供对本公开实施例的全面理解。然而，明显地，一个或多个实施例在没有这些具体细节的情况下也可以被实施。此外，在以下说明中，省略了对公知结构和技术的描述，以避免不必要地混淆本公开的概念。

在此使用的术语仅仅是为了描述具体实施例，而并非意在限制本公开。在此使用的术语“包括”、“包含”等表明了所述特征、步骤、操作和/或部件的存在，但是并不排除存在或添加一个或多个其他特征、步骤、操作或部件。

在此使用的所有术语(包括技术和科学术语)具有本领域技术人员通常所理解的含义，除非另外定义。应注意，这里使用的术语应解释为具有与本说明书的上下文相一致的含义，而不应以理想化或过于刻板的方式来解释。

在使用类似于“A、B和C等中至少一个”这样的表述的情况下，一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如，“具有A、B和C中至少一个的系统”应包括但不限于单独具有A、单独具有B、单独具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B、C的系统等)。在使用类似于“A、B或C等中至少一个”这样的表述的情况下，一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如，“具有A、B或C中至少一个的系统”应包括但不限于单独具有A、单独具有B、单独具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B、C的系统等)。

决策树是一种树形结构，其中每个内部节点表示一个属性上的测试，每个分支代表一个测试输出，每个叶节点代表一种类别。在相关技术中，企业常通过决策树来编排业务逻辑。

然而，在决策树的修改、编排过程中，新增逻辑节点或对现有逻辑节点的修改可能会影响到决策树的执行结果和主体逻辑。针对该问题，相关技术中常采用如下的方案来测试决策树：(1)在新增、修改节点后，对节点功能、执行结果进行测试；(2)将新增节点编排到现有流程中，对主体流程的执行结果进行测试；(3)围绕新增节点编排流程后，对主题流程的执行结果进行测试；(4)对已编排好的决策树，新增或修改节点时，测试执行结果。

相关技术的解决方案存在如下问题：(1)新增逻辑节点时，只能通过研发人员自测节点的逻辑、将节点编排到现有决策树流程中，回归决策树执行结果，比较容易造成隐藏的逻辑问题；(2)修改已有节点逻辑时，需要回归依赖该节点全部的决策树流程，随着编排好的流程越多，回归的难度、复杂度大大增加，而如果只测试回归几个决策树的流程，做不到全部流程的覆盖又不够严谨；(3)已编排好的决策树流程在新增、修改节点后，开发人员自测流程时，覆盖到全部逻辑的需要消耗的时间成本和人力成本较大，随着逻辑节点的增多，部分节点的前后逻辑存在冲突，在编排流程开始时，难以发现这些隐藏的冲突。

有鉴于此，本公开的实施例提供了一种决策树的测试方法，通过穷尽决策树节点，预判决策树路径，作为分析逻辑的标准。

具体地，本公开的实施例提供了一种决策树测试方法、装置、电子设备、可读存储介质和计算机程序产品。该方法包括：获取目标决策树的多条决策树路径，其中，每条决策树路径具有叶节点，叶节点表示为决策树路径的预期结果；从实例库中筛选与多条决策树路径对应的多个测试实例；将多个测试实例分别输入到目标决策树中，得到多个执行结果；以及将多个预期结果与多个执行结果进行比较，得到目标决策树的测试结果。

在本公开的技术方案中，所涉及的用户个人信息的获取，存储和应用等，均符合相关法律法规的规定，采取了必要保密措施，且不违背公序良俗。

在本公开的技术方案中，在获取或采集用户个人信息之前，均获取了用户的授权或同意。

图1示意性示出了根据本公开实施例的可以应用决策树测试方法的示例性系统架构。需要注意的是，图1所示仅为可以应用本公开实施例的系统架构的示例，以帮助本领域技术人员理解本公开的技术内容，但并不意味着本公开实施例不可以用于其他设备、系统、环境或场景。

如图1所示，根据该实施例的系统架构100可以包括终端设备101、102、103，网络104和服务器105。

终端设备101、102、103可以是具有显示屏的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等。

网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线和/或无线通信链路等等。

服务器105可以是提供各种服务的服务器或服务器群组，也可以是位于云端的云服务器。

终端设备101、102、103上可以安装有各种客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端和/或社交平台软件等。用户可以通过该客户端应用来直接或间接地编排、修改决策树，之后，该决策树可以通过网络104发送至服务器105中，由服务器105对该决策树进行测试。

需要说明的是，本公开实施例所提供的决策树测试方法一般可以由服务器105执行。相应地，本公开实施例所提供的决策树测试装置一般可以设置于服务器105中。本公开实施例所提供的决策树测试方法也可以由不同于服务器105且能够与终端设备101、102、103和/或服务器105通信的服务器或服务器集群执行。相应地，本公开实施例所提供的决策树测试装置也可以设置于不同于服务器105且能够与终端设备101、102、103和/或服务器105通信的服务器或服务器集群中。或者，本公开实施例所提供的决策树测试方法也可以由终端设备101、102、或103执行，或者也可以由不同于终端设备101、102、或103的其他终端设备执行。相应地，本公开实施例所提供的决策树测试装置也可以设置于终端设备101、102、或103中，或设置于不同于终端设备101、102、或103的其他终端设备中。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

图2示意性示出了根据本公开实施例的决策树测试方法的流程图。

如图2所示，该方法包括操作S201～S204。

在操作S201，获取目标决策树的多条决策树路径，其中，每条决策树路径具有叶节点，叶节点表示为决策树路径的预期结果。

在操作S202，从实例库中筛选与多条决策树路径对应的多个测试实例。

在操作S203，将多个测试实例分别输入到目标决策树中，得到多个执行结果。

在操作S204，将多个预期结果与多个执行结果进行比较，得到目标决策树的测试结果。

根据本公开的实施例，目标决策树中可以包括多个逻辑节点和多个叶节点。

根据本公开的实施例，目标决策树可以是编排后得到的决策树，也可以是在原决策树中添加、修改或删除逻辑节点或叶节点后得到的决策树。

根据本公开的实施例，每个逻辑节点可以具有多个逻辑分支，例如，每个逻辑节点可以包括“是”、“否”和“异常”三个逻辑分支。

根据本公开的实施例，每个叶节点可以表示该目标决策树输出的一种类别，例如，在一个应用于抽奖程序的决策树中，该决策树输出的类别可以包括奖池a、奖池b、奖池c等。

根据本公开的实施例，每个逻辑节点的一个逻辑分支可以和另一个逻辑节点或叶节点连接。例如，逻辑节点A的“是”逻辑分支可以连接逻辑节点B，表示在逻辑节点A表征的逻辑关系判定为是的情况下，继续进行对于逻辑节点B表征的逻辑关系的判定；逻辑节点A的“否”逻辑分支可以连接叶节点C，表示在逻辑节点A表征的逻辑关系判定为否的情况下，输出叶节点C表征的类别。

根据本公开的实施例，一条决策树路径可以表示为该目标决策树中从第一个逻辑节点触发，沿逻辑分支直至叶节点的一条路径。

根据本公开的实施例，可以通过对每个逻辑节点进行穷举的方法从目标决策树中获取所有决策树路径。

根据本公开的实施例，实例库中可以存储有多个实例，该实例可以是在先前的测试过程中创建的实例，也可以是在对应于目标决策树的应用程序的实际使用过程中，记录用户的信息而生成的实例。例如，该目标决策树对应的应用程序可以是一个抽奖程序，在用户登录该抽奖程序进行抽奖时，该程序可以在征求用户同意后，将用户信息转换为实例并存储在实例库中。

根据本公开的实施例，可以根据决策树路径中的逻辑节点和逻辑分支来从实例库中筛选得到测试实例。对应于每条决策树路径的测试实例的数量可以有一个或多个。

根据本公开的实施例，将多个测试实例输入目标决策树中可以是将多个测试实例输入到与目标决策树对应的应用程序中。

根据本公开的实施例，对于每条决策树路径，该决策树路径的叶节点所表征的属性即为与该决策树路径对应的预期结果。

根据本公开的实施例，可以将与每条决策树路径对应预期结果和执行结果进行比较，在所有决策树路径的比较结果均一致的情况下，可以认为该目标决策树的逻辑准确；在其中任意一条决策树路径的比较结果不一致的情况下，可以认为该决策树路径中的多个逻辑节点之间、或者该决策树路径的逻辑节点和叶节点之间出现了逻辑错误，开发人员可以针对该决策树路径中涉及的逻辑节点和叶节点进行检查，减少了逻辑错误需要排查的范围，提高了测试效率。

根据本公开的实施例，在进行目标决策树的测试时，可以穷举该目标决策树的决策树路径，并分别基于每条决策树路径，从实例库中筛选测试实例，之后，可以将测试实例的执行结果与预期结果进行比较，以确定目标决策树的测试结果。通过上述技术手段，可以实现对于目标决策树的全部流程的覆盖，至少部分地克服了相关技术中存在的在测试决策树时难以发现逻辑节点间的冲突，且人力成本和时间成本的消耗较大的技术问题，从而有效降低了决策树的测试成本，提高了决策树的逻辑准确性。

下面参考图3～图4，结合具体实施例对图2所示的方法做进一步说明。

图3示意性示出了根据本公开实施例的测试实例筛选方法的流程图。

如图3所示，该方法包括操作S301～S306。

在操作S301，以与决策树路径的逻辑节点对应的字段作为关键词在实例库中进行关键词匹配。

在操作S302，判断是否匹配得到第一目标实例；在确定匹配得到第一目标实例的情况下，执行操作S303；在确定未能匹配得到第一目标实例的情况下，执行操作S306。

在操作S303，基于逻辑节点的逻辑分支在第一目标实例中进行筛选。

在操作S304，判断是否筛选得到第二目标实例，在确定筛选得到第二目标实例的情况下，执行操作S305；在确定未能筛选得到第二目标实例的情况下，执行操作S306。

在操作S305，从第二目标实例中选择预设数量的实例作为测试实例。

在操作S306，基于与逻辑节点对应的字段和逻辑节点的逻辑分支来生成测试实例。

根据本公开的实施例，操作S301～S306的方法可以用于获取目标决策树的任意一条决策树路径的测试实例。

例如，目标决策树的其中一条决策树路径可以是：A是->B异常->异常类别。该决策树路径包括了逻辑节点“A”、“B”和表示为“异常类别”的叶节点。

根据本公开的实施例，可以确定与逻辑节点对应的字段，例如，逻辑节点“A”可以对应字段“IsANode”，逻辑节点“B”可以对应字段“IsBNode”。

根据本公开的实施例，在执行操作S301的方法时，可以使用“IsANode”和“IsBNode”作为关键词，从实例库中搜索包含上述两个关键词的实例作为第一目标实例，搜索得到的第一目标实例的数量可以是零个、一个或多个。

根据本公开的实施例，第一目标实例中除包含关键词“IsANode”和“IsBNode”外，还可以包含有其他关键词，例如“IsCNode”等，假设“IsCNode”对应于逻辑节点“C”，则逻辑节点“C”可以是逻辑节点“B”的其他逻辑分支后连接的逻辑节点。因此，在匹配得到第一目标实例后，可以基于逻辑分支进行进一步的筛选。

根据本公开的实施例，可以基于逻辑分支确定逻辑节点的属性。例如，在该决策树路径中，逻辑节点的逻辑分支包括“是”、“否”和“异常”，则与逻辑节点对应的字段的属性包括“Y”、“N”和“E”；相应的，逻辑节点“A”的逻辑分支为“是”，可以确定“IsANode”的属性为“Y”；逻辑节点“B”的逻辑分支为“异常”，可以确定“IsBNode”的属性为“E”。

根据本公开的实施例，在执行操作S303的方法时，可以基于关键词“IsANode”的属性“Y”和关键词“IsBNode”的属性“E”，从第一目标实例中筛选得到第二目标实例，筛选得到的第二目标实例的数量可以是零个、一个或多个。

根据本公开的实施例，第二目标实例可以如表1所示。其中，“pin”：“123456”表示该实例的标识为“123456”，在该实例是由用户信息转换得到的情况下，该实例的标识可以是用户的ID；“IsANode”：“Y”表示该实例对应于逻辑节点“A”的逻辑分支为“Y”；“IsBNode”：“E”表示该实例对应于逻辑节点“B”的逻辑分支为“E”。

表1

根据本公开的实施例，预设数量可以设置为1，也可以根据具体应用场景，设置为大于1的任意整数，在此不作限定。

根据本公开的实施例，生成测试实例的过程可以是将该决策树路径中的每个逻辑节点及其逻辑分支转换为如表1所示的字段，再将所有字段填入预设的结构模板中，然后生成一串字符作为该实例的标识，即可完成测试实例的生成。

根据本公开的实施例，生成后的测试实例可以存入实例库中，以便于在下次测试时可以直接调用该实例，从而提高测试效率。

图4示意性示出了根据本公开另一实施例的决策树测试方法的流程图。

如图4所示，该方法包括操作S401～S409，其中，操作S401～S404可以由后台服务器执行，操作S405～S409可以由前端设备来执行，也可以由后台服务器来执行。

需要说明的是，本公开实施例中的流程图所示的操作除非明确说明不同操作之间存在执行的先后顺序，或者不同操作在技术实现上存在执行的先后顺序，否则，多个操作之间的执行顺序可以不分先后，多个操作也可以同时执行。

在操作S401，调用实例库，获取符合条件的测试实例。

在操作S402，穷尽逻辑节点，传入测试实例。

在操作S403，记录穷尽逻辑节点后得到的全部决策树路径。

在操作S404，输出预期结果。

在操作S405，复用获取的测试实例。

在操作S406，批量调用测试应用程序，传入测试实例。

在操作S407，输出决策结果。

在操作S408，将多次调用测试应用程序得到的决策结果进行比较，确定执行结果。

在操作S409，将预期结果与执行结果进行比较。

根据本公开的实施例，操作S401～S407的方法可以根据操作S201～S204的方法和操作S301～S306的方法来实现，在此不再赘述。

根据本公开的实施例，测试应用程序可以是与目标决策树对应的应用程序。

根据本公开的实施例，在每一次调用测试应用程序的过程中，可以将所有测试实例分别输入到该测试应用程序中，得到本次调用过程中该测试实例的决策结果。

根据本公开的实施例，在将预期结果与执行结果进行比较之前，可以先对同一个测试实例在多次调用测试应用程序的过程中输出的决策结果进行比较，在多个决策结果比较一致的情况下，可以确定测试实例的执行结果为该决策结果。通过该方法，可以降低测试应用程序的运行过程中产生的随机误差对测试结果的影响，提高决策树测试过程的鲁棒性。

根据本公开的实施例，在多个决策结果中存在与其他决策结果不一致的决策结果的情况下，可以认为该决策树路径中存在逻辑错误，此时，可以将与测试实例对应的决策树路径的路径信息返回至开发人员的终端设备，以便于进行开发人员进行人工核验。

根据本公开的实施例，将预期结果与执行结果进行比较可以得到比较结果，在比较结果表示一致的情况下，可以认为目标决策树中不存在逻辑错误，可以结束对该目标决策树的测试流程。在比较结果表示不一致的情况下，可以先确定与不一致的比较结果对应决策树路径，并将该决策树路径返回至开发人员的终端设备，以便于进行开发人员进行人工核验。在开发人员修改后，可以继续对修改后的决策树执行本公开实施例所提供的决策树测试方法。

图5示意性示出了根据本公开的实施例的决策树测试装置的框图。

如图5所示，决策树测试装置500包括获取模块510、第一处理模块520、第二处理模块530和比较模块540。

获取模块510，用于获取目标决策树的多条决策树路径，其中，每条决策树路径具有叶节点，叶节点表示为决策树路径的预期结果。

第一处理模块520，用于从实例库中筛选与多条决策树路径对应的多个测试实例。

第二处理模块530，用于将多个测试实例分别输入到目标决策树中，得到多个执行结果。

比较模块540，用于将多个预期结果与多个执行结果进行比较，得到目标决策树的测试结果。

根据本公开的实施例，在进行目标决策树的测试时，可以穷举该目标决策树的决策树路径，并分别基于每条决策树路径，从实例库中筛选测试实例，之后，可以将测试实例的执行结果与预期结果进行比较，以确定目标决策树的测试结果。通过上述技术手段，可以实现对于目标决策树的全部流程的覆盖，至少部分地克服了相关技术中存在的在测试决策树时难以发现逻辑节点间的冲突，且人力成本和时间成本的消耗较大的技术问题，从而有效降低了决策树的测试成本，提高了决策树的逻辑准确性。

根据本公开的实施例，第一处理模块520包括第一处理单元、第二处理单元和第三处理单元。

第一处理单元，用于对于每条决策树路径，以与决策树路径的逻辑节点对应的字段作为关键词在实例库中进行关键词匹配。

第二处理单元，用于在从实例库中匹配得到第一目标实例的情况下，基于逻辑节点的逻辑分支在至少一个第一目标实例中进行筛选。

第三处理单元，用于在从第一目标实例中筛选得到第二目标实例的情况下，从第二目标实例中选择预设数量的实例作为与决策树路径对应的测试实例。

根据本公开的实施例，决策树测试装置500还包括生成模块和存储模块。

生成模块，用于在从实例库中未能匹配得到第一目标实例的情况下，或者，在从第一目标实例中未能筛选得到第二目标实例的情况下，基于与逻辑节点对应的字段和逻辑节点的逻辑分支来生成与决策树路径对应的测试实例。

存储模块，用于将测试实例存入实例库中。

根据本公开的实施例，第二处理模块530包括第四处理单元和第五处理单元。

第四处理单元，用于对于每个测试实例，将测试实例多次输入到目标决策树中，得到多个决策结果。

第五处理单元，用于在多个决策结果均一致的情况下，确定测试实例的执行结果为决策结果。

根据本公开的实施例，第二处理模块530还包括第六处理单元。

第六处理单元，用于在多个决策结果中存在与其他决策结果不一致的决策结果的情况下，将与测试实例对应的决策树路径的路径信息返回至终端设备，以便于进行人工核验。

根据本公开的实施例，决策树测试装置500还包括第三处理模块。

第三处理模块，用于对于每条决策树路径，在与决策树路径对应的预期结果和与决策树路径对应的执行结果不一致的情况下，将决策树路径的路径信息返回至终端设备，以便于进行人工核验。

根据本公开的实施例的模块、子模块、单元、子单元中的任意多个、或其中任意多个的至少部分功能可以在一个模块中实现。根据本公开实施例的模块、子模块、单元、子单元中的任意一个或多个可以被拆分成多个模块来实现。根据本公开实施例的模块、子模块、单元、子单元中的任意一个或多个可以至少被部分地实现为硬件电路，例如现场可编程门阵列(FPGA)、可编程逻辑阵列(PLA)、片上系统、基板上的系统、封装上的系统、专用集成电路(ASIC)，或可以通过对电路进行集成或封装的任何其他的合理方式的硬件或固件来实现，或以软件、硬件以及固件三种实现方式中任意一种或以其中任意几种的适当组合来实现。或者，根据本公开实施例的模块、子模块、单元、子单元中的一个或多个可以至少被部分地实现为计算机程序模块，当该计算机程序模块被运行时，可以执行相应的功能。

例如，获取模块510、第一处理模块520、第二处理模块530和比较模块540中的任意多个可以合并在一个模块/单元/子单元中实现，或者其中的任意一个模块/单元/子单元可以被拆分成多个模块/单元/子单元。或者，这些模块/单元/子单元中的一个或多个模块/单元/子单元的至少部分功能可以与其他模块/单元/子单元的至少部分功能相结合，并在一个模块/单元/子单元中实现。根据本公开的实施例，获取模块510、第一处理模块520、第二处理模块530和比较模块540中的至少一个可以至少被部分地实现为硬件电路，例如现场可编程门阵列(FPGA)、可编程逻辑阵列(PLA)、片上系统、基板上的系统、封装上的系统、专用集成电路(ASIC)，或可以通过对电路进行集成或封装的任何其他的合理方式等硬件或固件来实现，或以软件、硬件以及固件三种实现方式中任意一种或以其中任意几种的适当组合来实现。或者，获取模块510、第一处理模块520、第二处理模块530和比较模块540中的至少一个可以至少被部分地实现为计算机程序模块，当该计算机程序模块被运行时，可以执行相应的功能。

需要说明的是，本公开的实施例中决策树测试装置部分与本公开的实施例中决策树测试方法部分是相对应的，决策树测试装置部分的描述具体参考决策树测试方法部分，在此不再赘述。

图6示意性示出了根据本公开实施例的适于实现决策树测试方法的电子设备的框图。图6示出的电子设备仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。

如图6所示，根据本公开实施例的计算机电子设备600包括处理器601，其可以根据存储在只读存储器(ROM)602中的程序或者从存储部分608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。处理器601例如可以包括通用微处理器(例如CPU)、指令集处理器和/或相关芯片组和/或专用微处理器(例如，专用集成电路(ASIC))，等等。处理器601还可以包括用于缓存用途的板载存储器。处理器601可以包括用于执行根据本公开实施例的方法流程的不同动作的单一处理单元或者是多个处理单元。

在RAM 603中，存储有电子设备600操作所需的各种程序和数据。处理器601、ROM602以及RAM 603通过总线604彼此相连。处理器601通过执行ROM 602和/或RAM 603中的程序来执行根据本公开实施例的方法流程的各种操作。需要注意，所述程序也可以存储在除ROM 602和RAM 603以外的一个或多个存储器中。处理器601也可以通过执行存储在所述一个或多个存储器中的程序来执行根据本公开实施例的方法流程的各种操作。

根据本公开的实施例，电子设备600还可以包括输入/输出(I/O)接口605，输入/输出(I/O)接口605也连接至总线604。电子设备600还可以包括连接至I/O接口605的以下部件中的一项或多项：包括键盘、鼠标等的输入部分606；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分607；包括硬盘等的存储部分608；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口605。可拆卸介质611，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器610上，以便于从其上读出的计算机程序根据需要被安装入存储部分608。

根据本公开的实施例，根据本公开实施例的方法流程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读存储介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分609从网络上被下载和安装，和/或从可拆卸介质611被安装。在该计算机程序被处理器601执行时，执行本公开实施例的系统中限定的上述功能。根据本公开的实施例，上文描述的系统、设备、装置、模块、单元等可以通过计算机程序模块来实现。

本公开还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例中描述的设备/装置/系统中所包含的；也可以是单独存在，而未装配入该设备/装置/系统中。上述计算机可读存储介质承载有一个或者多个程序，当上述一个或者多个程序被执行时，实现根据本公开实施例的方法。

根据本公开的实施例，计算机可读存储介质可以是非易失性的计算机可读存储介质。例如可以包括但不限于：便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

例如，根据本公开的实施例，计算机可读存储介质可以包括上文描述的ROM 602和/或RAM 603和/或ROM 602和RAM 603以外的一个或多个存储器。

本公开的实施例还包括一种计算机程序产品，其包括计算机程序，该计算机程序包含用于执行本公开实施例所提供的方法的程序代码，当计算机程序产品在电子设备上运行时，该程序代码用于使电子设备实现本公开实施例所提供的决策树测试方法。

在该计算机程序被处理器601执行时，执行本公开实施例的系统/装置中限定的上述功能。根据本公开的实施例，上文描述的系统、装置、模块、单元等可以通过计算机程序模块来实现。

在一种实施例中，该计算机程序可以依托于光存储器件、磁存储器件等有形存储介质。在另一种实施例中，该计算机程序也可以在网络介质上以信号的形式进行传输、分发，并通过通信部分609被下载和安装，和/或从可拆卸介质611被安装。该计算机程序包含的程序代码可以用任何适当的网络介质传输，包括但不限于：无线、有线等等，或者上述的任意合适的组合。

根据本公开的实施例，可以以一种或多种程序设计语言的任意组合来编写用于执行本公开实施例提供的计算机程序的程序代码，具体地，可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。程序设计语言包括但不限于诸如Java，C++，python，“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。

附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。本领域技术人员可以理解，本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合和/或结合，即使这样的组合或结合没有明确记载于本公开中。特别地，在不脱离本公开精神和教导的情况下，本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合和/或结合。所有这些组合和/或结合均落入本公开的范围。

以上对本公开的实施例进行了描述。但是，这些实施例仅仅是为了说明的目的，而并非为了限制本公开的范围。尽管在以上分别描述了各实施例，但是这并不意味着各个实施例中的措施不能有利地结合使用。本公开的范围由所附权利要求及其等同物限定。不脱离本公开的范围，本领域技术人员可以做出多种替代和修改，这些替代和修改都应落在本公开的范围之内。