Efficient Test Selection in Active Diagnosis via Entropy Approximation

Alice X. Zheng, Irina Rish, Alina Beygelzimer

We consider the problem of diagnosing faults in a system represented by a Bayesian network, where diagnosis corresponds to recovering the most likely state of unobserved nodes give…