Skip to content

Workflow mining: discovering process models from event logs

Wil M. P. van der Aalst, Ton Weijters, Laura Măruşter

IEEE Transactions on Knowledge and Data Engineering · 2004 · 2,240 citations

No retraction on record in OpenAlex.Check Crossref now

Cite this paper

Aalst, W. M. P. van der, Weijters, T., & Măruşter, L. (2004). Workflow mining: discovering process models from event logs. IEEE Transactions on Knowledge and Data Engineering, 16(9), 1128–1142. https://doi.org/10.1109/tkde.2004.47

In text: (Aalst et al., 2004)

Ask a question about this research

One question, free, no account. Anchorcite finds the papers, checks each against Crossref and links every sentence of the answer to the passage it comes from.

Abstract

Contemporary workflow management systems are driven by explicit process models, i.e., a completely specified workflow design is required in order to enact a given workflow process. Creating a workflow design is a complicated time-consuming process and, typically, there are discrepancies between the actual workflow processes and the processes as perceived by the management. Therefore, we have developed techniques for discovering workflow models. The starting point for such techniques is a so-called "workflow log" containing information about the workflow process as it is actually being executed. We present a new algorithm to extract a process model from such a log and represent it in terms of a Petri net. However, we also demonstrate that it is not possible to discover arbitrary workflow processes. We explore a class of workflow processes that can be discovered. We show that the /spl alpha/-algorithm can successfully mine any workflow represented by a so-called SWF-net.

  1. Petri nets: Properties, analysis and applications1989
  2. THE APPLICATION OF PETRI NETS TO WORKFLOW MANAGEMENT1998
  3. The business model ontology a proposition in a design science approach2004
  4. Process modeling1992

Metadata from OpenAlex (CC0). Citations are generated from the published record.