Skip to Main content Skip to Navigation
New interface
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
Contributor : Vincent Augusto Connect in order to contact the contributor
Submitted on : Tuesday, February 2, 2021 - 12:19:33 PM
Last modification on : Sunday, June 26, 2022 - 9:36:56 AM
Long-term archiving on: : Monday, May 3, 2021 - 6:37:43 PM


Files produced by the author(s)



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



Record views


Files downloads