Download presentation

Presentation is loading. Please wait.

Published byMadalyn Sandford Modified over 2 years ago

1
Bayes Networks Markov Networks Noah Berlow

2
Bayesian -> Markov (Section 4.5.1) Given B, How can we turn into Markov Network? The general idea: – Convert CPD into factors Given graph G, how can G become H? The general idea: – Convert directed independencies to undirected using Moral Graphs

3
Background Material: Gibbs Distribution “Borrowed” from Dr. Sridharan’s slides

4
Distribution Perspective Suppose is a distribution for Bayesian network B with associated graph G The parameterization of B can directly become a Gibbs Distribution. What is the normalization value Z for this factor?

5
Distribution Example Consider the simple example: B0B1 A0.3.7 A1.1.9 A0A1.4.6 A0,B0A0,B1A1,B0A1,B1.4*.3.4*.7.6*.1.6*.9

6
Conditioning Perspective Suppose B is conditioned on E = e. Let W = X – {e}. Then is a Gibbs dist. defined by Where each X What is the normalizing factor Z?

7
Conditioning Example Consider the simple example: B0B1 A0.3.7 A1.1.9 A0A1.4.6 A0,B0A0,B1.4*.3.4*.7

8
Background Material: Moral Graphs The Moral Graph of G, denoted M[G], is the undirected graph over X that contains undirected edges X – Y if: X -> Y or X <- Y X,Y Pa(Z), Z X BN itself has a Moral graph G if: X,Y Pa(Z) => X->Y or X<-Y

9
Moral Graph Example DifficultyIntelligence Grade SAT Letter DifficultyIntelligence Grade SAT Letter Job Adapted from Student example in KF book GH

10
Moral Graphs of G For any distribution s.t. B is a parameterization of G, M[G] is an I-Map for Moreover, M[G] is a minimal I-map for G. (1) This Moral Graph is a Markov network H – Moral Graphs are undirected and encode some of the independencies in the original graph

11
Sketch of Proof for (1) Markov Blanket for X in G d-separates X from rest of G I.E., No subset of the Markov Blanket has this property. However, information can be lost – V-structures are the biggest culprit – MNs cannot encode V-structure

12
When are things perfect? If G itself is Moral, then M[G] is a P-map Proof available on pg. 135 However, Moral G is not the norm

13
Markov -> Bayesian (Section 4.5.2) How can we find a Bayesian Network which is a minimal I-map for a Markov network? “Sadly, it is not quite so easy”

14
Background Material: Chordal Graphs Chord: In loop a chord is and edge Undirected graph H is chordal if: – has a chord – n > 3

15
Properties of Markov -> Bayesian If H is a Markov network, the Bayesian network G cannot have immoralities If H is a Markov network, G must be chordal. If H is nonchordal, there is no Bayesian P-map corresponding to H (Theorem 4.11) If H is a chordal Markov network, then there is a Bayesian P-map of H (Theorem 4.13)

16
Refresher: Active Trails in Bayesian Networks

17
Markov -> Bayesian Example A CB D F E A CB D F E GH

18
Resources Koller Friedman Book sections 4.5.1-4.5.3 Dr. Sridharan’s class notes

Similar presentations

OK

From: Probabilistic Methods for Bioinformatics - With an Introduction to Bayesian Networks By: Rich Neapolitan.

From: Probabilistic Methods for Bioinformatics - With an Introduction to Bayesian Networks By: Rich Neapolitan.

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Download ppt on oxidation and reduction in chemistry Ppt on object-oriented programming definition Ppt on blue ocean strategy Ppt online downloader youtube Detail ppt on filariasis disease Ppt on energy giving food pictures Ppt on energy in hindi Ppt on interview skills free download Ppt on computer science projects Ppt on sports day