Abstract
This chapter introduces required theoretical concepts for the definition of Bayes and Markov networks. After important elements of probability theory—especially (conditional) independences—are discussed, we present relevant graph-theoretic notions with emphasis on so-called separation criteria. These criteria will later allow us to capture probabilistic independences with an undirected or directed graph.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
E. Castillo, J.M. Gutierrez, A.S. Hadi, Expert Systems and Probabilistic Network Models (Springer, New York, NY, USA, 1997)
F.V. Jensen, Junction Trees and Decomposable Hypergraphs. Research Report (JUDEX Data Systems, Aalborg, Denmark, 1988)
A.N. Kolmogorov, Grundbegriffe der Wahrscheinlichkeitsrechnung, Heidelberg Springer-Verlag, English edition: Foundations of the Theory of Probability (Chelsea, New York, NY, USA, 1933). 1956
J.B. Kruskal. On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem. Proc. Am. Math. Soc. 7(1):48–50. American Mathematical Society, Providence, RI, USA 1956
S.L. Lauritzen, D.J. Spiegelhalter. Local Computations with Probabilities on Graphical Structures and Their Application to Expert Systems. J. R. Stat. Soc. Series B 1988
R.C. Prim. Shortest Connection Networks and Some Generalizations. Bell Syst. Tech. J. 36:1389–1401. Bell Laboratories, Murray Hill, NJ, USA 1957
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
Copyright information
© 2016 Springer-Verlag London
About this chapter
Cite this chapter
Kruse, R., Borgelt, C., Braune, C., Mostaghim, S., Steinbrecher, M. (2016). Elements of Probability and Graph Theory. In: Computational Intelligence. Texts in Computer Science. Springer, London. https://doi.org/10.1007/978-1-4471-7296-3_22
Download citation
DOI: https://doi.org/10.1007/978-1-4471-7296-3_22
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-4471-7294-9
Online ISBN: 978-1-4471-7296-3
eBook Packages: Computer ScienceComputer Science (R0)