А. А. Фильченков, В. Ф. Мусина, А. Л. Тулупьев, “Алгоритм рандомизированного синтеза минимального графа смежности”, Тр. СПИИРАН, 2013, выпуск 25,страницы 221

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

Алгоритм рандомизированного синтеза минимального графа смежности

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

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

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

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

УДК: 004.8

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