Skip to main content
SpringerLink
Log in

Preferring diagnoses using a partial order on assumptions

  • Published:
Annals of Mathematics and Artificial Intelligence Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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.

    Google Scholar 

  2. R. Davis, Diagnostic reasoning based on structure and behaviour, Artificial Intelligence 24 (1984) 347–410.

    Google Scholar 

  3. J. de Kleer and B.C. Williams, Diagnosing multiple faults, Artificial Intelligence 32 (1987) 97–130.

    Google Scholar 

  4. J. de Kleer, A.K. Mackworth and R. Reiter, Characterizing diagnoses and systems, Artificial Intelligence 56 (1992) 197–222.

    Google Scholar 

  5. J. de Kleer, Focusing on probable diagnoses, in:Proc. 9th National Conf. on Artificial Intelligence (AAAI) (MIT press, Anaheim, CA, 1991) pp. 842–848.

    Google Scholar 

  6. O. Dressler and P. Struss, Back to defaults: Computing diagnoses as coherent assumption sets, in:Proc. 10th European Conf. on Artificial Intelligence, Vienna, 1992.

  7. H. Geffner and J. Pearl, Conditional entailment: Bridging two approaches to default reasoning, Artificial Intelligence 53 (1992) 209–244.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. U. Junker, Relationships between assumptions, Dissertation, University of Kaiserslautern, Kaiserslautern (1992).

    Google Scholar 

  10. 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.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. R. Reiter, A theory of diagnosis from first principles, Artificial Intelligence 32 (1987) 57–952.

    Google Scholar 

  13. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. GMD, P.O. Box 1316, 5205, St. Augustin 1, Germany

    Ulrich Junker

Authors
  1. Ulrich Junker
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01530741

Keywords

Search

Navigation