CN111553389A - 一种用于理解深度学习模型决策机制的决策树生成方法 - Google Patents

Abstract

一种用于理解深度学习模型决策机制的决策树生成方法，它属于深度学习模型的决策机制理解技术领域。本发明解决了在现有基于决策树的深度学习模型决策机制理解方法中需要对深度学习模型进行特殊处理，产生的理解效果有限，且现有方法复杂，对模型决策机制的理解造成影响的问题。本发明利用训练好的深度学习模型，通过使用局部解释的方法来得到输入变量的贡献值，从而最终构建出贡献分布矩阵。将贡献分布矩阵作为输入，利用平均贡献值差异作为划分标准，递归地分区生成模型的决策树，再对生成的决策树进行剪枝、验证最终得到最优解释树。本发明可以应用于深度学习模型的决策机制理解。

Description

一种用于理解深度学习模型决策机制的决策树生成方法

技术领域

本发明属于深度学习模型的决策机制理解技术领域，具体涉及一种用于理解深度学习模型决策机制的决策树生成方法。

背景技术

深度学习模型的全局可解释性是从整体上理解模型隐含的复杂逻辑和运行机制。对于模型如何决策，从训练数据集中学到了什么等缺乏认识。通过从已经训练好的深度模型中提取解释规则的方式，来提供对复杂的深度学习模型整体上的决策逻辑的理解。

使用传统的机器学习模型解释卷积网络模型。Hinton等人提出使用知识蒸馏的方式，通过训练相对较为简单的网络模型来模拟复杂的深度学习网络模型的预测概率来提取复杂网络的知识规则。为了更好的提高深度模型的可解释性，Frosst等人在Hinton的基础上，提出通过利用决策树的方法来模拟复杂的深度神经网络模型的决策。Zhang等人从另外角度出发，提出了使用决策树来定量的解释网络模型的预测逻辑。该方法是在深度学习模型中将深层的卷积层中学习到的数据信息的显示表示，同时挖掘隐含层中潜在决策模式。将决策树由粗到细的方式对这些决策模式进行重组，从而定量地解释深度模型的预测逻辑。但该方法对于深层卷积层中的知识提取比较复杂，从卷积层提取的语义信息比较困难，且得到的语义信息并不能完全代表该卷积核的语义信息，而往往深层的卷积层包含了复杂多样的语义信息，容易忽略其他较为重要的信息。对理解模型并不是较为有效准确的。

以上的方法虽然都是在决策树的方式进行模型的理解研究，将得到的决策树作为一颗解释树来理解原始模型。但是对于深度模型都进行了一定的特殊处理，产生的效果往往也是有所改变的，对模型决策机制的理解效果有限，而且方法比较复杂，对模型的理解造成一定影响。

发明内容

本发明的目的是为解决在现有基于决策树的深度学习模型决策机制理解方法中需要对深度学习模型进行特殊处理，产生的理解效果有限，且现有方法复杂，对模型决策机制的理解造成影响的问题，而提出了一种用于理解深度学习模型决策机制的决策树生成方法。

本发明为解决上述技术问题采取的技术方案是：一种用于理解深度学习模型决策机制的决策树生成方法，该方法包括以下步骤：

步骤一、将一组样本数据集随机分成数据集M₀和数据集M₁两部分；

步骤二、将数据集M₀中包含的样本数据输入训练好的深度学习模型中，生成贡献分布矩阵；

步骤三、将贡献分布矩阵作为输入，利用平均贡献值差异作为划分标准，递归地分区生成深度学习模型的初始决策树；

步骤四、对初始决策树进行剪枝，获得剪枝后的决策树，再利用数据集M₁对剪枝后的决策树进行验证，得到最优决策树。

本发明的有益效果是：本发明提出了一种用于理解深度学习模型决策机制的决策树生成方法，本发明中解释深度学习模型的方法是利用训练好的深度学习模型，通过使用局部解释的方法来得到输入变量的贡献值，从而最终构建出贡献分布矩阵。将贡献分布矩阵作为输入，利用平均贡献值差异作为划分标准，递归地分区生成模型的决策树，再对生成的决策树进行剪枝、验证最终得到最优解释树。

