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.

M-GA: A Genetic Algorithm to Search for the Best Conditional Gaussian Bayesian Network / M.MASCHERINI ; F. M. STEFANINI. - STAMPA. - 2(2006), pp. 61-67. ((Intervento presentato al convegno International Conference on Computational Intelligence for Modelling, Control and Automation, and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC’05) tenutosi a Vienna nel 2005.

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

STEFANINI, FEDERICO MATTIA
2006

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.
Proceedings of the 2005 International Conference on Computational Intelligence for Modelling, Control and Automation, and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC’05)
International Conference on Computational Intelligence for Modelling, Control and Automation, and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC’05)
Vienna
2005
M.MASCHERINI ; F. M. STEFANINI
File in questo prodotto:
File Dimensione Formato  
IEEE_2006_250420061.pdf

Accesso chiuso

Tipologia: Versione finale referata (Postprint, Accepted manuscript)
Licenza: DRM non definito
Dimensione 180.33 kB
Formato Adobe PDF
180.33 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/2158/242243
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? 3
social impact