[发明专利]一种用于确定故障的方法和装置

权利要求书

1.一种用于确定故障的方法，包括：

在故障关联结构中确定当前节点，其中所述故障关联结构包括多个节点和多个连接路径，所述多个节点中每一节点包括特征集和具有该特征集中所有特征的故障集，所述多个连接路径中每一连接路径从起点节点连接到目标节点，并对应于所述目标节点的特征集相对于所述起点节点的特征集所附加的至少一个特征；

以所述当前节点为起点节点，确定至少一个备选连接路径；

基于所述至少一个备选连接路径的成本和收益中的至少一项，选择连接路径；

利用所选连接路径来确定故障，

其中所述利用所选连接路径来确定故障包括：

获取针对与所选连接路径相对应的至少一个特征进行测试的测试结果；

根据所述测试结果，在所述故障关联结构中至少更新所述当前节点；

响应于所述当前节点的故障集中仅包含一个故障，将该故障确定为最终故障。

2.根据权利要求1的方法，还包括，形成所述故障关联结构，其包括：

基于故障与特征之间的关系，形成所述多个节点；

在所述多个节点中，以任意节点作为起点节点来确定目标节点，从起点节点到目标节点添加连接路径，以形成所述多个连接路径。

3.根据权利要求1的方法，其中所述选择连接路径包括：

确定所述至少一个备选连接路径中一特定备选连接路径的成本；

确定该特定备选连接路径的收益；

至少基于以上确定的成本和收益，计算该特定备选连接路径的成本与收益的比例；

基于所述至少一个备选连接路径各自的成本与收益的比例，选择连接路径。

4.根据权利要求3的方法，其中确定特定备选连接路径的成本包括：

确定与所述特定备选连接路径对应的至少一个特定特征；

将所述特定备选连接路径的成本确定为，对该至少一个特定特征进行测试的测试成本，所述测试成本包括以下中的一个或多个：对所述至少一个特定特征进行测试所花费的时间成本，以及对所述至少一个特定特征进行测试所花费的经济成本。

5.根据权利要求3的方法，其中所述确定该特定备选连接路径的收益包括：将该特定备选连接路径的收益确定为，该特定备选连接路径所连接的目标节点的故障集相对于起点节点的故障集所减少的故障数目。

6.根据权利要求3-5中任一项的方法，其中计算该特定备选连接路径的成本与收益的比例包括：基于所确定的特定备选连接路径的成本、收益以及先验概率来计算成本与收益的比例，其中所述先验概率为所述特定备选连接路径所对应的至少一个特征的测试结果为正的概率。

7.根据权利要求1的方法，其中在所述故障关联结构中至少更新所述当前节点包括：

判断测试结果是否为正面结果；

响应于正面测试结果，将当前节点更新为所选连接路径的目标节点；

响应于负面测试结果，更新当前节点的故障集，从中排除所选连接路径的目标节点的故障集中的故障。

8.根据权利要求7的方法，其中在所述故障关联结构中至少更新所述当前节点还包括：响应于负面测试结果，更新所述故障关联结构，其中更新所述故障关联结构包括：将与所选连接路径具有相同的对应特征的连接路径确定为不可达连接路径；从所述不可达连接路径的起点节点的故障集中排除目标节点的故障集中的故障。

9.根据权利要求8的方法，其中确定至少一个备选连接路径包括：将当前节点的备选连接路径确定为，以当前节点为起点节点、以故障集为非空集合的节点为目标节点的可达的连接路径。

10.根据权利要求1的方法，所述利用所选连接路径来确定故障还包括：

响应于所述当前节点的故障集包含多个故障，返回到确定至少一个备选连接路径的步骤；响应于所述当前节点的故障集为空集，沿着所选连接路径逆向回溯，将遇到的故障集不是空集的节点作为当前节点。