Skip to main content

The Role of Background Knowledge in Bayesian Classification

  • Chapter
Advances in Probabilistic Graphical Models

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 213))

Abstract

The development of Bayesian classifiers is frequently accomplished by means of algorithms that are highly data-driven. However, for many domains dataavailability is scarce such that the resulting classifiers show poor performance. Even if performance is acceptable, Bayesian classifier structures are highly restricted and may therefore be unintelligable to the user. In this paper we address both issues. In the first part, we explore the trade-offs between classifiers constructed from clinical background knowledge and classifiers learned from a small clinical dataset. It is shown that the construction of classifiers from (partial) background knowledge is a feasible approach. In the second part, we introduce a construction algorithm that allows for a less restricted classifier structure, allowing easier clinical interpretation.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. C. Bielza, J.A. Fernández del Pozo, and P.J.F. Lucas. Finding and explaining optimal treatments. In AIME 2003, pages 299–303, 2003.

    Google Scholar 

  2. D.M. Chickering, D. Geiger, and D. Heckerman. Learning Bayesian networks is NP-hard. Technical report, Microsoft Research, November 1994.

    Google Scholar 

  3. R.G. Cowell, A.P. Dawid, and D. Spiegelhalter. Sequential model criticism in probabilistic expert systems. PAMI, 15(3):209–219, 1993.

    Article  Google Scholar 

  4. J. Cullen and A. Bryman. The knowledge acquisition bottleneck: Time for reassessment. Expert Systems, 5(3):216–225, 1988.

    Article  Google Scholar 

  5. P. Domingos and M. Pazzani. On the optimality of the simple Bayesian classifier under zero-one loss. Machine Learning, 29:103–130, 1997.

    Article  Google Scholar 

  6. R.O. Duda and P.E. Hart. Pattern Classification and Scene Analysis. Wiley, 1973.

    Google Scholar 

  7. N. Friedman, D. Geiger, and M. Goldszmidt. Bayesian network classifiers. Machine Learning, 29:131–163, 1997.

    Article  Google Scholar 

  8. S. Kullback and S. Leibler. On information and sufficiency. Annals of Mathematical Statistics, 22:29–86, 1951.

    Article  MathSciNet  Google Scholar 

  9. P. Langley and S. Sage. Induction of selective Bayesian classifiers. In Proceedings of UAI-94, 1994.

    Google Scholar 

  10. G. Lindberg, C. Thomson, A. Malchow-Møller, P. Matzen, and J. Hilden. Differential diagnosis of jaundice: applicability of the Copenhagen pocket diagnostic chart proven in Stockholm patients. Liver, 7:43–49, 1987.

    Article  Google Scholar 

  11. P.J.F. Lucas. Restricted Bayesian network structure learning. In J.A. Gâmez, S. Moral, and A. Salmeron, editors, Advances in Bayesian Networks, Studies in Fuzziness and Soft Computing, volume 146, pages 217–232. Springer-Verlag, Berlin, 2004.

    Google Scholar 

  12. P.J.F. Lucas, H. Boot, and B.G. Taal. Computer-based decision support in the management of primary gastric non-Hodgkin lymphoma. Methods of Information in Medicine, 37:206–219, 1998.

    Article  Google Scholar 

  13. P.J.F. Lucas, L.C. van der Gaag, and A. Abu-Hanna. Bayesian networks in biomedicine and health-care. Artificial Intelligence in Medicine, 30:201–214, 2004.

    Article  Google Scholar 

  14. A. Malchow-Møller, C. Thomson, P. Matzen, and et al. Computer diagnosis in jaundice: Bayes’ rule founded on 1002 consecutive cases. Journal of Hepatology, 3:154–163, 1986.

    Article  Google Scholar 

  15. M. Pazzani. Searching for dependencies in Bayesian classifiers. In Learning from data: Artificial intelligence and statistics V, pages 239–248. New York, NY: Springer-Verlag, 1996.

    Google Scholar 

  16. J. Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann Publishers, 1988.

    Google Scholar 

  17. J.P. Sacha, L. Goodenday, and K.J. Cios. Bayesian learning for cardiac SPECT image interpretation. Artificial Intelligence in Medicine, 26:109–143, 2002.

    Article  Google Scholar 

  18. M. Sahami. Learning limited dependence Bayesian classifiers. In Second International Conference on Knowledge Discovery in Databases, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

van Gerven, M., Lucas, P.J. (2007). The Role of Background Knowledge in Bayesian Classification. In: Lucas, P., Gámez, J.A., Salmerón, A. (eds) Advances in Probabilistic Graphical Models. Studies in Fuzziness and Soft Computing, vol 213. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68996-6_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-68996-6_18

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-68994-2

  • Online ISBN: 978-3-540-68996-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics