Аннотация:
Извлечение процессов (process mining) — новая и активно развивающаяся область исследований, тесно связанная с управлением процессами, формальными моделями процессов и извлечением данных (data mining).
Одна из основных задач извлечения процессов — синтез (извлечение) модели процесса на основании анализа журнала событий.
Разработан широкий спектр алгоритмов для извлечения, анализа и усовершенствования моделей процессов.
Журналы событий реальных систем часто содержат шум различных видов.
В данной работе описываются основные причины возникновения шума в журналах событий и изучается влияние шума на эффективность применения основных алгоритмов извлечения процессов.
Приводятся экспериментальные результаты применения основных алгоритмов извлечения моделей процессов к искусственным журналам событий с шумами различного типа.
Для этого специальным образом сгенерированные журналы событий с шумом обрабатывались с использованием четырех основных методов извлечения процессов.
Хотя современные алгоритмы могут справляться с некоторыми типами шума, в большинстве случаев их применение не приводит к получению удовлетворительного результата.
Таким образом, существует необходимость в разработке более совершенных подходов для журналов событий с шумом.
Ключевые слова:Извлечение и анализ процессов, сети Петри, журналы событий, генерация журналов событий, ProM, Process mining.