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

Tr. SPIIRAN, 2013 Issue 25, Pages 190–203 (Mi trspy585)

Sibling criterion for cyclicity of minimal joint graphs

K. V. Frolenkova, A. A. Filchenkovbc, A. L. Tulupyevcb

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

Abstract: Due to the inability of some algorithms for global logical and probabilistic inference on cyclic secondary structure of algebraic Bayesian network (ABN) and a relatively large time complexity of the algorithm for constructing such a structure it’s appropriate to present a criterion which allows checking if the ABN is cycling before building the secondary structure. The paper offers such criterion, based on the analysis of the support structure (semi-sibling graph).

Keywords: algebraic Bayesian networks, probabilistic graphical knowledge models, global structure, primary structure acyclicity.

Received: 14.02.2013



© Steklov Math. Inst. of RAS, 2024