Например, Бобцов

МАТРОИДНОЕ ПРЕДСТАВЛЕНИЕ СЕМЕЙСТВА ГРАФОВ СМЕЖНОСТИ НАД НАБОРОМ ФРАГМЕНТОВ ЗНАНИЙ

Аннотация:

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

Читать текст статьи

Ключевые слова:

Статьи в номере