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

Tr. SPIIRAN, 2012 Issue 21, Pages 143–156 (Mi trspy520)

This article is cited in 4 papers

Algebraic Bayesian Network Secondary Structure Cycles Elimination Based on its Quaternary Structure Analysis

A. A. Fil'chenkovab, K. V. Frolenkova, A. L. Tulupyevab

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

Abstract: Algebraic Bayesian Network (ABN) is one of the logical and probabilistic graphical models of bases of knowledge patterns uncertainty. Algorithms for global logical and probabilistic inference in ABN can be applied only under the condition of acyclicity of its secondary structure — join graph. The existing method for join graph transformation into join tree application is restrictedly applicable. The goal of the work is to offer new methods for the transformation cyclic ABN into an acyclic one, based on a structure theorem for minimal join graphs cycles. Two methods for eliminating cycles are proposed and their correctness.is proved.

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

UDC: 004.8

Received: 09.06.2012



© Steklov Math. Inst. of RAS, 2025