Bayesian Network Semantics

• Compact & efficient representation:

  • nodes have ? k parents ?? O(2 kn) vs. O(2 n) params
  • parameters pertain to local interactions

Qualitative part

conditional

independence

statements

in BN structure

+

Quantitative part

local

probability

models

Unique joint

distribution

over domain

=

P(C,A,R,E,B) = P(B)*P(E|B)*P(R|E,B)*P(A|R,B,E)*P(C|A,R,B,E)

versus

P(C,A,R,E,B) = P(B)*P(E) * P(R|E) * P(A|B,E) * P(C|A)

Previous slide

Next slide

Back to first slide

View graphic version