Discovery of Unstructured Business Processes Through Genetic Algorithms Using Activity Transitions-Based Completeness and Precision

Abstract

Process model discovery can be approached as an optimization problem, for which genetic algorithms have been used previously. However, the fitness functions used, which consider full log traces, have not been found adequate to discover unstructured processes. We propose a solution based on a local analysis of activity transitions, which proves effective for unstructured processes, most common in organizations. Our solution considers completeness and accuracy calculation for the fitness function.