Abstract:

We propose a greedy diagnosis algorithm based on the matrix operations called Matrix based Greedy Fault Diagnosis ( MGFD) algorithm under the PMC model. With the "absolute fault base" concept put forward by the authors in paper ［11］, we remove the absolute fault units to obtain a matrix of reduced dimensions and then get the groups accordingly. On the base of the four existing greedy diagnostic algorithms proposed by paper［10］, we define the concepts of inner greed factors, outer greed factors, comprehensive greed factors of each group, and we also design some new greedy criteria. We demonstrate the correctness of the MGFD algorithm, and design several simulation experiments for the algorithm. Experimental results show that the MGFD algorithm has a higher diagnostic accuracy in comparison with the existing greedy diagnostic algorithm proposed by paper ［10］. 

Key words: systemlevel fault diagnosis;PMC model;absolute failure base;group;greedy diagnosis algorithm;comprehensive greedy factor;MGFD algorithm