Сравнительный анализ методов оценки взаимосвязи между вершинами при построении байесовских сетей

Abstract

Проаналізовано методи оцінки взаємозв’язку між вершинами при побудові мереж Байєса з використанням евристичного алгоритму. Наведено теоретичне обґрунтування методів, розглянуто результати їх практичного використання при побудові класичних мереж, а також описано алгоритм проведення експериментів на основі псевдовипадкового генерування байєсових мереж. Отримані для кожного методу результати порівнювались. Зроблено висновки про можливість застосування розглянутих методів оцінки взаємозв’язку між вершинами при побудові байєсових мереж.

The estimation methods of nodes interrelation in Bayesian networks construction using heuristic algorithm are analysed. Theoretical justification of methods is given, results of practical use in construction of classic networks are considered and experiments implementation algorithm based on pseudorandom generation of Bayesian networks is described. Comparison of received results for each method is performed and conclusions are drawn about possibility of using the considered estimation methods of nodes correlation in Bayesian networks construction.