А. А. Фильченков, К. В. Фроленков, А. Л. Тулупьев, “Устранение циклов во вторичной структуре алгебраической байесовской сети на основе анализа ее четвертичной структуры”, Тр. СПИИРАН, 2012, выпуск 21,страницы 143

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

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

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

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

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

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

УДК: 004.8

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