Skip to main content

Bayesian Classification

  • Reference work entry
  • First Online:

Synonyms

Bayes classifier

Definition

In classification, the objective is to build a classifier that takes an unlabeled example and assigns it to a class. Bayesian classification does this by modeling the probabilistic relationships between the attribute set and the class variable. Based on the modeled relationships, it estimates the class membership probability of the unseen example.

Historical Background

The foundation of Bayesian classification goes back to Reverend Bayes himself [2]. The origin of Bayesian belief nets can be traced back to [15]. In 1965, Good [4] combined the independence assumption with the Bayes formula to define the Naïve Bayes Classifier. Duda and Hart [14] introduced the basic notion of Bayesian classification and the naïve Bayes representation of joint distribution. The modern treatment and development of Bayesian belief networks is attributed to Pearl [8]. Heckerman [13] later reformulated the Bayes results and defined the probabilistic similarity networks...

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   4,499.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   6,499.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

Learn about institutional subscriptions

References

  1. Aggarwal JK, Ghosh J, Nair D, Taha I. A comparative study of three paradigms for object recognition – Bayesian statistics, neural networks, and expert systems. In: Advances in image understanding: a festschrift for Azriel Rosenfeld. Washington, DC: IEEE Computer Society Press; 1996. p. 241–62.

    Google Scholar 

  2. Bayes T. An essay towards solving a problem in the doctrine of chances. Philos Trans R Soc. 1763;53:370–418.

    Article  MathSciNet  MATH  Google Scholar 

  3. Domingos P, Pazzani M. Beyond independence: conditions for the optimality of the simple Bayesian classifier. In: Proceedings of the 13th International Conference on Machine Learning; 1996. p. 105–12.

    Google Scholar 

  4. Duda RO, Hart PE. Pattern classification and scene analysis. New York: Wiley; 1973.

    MATH  Google Scholar 

  5. Dumais S, Platt J, Heckerman D, Sahami M. Inductive learning algorithms and representations for text categorization. In: Proceedings of the International Conference on Information and Knowledge Management; 1998.

    Google Scholar 

  6. Friedman N, Geiger D, Goldszmidt M. Bayesian network classifiers. Mach Learn. 1997;29:131–63.

    Article  MATH  Google Scholar 

  7. Good IJ. The estimation of probabilities: an essay on modern Bayesian methods. Cambridge, MA: MIT Press; 1965.

    MATH  Google Scholar 

  8. Heckerman D. Probabilistic similarity networks. ACM doctoral dissertation award series. Cambridge, MA: MIT Press; 1991.

    Google Scholar 

  9. Jaeger M. Probabilistic classifiers and the concepts they recognize. In: Proceedings of the 20th International Conference on Machine Learning; 2003. p. 266–73.

    Google Scholar 

  10. Jensen FV. An introduction to Bayesian networks. New York: Springer; 1996.

    Google Scholar 

  11. Keogh E, Pazzani M. Learning augmented Bayesian classifiers: a comparison of distribution-based and classification-based approaches. In: Proceedings of the 7th International Workshop on Artificial Intelligence and Statistics; 1999.

    Google Scholar 

  12. Kononenko I, Bratko I, Kukar M. Application of machine learning to medical diagnosis. In: Machine learning, data mining and knowledge discovery: methods and applications. New York: Wiley; 1998.

    Google Scholar 

  13. Langley P, Iba W, Thompson K. An analysis of Bayesian classifiers. In: Proceedings of the 10th National Conference on Artificial Intelligence. 1992. p. 3–8.

    Google Scholar 

  14. Pearl J. Probabilistic reasoning in intelligenet systems: networks of plausible inference. San Mateo: Morgan Kaufmann; 1988.

    Google Scholar 

  15. Wright S. Correlation and causation. J Agric Res. 1921;20(7):557–85.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Wynne Hsu .

Editor information

Editors and Affiliations

Section Editor information

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Science+Business Media, LLC, part of Springer Nature

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Hsu, W. (2018). Bayesian Classification. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_556

Download citation

Publish with us

Policies and ethics