The Algorithm
n
For each potential query
q
n
Compute
D
Risk(
X

q
)
n
Choose
q
for which
D
Risk(
X

q
) is greatest
n
Cost of computing
D
Risk(
X

q
):
n
Cost of Bayesian network inference
n
Complexity:
O
(
Q
. Cost of inference)