The Algorithm
n
n
For each potential query
q
n
Compute
D
Risk(
X
|
q
)
n
Choose
q
for which
D
Risk(
X
|
q
) is greatest
n
n
Cost of computing
D
Risk(
X
|
q
):
n
Cost of Bayesian network inference
n
n
Complexity:
O
(|
Q
|. Cost of inference)
n
n