Optimal process mining of timed event logs

• Published in: Information sciences Vol. 528; pp. 58 - 78
• Main Authors: De Oliveira, Hugo, Augusto, Vincent, Jouaneton, Baptiste, Lamarsalle, Ludovic, Prodel, Martin, Xie, Xiaolan
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 01.08.2020; Elsevier
• Subjects: Bioengineering; Computer Science; Event log; Healthcare data; Life Sciences; Operations Research; Patient pathways; Process mining; Tabu search; Time modeling; Process mining; Time modeling; Healthcare data; Tabu search; Patient pathways; Event log; patient pathways; time modeling; healthcare data; event log; tabu search; process mining
• ISSN: 0020-0255; 1872-6291
• DOI: 10.1016/j.ins.2020.04.020

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 interpret the process mining results.