TY - JOUR AU - Андрей Александрович Фильченков PY - 2010/06/01 Y2 - 2024/03/28 TI - Алгоритм построения множества минимальных графов смежности при помощи клик владений JF - Труды СПИИРАН JA - ТС VL - 2 IS - 13 SE - Статьи DO - 10.15622/sp.13.3 UR - http://proceedings.spiiras.nw.ru/index.php/sp/article/view/1493 AB - Известен эффективный алгоритм построения множества минимальных графов смежности по заданному набору максимальных фрагментов знаний (при помощи самоуправляемых клик), однако этот алгоритм может быть улучшен путем привлечения разработанной теории глобальной структуры алгебраической байесовской сети. Цель работы — улучшить работу этого алгоритма за счет усовершенствованного построения владений (компонент связности строгих сужений) — ключевых объектов в построении данного множество: строить их не прямым поиском, а путем анализа пересечений множеств вершин детей соответствующих клик. Был предложен алгоритм, реализующий предложенные улучшения, и доказана его корректность. ER -