Abstract
Model-based diagnosis is the field of research concerned with the problem of finding faults in systems by reasoning with abstract models of the systems. Typically, such models offer a description of the structure of the system in terms of a collection of interacting components. For each of these components it is described how they are expected to behave when functioning normally or abnormally. The model can then be used to determine which combination of components is possibly faulty in the face of observations derived from the actual system. There have been various proposals in literature to incorporate uncertainty into the diagnostic reasoning process about the structure and behaviour of systems, since much of what goes on in a system cannot be observed. This paper proposes a method for decomposing the probability distribution underlying probabilistic model-based diagnosis in two parts: (i) a part that offers a description of uncertain abnormal behaviour in terms of the Poisson-binomial probability distribution, and (ii) a part describing the deterministic, normal behaviour of system components.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kauffman, San Francisco (1988)
Reiter, R.: A theory of diagnosis from first principles. Artificial Intelligence 32, 57–95 (1987)
de Kleer, J., Mackworth, A.K., Reiter, R.: Characterizing diagnoses and systems. Artificial Intelligence 52, 197–222 (1992)
de Kleer, J., Williams, B.C.: Diagnosing multiple faults. Artificial Intelligence 32, 97–130 (1987)
Geffner, H., Pearl, J.: Distributed diagnosis of systems with multiple faults. In: Proc. of the 3rd IEEE Conference on AI Applications, pp. 156–162. IEEE, Los Alamitos (1987)
Gámez, J.: Abductive inference in Bayesian Networks: a review, pp. 101–120. Springer, Heidelberg (2004)
Darwiche, A.: Model-based diagnosis using structured system descriptions. Artificial Intelligence Research, 165–222 (1998)
Cam, L.L.: An approximation theorem for the poisson binomial distribution. Pacific Journal of Mathematics 10, 1181–1197 (1960)
Darroch, J.: On the distribution of the number of successes in independent trials. The Annals of Mathematical Statistics 35, 1317–1321 (1964)
Lucas, P.: Bayesian network modelling through qualitative patterns. Artificial Intelligence 163, 233–263 (2005)
Flesch, I., Lucas, P., van der Weide, T.: Conflict-based diagnosis: adding uncertainty to model-based diagnosis. In: Proceedings of IJCAI 2007, pp. 380–388. Morgan Kauffman, NJ (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Flesch, I., Lucas, P.J.F. (2009). The Probabilistic Interpretation of Model-Based Diagnosis. In: Sossai, C., Chemello, G. (eds) Symbolic and Quantitative Approaches to Reasoning with Uncertainty. ECSQARU 2009. Lecture Notes in Computer Science(), vol 5590. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02906-6_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-02906-6_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02905-9
Online ISBN: 978-3-642-02906-6
eBook Packages: Computer ScienceComputer Science (R0)