M-GA: A Genetic Algorithm to Search for the Best Conditional Gaussian Bayesian Network
Massimiliano Mascherini, Federico Mattia Stefanini · 2006
The search of optimal Bayesian Network from a database of observations is NP-hard. Nevertheless, several heuristic search strategies have been found to be effective. We present a new population-based algorithm to learn the structure of Bayesian Networks without assuming any ordering of nodes and allowing for the presence of both discrete and continuous random variables. Numerical performances of our Mixed-Genetic Algorithm, (M-GA), are investigated on a case study taken from the literature and compared with greedy search.