本发明基于贡献值的解释树方法来理解模型，不需要对原始模型做任何的修改，即不需要对模型进行特殊处理，就可以对模型的决策机制产生很好的理解效果。而且本发明方法操作简单，从而更好地从整体上解释深度学习模型。将局部解释从全局的角度出发产生更加统一有效的理解方法。

附图说明

图1是本发明方法的流程图；

图2是构建的初始树T₀的示意图；

图中，Split:v1代表以变量v1为结点；

图3是sgn函数图像。

具体实施方式

具体实施方式一：结合图1说明本实施方式。本实施方式所述的一种用于理解深度学习模型决策机制的决策树生成方法，该方法包括以下步骤：

步骤一、将一组样本数据集随机分成数据集M₀和数据集M₁两部分；

步骤二、将数据集M₀中包含的样本数据输入训练好的深度学习模型中，生成贡献分布矩阵；

加载训练好的深度学习模型，将数据集M₀输入训练好的深度学习模型生成贡献值，利用生成的贡献值构建贡献分布矩阵；

步骤三、将贡献分布矩阵作为输入，利用平均贡献值差异作为划分标准，递归地分区生成深度学习模型的初始决策树；

步骤四、对初始决策树进行剪枝，获得剪枝后的决策树，再利用数据集M₁对剪枝后的决策树进行验证，得到最优决策树。得到的最优决策树可以用于解释深度学习模型决策机制。

本实施方式是通过从已训练好的深度学习模型中提取规则，来从整体上理解模型的决策逻辑。研究方法将难以解释的深度学习模型转化为可解释的解释树模型。解释深度学习模型的方法是通过数据集训练得到深度学习模型，通过使用局部解释的方法来得到输入变量的贡献值，从而最终构建出贡献分布矩阵。将贡献分布矩阵作为输入，利用平均贡献值差异作为划分标准，递归地分区生成模型的解释树，剪枝、验证最终得到最优解释树。

本实施方式提出了基于贡献值的解释树方法来理解模型，对原始模型不做任何的修改，从而更好地从整体上解释深度学习模型。将局部解释从全局的角度出发产生更加统一有效的理解方法。

具体实施方式二：本实施方式与具体实施方式一不同的是：所述步骤二中，生成贡献分布矩阵采用的是局部模型解释方法。

具体实施方式三：本实施方式与具体实施方式二不同的是：所述训练好的深度学习模型的输入特征变量的个数为N，将训练好的深度学习模型的N个输入特征变量表示为V_i，i＝1,2,…,N；M₀中包含的样本数据的个数为M，将M₀中包含的样本数据表示为S_j，j＝1,2,…,M；

将第j个样本数据S_j在第i个输入特征变量V_i上的贡献值记为c_ij。

具体实施方式四：本实施方式与具体实施方式三不同的是：所述步骤三的具体过程为：

步骤三一、对于输入特征变量V_i，根据输入特征变量V_i将c_i1,c_i2,…,c_iM分为S_R和S_L两个子集；

步骤三二、计算输入特征变量V_i的平均贡献值差异：

其中：

表子集S_L中包含的贡献值的加和，|S_L|代表子集S_L中包含的贡献值的个数，

代表子集S_R中包含的贡献值的加和，|S_R|代表子集S_R中包含的贡献值的个数，split_i表示划分是基于输入特征变量V_i的，G(split_i)是用作衡量划分效果的度量标准，

代表S_L的平均贡献值，

代表S_R的平均贡献值；

步骤三三、选取出最大的|G(split_i)|对应的输入特征变量，将选取出的输入特征变量作为划分的初始结点，即将选取出的输入特征变量作为根结点；

步骤三四、从初始结点生成左右两个子结点，根据选取出的输入特征变量将数据集M₀中的样本数据划分到左右两个子结点中；

步骤三五、对生成的左右两个子结点，按照递归方式重复步骤三一至步骤三四的过程，直至达到设定的阈值条件时停止，获得初始决策树T₀。

具体实施方式五：本实施方式与具体实施方式四不同的是：所述步骤三五中，设定的阈值条件为：

