|
Труды СПИИРАН, 2013, выпуск 26, страницы 216–233
(Mi trspy648)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Подходы к устранению цикличности первичной структуры алгебраической байесовской сети
А. В. Вяткинa, А. А. Фильченковab, А. Л. Тулупьевba, В. Ф. Мусинаb, К. В. Фроленковba a Санкт-Петербургский государственный университет, математико-механический факультет
b Санкт-Петербургский институт информатики и автоматизации РАН
Аннотация:
Одним из условий эффективности алгоритмов логико-вероятностного вывода в алгебраической байесовской сети (АБС) является условие ацикличности пред-ставляющего её графа. Введение гиперграфового представления структур АБС позволило применять методы преобразования данного графа к ациклическому виду, основывающиеся на методах теории древовидной декомпозиции. Рассмотрена общая схема метода приведения сети к ациклическому виду, использующего элименирующие последовательности. Приведены основные классы эвристических алгоритмов поиска элименирующих последовательностей, применимых в контексте преобразования АБС, а так же оценки их сложности и качества получаемых результатов.
Ключевые слова:
алгебраическая байесовская сеть, элименирующая последовательность, ацикличность.
Поступила в редакцию: 13.05.2013
Образец цитирования:
А. В. Вяткин, А. А. Фильченков, А. Л. Тулупьев, В. Ф. Мусина, К. В. Фроленков, “Подходы к устранению цикличности первичной структуры алгебраической байесовской сети”, Тр. СПИИРАН, 26 (2013), 216–233
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/trspy648 https://www.mathnet.ru/rus/trspy/v26/p216
|
Статистика просмотров: |
Страница аннотации: | 212 | PDF полного текста: | 72 | Список литературы: | 42 | Первая страница: | 1 |
|