Матрично-векторные алгоритмы нормировки для локального апостериорного вывода в алгебраических байесовских сетях. / Золотин, А.А.; Тулупьев, А.Л.; Сироткин, А.В.
In: НАУЧНО-ТЕХНИЧЕСКИЙ ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ, МЕХАНИКИ И ОПТИКИ, Vol. 15, No. 1, 2015, p. 78-85.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - Матрично-векторные алгоритмы нормировки для локального апостериорного вывода в алгебраических байесовских сетях
AU - Золотин, А.А.
AU - Тулупьев, А.Л.
AU - Сироткин, А.В.
PY - 2015
Y1 - 2015
N2 - Рассматривается задача описания локального апостериорного вывода в алгебраических байесовских сетях, являющихся одним из классов вероятностных графических моделей, с помощью матрично-векторных уравне- ний. Такие уравнения, в основном, были описаны в предыдущих работах, однако содержали нормирующие множи- тели, вычисления которых использовали алгоритмическую компоненту, не получившую искомой интерпретации на матрично-векторном языке. Для устранения указанного недостатка нормирующие множители сначала были пред- ставлены в форме скалярного произведения. Удалось показать, что одна из компонент в каждом скалярном произве- дении выражается как степень Кронекера фиксированного вектора размерности два. За счет переноса транспониро- ванной матрицы-оператора ненормированного апостериорного вывода внутри скалярного произведения было полу- чено разложение одного из множителей в виде последовательности тензорных произведений векторов размерности два, причем такие векторы могут принимать лишь два значения в одном случае и
AB - Рассматривается задача описания локального апостериорного вывода в алгебраических байесовских сетях, являющихся одним из классов вероятностных графических моделей, с помощью матрично-векторных уравне- ний. Такие уравнения, в основном, были описаны в предыдущих работах, однако содержали нормирующие множи- тели, вычисления которых использовали алгоритмическую компоненту, не получившую искомой интерпретации на матрично-векторном языке. Для устранения указанного недостатка нормирующие множители сначала были пред- ставлены в форме скалярного произведения. Удалось показать, что одна из компонент в каждом скалярном произве- дении выражается как степень Кронекера фиксированного вектора размерности два. За счет переноса транспониро- ванной матрицы-оператора ненормированного апостериорного вывода внутри скалярного произведения было полу- чено разложение одного из множителей в виде последовательности тензорных произведений векторов размерности два, причем такие векторы могут принимать лишь два значения в одном случае и
KW - байесовские сети
KW - апостериорный вывод
KW - алгоритмы вывода
KW - отложенные вычисления
KW - побитовые операции
M3 - статья
VL - 15
SP - 78
EP - 85
JO - Scientific and Technical Journal of Information Technologies, Mechanics and Optics
JF - Scientific and Technical Journal of Information Technologies, Mechanics and Optics
SN - 2226-1494
IS - 1
ER -
ID: 5792470