Genetic Process Mining: A Basic Approach and Its Challenges

One of the aims of process mining is to retrieve a process model from a given event log. However, current techniques have problems when mining processes that contain non-trivial constructs and/or when dealing with the presence of noise in the logs. To overcome these problems, we try to use genetic algorithms to mine process models. The non-trivial constructs are tackled by choosing an internal representation that supports them. The noise problem is naturally tackled by the genetic algorithm because, per definition, these algorithms are robust to noise. The definition of a good fitness measure is the most critical challenge in a genetic approach. This paper presents the current status of our research and the pros and cons of the fitness measure that we used so far. Experiments show that the fitness measure leads to the mining of process models that can reproduce all the behavior in the log, but these mined models may also allow for extra behavior. In short, the current version of t...

• Type: Conference
• Year: 2005
• Where: BPM
• Authors: Ana Karla A. de Medeiros, A. J. M. M. Weijters, Wil M. P. van der Aalst
• Keywords: BPM 2005, Business, Genetic Algorithm, Process Models, fitness Measure