Алгебраические байесовские сети: логико-вероятностный вывод с использованием третичной структуры и подходы к применению
-
4 курс
МАТОБЕС
-
Абрамов Максим Викторович
Научный руководитель
-
Абрамов Максим Викторович
Куратор
"Алгебраические байесовские сети (АБС) — модель, позволяющая описывать набор утверждений, при этом можно задавать степень уверенности в истинности утверждений. В теории АБС существует понятие глобального апостериорного вывода, который моделирует учет новой информации о предметной области. Также в теории АБС рассматриваются различные структуры: первичная, вторичная, третичная. Ранее для глобального апостериорного вывода использовалась вторичная структура, но строилась она с помощью третичной.
Основная теоретическая часть работы — изучение использования только третичной структуры для глобального апостериорного вывода. В результате был описан соответствующий алгоритм, доказана его корректность, проведена оценка его вычислительной сложности, а так же скорость работы алгоритма была сравнена практически с аналогичными алгоритмами.
Практическая часть работы — соответствующие алгоритмы были автоматизированы, создан веб-интерфейс для работы с ними. Помимо этого, были рассмотрены подходы к практическому применению моделей АБС в распознавании символов и в медицинской задаче — определении ортопедических нарушений."
Вяткин Артём Андреевич