|
Труды СПИИРАН, 2011, выпуск 16, страницы 186–205
(Mi trspy433)
|
|
|
|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Понятие торакса в применении к исследованию графов смежности алгебраических байесовских сетей
А. А. Фильченковab, А. Л. Тулупьевab a Санкт-Петербургский институт информатики и автоматизации РАН
b Санкт-Петербургский государственный университет, математико-механический факультет
Аннотация:
Предложен новый терминологический поход для формализации работы с графами смежности, основанный на понятии торакса, обозначающего множество ребер. Предложена новая система уточненных понятий теории графов смежности: вес, сужение, жила, магистральная связность, минимальный граф смежности. Уточнены также понятие графа смежности и формулировка теоремы о множестве минимальных графов смежности. Сформулирована и доказана лемма о независимом пути, утверждающая, что из набора непересекающихся множеств ребер найдутся два таких, что магистральный путь между ними не пересекается ни с каким множеством из набора.
Ключевые слова:
алгебраические байесовские сети, вторичная структура, машинное обучение, вероятностно-графические модели систем знаний, глобальная структура, теория графов.
Поступила в редакцию: 18.04.2011
Образец цитирования:
А. А. Фильченков, А. Л. Тулупьев, “Понятие торакса в применении к исследованию графов смежности алгебраических байесовских сетей”, Тр. СПИИРАН, 16 (2011), 186–205
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/trspy433 https://www.mathnet.ru/rus/trspy/v16/p186
|
Статистика просмотров: |
Страница аннотации: | 229 | PDF полного текста: | 91 | Список литературы: | 57 | Первая страница: | 1 |
|