Accelerating algorithms for Bayesian network recovery. Adaptation to structures without cycles

We demonstrate a technique to improve algorithms for reconstruction of dependency structures from data. Modification proposed, not affecting performance in general case, facilitates recovering a dependency forest or poly-forest by means of first-rank tests only, thus reducing computational complexit...

Full description

Saved in:
Bibliographic Details
Published in:PROBLEMS IN PROGRAMMING
Date:2025
Issue:1
Pages:63-69
ISSN:1727-4907
Author Affiliations:
  • O.S. Balabanov — Institute of Software Systems NAS of Ukraine — ORCID: 0000-0001-9141-9074
Keywords:відтворення структури залежностей, структура залежностей, мережа байєса, баєсова мережа, байєсівська мережа, байєсові мережі довіри, виведення моделі, емпіричне проявлення залежностей, виведення моделі з даних, граф залежностей
Main Author: Balabanov, O.S.
Format: Article
Language:Ukrainian
Published: PROBLEMS IN PROGRAMMING 2025
Subjects:
Online Access:https://pp.isofts.kiev.ua/index.php/ojs1/article/view/798
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Problems in programming
Download file: Pdf

Institution

Problems in programming