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