|
Труды СПИИРАН, 2011, выпуск 18, страницы 188–214
(Mi trspy464)
|
|
|
|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Вычислительная сложность алгоритмов локального апостериорного вывода в алгебраических байесовских сетях
А. В. Сироткин Санкт-Петербургский институт информатики и автоматизации РАН
Аннотация:
В статье рассматривается локальный апостериорный вывод в алгебраических байесовских сетях. Для трёх видов свидетельств (детерминированного, стохастического и неточного) описывается способ проведения вывода и доказываются оценки сложности предлагаемых вычислений. В случае, когда вывод сводится к решению задач линейного программирования, оценка сложности даётся в виде числа таких задач, а так же оценки числа переменных и ограничений в них. В остальных случаях сложность описывается в числе арифметических операций.
Ключевые слова:
алгебраическая байесовская сеть, апостериорный вывод, фрагмент знаний.
Поступила в редакцию: 08.07.2011 Принята в печать: 29.09.2011
Образец цитирования:
А. В. Сироткин, “Вычислительная сложность алгоритмов локального апостериорного вывода в алгебраических байесовских сетях”, Тр. СПИИРАН, 18 (2011), 188–214
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/trspy464 https://www.mathnet.ru/rus/trspy/v18/p188
|
Статистика просмотров: |
Страница аннотации: | 265 | PDF полного текста: | 102 | Первая страница: | 1 |
|