Abstract
Preferences between diagnostic assumptions are needed to handle interactions between different kinds of assumptions and to focus the diagnostic process to components that are more likely to fail. We investigate different preference criteria and relate them to search strategies in Reiter's hitting trees. In particular, we consider a partial order on assumptions.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
L. Console and P. Torasso, Integrating models of the correct behavior into abductive diagnosis, in:Proc. 9th European Conf. on Artificial Intelligence (Pitman, London, 1990) pp. 160–166.
R. Davis, Diagnostic reasoning based on structure and behaviour, Artificial Intelligence 24 (1984) 347–410.
J. de Kleer and B.C. Williams, Diagnosing multiple faults, Artificial Intelligence 32 (1987) 97–130.
J. de Kleer, A.K. Mackworth and R. Reiter, Characterizing diagnoses and systems, Artificial Intelligence 56 (1992) 197–222.
J. de Kleer, Focusing on probable diagnoses, in:Proc. 9th National Conf. on Artificial Intelligence (AAAI) (MIT press, Anaheim, CA, 1991) pp. 842–848.
O. Dressler and P. Struss, Back to defaults: Computing diagnoses as coherent assumption sets, in:Proc. 10th European Conf. on Artificial Intelligence, Vienna, 1992.
H. Geffner and J. Pearl, Conditional entailment: Bridging two approaches to default reasoning, Artificial Intelligence 53 (1992) 209–244.
U. Junker and G. Brewka, Handling partially ordered defaults in TMS, in: R. Kruse and P. Siegel (eds.),Symbolic and Quantitative Aspects for Uncertainty, Proc. European Conf. ECSQAU (Springer, LNCS 548, Berlin, 1991) pp. 211–218.
U. Junker, Relationships between assumptions, Dissertation, University of Kaiserslautern, Kaiserslautern (1992).
D. Poole, Normality and faults in logic-based diagnosis, in:Proc. 11th Int. Joint Conf. on Artificial Intelligence (Morgan Kaufmann, Detroit, MI, 1989) pp. 1304–1310.
J.A. Reggia, D.S. Nau and P.Y. Wang, Diagnostic expert systems based on a set covering model, Int. J. Man-Machine Stud. 19 (1983) 437–460.
R. Reiter, A theory of diagnosis from first principles, Artificial Intelligence 32 (1987) 57–952.
P. Struss and O. Dressler, Physical negation — integrating fault models into the general diagnostic engine, in:Proc. 11th Int. Joint Conf. on Artificial Intelligence (Morgan Kaufmann, Detroit, MI, 1989) pp. 1318–1323.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Junker, U. Preferring diagnoses using a partial order on assumptions. Ann Math Artif Intell 11, 169–185 (1994). https://doi.org/10.1007/BF01530741
Issue Date:
DOI: https://doi.org/10.1007/BF01530741