Optimal Process Mining of Timed Event Logs

Hugo de Oliveira (1, 2) , Vincent Augusto (1, 2) , Baptiste Jouaneton , Ludovic Lamarsalle , Martin Prodel , Xiaolan Xie (1, 2, 3)

1 CIS-ENSMSE - Centre Ingénierie et Santé
2 LIMOS - Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes
3 Shanghai Jiao Tong University [Shanghai]

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.

Mots clés: process mining; event log; time modeling; tabu search; healthcare data; patient pathways

Domaines: Recherche opérationnelle [math.OC]; Ingénierie biomédicale

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⟩