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

04/07/2012
by   Fradj Ben Lamine, et al.
0

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.

READ FULL TEXT
research
01/30/2013

The Bayesian Structural EM Algorithm

In recent years there has been a flurry of works on learning Bayesian ne...
research
07/10/2012

Etude de Modèles à base de réseaux Bayésiens pour l'aide au diagnostic de tumeurs cérébrales

This article describes different models based on Bayesian networks RB mo...
research
11/25/2014

Efficient Algorithms for Bayesian Network Parameter Learning from Incomplete Data

We propose an efficient family of algorithms to learn the parameters of ...
research
07/25/2017

Speeding-up ProbLog's Parameter Learning

ProbLog is a state-of-art combination of logic programming and probabili...
research
12/09/2020

Hard and Soft EM in Bayesian Network Learning from Incomplete Data

Incomplete data are a common feature in many domains, from clinical tria...
research
10/16/2012

New Advances and Theoretical Insights into EDML

EDML is a recently proposed algorithm for learning MAP parameters in Bay...
research
04/29/2020

Identifiability and Consistency of Bayesian Network Structure Learning from Incomplete Data

Bayesian network (BN) structure learning from complete data has been ext...

Please sign up or login with your details

Forgot password? Click here to reset