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

• Veröffentlicht in: PROBLEMS IN PROGRAMMING
• Datum: 2025
• Heft: 1
• Сторінки: 63-69
• ISSN: 1727-4907
• Автори та афіліації: O.S. Balabanov — Institute of Software Systems NAS of Ukraine — ORCID: 0000-0001-9141-9074
• Ключові слова: відтворення структури залежностей, структура залежностей, мережа байєса, баєсова мережа, байєсівська мережа, байєсові мережі довіри, виведення моделі, емпіричне проявлення залежностей, виведення моделі з даних, граф залежностей
• 1. Verfasser: Balabanov, O.S.
• Format: Artikel
• Sprache: Ukrainisch
• Veröffentlicht: PROBLEMS IN PROGRAMMING 2025
• Schlagworte: UDC 681.3.00:007
• Online Zugang: https://pp.isofts.kiev.ua/index.php/ojs1/article/view/798
• Назва журналу: Problems in programming

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...