BN inference (in practice)
Graph separation ? conditional independence
- separate inference in parts
- results combined over interface.
BN inference exploits graph structure
- Complexity: exponential in largest separator
- Structured BNs allow effective inference!
- structure ? locality of influence