基于动态聚类的有限状态机多错误诊断

    Multiple-fault Diagnosis of Finite State Machine Based on Dynamic Clustering

    • 摘要: 为了解决多错误诊断时枚举数量过大的问题,提出一种基于动态聚类分析的方法.首先,按照是否具有相同的初始症状冲突集对失败用例进行聚类,并计算初始症状冲突集及其转换的可疑度;然后,按照可疑度的大小枚举可能发生错误的转换组合,在枚举过程中进行再次聚类;最后,用测试集验证错误可能,生成错误诊断集.实验结果表明,该方法可以有效减少错误枚举数量,提高诊断效率.

       

      Abstract: To solve the problem of too many enumerations in multiple-fault diagnosis, a method based on dynamic clustering analysis was proposed. First, the failed test cases were clustered according to whether they have the same conflict set of initial symptom, and the suspicious degree of the conflict set of initial symptom and its transitions was calculated with this method. Then, the possible fault combinations of transitions were enumerated according to the suspicious degrees. In this process, the failed test cases needed clustering again. Finally, the test set was used to verify the possibility of faults and to generate the fault diagnosis set. Results show that this method can effectively reduce the number of faults enumeration and improve the diagnosis efficiency.

       

    /

    返回文章
    返回