Fault diagnosis using directed graph

In this paper, a new fault diagnosis method is proposed. First, a fault transferring directed graph(FTDG) G(V,E) is created according to the principal of the system. Second, we convert the FTDG into a fault transferring probability matrix(FTPM). Third, for any input node i with false output, its probable faulty element set corresponds to a fuzzy set V with membership of the ith column of FTPM, and if the input node has a right output, the corresponding set is the complementary set of V . Fourth, the final potential solution is the intersection of these fuzzy sets. Since most of the computation can be done ahead, this method is very fit for working online. Furthermore, the experiments show the validation of the method.