RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика и автоматизация // Архив

Тр. СПИИРАН, 2013, выпуск 26, страницы 216–233 (Mi trspy648)

Эта публикация цитируется в 2 статьях

Подходы к устранению цикличности первичной структуры алгебраической байесовской сети

А. В. Вяткинa, А. А. Фильченковab, А. Л. Тулупьевba, В. Ф. Мусинаb, К. В. Фроленковba

a Санкт-Петербургский государственный университет, математико-механический факультет
b Санкт-Петербургский институт информатики и автоматизации РАН

Аннотация: Одним из условий эффективности алгоритмов логико-вероятностного вывода в алгебраической байесовской сети (АБС) является условие ацикличности пред-ставляющего её графа. Введение гиперграфового представления структур АБС позволило применять методы преобразования данного графа к ациклическому виду, основывающиеся на методах теории древовидной декомпозиции. Рассмотрена общая схема метода приведения сети к ациклическому виду, использующего элименирующие последовательности. Приведены основные классы эвристических алгоритмов поиска элименирующих последовательностей, применимых в контексте преобразования АБС, а так же оценки их сложности и качества получаемых результатов.

Ключевые слова: алгебраическая байесовская сеть, элименирующая последовательность, ацикличность.

УДК: 004.8

Поступила в редакцию: 13.05.2013



© МИАН, 2024