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

Tr. SPIIRAN, 2010 Issue 13, Pages 87–105 (Mi trspy390)

This article is cited in 10 papers

Algebraic Bayesian networks minimal join graphcliques comparative analysis

A. A. Fil'chenkovab, A. L. Tulupyevab, A. V. Sirotkina

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

Abstract: Algebraic Bayesian networks are probabilistic-logic graphic models of knowledge sys-tems with uncertainty and can be applied to statistic data processing and machine learning. Secondary structure usually represented as join graph is crucial for its work. The article represents minimal join graphs cliques classification on the number of their vertexes and the number of special edges they contain. Eight different clique types are designed and estimations of number of components depended on them (feuds and sinews) are obtained and proven.

Keywords: algebraic Bayesian networks, secondary structure, machine learning, probabilistic graphical knowledge models.

UDC: 004.8

Received: 15.12.2010



© Steklov Math. Inst. of RAS, 2024