Triangulation of Moral Graph Using Bayesian Optimization Algorithm

Abstract

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.