RUS  ENG
Полная версия
ЖУРНАЛЫ // Моделирование и анализ информационных систем // Архив

Модел. и анализ информ. систем, 2014, том 21, номер 4, страницы 181–198 (Mi mais395)

Эта публикация цитируется в 3 статьях

Синтез моделей процессов по журналам событий с шумом

А. А. Мицюк, И. С. Шугуров

Национальный Исследовательский Университет Высшая Школа Экономики, Международная лаборатория процессно-ориентированных информационных систем, 125319 Россия, г. Москва, Кочновский проезд, д. 3

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

Ключевые слова: Извлечение и анализ процессов, сети Петри, журналы событий, генерация журналов событий, ProM, Process mining.

УДК: 517.9

Поступила в редакцию: 23.08.2014



© МИАН, 2024