Learning the Structure of Bayesian Networks from Incomplete Data Using a Mixture Model

0572588 - ÚTIA 2024 RIV SI eng J - Journal Article
Salman, I. - Vomlel, Jiří
Learning the Structure of Bayesian Networks from Incomplete Data Using a Mixture Model.
International Journal of Computing and Informatics. Roč. 47, č. 1 (2023), s. 83-96. ISSN 0350-5596
Institutional support: RVO:67985556
Keywords : Bayesian networks * Gaussian mixtures * EM algorithm * incomplete data
OECD category: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Method of publishing: Open access
http://library.utia.cas.cz/separaty/2023/MTR/vomlel-0572588.pdf https://www.informatica.si/index.php/informatica/article/view/4497

In this paper, we provide an approach to learning optimal Bayesian network (BN) structures from incomplete data based on the BIC score function using a mixture model to handle missing values. We have compared the proposed approach with other methods. Our experiments have been conducted on different models, some of them Belief Noisy-Or (BNO) ones. We have performed experiments using datasets with values missing completely at random having different missingness rates and data sizes. We have analyzed the significance of differences between the algorithm performance levels using the Wilcoxon test. The new approach typically learns additional edges in the case of Belief Noisy-or models. We have analyzed this issue using the Chi-square test of independence between the variables in the true models, this approach reveals that additional edges can be explained by strong dependence in generated data. An important property of our new method for learning BNs from incomplete data is that it can learn not only optimal general BNs but also specific Belief Noisy-Or models which is using in many applications such as medical application.
Permanent Link: https://hdl.handle.net/11104/0343822