Slides Denev
Slides Denev
Probabilistic Graphical
Models (PGM)
CAMBRIDGE, SEPTEMBER 2015
What PGMs are
Markov Random Field (MRF) Bayesian Net (BN) Chain Graph (CG)
(B ⊥ C | A, D)1
(D ⊥ A | B,C) (B ⊥ C | A), D D
A (C ⊥ D | A),
(B ⊥ D | A)
B C A A
D B C B C
Chain Component
The set of variables which remain connected (B , C ⊥ D | A)
1. The symbol ⊥ denotes independence relationship by undirected edges after removing the
The symbol | denotes “given”. We more compactly want directed edges
to say B is independent of C given A and D NB Also D and A are chain components formed
each by 1 node
PGM and Financial Networks
PD3
PD1 PD2
Debt Relationhsips
PD4
PD7
PD5
PD6
Populating the MRF
When specifying a MRF we must define the affinity between the two
variables and we shall do this through a potential ϕ(A, B)
A potential is a positive real-valued function over a discrete domain Ω
ϕ(Ω): Ω → R+
For the boolean MRF below we have to define four values for the potential
ϕ(A, B), ϕ(nA, B), ϕ(A, nB) and ϕ(nA, nB)
Example
𝐴 B 50
𝐴 𝐵 10
A B 𝐴 𝐵 20
𝐴 𝐵 1
Normalizing
1
𝑃 𝐴, 𝐵 = 𝜑(𝐴, 𝐵)
𝑍
With the normalization constant:
𝑍= 𝜑(𝐴, 𝐵)
𝐴,𝐵