Субоптимальная звездчатая структура алгебраической байесовской сети
Ключевые слова:
алгебраическая байесовская сеть, звездчатый граф, обучение глобальной структуры, граф смежности, машинное обучение, субоптимальная вторичная структураАннотация
Выделен подкласс минимальных графов смежности — звездчатые графы смежности. Доказано, что множество таких графов содержит оптимальные вторичные структуры, т. е. графы смежности с минимальным диаметром. Представлен алгоритм синтеза такого множества. На основе этого предложен способ ускорения синтеза оптимальной вторичной структуры
алгебраической байесовской сети.
Опубликован
19-04-2013
Как цитировать
Фильченков, А. А. (2013). Субоптимальная звездчатая структура алгебраической байесовской сети. Информационно-управляющие системы, (2), 13-17. извлечено от https://i-us.ru/index.php/ius/article/view/13616
Выпуск
Раздел
Обработка информации и управление