子结点内的样本数据个数小于预定阈值、子集的平均贡献值小于预定阈值或输入特征变量的个数变为0。

若某个子结点内的样本数据个数小于预定阈值，则不再继续对该子结点进行分支，若某个子结点内出现了子集平均贡献度小于阈值，则也不再继续对该子结点进行分支；

具体实施方式六：本实施方式与具体实施方式五不同的是：所述步骤四的具体过程为：

对于初始决策树T₀中的全部非叶子结点(叶子结点是指没有分裂的结点)，假设初始决策树T₀中的全部非叶子结点的个数为t，将步骤三中计算出的结点k对应的|G(split_k)|作为结点k的分裂值，k＝1,2,…,t；

则初始决策树T₀的总分裂强度值G(T₀)为：

将以结点k为根结点的T₀的子树表示为T^k，则子树T^k中内部结点的平均分裂强度为g(T^k)：

其中：K为子树T^k中内部结点的总个数，k′＝1,2，…，K，|G(split_k′)|为子树T^k中结点k′对应的分裂值；

k＝1,2,…,t，将最小的g(T^k)设为λ₁，在初始决策树T₀中剪去g(T^k)最小的子树T^k，获得决策树T₁；

同理，继续对决策树T₁进行剪枝，将决策树T₁中非叶子结点的最小平均分裂强度设为λ₂，并获得决策树T₂；

λ₁和λ₂均为衡量决策树复杂程度的参数，T₁为区间[λ₁,λ₂)内最优的决策树；

不断进行递归地剪枝，直到到达解释树T₀的根结点(从决策树T₀的底部开始进行剪枝，直至到达根结点结束)，获得一系列的嵌套决策树T₀,T₁,T₂，...,T_n；

将数据集M₁分别输入到决策树T₀,T₁,T₂,...,T_n中，分别计算出决策树T₀,T₁,T₂,...,T_n的贡献值，将最大的贡献值对应的决策树作为最优决策树。

具体实施方式七：本实施方式与具体实施方式六不同的是：所述将数据集M₁分别输入到决策树T₀,T₁,T₂,...,T_n中，分别计算出决策树T₀,T₁,T₂,...,T_n的贡献值，其具体过程为：

对于初始决策树T₀中的t个非叶子结点，结点k的贡献值G_v(k)为：

G_v(k)＝sgn[G(split_k)]·G(split_k) (4)

将t个非叶子结点的贡献值做和，将求和结果作为初始决策树T₀的贡献值；

同理，再分别计算出决策树T₁,T₂,...,T_n的贡献值，将最大的贡献值对应的决策树作为最优决策树。

实施例

本发明首先通过局部的方法对原始输入进行降维处理，以构建输入变量贡献分布矩阵的方式提取相对重要的变量。选取输入变量中重要的特征子集，使生成的解释树的可理解性更好，因为减少了输入变量维数，从而使解释树的模型更加紧凑且易于呈现表达。

全局角度解释模型是以一种集合的、人类可理解的方式来理解一个训练好的深度学习模型，通过提取模型从训练数据中学习到的最重要的规则来实现的。从模型的角度来看，这些生成的规则能够解释很大一部分的数据集，因此有助于更好地理解模型的全局的决策。通过构建输入变量贡献分布矩阵能够从输入中提取相关重要的变量，丢弃不重要的变量，而模型预测是基于这些选定的变量。所以构建贡献分布矩阵是有效的方法，来保证在不改变模型的情况下，又能直接与模型的输入相关联，保证了解释的可靠性。全局模型解释是后期对解释模型的拟合过程。以一种紧凑的，易于理解的方式表示训练过的模型，并与原始模型非常吻合。全局解释的目的不是使用这种表示来进行预测，而是通过合理的规则构建来理解模型的预测方式。

生成解释树来理解深度学习模型，通过简单的树状结构表示决策规则。递归分区及其树状的结构是一种直观的方法呈现出解释规则集合和模型输入变量之间的交互。

1、贡献分布矩阵的构建

