Junction Tree Algorithm Examples October 13, 2016 Junction Tree - - PowerPoint PPT Presentation

▶

Feb 11, 2023 167 likes •308 views

Junction Tree Algorithm Examples October 13, 2016 Junction Tree Algorithm Moralize (if starting from a directed graphical model) Triangulate (make it chordal) Construct a junction tree (maximum cardinality search) Define

SLIDE 1

Junction Tree Algorithm Examples

October 13, 2016

SLIDE 2

Junction Tree Algorithm

Moralize (if starting from a directed graphical

model)

Triangulate (make it chordal)
Construct a junction tree (maximum cardinality

search)

Define potentials on maximal cliques
Introduce evidence (if any)
Propagate probabilities

SLIDE 3

CHILD Example from Spiegelhalter et al (1993) Statistical Science

SLIDE 4

Conditional Probability Tables

SLIDE 5

Visualization of Updated Beliefs on Every Node

SLIDE 6

Visualization of Updated Beliefs on Every Node

SLIDE 7

Moralize

SLIDE 8

Triangulation and Maximum Cardinality Search

SLIDE 9

Construct Junction Tree and Define Potentials on Maximal Cliques

SLIDE 10

Introduce Evidence and Propagate Probabilities

SLIDE 11

Comments:

1. Read Spiegelhalter, David J.; Dawid, A. Philip; Lauritzen, Steffen L.; Cowell, Robert
G. Bayesian Analysis in Expert Systems. Statist. Sci. 8 (1993), no. 3, 219--247. doi:

10.1214/ss/1177010888. http://projecteuclid.org/euclid.ss/1177010888.

2. Convince yourself the numbers in Figure 13 are correct.
3. We will proceed to approximate inference.
4. Enjoy your Fall break!
5. Fill out the midterm survey: https://goo.gl/forms/AMfJ1t1d0gQbgQXI3

SLIDE 12

SLIDE 13