O'Reilly logo

Machine Learning by Sergios Theodoridis

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Chapter 15

Probabilistic Graphical Models

Part I

Abstract

In many everyday machine learning applications involving multivariate statistical modeling, even simple inference tasks can easily become computationally intractable. Graph theory has proved a powerful and elegant tool that has extensively been used in optimization and computational theory. This chapter is the first of two chapters dedicated to probabilistic graphical models. Bayesian networks are introduced and the Markov condition is discussed. The d-separation property of Bayesian networks is reviewed. Markov random fields and conditional Markov fields are presented. Factor graphs are defined and emphasis is given in developing message-passing algorithms for chains and trees.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required