Диссертации, представленные на защиту и подготовленные в НИУ ВШЭ

Представленная работа относится к области извлечения и анализа процессов (process mining), основными задачами которой являются синтез моделей процессов и проверка соответствия моделей процессов их реальному поведению на основании информации, хранящейся в журналах событий. Основные проблемы при решении этих задач — большие объемы обрабатываемых данных и вычислительная сложность основных алгоритмов.Представленное в диссертации исследование направлено на повышение эффективности алгоритмов майнинга процессов, в частности, алгоритма синтеза сети Петри по журналу событий методом регионов. Повышение эффективности и практической применимости алгоритмов майнинга процессов достигается в работе двумя путями. Первый заключается в разработке метода адаптивной редукции промежуточных моделей с сохранением их точности при выполнении многоэтапного синтеза методом регионов. Второе направление исследований связано с разработкой методов эффективной работы с журналами событий больших размеров, включая разработку специализированных структур данных, а также с повышением ресурсной эффективности программной реализации алгоритмов синтеза и анализа моделей процессов.