Advertisement

Printer Troubleshooting Using Bayesian Networks

  • Claus Skaanning
  • Finn V. Jensen
  • Uffe Kjærulff
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1821)

Abstract

This paper describes a real world Bayesian network application - diagnosis of a printing system. The diagnostic problem is represented in a simple Bayes model which is sufficient under the single-fault assumption. The construction of this Bayesian network structure is described, along with guidelines for acquiring the necessary knowledge. Several extensions to the algorithms of [2] for finding the best next step are presented. The troubleshooters are executed with custom-built troubleshooting software that guides the user through a good sequence of steps. Screenshots from this software is shown.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Andersen, S.K., Olesen, K.G., Jensen, F.V. and Jensen, F. (1989). HUGIN-a Shell for Building Bayesian Belief Universes for Expert Systems. Proceedings of the Eleventh International Joint Conference on Artificial Intelligence.Google Scholar
  2. 2.
    Breese, J.S. and Heckerman, D. (1996). Decision-theoretic Troubleshooting: A Framework for Repair and Experiment. Technical Report MSR-TR-96-06, Microsoft Research, Advanced Technology Division, Microsoft Corporation, Redmond, USA.Google Scholar
  3. 3.
    Cooper, G.F. (1990). The Computational Complexity of Probabilistic Inference using Bayesian Belief Networks. Artificial Intelligence, 42:393–405.CrossRefMathSciNetzbMATHGoogle Scholar
  4. 4.
    Cowell, R.G., Dawid, A.P., Lauritzen, S.L., and Spiegelhalter, M.R.C. (1999). Probabilistic Networks and Expert Systems. Springer-Verlag, 1999.Google Scholar
  5. 5.
    de Kleer, J. and Williams, B. (1987). Diagnosing multiple faults. Artificial Intelligence, 32:97–130.zbMATHCrossRefGoogle Scholar
  6. 6.
    Genesereth, M. (1984). The use of design descriptions in automated diagnosis. Artificial Intelligence, 24:311–319.CrossRefGoogle Scholar
  7. 7.
    Heckerman, D., Breese, J., and Rommelse, K. (1995). Decision-theoretic Troubleshooting. Communications of the ACM, 38:49–57.CrossRefGoogle Scholar
  8. 8.
    Henrion, M., Pradhan, M., del Favero, B., Huang, K., Provan, G., and O’Rorke, P. (1996). Why is Diagnosis using Belief Networks Insensitive to Imprecision in Probabilities? Proceedings of the Twelfth Conference on Uncertainty in Artificial Intelligence, 1996.Google Scholar
  9. 9.
    Jensen, F.V. (1996). An Introduction to Bayesian Networks. UCL Press, London.Google Scholar
  10. 10.
    Jensen, F.V. and Lauritzen, S.L. and Olesen, K.G. (1990). Bayesian Updating in Causal Probabilistic Networks by Local Computations. Computational Statistics Quarterly, 4:269–282.MathSciNetGoogle Scholar
  11. 11.
    Lauritzen, S.L., and Spiegelhalter, D.J. (1988). Local Computations with Probabilities on Graphical Structures and their Applications to Expert Systems. Journal of the Royal Statistical Society, Series B, 50(2):157–224.zbMATHMathSciNetGoogle Scholar
  12. 12.
    Shenoy, P.P. and Shafer, G. (1988). An Axiomatic Framework for Bayesian and Belief-Function Propagation. Proceedings of the AAAI Workshop on Uncertainty in AI, pp. 307–314.Google Scholar
  13. 13.
    Shortliffe E.H. (1976). Computer-based Medical Consultations: MYCIN. American Elsevier Publishers, NewYork.Google Scholar
  14. 14.
    Srinivas, S. (1995). A Polynomial Algorithm for Computing the Optimal Repair Strategy in a System with Independent Component failures, in Proceedings of Eleventh Conference on Uncertainty in Artificial Intelligence, Montreal, Canada, August 1995.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Claus Skaanning
    • 1
  • Finn V. Jensen
    • 2
  • Uffe Kjærulff
    • 2
  1. 1.Hewlett-Packard CompanyDenmark
  2. 2.Department of Computer ScienceAalborg UniversityDenmark

Personalised recommendations