Skip to Main content Skip to Navigation
Journal articles

Optimal Process Mining of Timed Event Logs

Abstract : The problem of determining the optimal process model of an event log of traces of events with temporal information is presented. A formal description of the event log and relevant complexity measures are detailed. Then the process model and its replayability score that measures model fitness with respect to the event log are defined. Two process models are formulated, taking into account temporal information. The first, called grid process model, is reminiscent of Petri net unfolding and is a graph with multiple layers of labeled nodes and arcs connecting lower to upper layer nodes. Our second model is an extension of the first. Denoted the time grid process model, it associates a time interval to each arc. Subsequently, a Tabu search algorithm is constructed to determine the optimal process model that maximizes the replayability score subject to the constraints of the maximal number of nodes and arcs. Numerical experiments are conducted to assess the performance of the proposed Tabu search algorithm. Lastly, a healthcare case study was conducted to demonstrate the applicability of our approach for clinical pathway modeling. Special attention was paid on readability, so that final users could beneficially use the process mining results.
Complete list of metadata

https://hal-emse.ccsd.cnrs.fr/emse-03128586
Contributor : Vincent Augusto <>
Submitted on : Tuesday, February 2, 2021 - 12:19:33 PM
Last modification on : Wednesday, February 24, 2021 - 4:24:03 PM
Long-term archiving on: : Monday, May 3, 2021 - 6:37:43 PM

File

2020_04_05_DEOLIVEIRA_manuscri...
Files produced by the author(s)

Identifiers

Citation

Hugo de Oliveira, Vincent Augusto, Baptiste Jouaneton, Ludovic Lamarsalle, Martin Prodel, et al.. Optimal Process Mining of Timed Event Logs. Information Sciences, Elsevier, 2020, 528, pp.58-78. ⟨10.1016/j.ins.2020.04.020⟩. ⟨emse-03128586⟩

Share

Metrics

Record views

202

Files downloads

175