Abstract
Process mining techniques relate observed behavior (i.e., event logs) to modeled behavior (e.g., a BPMN model or a Petri net). Processes models can be discovered from event logs and conformance checking techniques can be used to detect and diagnose differences between observed and modeled behavior. Existing process mining techniques can only uncover these differences, but the actual repair of the model is left to the user and is not supported. In this paper we investigate the problem of repairing a process model w.r.t. a log such that the resulting model can replay the log (i.e., conforms to it) and is as similar as possible to the original model. To solve the problem, we use an existing conformance checker that aligns the runs of the given process model to the traces in the log. Based on this information, we decompose the log into several sublogs of non-fitting subtraces. For each sublog, a subprocess is derived that is then added to the original model at the appropriate location. The approach is implemented in the process mining toolkit ProM and has been validated on logs and models from Dutch municipalities.
Original language | English |
---|---|
Title of host publication | Business Process Management (10th International Conference, BPM 2012, Tallinn, Estonia, September 3-6, 2012. Proceedings) |
Editors | A. Barros, A. Gal, E. Kindler |
Place of Publication | Berlin |
Publisher | Springer |
Pages | 229-245 |
ISBN (Print) | 978-3-642-32884-8 |
DOIs | |
Publication status | Published - 2012 |
Event | 10th International Conference on Business Process Management (BPM 2012) - Tallinn, Estonia Duration: 3 Sep 2012 → 6 Sep 2012 Conference number: 10 |
Publication series
Name | Lecture Notes in Computer Science |
---|---|
Volume | 7481 |
ISSN (Print) | 0302-9743 |
Conference
Conference | 10th International Conference on Business Process Management (BPM 2012) |
---|---|
Abbreviated title | BPM 2012 |
Country/Territory | Estonia |
City | Tallinn |
Period | 3/09/12 → 6/09/12 |
Fingerprint
Dive into the research topics of 'Repairing process models to reflect reality'. Together they form a unique fingerprint.Prizes
-
Test of Time Award BPM 2021
Fahland, Dirk (Recipient) & van der Aalst, Wil M.P. (Recipient), Sep 2021
Prize: Other › Career, activity or publication related prizes (lifetime, best paper, poster etc.) › Scientific