Process mining : overview and outlook of Petri net discovery algorithms

B.F. Dongen, van, A.K. Alves De Medeiros, Lijie Wen

Research output: Chapter in Book/Report/Conference proceedingChapterAcademic

98 Citations (Scopus)
2 Downloads (Pure)


Within the research domain of process mining, process discovery aims at constructing a process model as an abstract representation of an event log. The goal is to build a model (e.g., a Petri net) that provides insight into the behavior captured in the log. The theory of regions can be used to transform a state-based model or a set of words into a Petri net that exactly mimics the behavior given as input. Recently several papers appeared on the application of the theory of regions for process discovery. This paper provides an overview of different Petri net based discovery algorithms from both the area of process mining and the theory of regions. The overview encompasses five categories of algorithms, for which common assumptions and problems are indicated. Furthermore, based on the shortcomings of the algorithms in each category, a set of directions for future research in the process discovery area is discussed.
Original languageEnglish
Title of host publicationTransactions on Petri Nets and Other Models of Concurrency II
EditorsK. Jensen, W.M.P. Aalst, van der
Place of PublicationBerlin
ISBN (Print)978-3-642-00898-6
Publication statusPublished - 2009

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743


Dive into the research topics of 'Process mining : overview and outlook of Petri net discovery algorithms'. Together they form a unique fingerprint.

Cite this