Optimized Discovery of Process Models From Event Logs: Framework and Evaluation

Adriano Augusto, Marlon Dumas, Marcello La Rosa, Sander Leemans, Seppe Vanden Broucke

Published : 2020


considers several instantiations of the framework corresponding to four optimization metaheuristics, three automated process discovery approaches (Inductive Miner - directly follows, Fodina, and Split Miner), and one accuracy metric (Markovian F-score). These framework instances are compared using a set of 20 real-life event logs. The evaluation shows that metaheuristic optimization consistently yields visible improvements in F-score for all the three automated process discovery approaches, at the cost of execution times in the order of minutes, versus seconds for the baseline approaches.