Active Learning for Structure in Bayesian Networks

Motivation

Bayesian Networks*

Bayesian Networks

Bayesian Networks

Bayesian Networks

Bayesian Networks

Formal Problem Statement

How Can Interventions Help?

Active Learning

Active Learning: Our method

Structure Estimation

Updating the Model

Model Quality I

Model Quality II

Expected posterior loss

Fixed Ordering

Fixed Ordering

Expected Posterior Loss

Inference in Graphical Model

Expected Posterior Loss

Unrestricted Orderings

The Algorithm

Experiments

Cancer Network: Root Control

Cancer Network: Interventions

Car Network: Interventions

Original Cancer Network

Random Samples

Uniform Intervention

Active Learning

Conclusions