ILP-based process discovery using hybrid regions

Conference Contribution

Zelst, van, S.J., Dongen, van, B.F. & Aalst, van der, W.M.P. (2015). ILP-based process discovery using hybrid regions. In J. Carmona, W.M.P. Aalst, van der & R. Bergenthum (Eds.), Algorithms & Theories for the Analysis of Event Data (ATAED'15, Brussels, Belgium, June 22-23, 2015) (pp. 47-61). (CEUR Workshop Proceedings, No. 1371). Aachen: In Scopus Cited 2 times. Read more: Medialink/Full text



The language-based theory of regions, stemming from the area of Petri net synthesis, forms a fundamental basis for Integer Linear Programming (ILP)-based process discovery. Based on example behavior in an event log, a process model is derived that aims to describe the observed behavior. Building on top of the existing ILP-formulation, we present a new ILP-based process discovery formulation that unifies two existing types of language-based regions and, additionally, we present a generalized ILP objective function that captures both region-types and helps us to find suitable process discovery results.