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

Tr. SPIIRAN, 2012 Issue 20, Pages 200–215 (Mi trspy500)

This article is cited in 2 papers

Algebraic Bayesian network: non-linear optimization problem in local posteriori inference with atomic stochastic evidence

A. V. Sirotkina, V. F. Musinaab, A. L. Tulupyevab

a St. Petersburg Institute for Informatics and Automation of RAS
b St. Petersburg State University, Department of Mathematics and Mechanics

Abstract: Recalculation of an existing truth probability estimates given the probability of incoming evidence constutes the second problem of posterior inference in algebraic Bayesian networks. We consider the analysis of non-linear optimization problem arising from the atomic stochastic evidence propagation in the knowledge pattern with interval estimations. Conversion to enclosing interval boarders estimates allows one to reduce the non-linear optimization problem to series of quadratic or hyperbolic mathematical programming problems

Keywords: algebraic Bayesian network, posteriori inference, knowledge pattern.

UDC: 004.8

Received: 23.04.2012



© Steklov Math. Inst. of RAS, 2024