Process discovery using localized events

W.M.P. van der Aalst, A.A. Kalenkova, H.M.W. Verbeek, V.A. Rubin

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

16 Citations (Scopus)

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.
Original languageEnglish
Title of host publicationApplication and Theory of Petri Nets and Concurrency (36th International Conference, Petri Nets 2015, Brussels, Belgium, June 21-26, 2015)
EditorsR. Devillers, A. Valmari
Place of PublicationBerlin
PublisherSpringer
Pages287-308
ISBN (Print)978-3-319-19487-5
DOIs
Publication statusPublished - 2015
Event36th International Conference on Application and Theory of Petri Nets and Concurrency (Petri Nets 2015), June 21-26, 2015, Brussels, Belgium - Brussels, Belgium
Duration: 21 Jun 201526 Jun 2015
http://www.ulb.ac.be/di/verif/pn2015acsd2015/

Publication series

NameLecture Notes in Computer Science
Volume9115
ISSN (Print)0302-9743

Conference

Conference36th International Conference on Application and Theory of Petri Nets and Concurrency (Petri Nets 2015), June 21-26, 2015, Brussels, Belgium
Abbreviated titlePetri Nets 2015
CountryBelgium
CityBrussels
Period21/06/1526/06/15
OtherConference co-located with the 15th International Conference on Application of Concurrency to System Design (ACSD 2015)
Internet address

Fingerprint

Dive into the research topics of 'Process discovery using localized events'. Together they form a unique fingerprint.

Cite this