A simple approach for finding the globally optimal Bayesian network structure

Tomi Silander, Petri Myllymaki

We study the problem of learning the best Bayesian network structure with respect to a decomposable score such as BDe, BIC or AIC. This problem is known to be NP-hard, which means…