Triangulation of Moral Graph Using Bayesian Optimization Algorithm
Yinghua Zhang, Wensheng Zhang, Jin Liu · International Journal of Digital Content Technology and its Applications · 2013
Finding the optimistic triangulation in Bayesian network, is NP hard. Bayesian Optimization Algorithm is a new kind of evolutionary algorithm estimation of distribution algorithms (EDAs). An improved BOA is proposed to get approximate optimistic triangulation in this paper. We carry out four EDAs including our method, on four standard Bayesian networks. Comparing with other Estimation of distribution algorithms, our method displays better experimental results and robustness.