Stable heuristic miner: Applying statistical stability to discover the common patient pathways from location event logs

• Published in: Intelligent systems with applications Vol. 14; p. 200071
• Main Authors: Namaki Araghi, Sina, Fontanili, Franck, Lamine, Elyes, Okongwu, Uche, Benaben, Frederick
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.05.2022; Elsevier
• Subjects: Computer Science; Data Structures and Algorithms; Healthcare processes; Indoor localization systems; Patient pathways; Process mining; Statistical stability; Process mining; Indoor localization systems; Healthcare processes; Statistical stability; Patient pathways; Indoor Localization Systems
• ISSN: 2667-3053; 2667-3053
• DOI: 10.1016/j.iswa.2022.200071

•A novel algorithm for discovering the descriptive reference process model.•Application of the statistical stability phenomenon to extract process models.•Removing the arbitrary selection of the thresholds’ values in the heuristic miner.•Automatically extraction of deviating behaviors from location event logs. Purpose: The classic heuristic miner algorithm has received lots of attention in the healthcare sector for discovering patient pathways. The extraction of these pathways provides more transparency about patient activities. The previous versions of this algorithm receive an event log and discover several process models by using manually adjustable thresholds. Then, the expert is left with the difficult task of deciding which discovered model can serve as the descriptive reference process model. Such a decision is completely arbitrary and it has been seen as a major structural issue in the literature of process mining. This paper tackles this problem by proposing a new process discovery algorithm to facilitate patient pathways diagnosis. Approach: To address this scientific challenge, this paper proposes to consider the statistical stability phenomenon in an event log, and it introduces the stable heuristic miner algorithm as its contribution. To evaluate the applicability of the proposed algorithm, a case study has been presented to monitor patient pathways in a medical consultation platform. Originality: Thanks to this algorithm, the value of thresholds will be automatically calculated at the statistically stable limits. Hence, instead of several models, only one process model will be discovered. To the best of our knowledge, applying the statistical stability phenomenon in the context of process mining to discover a reference process model from location event logs has not been addressed before. Findings/Practical implications: The results enabled to remove the uncertainty to determine the threshold that represents the common patient pathways and consequently, leaving some room for potential diagnosis of the pathways.