|
Trudy SPIIRAN, 2012, Issue 21, Pages 143–156
(Mi trspy520)
|
|
|
|
This article is cited in 4 scientific papers (total in 4 papers)
Algebraic Bayesian Network Secondary Structure Cycles Elimination Based on its Quaternary Structure Analysis
A. A. Fil'chenkovab, K. V. Frolenkova, A. L. Tulupyevab a St. Petersburg State University, Department of Mathematics and Mechanics
b St. Petersburg Institute for Informatics and Automation of RAS
Abstract:
Algebraic Bayesian Network (ABN) is one of the logical and probabilistic graphical models of bases of knowledge patterns uncertainty. Algorithms for global logical and probabilistic inference in ABN can be applied only under the condition of acyclicity of its secondary structure — join graph. The existing method for join graph transformation into join tree application is restrictedly applicable. The goal of the work is to offer new methods for the transformation cyclic ABN into an acyclic one, based on a structure theorem for minimal join graphs cycles. Two methods for eliminating cycles are proposed and their correctness.is proved.
Keywords:
algebraic Bayesian networks, quaternary structure, machine learning, probabilistic graphical knowledge models, global structure, primary structure acyclicity.
Received: 09.06.2012
Citation:
A. A. Fil'chenkov, K. V. Frolenkov, A. L. Tulupyev, “Algebraic Bayesian Network Secondary Structure Cycles Elimination Based on its Quaternary Structure Analysis”, Tr. SPIIRAN, 21 (2012), 143–156
Linking options:
https://www.mathnet.ru/eng/trspy520 https://www.mathnet.ru/eng/trspy/v21/p143
|
Statistics & downloads: |
Abstract page: | 243 | Full-text PDF : | 67 | References: | 33 | First page: | 1 |
|