局部模型解释方法是在特定的单个数据样本上进行工作的，从而生成输入变量对特定数据样本最终预测分数的贡献。详细地来说，假定一个有N个输入变量的深度学习模型，给定一个新的数据样本，该模型为第i个变量生成一个量化值来表示这个变量在与模型预测中的重要性，称这个量化值是输入变量的贡献值。假定对于一类的样本数据，总共有M个数据样本，如表1所示，通过使用局部模型解释方法来生成贡献分布矩阵。贡献分布矩阵的每一行代表模型在相应的预测中相关变量的重要性，汇总M个样本的输入变量的贡献值。

表1贡献分布矩阵

对于生成的输入变量的贡献分布矩阵，相当于从深度学习模型到生成最终的解释树之间做了一个预处理操作，没有对原始模型的输入直接使用，而是将这些数据样本使用局部解释的方法来生成贡献矩阵。深度学习模型从海量的数据样本中“提取知识”来进行分类决策，局部解释的方法是从特定样本中生成输入变量对特定数据样本最终预测分数的贡献，而模型的预测是基于这些输入变量的。所以通过局部的方法对原始输入相当于进行降维处理，以构建输入变量贡献分布矩阵的方式提取相对重要的变量。选取输入变量中重要的特征子集，使生成的解释树的可理解性更好。

LIME算法是首先利用该样本数据以及该数据样本生成一组近邻的数据集来训练一个可理解的线性模型来拟合待解释模型的局部边界。最终的线性模型的权重系数直接体现了当前决策中该实例的每一维特征变量的重要性。图像数据中扰乱单个像素没有意义，因为一个类别即特征变量包含了许许多多多的单个像素。随机改变单个像素可能不会对预测产生太大影响。所以使用LIME算法采样时，不是直接扰动图像中的单个像素。对于一张普通的图片像素点非常多，若直接把单个像素点作为特征，通过扰动产生的采样空间非常大，严重影响效率。所以在使用LIME算法之前对图像进行预处理，使用扩张卷积网络对图像样本进行特征区域分割，而不是以单个像素作为分割标准，这样使用LIME算对图像进行扰动采样的过程就是随机保留一部分特征区域，丢弃一部分特征区域将这些扰动后的样本输入到模型中得到该样本的预测分数，该预测分数就是样本中保留的特征区域的权重值。这里，将分割的样本只保留一块区域，掩盖其他所有分割区域，得到的是预测分数就是这个特征的贡献值，即贡献分布矩阵中每一行中样本的输入变量的贡献值。

2、基于贡献度的解释树的构建

对于深度模型构建解释树，将得到的样本特征向量的贡献矩阵作为输入，来最终构建模型的解释树。解释树的构建遵循了CART树的机制流程以递归地方式进行构建，包括初始树的生成、生成树的剪枝以及最优子树的验证。而不同的是根据模型解释的需要，提出了用特征变量贡献度差值进行划分，作为构建解释树来提取最优结点，决定该特征变量为最佳切分点，生成模型的解释树T₀。

2.1初始树的生成

首先进行第一步，来构建解释树，即生成一个较大的初始树T₀。这里采用与CART决策树算法相同的贪心过程，递归地对每个结点进行操作，将每个数据样本区域划分为两个子区域来构建二叉决策树，如图2所示。

这里采用与CART决策树算法相同的贪心过程，递归地对每个结点进行操作，将每个数据样本区域划分为两个子区域来构建二叉决策树。以得到的样本变量贡献矩阵作为输入，定义输入变量i，决策树结点的构建都是基于变量i的值进行划分，将所有数据样本分为两个子组。划分子组是基于输入变量值，而不是基于贡献矩阵中的相对贡献值。使用v_i来表示输入值以区别于贡献值c_i。划分样本子组的类型取决于变量的类型。如果v_i是二进制表示的，则划分条件可以是“v_i＝1”；如果v_i是有序数，那么划分的条件可以应用“若v_i<d”,其中d是常数值。如果v_i是集合元素，则划分条件是v_i∈D,D表示变量v_i的所有可能值的子集。为了方便起见，假设所有符合划分条件的数据样本都转到右子集，定义为S_R，那么不符合的数据样本都被划到左子集中，定义为S_L。对于两个数据样本子集S_R和S_L。定义如下：

