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

Тр. СПИИРАН, 2013, выпуск 26, страницы 204–215 (Mi trspy646)

Алгоритм передачи виртуального свидетельства, сохраняющий свойство глобальной непротиворечивости ациклической алгебраической байесовской сети

К. В. Фроленковab

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

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

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

УДК: 004.8+519.2

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



© МИАН, 2024