Discover Bayesian networks from incomplete data using a hybrid evolutionary algorithm

Man Leung WONG, Yuan Yuan GUO

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

2 Citations (Scopus)

Abstract

This paper proposes a novel hybrid approach for learning Bayesian networks from incomplete data in the presence of missing values, which combines an evolutionary algorithm with the traditional Expectation-Maximization (EM) algorithm. The new algorithm can overcome the problem of getting stuck in sub-optimal solutions which occurs in most existing learning algorithms. The experimental results on the data sets generated from several benchmark networks illustrate that the new algorithm has better performance than some state-of-the-art algorithms. We also apply the approach to a data set of direct marketing and compare the performance of the discovered Bayesian networks obtained by the new algorithm with the networks generated by other methods. In the comparison, the Bayesian networks learned by the new algorithm outperform other networks.
Original languageEnglish
Title of host publicationProceedings of the 6th IEEE International Conference on Data Mining, ICDM 2006
PublisherIEEE Computer Society
Pages1146-1150
Number of pages5
DOIs
Publication statusPublished - 1 Jan 2006

    Fingerprint

Bibliographical note

Paper presented at the 6th International Conference on Data Mining (ICDM 2006), 18-22 December 2006, Hong Kong.
ISBN of the source publication: 9780769527017

Cite this

WONG, M. L., & GUO, Y. Y. (2006). Discover Bayesian networks from incomplete data using a hybrid evolutionary algorithm. In Proceedings of the 6th IEEE International Conference on Data Mining, ICDM 2006 (pp. 1146-1150). IEEE Computer Society. https://doi.org/10.1109/ICDM.2006.56