Меню
Публикации
2024
2023
2022
2021
2020
2019
2018
2017
2016
2015
2014
2013
2012
2011
2010
2009
2008
2007
2006
2005
2004
2003
2002
2001
Главный редактор
![](/pic/nikiforov.jpg)
НИКИФОРОВ
Владимир Олегович
д.т.н., профессор
Партнеры
УДК 53.084.2
Опарин В.В., Фильченков А.А., Сироткин А.В.
Читать статью полностью
Аннотация
МАТРОИДНОЕ ПРЕДСТАВЛЕНИЕ СЕМЕЙСТВА ГРАФОВ СМЕЖНОСТИ НАД НАБОРОМ ФРАГМЕНТОВ ЗНАНИЙ
Читать статью полностью
![](/images/pdf.png)
Аннотация
В работе исследуется одна из задач, возникающих при автоматическом обучении баз фрагментов знаний с неопреде-
ленностью, представленных в виде алгебраических байесовских сетей – построение графа смежности как глобальной
(вторичной) структуры сети по ее первичной структуре. Установлено, что семейство графов смежности при задан-
ной первичной структуре сети характеризуется матроидом специального вида, что влечет ряд других заключений:
множества минимальных и нередуцируемых графов смежности совпадают, минимальный граф смежности допускает
построение с помощью жадного алгоритма, число ребер минимального графа смежности выражается через число
ребер максимального графа смежности и ранг матроида.
Ключевые слова:
базы фрагментов знаний, алгебраические байесовские сети, автоматическое обучение, глобальная структура, матроид, граф смежности