Alpha Miner
(Bottom-Up Process Discovery)
(Bottom-Up Process Discovery)
Учимся строить Petri Net модель процесса по его журналу событий с помощью Альфа-алгоритма
Альфа-алгоритм (Alpha Miner) - один из первых алгоритмов извлечения процессов (Process Discovery) на основе данных журналов событий (Event Logs). Алгоритм прост для понимания и реализации в виде кода, например, на языке Python.
Мы разработали тренажер, чтобы помочь новичкам в Process Mining научиться по шагам выполнять Альфа-алгоритм, получать на основе упрощенного журнала событий (Simple Event Log) модель процесса в нотации Petri Net и визуализировать ее.
Необходимые исходные данные - журналы событий, можно выбрать из списка предустановленных или создать собственные путем ручного ввода. Для обучения мы специально используем формат упрощенного журнала событий, который можно найти в литературе по Process Mining [1]:
L = [<a,c,d>45,<b,c,e>42].
Приложение содержит упражнение с детальным разбором всех шагов Альфа-алгоритма и получаемых промежуточных и конечных результатов - начиная с выбора и редактирования журнала событий и заканчивая построением итоговой модели процесса в нотации Petri Net.
Вся необходимая для понимания Альфа-алгоритма теория [1] также приведена в тренажере.
Код приложения на Python можно найти на GitHub. Код написан предельно просто и также предназначен для обучения алгоритмам Process Mining.
[1] van der Aalst, W.M.P.: Foundations of Process Discovery. In: van der Aalst, W.M.P., Carmona, J. (eds.) PMSS 2022. LNBIP, vol. 448, pp. 37–75. Springer, Cham (2022) >>>>
Мы разработали тренажер, чтобы помочь новичкам в Process Mining научиться по шагам выполнять Альфа-алгоритм, получать на основе упрощенного журнала событий (Simple Event Log) модель процесса в нотации Petri Net и визуализировать ее.
Необходимые исходные данные - журналы событий, можно выбрать из списка предустановленных или создать собственные путем ручного ввода. Для обучения мы специально используем формат упрощенного журнала событий, который можно найти в литературе по Process Mining [1]:
L = [<a,c,d>45,<b,c,e>42].
Приложение содержит упражнение с детальным разбором всех шагов Альфа-алгоритма и получаемых промежуточных и конечных результатов - начиная с выбора и редактирования журнала событий и заканчивая построением итоговой модели процесса в нотации Petri Net.
Вся необходимая для понимания Альфа-алгоритма теория [1] также приведена в тренажере.
Код приложения на Python можно найти на GitHub. Код написан предельно просто и также предназначен для обучения алгоритмам Process Mining.
[1] van der Aalst, W.M.P.: Foundations of Process Discovery. In: van der Aalst, W.M.P., Carmona, J. (eds.) PMSS 2022. LNBIP, vol. 448, pp. 37–75. Springer, Cham (2022) >>>>
Скриншоты тренажера Alpha Miner
