返回
Learning Bayesian networks from incomplete databases using a novel evolutionary algorithm
DOI:10.1016/j.dss.2008.01.002.png)
摘要
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
期刊
IF:
6.8
论文数:
3.8K
被引数:
1.5W
机构
引用论文
Learning recursive bayesian multinets for data clustering by means of constructive induction
MACHINE LEARNING
IF2.9
Crystal chemistry and metal-hydrogen bonding in anisotropic and interstitial hydrides of intermetallics of rare earth (R) and transition metals (T), RT3 and R2T7稀土 (R) 和过渡金属 (T) 的金属间化合物的各向异性和间隙氢化物中的晶体化学和金属氢键,RT3 和R2T7
Asymptotics of reaction–diffusion fronts with one static and one diffusing reactant具有一个静态和一个扩散反应物的反应扩散前沿的渐近性
Large-scale regulatory network analysis from microarray data: modified Bayesian network learning and association rule mining来自微阵列数据的大规模调控网络分析: 改进的贝叶斯网络学习和关联规则挖掘

