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