Предсказания на основе байесовских сетей доверия: алгоритм и программная реализация

Рассматривается алгоритм кластеризации, предназначенный для опроса байесовских сетей доверия. Алгоритм использует представление сети в виде древовидного графа - дерева сочленений. Подробно разбираются этапы построения данной структуры и работы с ней. Обсуждаются особенности программной реализации алгоритма. Работа выполнена при частичной поддержке государственного контракта с Федеральным агентством по науке и инновациям № 02.740.11.0300 от 7 июля 2009 г. и РФФИ (код проекта 09-07-12135 офи-м), а также в рамках научно-исследовательской работы МГУ имени М.В. Ломоносова “Постгеномные исследования и технологии” по теме “Информационные и вычислительные технологии в постгеномных исследованиях”.