Simplifying mined process models: an approach based on unfoldings

  • Authors:
  • Dirk Fahland;Wil M. P. Van Der Aalst

  • Affiliations:
  • Eindhoven University of Technology, The Netherlands;Eindhoven University of Technology, The Netherlands

  • Venue:
  • BPM'11 Proceedings of the 9th international conference on Business process management
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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 behavior. 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.