Author:
Namaki Araghi Sina,Fontanili Franck,Lamine Elyes,Benaben Frederick
Abstract
AbstractAutomated process discovery as one of the paradigms of process mining has attracted both industries and academic researchers. These methods offer visibility and comprehension out of complex and unstructured event logs. Over the past decade, the classic heuristic miner and applied heuristic-based process discovery algorithms showed promising results in revealing the hidden process patterns in information systems. One of the challenges related to such algorithms is the arbitrary selection of recorded behaviors in an event log. The offered filtering thresholds are manually adjustable, which could lead to the extraction of a non-optimal process model. This is also visible in commercial process mining solutions. Recently, the first version of the stable heuristic miner algorithm targeted this issue by evaluating the statistical stability of an event log. However, the previous version was limited to evaluating only activities’ behaviors. In this article, we’ll be evaluating the statistical stability of both activities and edges of a graph, which could be discovered from an event log. As a contribution, the stable heuristic miner 2 is introduced. Consequently, the definition of the descriptive reference process model has improved. The novel algorithm is evaluated by using two real-world event logs. These event logs are the familiar Sepsis data set and the urology department patients’ pathways event log, which is recorded by monitoring the interpreted location data of patients on hospital premises and is shared with the scientific community in this article.
Publisher
Springer Science and Business Media LLC
Reference35 articles.
1. Augusto A, Conforti R, Dumas M, Rosa ML, Maggi FM, Marrella A, Mecella M, Soo A. Automated discovery of process models from event logs: review and Benchmark. IEEE Trans Knowl Data Eng. 2018. https://doi.org/10.1109/TKDE.2018.2841877.
2. Garcia CS, Meincheim A, Faria ER Jr, Dallagassa MR, Sato DMV, Carvalho DR, Santos EAP, Scalabrin EE. Process mining techniques and applications—a systematic mapping study. Expert Syst Appl. 2019;133:260–95. https://doi.org/10.1016/j.eswa.2019.05.003.
3. Rojas E, Munoz-Gama J, Sepúlveda M, Capurro D. Process mining in healthcare: a literature review. J Biomed Inf. 2016;61:224–36. https://doi.org/10.1016/j.jbi.2016.04.007.
4. Weijters AJMM, van der Aalst WMP, Alves De Medeiros AK. Process Mining with the HeuristicsMiner Algorithm. BETA publicatie : working papers. Technische Universiteit Eindhoven; 2006.
5. Weijters AJMM, Ribeiro JTS. Flexible Heuristics Miner (FHM). In: 2011 IEEE symposium on computational intelligence and data mining (CIDM); 2011. pp. 310–317. https://doi.org/10.1109/CIDM.2011.5949453.