Оценка и применение третичной структуры АБС в апостериорном выводе

  • Бакалавриат, 3 курс
  • Весна 2022
  • МАТОБЕС

Глобальная задача — описать математическую модель для работы с утверждениями и вероятностями их истинности. В роли таких моделей могут выступать алгебраические байесовские сети (АБС). Базовой структурой в этих сетях является математическая модель фрагмента знаний, которая наиболее полно описывает взаимосвязи между небольшим набором утверждений. Над наборами фрагментов знаний строятся более обширные структуры — первичная, вторичная, третичная. Последние две из них — графы с фрагментами знаний как нагрузками вершин. Такие структуры вместе с изначально заданными оценками вероятности истинности отдельных элементов могут быть противоречивыми. Так же необходимо проводить глобальный апостериорный вывод — обработку поступления новой информации, представленной в виде свидетельства. В частности, такая обработка заключается в распространении свидетельства, то есть пересчете оценок. Вернемся к моей работе. Глобальный апостериорный вывод на текущий момент проводится с применением вторичных структур, для построения которых использовались третичные. Можно ли, и, если можно, то как использовать только третичную структуру для проведения такого вывода? Цель моей работы и заключалась в ответах на эти вопросы, а так же на вопрос проверки непротиворечивости АБС с применением третичной структуры.

Результат:

В результате были составлены и автоматизированы соответствующие алгоритмы, проведена оценка их вычислительной сложности. Работу этих алгоритмов можно посмотреть на сайте https://abn.dscs.pro/.

Дальнейшие планы:

В будущем планируется более детально сравнить полученные алгоритмы и алгоритмы, использующие вторичную структуру.

Студенты в проектах

У нас можно пройти практику или написать курсовую работу на основе реальных проектов

Получение практического опыта, участие в исследовательских и продуктовых проектах, публикация результатов исследований в высокорейтинговых изданиях.

Темы проектов охватывают междисциплинарные области, что позволит вам расширить кругозор и заняться исследованием интересующих тем