ISSN 0021-3454 (print version)
ISSN 2500-0381 (online version)
Menu

12
Issue
vol 59 / DECEMBER, 2016
Article
UDC 004.8

TRANSFORMATION OF SINGLY-CONNECTED BAYESIAN BELIEF NETWORKS INTO ALGEBRAIC BAYESIAN NETWORKS

A. L. Tulupyev
SPIIRAS, Saint Petersburg, 199178, Russian Federation; Saint Petersburg State University, Saint Petersburg, 199178, Russian Federation, ; Head of Laboratory; Professor


Abstract. The paper presents the key steps of the algorithm which can transform uncertain knowledge patterns bases represented as singly-connected Bayesian belief networks (i.e. structured as a poly-tree) into the bases represented as algebraic Bayesian networks. The major part of this transformation successively performs calculation of join probability tensors based on already-known conditional probability tensors that are stored in the nodes of Bayesian belief networks. The transformation process is completed when join probability tensors are re-calculated into the set of probability estimates over elements of conjuncts ideals.
Keywords: Bayesian networks, probabilistic semantics, uncertain knowledge models, probabilistic-logic inference.