arrow
Return

Learning Bayesian networks from incomplete data with the node-average likelihood

delete2021-11-01
delete3
delete
OA
AI
T
Tjebbe Bodewes
M
Marco Scutari *
DOI:10.1016/j.ijar.2021.07.015delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Bayesian network (BN) structure learning from complete data has been extensively studied in the literature. However, fewer theoretical results are available for incomplete data, and most are related to the Expectation-Maximisation (EM) algorithm. Balov [1] proposed an alternative approach called Node-Average Likelihood (NAL) that is competitive with EM but computationally more efficient; and he proved its consistency and model identifiability for discrete BNs. In this paper, we give general sufficient conditions for the consistency of NAL; and we prove consistency and identifiability for conditional Gaussian BNs, which include discrete and Gaussian BNs as special cases. Furthermore, we confirm our results and the results in Balov [1] with an independent simulation study. Hence we show that NAL has a much wider applicability than originally implied in Balov [1], and that it is competitive with EM for conditional Gaussian BNs as well. (c) 2021 The Author(s). Published by Elsevier Inc. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).
Keywords:
Bayesian networks
Score-based structure learning
Incomplete data
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

International Journal of Approximate Reasoning cover
International Journal of Approximate Reasoning
IF:
3
Papers:
2.9K
Citations:
5.1K

Organization

U
university of oxford
Scholars:
9.7W
Papers: 8.6W
Citations: 137