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