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

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

Система алгоритмов синтеза подмножеств минимальных графов смежности

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

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

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

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

УДК: 004.8

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