|
Trudy SPIIRAN, 2011, Issue 18, Pages 164–187
(Mi trspy461)
|
|
|
|
This article is cited in 7 scientific papers (total in 7 papers)
The Algebraic Bayesian Network Tertiary Structure
A. A. Fil'chenkov, A. L. Tulupyev St. Petersburg Institute for Informatics and Automation of RAS
Abstract:
Algebraic Bayesian network (ABN) tertiary structure is required to both a random minimal join graph and the minimal join graph set. In addition, it is required to find the best or an optimal secondary structure over the given ABN primary structure. The goal of the work is to create a clear definition of the ABN tertiary structure and associated objects on the basis of analysis of existing approaches and study of their properties. All existing approaches to the definition of “clique”, “clique set” and “clique graph”, and classification of the maximal join graph cliques are overviewed. A unified vocabulary for describing the associated objects satisfying the criteria of non-redundancy and systematization completeness is suggested. Tertiary polystructure is defined as a family of graphs constructed on subsets of the maximum join graph narrowings set whose edges are matched to specific relationships defined in the article. Tertiary structure is defined as a directed graph whose edges lead from the parent vertices to their sons, and whose vertices are the maximum join graph narrowing on weights of the edges and the vertices, as well as on the empty weight (parent graph over extended set of useful
cliques).
Keywords:
algebraic Bayesian networks, tertiary structure, machine learning, probabilistic graphical knowledge models, global structure.
Received: 02.08.2011 Accepted: 29.09.2011
Citation:
A. A. Fil'chenkov, A. L. Tulupyev, “The Algebraic Bayesian Network Tertiary Structure”, Tr. SPIIRAN, 18 (2011), 164–187
Linking options:
https://www.mathnet.ru/eng/trspy461 https://www.mathnet.ru/eng/trspy/v18/p164
|
Statistics & downloads: |
Abstract page: | 237 | Full-text PDF : | 85 | First page: | 1 |
|