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

Tr. SPIIRAN, 2010 Issue 15, Pages 136–161 (Mi trspy404)

This article is cited in 6 papers

The cardinal number of a minimal join graph set

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 (ABN) are probabilistic-logic graphic models of knowledge systems with uncertainty and gives an advantage to deal with interval probability estimates. ABNwork dramatically depend on its secondary structure, that is usually represented as join graph. There is a special interest to minimal join graph set that contains the most “effective” secondary structures. The goal of the work is to estimate the cardinal number of the set. A new term volumethat characterizes number of vertices that belong to a strong narrowing connection component. Exploitation of this term let us to express clique division factor that is its numerical property, minimal join graph set cardinal number is evaluated in terms of which.

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

UDC: 004.8

Received: 27.12.2010



© Steklov Math. Inst. of RAS, 2024