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

Тр. СПИИРАН, 2010, выпуск 12, страницы 97–118 (Mi trspy373)

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

Особенности анализа вторичной структуры алгебраической байесовской сети

А. А. Фильченковab, А. Л. Тулупьевab, А. В. Сироткинa

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

Аннотация: Цель данной работы – обобщение результатов структурного анализа минимальных графов смежности, представляющих вторичную структуру алгебраической байесовской алгебраической сети, на графы смежности общего вида, представляющие эту же структуру. Сформулирована система терминов, расширяющая существующую систему для МГС на графы смежности в целом. Исследованы новые свойства графов смежности. Сформулированы и доказаны две леммы, характеризующие оммаж (результат сжатия минимального графа смежности) как минимальную курию (результат сжатия графа смежности). Упрощено доказательство теоремы о множестве минимальных графов смежности.

Ключевые слова: алгебраические байесовские сети, вторичная структура, графы смежности, автоматическое обучение, структурный синтез.

УДК: 004.8

Поступила в редакцию: 06.12.2010
Принята в печать: 06.12.2010



© МИАН, 2024