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

Тр. СПИИРАН, 2013, выпуск 30, страницы 156–168 (Mi trspy697)

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

А. А. Фильченковab

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

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

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

УДК: 004.8+519.2

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



© МИАН, 2024