.png){kind=icon}
Return
Learning Bayesian networks from incomplete databases using a novel evolutionary algorithm
.png){kind=icon}
PRE
AI
DOI：10.1016/j.dss.2008.01.002.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
This paper proposes a novel method for learning Bayesian networks from incomplete databases in the presence of missing values, which combines an evolutionary algorithm with the traditional Expectation Maximization (EM) algorithm. A data completing procedure is presented for learning and evaluating the candidate networks. Moreover, a strategy is introduced to obtain better initial networks to facilitate the method. The new method can also overcome the problem of getting stuck in sub-optimal solutions which occurs in most existing learning algorithms. The experimental results on the databases generated from several benchmark networks illustrate that the new method has better performance than some state-of-the-art algorithms. We also apply the method to a data mining problem and compare the performance of the discovered Bayesian networks with the models generated by other learning algorithms. The results demonstrate that our method outperforms other algorithms. (c) 2008 Elsevier B.V All rights reserved.
Keywords:
data mining
machine learning
Bayesian networks
evolutionary algorithms
Journal
IF:
6.8
Papers:
3.8K
Citations:
1.5W
Organization
Cited Papers
Learning recursive bayesian multinets for data clustering by means of constructive induction.png)
MACHINE LEARNING
OAAI
MACHINE LEARNINGIF2.9
OAAIShareSaveShareSaveShareSaveThe Northern Sea Routes and Korea's Trade with Europe: Implications for Korea's Shipping IndustryOAAI
OAAIShareSaveShareSave
View more