Learning bayesian networks using domain knowledge: An empirical study

Kui Yu,Hao Wang,Min Yao
2008-01-01
Journal of Computational Information Systems
Abstract:Learning a Bayesian Network structure is still a challenging task in data mining. The Structural EM algorithm (SEM) can deal with the structure with missing data or hidden variables, but it usually performs poorly without prior knowledge. This paper presents an empirical study of domain knowledge impact on the SEM algorithm which indicates that with missing data, domain knowledge can provide great help in leaning Bayesian Networks, especially when there is rarely enough training data. Based on these observations, a KL-SEM (SEM algorithm with domain knowledge) algorithm is proposed, which incorporates domain knowledge into SEM. KL-SEM chooses a good prior network structure and the improved S_M step searches for the network structure directed by domain knowledge. Our experimental results show that KL-SEM not only enables accurate learning of the network structures, but also reduces the search space of the network. © 2008 Binary Information Press.
What problem does this paper attempt to address?