|
Trudy 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
Citation:
K. V. Frolenkov, A. A. Filchenkov, A. L. Tulupyev, “Sibling criterion for cyclicity of minimal joint graphs”, Tr. SPIIRAN, 25 (2013), 190–203
Linking options:
https://www.mathnet.ru/eng/trspy585 https://www.mathnet.ru/eng/trspy/v25/p190
|
|