Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Simplifying Mined Process Models: An Approach Based on Unfoldings

Summary: Simplifying Mined Process Models: An Approach Based
on Unfoldings
Dirk Fahland and Wil M.P. van der Aalst
Eindhoven University of Technology, The Netherlands
d.fahland@tue.nl, w.m.p.v.d.aalst@tue.nl
Abstract. Process models discovered using process mining tend to be complex
and have problems balancing between overfitting and underfitting. Overfitting
models are not general enough while underfitting models allow for too much be-
havior. This paper presents a post-processing approach to simplify discovered
process models while controlling the balance between overfitting and underfit-
ting. The discovered process model, expressed in terms of a Petri net, is unfolded
into a branching process using the event log. Subsequently, the resulting branch-
ing process is folded into a simpler process model capturing the desired behavior.
Keywords: process mining, model simplification, Petri nets, branching processes
1 Introduction
Information systems are becoming more and more intertwined with the operational pro-
cesses they support. While supporting these processes multitudes of events are recorded,
cf. audit trails, database tables, transaction logs, data warehouses. The goal of process
mining is to use such event data to extract process-related information, e.g., to auto-
matically discover a process model by observing events recorded by some information


Source: Aalst, W.M.P.van der - Wiskunde en Informatica, Technische Universiteit Eindhoven


Collections: Computer Technologies and Information Sciences