split_i表示划分是基于变量v_i的。括号中的第一个数值代表数据样本中左子集S_L中变量的平均贡献值。括号中第二个数值代表右子集S_R中变量的平均贡献值。这两个数值之间的差异衡量了数据样本中左右子集中变量v_i对模型对样本预测分数的贡献程度。这种两个子集平均贡献差异越大，则变量v_i对于模型来说判断意义越大，变量v_i对于模型的判别范围越大。因此，通过找到变量|G(split_i)|的最大值，可以从模型角度了解最重要的变量，所以G(split_i)用作衡量划分效果的度量标准。所以在所有可能的划分中搜索所有变量，来达到最佳的初始分割，并作为根节点。解释树生成算法如表2所示：

表2

算法停止计算的条件是结点中的样本数目小于预定阈值，或者本集的平均贡献指数小于预定阈值(变量对于样本贡献度过于小，以至于在解释性和准确性等因素下忽略不计)，或者没有了特征变量。

2.2解释树的剪枝

解释树是采用递归分区的方式来产生解释子树的，解释子树是会一直产生。采用贪心方法来生成初始树T₀，初始树T₀中包含的规则对训练数据集的问题过于乐观，无法很好地解释模型。可能生成树在学习过程中过多地考虑数据集，从而构建出相对复杂的解释树，而生成过于复杂结构的解释树往往不易于对原解释模型产生好的解释效果，对于解释树采取一定程度的简化是必要的。剪枝从已经生成初始树T₀上裁掉一些子树或者叶子结点，来对模型做出更好的解释和推广。

剪枝算法为了使初始解释树T₀变小，从解释树的底端开始处理。通过解释树来解释深度学习模型，如果生成的结果树过于复杂，解释性大打折扣，合理的剪枝，从而对解释模型有更好的匹配并做出相对完善的解释。解释树剪枝的过程是首先从底端出发对生成的初始解释树T₀进行剪枝操作，当到达初始树T₀的根结点时停止剪枝，从而形成一个子树序列{T₀,T₁,T_i,...,T_n}；然后通过一部分验证集对子树集合进行测试，从中选取最优的解释子树。

初始树T₀中的所有内部结点(非叶子结点)，所有这些结点都包含一个分裂(split_i),定义为t，每个分裂值G(t)对应于公式中定义的值|G(split_i)|。假设T是任何解释树并且t是解释树T内部的结点，可以计算得到解释树T的总分裂强度的值。

通常使该值最大化。为了控制该树T的复杂度，向G(t)中添加惩罚项，以惩罚树中更多的结点。得到了该树的损失函数。

式中，G(t)是解释树T对数据集生成结点的总分裂强度的值，|T|为T内部的结点树，λ是大于0的参数，G_λ(T)是参数为λ时，该树T的整体的损失，所以参数λ是衡量解释树的复杂程度。为了最大化G_λ(T)的值，如果T内部结点G(t)的值小于λ，则将这些结点删除。λ值越大，该树删除的结点数也就越多，因此最终的结果树会相对简单，λ值越小，则树删除的结点数越少，最终的结果树反而与初始树并无差异。对于如何明确删除哪个内部节点，给出了度量，公式如下。

定义t是解释树的内部结点，T_t表示以结点t为根结点的T₀的子树。剪枝是在递归的方式下进行的，不断地增大λ值的过程中，产生了与λ值相对应的一系列的区间[λ_k,λ_k+1)，k＝0,1,…,n剪枝得到的子树序列对应的区间[λ_k,λ_k+1)，得到的子树{T₀,T₁,T₂,...,T_n}序列中的子树是嵌套的。具体而言，对T₀中的每个内部结点，由公式直观地定义了子树T_t中内部节点的平均分裂强度g(T_t)，他表示剪枝后整体损失函数的减少程度。在T₀中剪去g(T_t)最小的子树T_t，将得到的子树作为T₁，同时将最小的g(T_t)设为λ₁。那么得到T₁为区间[λ₁,λ₂)的最优的解释子树。通过如此递归地剪枝下去，直到到达最后解释树的根结点。在这个过程中，不断地增大λ的值，产生新的区间。最后得到一系列的嵌套树{T₀,T₁,T_i,...,T_n}。递归剪枝过程创建的嵌套树对应于一系列的λ值，其中，0＝λ₀＜λ₁＜λ_i...＜λ_n。

