МАТРИЧНО-ВЕКТОРНЫЕ АЛГОРИТМЫ НОРМИРОВКИ ДЛЯ ЛОКАЛЬНОГО АПОСТЕРИОРНОГО ВЫВОДА В АЛГЕБРАИЧЕСКИХ БАЙЕСОВСКИХ СЕТЯХ
Аннотация:
Рассматривается задача описания локального апостериорного вывода в алгебраических байесовских сетях, являющихся одним из классов вероятностных графических моделей, с помощью матрично-векторных уравнений. Такие уравнения, в основном, были описаны в предыдущих работах, однако содержали нормирующие множители, вычисления которых использовали алгоритмическую компоненту, не получившую искомой интерпретации на матрично-векторном языке. Для устранения указанного недостатка нормирующие множители сначала были представлены в форме скалярного произведения. Удалось показать, что одна из компонент в каждом скалярном произведении выражается как степень Кронекера фиксированного вектора размерности два. За счет переноса транспонированной матрицы-оператора ненормированного апостериорного вывода внутри скалярного произведения было получено разложение одного из множителей в виде последовательности тензорных произведений векторов размерности два, причем такие векторы могут принимать лишь два значения в одном случае и три – в другом. Выбор указанных значений определяется структурой поступившего свидетельства. Второй компонентой скалярного произведения становятся векторы с исходными данными. Вычислительные эксперименты позволили построить соответствующие векторы, примеры некоторых из них приведены в работе. Описание в виде матрично-векторных уравнений локального апостериорного вывода упрощает разработку спецификации алгоритмов локального апостериорного вывода, обоснование их корректности и последующую реализацию с применением уже существующих библиотек. Также такие уравнения позволяют применить классические математические техники для анализа полученных результатов. Полученные результаты делают возможным использование метода отложенных вычислений: не формировать для проведения вычислений векторы большой размерности, а вычислять их компоненты за счет применения побитовых операций по мере надобности.
Ключевые слова:
Постоянный URL
Статьи в номере
- ОПТИЧЕСКИЕ СИЛЫ ПРИТЯЖЕНИЯ В СИСТЕМЕ «ДИМЕР НАНОЧАСТИЦ В СТРУКТУРИРОВАННОМ ПОЛЕ»
- ПРЕИМУЩЕСТВА ИСПОЛЬЗОВАНИЯ ДИФРАКЦИОННЫХ ОПТИЧЕСКИХ ЭЛЕМЕНТОВ В ПРОСТЫХ ОПТИЧЕСКИХ ИЗОБРАЖАЮЩИХ СИСТЕМАХ
- СРАВНЕНИЕ ГОЛОГРАФИЧЕСКИХ И ИТЕРАЦИОННЫХ МЕТОДОВ ПРИ ВОССТАНОВЛЕНИИ ИЗОБРАЖЕНИЯ АМПЛИТУДНОГО ОБЪЕКТА
- ИДЕНТИФИКАЦИЯ ЗВЕЗД ПРИ ОПРЕДЕЛЕНИИ АСТРОНОМИЧЕСКИХ КООРДИНАТ АВТОМАТИЗИРОВАННЫМ ЗЕНИТНЫМ ТЕЛЕСКОПОМ
- АЛГОРИТМ ПРЕОБРАЗОВАНИЯ ИЗОБРАЖЕНИЙ, ПОЛУЧЕННЫХ ВСЕНАПРАВЛЕННЫМИ ОПТИКО-ЭЛЕКТРОННЫМИ СИСТЕМАМИ
- АДАПТИВНЫЙ НАБЛЮДАТЕЛЬ МАГНИТНОГО ПОТОКА ДЛЯ СИНХРОННОГО ДВИГАТЕЛЯ С ПОСТОЯННЫМИ МАГНИТАМИ
- ИЗУЧЕНИЕ МЕХАНИЗМОВ, ОТВЕТСТВЕННЫХ ЗА ДЕГРАДАЦИЮ ЭФФЕКТИВНОСТИ СВЕТОДИОДОВ НА ОСНОВЕ НИТРИДОВТРЕТЬЕЙ ГРУППЫ
- ФОРМИРОВАНИЕ ЛЮМИНЕСЦЕНТНЫХ ОПТИЧЕСКИХ ВОЛНОВОДОВ В СИЛИКАТНОМ СТЕКЛЕ ПРИ ВВОДЕ ИОНОВ МЕДИ МЕТОДОМ ИОННОГО ОБМЕНА
- ИССЛЕДОВАНИЕ ГЕТЕРОСТРУКТУР 3C-SiC/15R-SiC
- ВЛИЯНИЕ ВЕЛИЧИНЫ ОРТОГОНАЛЬНО ПОЛЯРИЗОВАННЫХ ОБРАТНЫХ ОТРАЖЕНИЙ НА МОЩНОСТЬ И СПЕКТР ИЗЛУЧЕНИЯ СУПЕРЛЮМИНЕСЦЕНТНЫХ ДИОДОВ
- МЕТОД ИДЕНТИФИКАЦИИ ДИКТОРОВ НА ОСНОВЕ СРАВНЕНИЯ СТАТИСТИК ДЛИТЕЛЬНОСТЕЙ ФОНЕМ
- ИССЛЕДОВАНИЕ МЕТОДОВ УСТРАНЕНИЯ БЛОКИНГ-ЭФФЕКТА ПУТЕМ ВНУТРИКАДРОВОЙ ИНТЕРПОЛЯЦИИ СЕГМЕНТОВ ВИДЕОПОСЛЕДОВАТЕЛЬНОСТИ
- АЛГОРИТМ ВЫБОРА РАЦИОНАЛЬНОЙ ПРОЦЕССОРНОЙ АРХИТЕКТУРЫ
- ВЛИЯНИЕ СБАЛАНСИРОВАННОСТИ НА ВРЕМЯ ИСПОЛНЕНИЯ РАСПРЕДЕЛЕННОЙ ИМИТАЦИОННОЙ МОДЕЛИ
- ИССЛЕДОВАНИЕ ВЛИЯНИЯ ЯЗЫКА ПРЕДСТАВЛЕНИЯ РЕШЕНИЙ НА ЭФФЕКТИВНОСТЬ ПРЕДСКАЗАНИЯ ЦЕЛОЧИСЛЕННЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ
ЯДЕРНО-МАГНИТНЫЙ МИНИРЕЛАКСОМЕТР ДЛЯ КОНТРОЛЯ СОСТОЯНИЯ ЖИДКИХ И ВЯЗКИХ СРЕД
- СРАВНЕНИЕ РАЗЛИЧНЫХ ПОДХОДОВ К МУЛЬТИКЛАССОВОМУ СЛИЯНИЮ
ИНФОРМАЦИИ В C-OTDR СИСТЕМАХ ДЛЯ УДАЛЕННОГО МОНИТОРИНГА ПРОТЯЖЕННЫХ ОБЪЕКТОВ - КООРДИНАЦИЯ В МНОГОУРОВНЕВЫХ СЕТЕЦЕНТРИЧЕСКИХ СИСТЕМАХ УПРАВЛЕНИЯ РЕГИОНАЛЬНОЙ БЕЗОПАСНОСТЬЮ: ПОДХОД И ФОРМАЛЬНАЯ МОДЕЛЬ
- АНАЛИЗ РАЗНОСТНЫХ СХЕМ, ОСНОВАННЫХ НА ТОЧНОМ И ПРИБЛИЖЕННОМ РЕШЕНИИ ЗАДАЧИ РИМАНА
- ПРИМЕНЕНИЕ МОДИФИЦИРОВАННОГО МЕТОДА ПРЕОБРАЗОВАНИЙ К НЕЛИНЕЙНОЙ ДИНАМИЧЕСКОЙ СИСТЕМЕ
- СЕРВИСЫ ПОЛНОТЕКСТОВОГО ПОИСКА В РАСПРЕДЕЛЕННОЙ ИНФОРМАЦИОННОЙ СРЕДЕ (ПРОЕКТ HUMANITARIANA)
- ИССЛЕДОВАНИЕ ВЛИЯНИЯ СТЕПЕНИ ОКСИГЕНАЦИИ КРОВИ НА СИГНАЛ ОБРАТНОГО РАССЕЯНИЯ ИЗЛУЧЕНИЯ ПРИ ПОМОЩИ ЧИСЛЕННОГО МОДЕЛИРОВАНИЯ
- ИСПОЛЬЗОВАНИЕ ПРЕЦЕДЕНТОВ ДЛЯ РЕДУЦИРОВАНИЯ ДЕРЕВА РЕШЕНИЙ В ЗАДАЧЕ ПОИСКА ПУТЕЙ НА ГРАФЕ
- ПРИМЕНЕНИЕ СЕНТИМЕНТ-АНАЛИЗА ТЕКСТОВ ДЛЯ ОЦЕНКИ ОБЩЕСТВЕННОГО МНЕНИЯ