RUS  ENG
Full version
JOURNALS // Vestnik TVGU. Seriya: Prikladnaya Matematika [Herald of Tver State University. Series: Applied Mathematics] // Archive

Vestnik TVGU. Ser. Prikl. Matem. [Herald of Tver State University. Ser. Appl. Math.], 2011, Issue 20, Pages 139–151 (Mi vtpmk251)

This article is cited in 11 papers

Theoretical Foundations of Computer Science

Algebraic bayesian network maximal join graph cliques structual analysis

A. A. Filchenkov, A. L. Tulupyev, A. V. Sirotkin

St. Petersburg Institute for Informatics and Automation of RAS

Abstract: The secondary structure, usually represented in a form of a join graph, is very sufficient in algebraic Bayesian networks (ABN) presentation and processing and minimal join graphs are the most effective variation of such a structure for ABN main algorithms probabilistic logic inference work. The goal of this work is the designing of exhaustive classification for special minimal join graph subgraphs called possessions. A system of term is given to structure the research space. A classification of possessions is compiled and researched. The classification is proven to be exhaustive. The classification is proven to be a consistent extension for the one used before. The obtained results are the basement for the further ABN global structure researches, in particular, in such the questions as the questions of minimal join graph set cardinal number, clique classification, their inner structure researches and minimal join graph set synthesis algorithms improvements.

Keywords: algebraical Bayesian networks, secondary structure, minimal join graph, automated learning, machine learning, structure synthesis, possessions.

UDC: 004.8

Received: 20.12.2010
Revised: 18.03.2011



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024