ШВИДКИЙ АЛГОРИТМ ВИВЕДЕННЯ СТРУКТУР БАЙЄСОВИХ МЕРЕЖ З ДАНИХ

We have developed a new constraint-based algorithm for learning dependency struc-tures from data. Novelty of proposed algorithm comes from implementing rules of inductive inference acceleration, which can radically reduce a searching space for skeleton inference. We have demonstrated that proposed a...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2025
Автори: Balabanov, A.S., Gapyeyev, A.S., Gupal, A.M., Rzhepetskiy, S.S.
Формат: Стаття
Мова:English
Опубліковано: V.M. Glushkov Institute of Cybernetics of NAS of Ukraine 2025
Онлайн доступ:https://jais.net.ua/index.php/files/article/view/598
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Problems of Control and Informatics

Репозитарії

Problems of Control and Informatics
Опис
Резюме:We have developed a new constraint-based algorithm for learning dependency struc-tures from data. Novelty of proposed algorithm comes from implementing rules of inductive inference acceleration, which can radically reduce a searching space for skeleton inference. We have demonstrated that proposed algorithm learns Bayesian nets (of moderate density) multiple times faster than well-known PC algorithm.