Abstract
Bayesian networks (BN) are a powerful tool for various data-mining systems. The available methods of probabilistic inference from learning data have shortcomings such as high computation complexity and cumulative error. This is due to a partial loss of information in transition from empiric information to conditional probability tables. The paper presents a new simple and exact algorithm for probabilistic inference in BN from learning data.
Similar content being viewed by others
References
O. Tuzel, F. Porikli, and P. Meer, “A Bayesian approach to background modeling,” in: TR-2005-033, Mitsubishi Electric Research Laboratories, December (2005).
J. Yedidia, W. Freeman, and Y. Weiss, “Understanding belief propagation and its generalizations, ” in: TR-2001-22, Mitsubishi Electric Research Laboratories, January (2002).
K. G. Lokeswarappa, “Junction trees: motivation,” in: Seminar CSE 714 on Advanced Topics in Machine Learning, March (2005).
R. Dechter, “Bucket elimination: a unifying framework for reasoning,” ACM Press, 28, December, Article No. 61, 1–51 (1996).
C. Huang and A. Darwiche, “Inference in belief networks: a procedural guide,” Intern. J. of Approx. Reasoning, 11, 1–45 (1994).
V. Lepar and P. Shenoy, “A comparison of lauritzen-spiegelhalter, Hugin, and Shenoy-Shafer architectures for computing marginals of probability distributions,” Uncertainty in Artificial Intelligence, 14 328–337 (1999).
K. P. Murphy, “Dynamic Bayesian networks: representation, inference and learning,” A PhD Dissertation, University of California, Berkeley (2002).
Author information
Authors and Affiliations
Additional information
__________
Translated from Kibernetika i Sistemnyi Analiz, No. 3, pp. 93–99, May–June 2007.
Rights and permissions
About this article
Cite this article
Terent’yev, A.N., Bidyuk, P.I. Method of probabilistic inference from learning data in Bayesian networks. Cybern Syst Anal 43, 391–396 (2007). https://doi.org/10.1007/s10559-007-0061-7
Received:
Issue Date:
DOI: https://doi.org/10.1007/s10559-007-0061-7