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

Тр. СПИИРАН, 2010, выпуск 14, страницы 170–186 (Mi trspy403)

Эта публикация цитируется в 1 статье

Направленный цикл байесовской сети доверия с многозначными случайными элементами

Н. А. Вальтманa, А. Л. Тулупьевab

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

Аннотация: В работе осуществлено обобщение известного преобразования направленного цикла в БСД со случайными бинарными элементами в узлах в цепь фрагментов знаний алгебраической байесовской сети на более общий случай случайных многозначных элементов в узлах исходного цикла. В предположении, что случайные многозначные элементы представлены в виде конъюнкций случайных бинарных элементов, обобщенное преобразование состоит из тех же шагов, что и его исходный вариант: на основе тензоров условных вероятностей формируется стохастическая матрица; последовательно вычисляется произведение стохастических матриц, которое само по себе тоже будет стохастической матрицей; вычисляется собственный вектор последней матрицы, соответствующий собственному числу один, причем из возможных собственных векторов выбирается стохастический; выбранный вектор представляет собой маргинальное распределение означиваний одного из узлов цикла – на его основе вычисляются маргинальные распределения вероятностей означиваний других узлов и маргинальные распределения совместных вероятностей означиваний пар соседних узлов; на основе набора совместных вероятностей формируется цикл фрагментов знаний АБС, наконец, последний цикл преобразуется в цепь фрагментов знаний АБС.

Ключевые слова: алгебраическая байесовская сеть, байесовская сеть доверия.

УДК: 004.8

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



© МИАН, 2024