Application of tertiary structure of algebraic bayesian network in the problem of a posteriori inference
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 12 (2023) no. 1, pp. 61-88
Voir la notice de l'article provenant de la source Math-Net.Ru
In the theory of algebraic Bayesian networks, there are algorithms that allow to conduct a global posterior inference using secondary structures. At the same time, building secondary structures implies the use of tertiary structure. Consequently, the question about the separate application of the tertiary structure in the problem of a posterior inference arises. This issue has been considered earlier, but only a general description of the algorithm has been given, and only models with scalar estimates of the probability of truth have been taken into account. In this paper, we present an algorithm that extends the aforementioned algorithm to the possibility of using it in the case of interval estimates. In addition, an important property of an algebraic Bayesian network is acyclicality, and the correctness of the above-mentioned algorithms is ensured only for acyclic networks. Therefore, it is also necessary to be able to check the acyclicity of an algebraic Bayesian network using a tertiary structure. The description of this algorithm is also presented in this paper, it is based on the previously proved theorem that relates the number of knowledge pattern models in the network to the number of non-empty separators and the number of strong restriction connectivity components in acyclic algebraic Bayesian network, as well as the theorem proved in this paper that two knowledge pattern models belong to the same strong restriction connectivity component. For all the developed algorithms, the correctness of their performance is proved, and their time complexity estimation is calculated.
Keywords:
algebraic Bayesian networks, knowledge pattern, logical and probabilistic inference, tertiary structure, probabilistic graphical models, machine learning.
@article{VYURV_2023_12_1_a3,
author = {A. A. Vyatkin and M. V. Abramov and N. A. Kharitonov and A. L. Tulupyev},
title = {Application of tertiary structure of algebraic bayesian network in the problem of a posteriori inference},
journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a Vy\v{c}islitelʹna\^a matematika i informatika},
pages = {61--88},
publisher = {mathdoc},
volume = {12},
number = {1},
year = {2023},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/VYURV_2023_12_1_a3/}
}
TY - JOUR AU - A. A. Vyatkin AU - M. V. Abramov AU - N. A. Kharitonov AU - A. L. Tulupyev TI - Application of tertiary structure of algebraic bayesian network in the problem of a posteriori inference JO - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika PY - 2023 SP - 61 EP - 88 VL - 12 IS - 1 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/VYURV_2023_12_1_a3/ LA - ru ID - VYURV_2023_12_1_a3 ER -
%0 Journal Article %A A. A. Vyatkin %A M. V. Abramov %A N. A. Kharitonov %A A. L. Tulupyev %T Application of tertiary structure of algebraic bayesian network in the problem of a posteriori inference %J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika %D 2023 %P 61-88 %V 12 %N 1 %I mathdoc %U http://geodesic.mathdoc.fr/item/VYURV_2023_12_1_a3/ %G ru %F VYURV_2023_12_1_a3
A. A. Vyatkin; M. V. Abramov; N. A. Kharitonov; A. L. Tulupyev. Application of tertiary structure of algebraic bayesian network in the problem of a posteriori inference. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ Vyčislitelʹnaâ matematika i informatika, Tome 12 (2023) no. 1, pp. 61-88. http://geodesic.mathdoc.fr/item/VYURV_2023_12_1_a3/