Abstract
Model-based diagnostic algorithms consist of two steps in a loop: (1) measurement of data on the device to be diagnosed and (2) evaluation of discrepancies between the data a nd predictions provided by the model. The next measurement is selected in accordance with an entropy-base d criterion. In order to simplify its evaluation additional assumptions have been imposed. They result in easy to evaluate, but only suboptimal solutions. In the paper we show how to reduce unnecessary comput ation so that the original criterion can be calculated efficiently. Properties of diagnoses with re spect to their capacity to predict values are analysed. All diagnoses which do not predict any value for a v ariable can be represented by the set of the smallest diagnoses with this property and the rest of the diagnostic space can be organised so that it is searched efficiently. An algorithm is outlined which makes use of these results.
This research is a part of the Vital project which is partially funded by the ESPRIT Program of the Commision of the European Communities, as project 5365. The partners in the Vital project are: Syseca Temps Reel (F), Bull Cediag (F), Onera (F), The Open University (UK), University of Nottingham (UK), Royal PTT Netherland (NL), Nokia (SF), University of Helsinki (SF), and Andersen Consulting (E).
Preview
Unable to display preview. Download preview PDF.
References
de Kleer J. and Williams B.C.: Diagnosing Multiple Faults, Artificial Intelligence 32 (1987), pp. 97–130
de Kleer J.: Using Crude Probability Estimates to Guide Diagnosis, Artificial Intelligence 45 (1990), pp. 381–391
de Kleer J., Mackworth A.K. and Reiter R.: Characterizing diagnoses and systems, Artificial Intelligence 56 (1992), pp. 197–222
Freiteag H.: A Generic Measurement Proposer, in Expert Systems in Engineering — Principles and Applications, International Workshop, Vienna, Austria, September 24–26, 1990, Lecture Notes in AI 462, Springer-Verlag, 1990, pp. 79–89
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zdráhal, Z. (1993). Using candidate space structure to propose the next measurement in model based diagnosis. In: Mařík, V., Lažanský, J., Wagner, R.R. (eds) Database and Expert Systems Applications. DEXA 1993. Lecture Notes in Computer Science, vol 720. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57234-1_43
Download citation
DOI: https://doi.org/10.1007/3-540-57234-1_43
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57234-3
Online ISBN: 978-3-540-47982-6
eBook Packages: Springer Book Archive