Learning bayesian network equivalence classes from incomplete data

  • Authors:
  • Hanen Borchani;Nahla Ben Amor;Khaled Mellouli

  • Affiliations:
  • Institut Supérieur de Gestion de Tunis, LARODEC, Le Bardo, Tunisie;Institut Supérieur de Gestion de Tunis, LARODEC, Le Bardo, Tunisie;Institut Supérieur de Gestion de Tunis, LARODEC, Le Bardo, Tunisie

  • Venue:
  • DS'06 Proceedings of the 9th international conference on Discovery Science
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes a new method, named Greedy Equivalence Search-Expectation Maximization (GES-EM), for learning Bayesian networks from incomplete data. Our method extends the recently proposed GES algorithm to deal with incomplete data. Evaluation of generated networks was done using expected Bayesian Information Criterion (BIC) scoring function. Experimental results show that GES-EM algorithm yields more accurate structures than the standard Alternating Model Selection-Expectation Maximization (AMS-EM) algorithm.