базы фрагментов знаний, алгебраические байесовские сети, автоматическое обучение, глобальная структура, матроид, граф смежности " />
УДК53.084.2

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

Опарин В.В., Фильченков А.А., Сироткин А.В.


Читать статью полностью 

Аннотация

 

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

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

 

базы фрагментов знаний, алгебраические байесовские сети, автоматическое обучение, глобальная структура, матроид, граф смежности


Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License
Информация 2001-2019 ©
Научно-технический вестник информационных технологий, механики и оптики.
Все права защищены.

Яндекс.Метрика