МАРКОВСКИЕ ИДЕИ В БАЙЕСОВСКИХ СЕТЯХ

Аннотация

В статье рассматриваются байесовские сети (в дальнейшем БС) с дополнительными ограничениями, обусловленными идеями марковских сетей (в дальнейшем МС). Графовые модели, описываемые подобными сетями, будем называть байесовскими марковскими сетями (БМС). Данные модели описывают многие реальные задачи с различными видами неопределенностей, имеющих различные причинно-следственные связи. Ограничения, накладываемые марковским свойством, во многих случаях позволяют значительно упростить расчеты в байесовских сетях при наличии свидетельств. В то же время практика показывает, что большинство моделей, отражающих реальные процессы и построенных на аппарате байесовских сетей в действительности обладают и марковским свойством.

В статье описаны идеи расчетов в байесовских сетях с ограничениями, накладываемыми марковским свойством. Описаны различия при расчетах в байесовских сетях без марковских ограничений и с марковскими ограничениями.

Работа написана в рамках грантового финансирования AP19679142 «Поиск оптимальных решений в байесовских сетях в моделях с линейными ограничениями и линейными функционалами. Разработка алгоритмов и программ» (2023-2025гг.) МОНВ РК.