[发明专利]一种基于决策树的失败案例问题分析和定位的方法

权利要求书

1.一种基于决策树的失败案例问题分析和定位的方法，其中，所述方法包括：

步骤S100：获得第一样本集合；

步骤S200：对所述第一样本集合进行样本预处理，获得第一预处理结果，其中，所述第一预处理结果包括n个样本子集，其中，n为大于1的正整数；

步骤S300：获得所述第一预处理结果的第p样本子集，对所述第p样本子集进行特征提取，获得第p特征列表，其中，p为小于等于n的正整数；

步骤S400：进行所述第p特征列表中的各特征对所述第p样本子集的信息增益计算，获得第p信息增益集合；

步骤S500：选取所述第p信息增益集合中信息增益最大的第p特征作为所述第p样本子集的第p特征，并将所述第p特征从所述第p特征列表删除；

步骤S600：重复步骤S300至步骤S500，直至所述n个样本子集全部获得对应特征后，停止步骤重复，根据所述n个样本子集的对应特征生成决策树；

步骤S700：基于所述决策树进行失败案例问题的分析和定位。

2.如权利要求1所述的方法，其中，所述步骤S200还包括：

获得第一失败问题分类标准；

基于所述第一失败问题分类标准进行所述第一样本集合的分类，获得第一分类结果；

对所述第一分类结果进行失败原因分析和标记，获得所述第一预处理结果。

3.如权利要求2所述的方法，其中，所述方法还包括：

根据所述第一分类结果进行缺陷定位，获得第一缺陷定位集合；

基于所述第一缺陷定位集合和所述第一分类结果进行映射关系构建，获得第一映射关系构建结果；

当基于所述决策树进行失败案例问题的分析和定位后，通过分析定位结果和所述第一映射关系构建结果进行缺陷定位。

4.如权利要求1所述的方法，其中，所述方法还包括：

基于案例执行状态构建失败案例解决方案库；

获得所述决策树的分析和定位结果；

基于所述失败案例解决方案库对所述分析和定位结果提供参考方案。

5.如权利要求1所述的方法，其中，所述方法还包括：

获得所述第p样本子集的第一信息熵；

获得所述第p特征剔除后的所述第p样本子集的第二信息熵；

基于所述第一信息熵和所述第二信息熵获得所述第p特征对所述第p样本子集的信息增益。

6.如权利要求1所述的方法，其中，所述方法还包括：

通过公式计算所述第p特征对所述第p样本子集的信息增益，计算公式如下：

g(D,p)＝H(D)-H(D|p)

其中，g(D,p)为信息增益，H(D)为第一信息熵，H(D|p)为第二信息熵。

7.如权利要求1所述的方法，其中，所述方法还包括：

获得第一预定决策树生成条件；

判断步骤S600生成的决策树是否满足所述第一预定决策树生成条件；

当步骤S600生成的决策树满足所述第一预定决策树生成条件时，完成决策树的构建。