RUS  ENG
Full version
JOURNALS // Informatics and Automation // Archive

Tr. SPIIRAN, 2012 Issue 23, Pages 343–356 (Mi trspy556)

This article is cited in 3 papers

Posteriori inference in tertiary polystructure of an algebraic Bayesian network

K. V. Frolenkov, A. A. Fil'chenkov, A. L. Tulupyev

St. Petersburg Institute for Informatics and Automation of RAS

Abstract: There exist algorithms for determining the possibility of building an acyclic secondary structure of the network for its primary structure, and hence the possibility for effective carrying out of the posterior inference in the theory of algebraic Bayesian networks. Their presence allowed the introduction of a global posteriori algorithm for probabilistic inference, not based on the secondary structure. The coincidence of the results of using this algorithm and the known propagation algorithm using virtual evidences on the joint graph is proved for the case of scalar probability estimates.

Keywords: algebraic Bayesian networks, probabilistic graphical knowledge models, logical and probabilistic inference, tertiary polystructure.

Received: 28.11.2012



© Steklov Math. Inst. of RAS, 2024