2.3最优解释树

剪枝之后得到的一系列的嵌套解释树{T₀,T₁,T_i,...,T_n}中，通过交叉验证选取最优子树T_λ。如何确定哪个T_λ是解释树最佳子树，即选取最好的λ值。这里使用独立的数据集进行验证决策，将独立的数据集输入到每个子树序列{T₀,T₁,T_i,...,T_n}，对每个子树的内部结点进行计算，公式如下：

其中，G_v(t)定义为单一结点的贡献值，公式中采用sgn函数进行计算来求出G_v(t)。G(t)如果大于0，则sgn(G(t))返回1；如果小于0，则返回-1。G(t)的值决定了sgn函数的返回值，sgn函数的函数图像如图3所示。

使用sgn函数保证对内部结点的G(t)值永远是正值。通过上面的公式计算得到内部结点的G(t)值，最后将解释树所有内部结点的G(t)值相加得到最终G_v(T_λ)，G_v(T_λ)是子树的贡献值。

通过公式

得到子树T_λ的贡献值，最后比较选择G_v(T_λ)贡献值最大的子树T_λ作为最优子树。通过初始树的生成，到对初始树的进一步地剪枝并验证选取最优子树。最终选取的子树作为对深度学习模型解释效果最好的一颗解释树。

对深度学习模型进行可理解方法研究，本发明是通过在决策树的基础上进行改进来解释深度学习模型的，解释过程分为两步：首先是对已经训练的模型进行特征提取，生成贡献分布矩阵。然后对生成的贡献矩阵进步处理，按照决策树的方式对贡献矩阵进行递归分区从而产生出便于理解模型的解释树。完整的模型解释树算法如表3所示：

表3

本发明从全局的层面来更好地理解深度学习模型，提出了贡献度的解释树模型的方法来理解模型，以简单有效的方法来解释深度学习模型中输入到输出的映射机制，通过对目标分类识别的深度学习模型进行实验，从具体的深度学习模型进行研究，即一类相关的数据样本中的哪些特征变量对于模型的决策有影响的，模型依据数据样本中哪些“特征”来产生判别结果，模型从输入数据到输出结果是依据了哪些特征。通过生成解释树来理解模型，以一组可理解的规则集合解释模型背后的决策逻辑和依据。使用解释树的方法提取深度学习模型中的目标的相关知识，从而构建出易于理解的规则。该方法可以帮助人们有效地理解面向目标的深度模型的预测方式。

本发明的上述算例仅为详细地说明本发明的计算模型和计算流程，而并非是对本发明的实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式的变化或变动，这里无法对所有的实施方式予以穷举，凡是属于本发明的技术方案所引伸出的显而易见的变化或变动仍处于本发明的保护范围之列。

Claims (7)

1.一种用于理解深度学习模型决策机制的决策树生成方法，其特征在于，该方法包括以下步骤：

步骤一、将一组样本数据集随机分成数据集M₀和数据集M₁两部分；

步骤二、将数据集M₀中包含的样本数据输入训练好的深度学习模型中，生成贡献分布矩阵；

步骤三、将贡献分布矩阵作为输入，利用平均贡献值差异作为划分标准，递归地分区生成深度学习模型的初始决策树；

步骤四、对初始决策树进行剪枝，获得剪枝后的决策树，再利用数据集M₁对剪枝后的决策树进行验证，得到最优决策树。

2.根据权利要求1所述的一种用于理解深度学习模型决策机制的决策树生成方法，其特征在于，所述步骤二中，生成贡献分布矩阵采用的是局部模型解释方法。

