Learning Bayesian Network Parameters from Imperfect Data英文文献.pdfVIP

Learning Bayesian Network Parameters from Imperfect Data: Enhancements to the EM Algorithm Rohitha Hewawasam and Kamal Premaratne Distributed Decision Environments (DDE) Laboratory Department of Electrical and Computer Engineering University of Miami 1251 Memorial Drive Coral Gables, Florida 33146 USA ABSTRACT The recent years have seen many developments in uncertainty reasoning taking place around Bayesian Net- works (BNs). BNs allow fast and efficient probabilistic reasoning. One of the key issues that researchers have faced in using a BN is determining its parameters and structure for a given problem. Many techniques have been developed for learning BN parameters from a given dataset pertaining to a particular problem. Most of the methods developed for learning BN parameters from partially observed data have evolved around the Expectation-Maximization (EM) algorithm. In its original form, EM algorithm is a deterministic iterative two- step procedure that converges towards the maximum-likelihood (ML) estimates. The EM algorithm mainly focuses on learning BN parameters from imperfect data where some of the values are missing. However in many practical applications, partial observability results in a wider range of imperfections, e.g., uncertainties arising from incomplete, ambiguous, probabilistic, and belief theoretic data. Moreover, while convergence is to their ML estimates, the EM algorithm does not guarantee convergence to the underlying true parameters. In this paper, we propose an approach that enables one to learn BN parameters from a