Fast Diagnosing Through Diagnostic Graph Analysis

Chen Ai
2009-01-01
Chinese Journal of Computers
Abstract:Given the logical model of system and its input,when an observation of system's behavior conflicts with the way the system meant to behave,we can determine those components of the system which,when assumed to be functioning abnormally,will explain the discrepancy between the observed and correct system behavior.That is the main idea of model-based diagnosis.The classic diagnosis method is very inefficient because its diagnosis procedure is based on logical reasoning.In this paper,the authors redefine the diagnosis,and introduce a new procedure-based rather than logic-based approach to compute diagnosis based on constructing and analyzing a compact structure which we call a diagnostic graph.It is shown that it is a better choice since the search made by this approach is fundamentally different from the search of classic model-based one.So the approach in this paper can provide a new perspective on the diagnosis problem.Finally,the effectiveness of this methodology is demonstrated by the experimental results.
What problem does this paper attempt to address?