[发明专利]确定故障根因的方法及装置

权利要求书

1.一种确定故障根因的方法，其特征在于，包括：

根据故障树的根因判定规则确定多个第一样本，一个第一样本包括故障根因和m个特征的值，一个第一样本中的用于确定该第一样本中的故障根因的必要特征在该第一样本中为第1数值，该第一样本中的其他特征在该第一样本中为第2数值，一个根因判定规则由至少一个单规则组成，所述根因判定规则中的全部的m个单规则与所述m个特征一一对应；

根据所述多个第一样本构造第一决策树，所述第一决策树中的根节点和中间节点代表所述m个特征中的特征，所述第一决策树中的叶子节点代表故障根因，所述根节点和所述中间节点中的每个节点包括第1分支、第2分支和第3分支中的一个或多个分支，一个节点的第1分支表示该节点代表的特征的值为第1数值，一个节点的第2分支表示该节点代表的特征的值为第2数值，一个节点的第3分支表示不存在该节点代表的特征；

在故障场景下获取至少一个特征，并根据所述至少一个特征和所述第一决策树确定产生所述故障场景的故障根因。

2.根据权利要求1所述的方法，其特征在于，所述第一决策树中的一个节点对应的特征产生的信息增益大于该节点的子节点对应的特征产生的信息增益，一个节点对应的特征产生的信息增益是指第一熵和该节点对应的第二熵的差值，其中，所述第一熵为根据所述多个第一样本计算得到的熵，该节点对应的第二熵为采用该节点对应的特征的值将所述多个第一样本划分为两部分后计算得到的熵，两部分中的一部分第一样本中的该节点对应的特征的值为第1数值，另一部分第一样本中的该节点对应的特征的值为第2数值，在所述根据所述多个第一样本构造第一决策树之前，所述方法还包括：

计算所述m个特征产生的信息增益；

所述根据所述多个第一样本构造第一决策树，包括：根据所述多个第一样本和所述m个特征产生的信息增益构造第一决策树。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

在至少一个故障场景下获取特征，根据在所述至少一个故障场景下获取的特征和用户在所述至少一个故障场景下反馈的实际故障根因生成至少一个第二样本；

根据所述至少一个第二样本和所述多个第一样本构造第二决策树。

4.根据权利要求3所述的方法，其特征在于，所述根据所述至少一个第二样本和所述多个第一样本构造第二决策树，包括：

将所述至少一个第二样本与所述多个第一样本进行组合，并根据组合后的样本和该样本中的特征产生的信息增益构造出多个决策树；

计算所述多个决策树的损失函数；

确定所述多个决策树中的损失函数最小的决策树为所述第二决策树。

5.根据权利要求3所述的方法，其特征在于，所述根据所述至少一个第二样本和所述多个第一样本构造第二决策树，包括：

将所述至少一个第二样本与所述多个第一样本进行合并；

根据合并后的样本和合并后的样本中的特征产生的信息增益构造所述第二决策树。