Algebraic Bayesian networks: analysis and synthesis system of secondary structure

Abstract

В выпускной квалификационной работе рассматривается синтез множества минимальных графов смежности в алгебраических байесовских сетях. Разработаны инкрементальный и декрементальный алгоритмы генерации такого множества. Доказаны две теоремы, подтверждающие корректность указанных алгоритмов.

The minimal join graphs’ set synthesis in algebraic Bayesian network is considered in the bachelor thesis. The incremental and decremental algorithms of the set synthesis are developed. Two theorems about the correctness of the cited algorithms are proved.