Cycles in Bayesian Networks
The article is devoted to some critical problems of using Bayesian networks for solving practical problems, in which graph models contain directed cycles. The strict requirement of the acyclicity of the directed graph representing the Bayesian network does not allow to efficiently solve most of the...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Polish Academy of Sciences
2021-05-01
|
Series: | International Journal of Electronics and Telecommunications |
Subjects: | |
Online Access: | https://journals.pan.pl/Content/118883/PDF/26_3233_Shayakhmetova_sk_new.pdf |
_version_ | 1798040812656787456 |
---|---|
author | Assem Shayakhmetova Natalya Litvinenko Orken Mamyrbayev Waldemar Wójcik Dusmat Zhamangarin |
author_facet | Assem Shayakhmetova Natalya Litvinenko Orken Mamyrbayev Waldemar Wójcik Dusmat Zhamangarin |
author_sort | Assem Shayakhmetova |
collection | DOAJ |
description | The article is devoted to some critical problems of using Bayesian networks for solving practical problems, in which graph models contain directed cycles. The strict requirement of the acyclicity of the directed graph representing the Bayesian network does not allow to efficiently solve most of the problems that contain directed cycles. The modern theory of Bayesian networks prohibits the use of directed cycles. The requirement of acyclicity of the graph can significantly simplify the general theory of Bayesian networks, significantly simplify the development of algorithms and their implementation in program code for calculations in Bayesian networks.. |
first_indexed | 2024-04-11T22:12:49Z |
format | Article |
id | doaj.art-a424d16acd174daba04266b69a7b8330 |
institution | Directory Open Access Journal |
issn | 2081-8491 2300-1933 |
language | English |
last_indexed | 2024-04-11T22:12:49Z |
publishDate | 2021-05-01 |
publisher | Polish Academy of Sciences |
record_format | Article |
series | International Journal of Electronics and Telecommunications |
spelling | doaj.art-a424d16acd174daba04266b69a7b83302022-12-22T04:00:31ZengPolish Academy of SciencesInternational Journal of Electronics and Telecommunications2081-84912300-19332021-05-01vol. 67No 2181186https://doi.org/10.24425/ijet.2021.135962Cycles in Bayesian NetworksAssem Shayakhmetova0Natalya Litvinenko1Orken Mamyrbayev2Waldemar Wójcik3Dusmat Zhamangarin4Institute of Information and Computational Technology, 050010 Almaty, KazakhstanInformation and Computational Technology, 050010 Almaty, KazakhstanInstitute of Information and Computational Technology, 050010 Almaty, KazakhstanInstitute of Information and Computational Technologies CS MES RK, AlmatyKazakh University Ways of Communications, KazakhstanThe article is devoted to some critical problems of using Bayesian networks for solving practical problems, in which graph models contain directed cycles. The strict requirement of the acyclicity of the directed graph representing the Bayesian network does not allow to efficiently solve most of the problems that contain directed cycles. The modern theory of Bayesian networks prohibits the use of directed cycles. The requirement of acyclicity of the graph can significantly simplify the general theory of Bayesian networks, significantly simplify the development of algorithms and their implementation in program code for calculations in Bayesian networks..https://journals.pan.pl/Content/118883/PDF/26_3233_Shayakhmetova_sk_new.pdfbayesian networksdirected graphsdirected cyclespropagationbayesian evidence |
spellingShingle | Assem Shayakhmetova Natalya Litvinenko Orken Mamyrbayev Waldemar Wójcik Dusmat Zhamangarin Cycles in Bayesian Networks International Journal of Electronics and Telecommunications bayesian networks directed graphs directed cycles propagation bayesian evidence |
title | Cycles in Bayesian Networks |
title_full | Cycles in Bayesian Networks |
title_fullStr | Cycles in Bayesian Networks |
title_full_unstemmed | Cycles in Bayesian Networks |
title_short | Cycles in Bayesian Networks |
title_sort | cycles in bayesian networks |
topic | bayesian networks directed graphs directed cycles propagation bayesian evidence |
url | https://journals.pan.pl/Content/118883/PDF/26_3233_Shayakhmetova_sk_new.pdf |
work_keys_str_mv | AT assemshayakhmetova cyclesinbayesiannetworks AT natalyalitvinenko cyclesinbayesiannetworks AT orkenmamyrbayev cyclesinbayesiannetworks AT waldemarwojcik cyclesinbayesiannetworks AT dusmatzhamangarin cyclesinbayesiannetworks |