3.根据权利要求2所述的一种用于理解深度学习模型决策机制的决策树生成方法，其特征在于，所述训练好的深度学习模型的输入特征变量的个数为N，将训练好的深度学习模型的N个输入特征变量表示为V_i，i＝1,2,…,N；M₀中包含的样本数据的个数为M，将M₀中包含的样本数据表示为S_j，j＝1,2,…,M；

将第j个样本数据S_j在第i个输入特征变量V_i上的贡献值记为c_ij。

4.根据权利要求3所述的一种用于理解深度学习模型决策机制的决策树生成方法，其特征在于，所述步骤三的具体过程为：

步骤三一、对于输入特征变量V_i，根据输入特征变量V_i将c_i1,c_i2,…,c_iM分为S_R和S_L两个子集；

步骤三二、计算输入特征变量V_i的平均贡献值差异：

其中：

代表子集S_L中包含的贡献值的加和，|S_L|代表子集S_L中包含的贡献值的个数，

代表子集S_R中包含的贡献值的加和，|S_R|代表子集S_R中包含的贡献值的个数，split_i表示划分是基于输入特征变量V_i的，G(split_i)是用作衡量划分效果的度量标准，

代表S_L的平均贡献值，

代表S_R的平均贡献值；

步骤三三、选取出最大的|G(split_i)|对应的输入特征变量，将选取出的输入特征变量作为划分的初始结点，即将选取出的输入特征变量作为根结点；

步骤三四、从初始结点生成左右两个子结点，根据选取出的输入特征变量，将除去选取出的输入特征变量外的，其他的输入特征变量以及对应的贡献值划分到左右两个子结点中；

步骤三五、对生成的左右两个子结点，按照递归方式重复步骤三一至步骤三四的过程，直至达到设定的阈值条件时停止，获得初始决策树T₀。

5.根据权利要求4所述的一种用于理解深度学习模型决策机制的决策树生成方法，其特征在于，所述步骤三五中，设定的阈值条件为：

子结点内的样本数据个数小于预定阈值、子集的平均贡献值小于预定阈值或输入特征变量的个数变为0。

6.根据权利要求5所述的一种用于理解深度学习模型决策机制的决策树生成方法，其特征在于，所述步骤四的具体过程为：

对于初始决策树T₀中的全部非叶子结点，假设初始决策树T₀中的全部非叶子结点的个数为t，将步骤三中计算出的结点k对应的|G(split_k)|作为结点k的分裂值，k＝1,2,…,t；

将以结点k为根结点的T₀的子树表示为T^k，则子树T^k中内部结点的平均分裂强度为g(T^k)：

其中：K为子树T^k中内部结点的总个数，k′＝1,2，…，K，|G(split_k′)|为子树T^k中结点k′对应的分裂值；

将最小的g(T^k)设为λ₁，在初始决策树T₀中剪去g(T^k)最小的子树T^k，获得决策树T₁；

同理，继续对决策树T₁进行剪枝，将决策树T₁中非叶子结点的最小平均分裂强度设为λ₂，并获得决策树T₂；

λ₁和λ₂均为衡量决策树复杂程度的参数，T₁为区间[λ₁,λ₂)内最优的决策树；

不断进行递归地剪枝，直到到达解释树T₀的根结点，获得一系列的嵌套决策树T₀,T₁,T₂，...,T_n；

将数据集M₁分别输入到决策树T₀,T₁,T₂,...,T_n中，分别计算出决策树T₀,T₁,T₂,...,T_n的贡献值，将最大的贡献值对应的决策树作为最优决策树。

7.根据权利要求6所述的一种用于理解深度学习模型决策机制的决策树生成方法，其特征在于，所述将数据集M₁分别输入到决策树T₀,T₁,T₂,...,T_n中，分别计算出决策树T₀,T₁,T₂,...,T_n的贡献值，其具体过程为：

对于初始决策树T₀中的t个非叶子结点，结点k的贡献值G_v(k)为：

G_v(k)＝sgn[G(split_k)]·G(split_k) (4)

将t个非叶子结点的贡献值做和，将求和结果作为初始决策树T₀的贡献值；

同理，再分别计算出决策树T₁,T₂,...,T_n的贡献值，将最大的贡献值对应的决策树作为最优决策树。

Images