Simplifying discovered process models in a controlled manner

Research output: Contribution to journalArticleAcademicpeer-review

51 Citations (Scopus)
2 Downloads (Pure)


Process models discovered from a process log using process mining tend to be complex and have problems balancing between overfitting and underfitting. An overfitting model allows for too little behavior as it just permits the traces in the log and no other trace. An underfitting model allows for too much behavior as it permits traces that are significantly different from the behavior seen in the log. This paper presents a post-processing approach to simplify discovered process models while controlling the balance between overfitting and underfitting. The discovered process model, expressed in terms of a Petri net, is unfolded into a branching process using the event log. Subsequently, the resulting branching process is folded into a simpler process model capturing the desired behavior. Keywords: Process mining; Model simplification; Petri nets; Branching processes
Original languageEnglish
Pages (from-to)585-605
Number of pages21
JournalInformation Systems
Issue number4
Publication statusPublished - 2013


Dive into the research topics of 'Simplifying discovered process models in a controlled manner'. Together they form a unique fingerprint.

Cite this