Методы и алгоритмы улучшения представления циклического поведения в моделях процессов, синтезируемых по журналам событийMethods and Algorithms for Enhancing Representation of Cyclic Behaviour in Process Models Discovered from Event Logs

В работе предлагаются методы для моделирования и визуализации процессов на основе журналов событий. Существующие алгоритмы синтеза моделей процессов не всегда корректно отражают циклическое поведение процесса отраженное в журналах событий. Представленные в работе алгоритмы синтеза моделей процессов сохраняют полное соответствие журналу событий и исключают формирование циклов, не подтверждённых данными, в моделях процессов. Также в работе предложен способ визуализации ациклических моделей процессов, совмещающий графовые модели прямого следования и диаграммы Санкей, что позволяет наглядно анализировать траектории процесса и выполнять проверку гипотез на модели. Экспериментальная оценка на реальных и синтетических журналах событий подтверждает эффективность предложенных методов и их практическую применимость.