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

Тр. СПИИРАН, 2010, выпуск 13, страницы 67–86 (Mi trspy391)

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

Алгоритм построения множества минимальных графов смежности при помощи клик владений

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

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

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

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

УДК: 004.8

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



© МИАН, 2024