English

The threshold EM algorithm for parameter learning in bayesian network with incomplete data

Artificial Intelligence 2012-04-12 v1 Machine Learning Machine Learning

Abstract

Bayesian networks (BN) are used in a big range of applications but they have one issue concerning parameter learning. In real application, training data are always incomplete or some nodes are hidden. To deal with this problem many learning parameter algorithms are suggested foreground EM, Gibbs sampling and RBE algorithms. In order to limit the search space and escape from local maxima produced by executing EM algorithm, this paper presents a learning parameter algorithm that is a fusion of EM and RBE algorithms. This algorithm incorporates the range of a parameter into the EM algorithm. This range is calculated by the first step of RBE algorithm allowing a regularization of each parameter in bayesian network after the maximization step of the EM algorithm. The threshold EM algorithm is applied in brain tumor diagnosis and show some advantages and disadvantages over the EM algorithm.

Keywords

Cite

@article{arxiv.1204.1681,
  title  = {The threshold EM algorithm for parameter learning in bayesian network with incomplete data},
  author = {Fradj Ben Lamine and Karim Kalti and Mohamed Ali Mahjoub},
  journal= {arXiv preprint arXiv:1204.1681},
  year   = {2012}
}

Comments

6 pages

R2 v1 2026-06-21T20:46:10.276Z