BN Inference
nBN Inference is
NP-hard
nStructure
can use graph structure:
nGraph
separation Þ conditional independence
nDo
separate inference in parts
nResults
combined over interface.
A
C
B
D
F
E
nComplexity: exponential
in largest separator
nStructured
BNs allow effective inference
nExact inference in dense
BNs is intractable