Алгебраические байесовские сети

Модель алгебраических байесовских была предложена В.И. Городецким в 1993 году, как модель для обработки и анализа экспертных оценок. Эта модель должна была исправить недостатки родственной ей модели Байесовской сети доверия, которая не может работать с ситуациями, когда в данных есть пропуски или оценки вероятностей невозможно задать одним числом.

Командой лаборатории для развития модели был разработан ряд новых алгоритмов для работы с алгебраическими байесовскими сетями: алгоритм глобального априорного вывода для сетей со скалярными и интервальными оценками, позволяющий отвечать на запросы о вероятности произвольной пропозициональной формулы над соответствующим алфавитом; алгоритмы проверки произвольного графа на магистральную связность и магистрально связного графа на минимальность; алгоритм поддержания непротиворечивости в небольших фрагментах знаний, работающий за константное время. Получены оценки чувствительности локального апостериорного вывода. Изучены некоторые комбинаторные свойства семейств минимальных графов смежности и их реберных графов, получен критерий совпадения произвольного семейства деревьев с семейством минимальных графов смежности.