Санкт-Петербургский институт информатики и автоматизации РАН СПИИРАН, 14-я линия ВО, д. 39, Санкт-Петербург, 199178 УДК 004.8 Тулупьев А. Л., Абрамян А. К. Логико-вероятностный вывод в направленном БСД-цикле // Труды СПИИРАН. Вып. 4.-СПб.: Наука, 2007. Аннотация. Обработка направленный циклов остается открытым вопросом в теории байе-совских сетей доверия (БСД). Нами предлагается алгоритм первичной пропагации, который основан на традиционном для БСД принципе-передаче сообщений между узлами.

more »

... ае-мые результаты вычислений совпадают с результатами алгоритма, предложенного ранее, но основанного на другом подходе. Кроме того, в результате указанных вычислений форми-руется семантический эквивалентный образ направленного БСД-цикла. При переходе к это-му образу становится возможным использование ряда алгоритмов логико-вероятностного вывода(ЛВВ): поддержание непротиворечивости, априорный вывод и апостериорный вы-вод.-Библ. 14 назв. Abstract. Processing of a directed cycle remains an open question of the Bayesian belief network theory. We propose a message-passing algorithm for initial propagation in the cycle. The results of this algorithms are fully compatible with the results of the algorithms we proposed earlier that is based on another principle. Besides, as result of this computations is formed a semantically equal image of the directed cycle in a Bayesian belief network. For this image we could perform probabilistic logic inference: reconciliation, a priori inference and a posteriori inference.-Bibl. 14 items.