SYNTHESIS OF THE SECONDARY STRUCTURE OF ALGEBRAIC BAYESIAN NETWORKS: AN INCREMENTAL ALGORITHM AND STATISTICAL ESTIMATION OF ITS COMPLEXITY

SYNTHESIS OF THE SECONDARY STRUCTURE OF ALGEBRAIC BAYESIAN NETWORKS: AN INCREMENTAL ALGORITHM AND STATISTICAL ESTIMATION OF ITS COMPLEXITY

An improved algorithm for the synthesis of the secondary structure of algebraic Bayesian networks represented by a minimal join graph is proposed in the paper. The algorithm differs from the previously offered one so that it relies on the incremental principle, uses specially selected edges and, fin...

Full description

Bibliographic Details
Main Authors: M. A. Zotov, D. G. Levenets, A. L. Tulupyev, A. A. Zolotin
Format: Article
Language:English
Published: Saint Petersburg National Research University of Information Technologies, Mechanics and Optics (ITMO University) 2016-01-01
Series:Naučno-tehničeskij Vestnik Informacionnyh Tehnologij, Mehaniki i Optiki
Subjects:
Bayesian networks
secondary structure synthesis
greedy algorithm
incremental algorithm
computational complexity
statistical estimate
minimal joint graph
Online Access:http://ntv.ifmo.ru/file/article/14580.pdf

Internet

http://ntv.ifmo.ru/file/article/14580.pdf

Similar Items