Process mining based on regions of languages

  • Authors:
  • Robin Bergenthum;Jörg Desel;Robert Lorenz;Sebastian Mauser

  • Affiliations:
  • Department of Applied Computer Science, Catholic University of Eichstätt-Ingolstadt;Department of Applied Computer Science, Catholic University of Eichstätt-Ingolstadt;Department of Applied Computer Science, Catholic University of Eichstätt-Ingolstadt;Department of Applied Computer Science, Catholic University of Eichstätt-Ingolstadt

  • Venue:
  • BPM'07 Proceedings of the 5th international conference on Business process management
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we give an overview, how to apply region based methodsfor the synthesis of Petri nets from languages to process mining. The research domain of process mining aims at constructing a process modelfrom an event log, such that the process model can reproduce the log, and doesnot allow for much more behaviour than shown in the log. We here considerPetri nets to represent process models. Event logs can be interpreted as finite languages.Region based synthesis methods can be used to construct a Petri net froma language generating the minimal net behaviour including the given language.Therefore, it seems natural to apply such methods in the process mining domain.There are several different region based methods in literature yielding differentPetri nets. We adapt these methods to the process mining domain and comparethem concerning efficiency and usefulness of the resulting Petri net.