M-GA: A Genetic Algorithm to Search for the Best Conditional Gaussian Bayesian Network

  • Authors:
  • Massimiliano Mascherini;Federico M. Stefanini

  • Affiliations:
  • University of Florence, Italy;University of Florence, Italy

  • Venue:
  • CIMCA '05 Proceedings of the International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce Vol-2 (CIMCA-IAWTIC'06) - Volume 02
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.