Discovering Block-Structured Process Models From Event Logs - A Constructive Approach
Process mining techniques aim to extract information from event logs. For example, the audit trails of a workflow management system or the transaction logs of an enterprise resource planning system can be used to discover models describing processes, organizations and products. The most challenging process mining problem is to learn a process model (e.g., a petri net) from example traces in some event log. Many process discovery techniques have been proposed. For an overview of process discovery algorithms, the authors refer to. Unfortunately, existing techniques may produce models that are unable to replay the log, may produce erroneous models and may have excessive run times.