Process discovery using localized events

Conference Contribution

van der Aalst, W.M.P., Kalenkova, A.A., Verbeek, H.M.W. & Rubin, V.A. (2015). Process discovery using localized events. In R. Devillers & A. Valmari (Eds.), Application and Theory of Petri Nets and Concurrency (36th International Conference, Petri Nets 2015, Brussels, Belgium, June 21-26, 2015) (pp. 287-308). (Lecture Notes in Computer Science, No. 9115). Berlin: Springer. In Scopus Cited 4 times.

Read more: DOI      Medialink/Full text

Abstract

 

Process mining techniques aim to analyze and improve conformance and performance of processes using event data. Process discovery is the most prominent process-mining task: A process model is derived based on an event log. The process model should be able to capture causalities, choices, concurrency, and loops. Process discovery is very challenging because of trade-offs between fitness, simplicity, precision, and generalization. Note that event logs typically only hold example behavior and cannot be assumed to be complete (to avoid overfitting). Dozens of process discovery techniques have been proposed. These use a wide range of approaches, e.g., language- or state-based regions, genetic mining, heuristics, expectation maximization, iterative log-splitting, etc. When models or logs become too large for analysis, the event log may be automatically decomposed or traces may be clustered before discovery. Clustering and decomposition are done automatically, i.e., no additional information is used. This paper proposes a different approach where a localized event log is assumed. Events are localized by assigning a non-empty set of regions to each event. It is assumed that regions can only interact through shared events. Consider for example the mining of software systems. The events recorded typically explicitly refer to parts of the system (components, services, etc.). Currently, such information is ignored during discovery. However, references to system parts may be used to localize events. Also in other application domains, it is possible to localize events, e.g., communication events in an organization may refer to multiple departments (that may be seen as regions). This paper proposes a generic process discovery approach based on localized event logs. The approach has been implemented in ProM and experimental results show that location information indeed helps to improve the quality of the discovered models.