RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика и автоматизация // Архив

Тр. СПИИРАН, 2010, выпуск 13, страницы 87–105 (Mi trspy390)

Эта публикация цитируется в 10 статьях

Компаративный анализ клик минимальных графов смежности алгебраических байесовских сетей

А. А. Фильченковab, А. Л. Тулупьевab, А. В. Сироткинa

a Санкт-Петербургский институт информатики и автоматизации РАН
b Санкт-Петербургский государственный университет, математико-механический факультет

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

Ключевые слова: алгебраические байесовские сети, вторичная структура, машинное обучение, вероятностно-графические модели систем знаний.

УДК: 004.8

Поступила в редакцию: 15.12.2010



© МИАН, 2024