arrow
返回

Learning Bayesian networks from incomplete databases using a novel evolutionary algorithm

delete2008-05-01
delete34
PRE
AI
郭圆 封面图
郭圆 (Yuan Guo)
DOI:10.1016/j.dss.2008.01.002delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
data mining
machine learning
Bayesian networks
evolutionary algorithms

期刊

Decision Support Systems 封面图
Decision Support Systems
IF:
6.8
论文数:
3.8K
被引数:
1.5W

机构

L
Lingnan University
学者数:
1.0K
论文数: 1.4K
被引数: 202
引用论文

引用论文

err分享
err收藏
Nr2f1a balances atrial chamber and atrioventricular canal size via BMP signaling-independent and -dependent mechanisms
err2018-02-01
err0
errOAAI
errTiffany B. Duong; Padmapriyadarshini Ravisankar; Yuntao Charlie Song; Jacob T. Gafranek; Ariel B. Rydeen; Tracy E. Dohn; Lindsey A. Barske; J. Gage Crump; Joshua S. Waxman
err分享
err收藏
学者 查看更多内容