Algebraic Bayesian network primary structure transformation to an acyclic one that preserves its probabilistic semantics

A. A. Filchenkov<sup>ab

a</sup> St. Petersburg State University, Department of Mathematics and Mechanics
^b St. Petersburg Institute for Informatics and Automation of RAS

Abstract: The paper considers the given algebraic Bayesian network with interval probability estimates primary structure transformation to the primary structure of the network that is acyclic and stochastically equivalent to the given one. It is shown that this transformation only possible when hypergraph corresponding to the resulting primary structure comprises the hypergraph corresponding to the given one. We propose a method constructing probability estimates of the resulting primary structure, which makes it to be stochastically equivalent to the given one.

Keywords: Algebraic Bayesian network, algebraic Bayesian network primary structure, graph decomposition, probability semantics.

UDC: 004.8+519.2

Received: 06.11.2013