Repairing Outlier Behaviour in Event Logs using Contextual Behaviour

  • Mohammadreza Fani Sani RWTH university of Aachen
  • Sebastiaan J van Zelst
  • Wil M. P van der Aalst
Keywords: Process Mining, Data Cleansing, Log Repair, Event Log Preprocessing, Outlier Detection, Conditional Probability

Abstract

It is common in practice, e. g., due to logging errors in information systems or the presence of exeptional process behavior, to have outlier behavior in real event data. Such behavior often leads to incomprehensible, complex, and inaccurate analysis results and makes correct and/or important behavior undetectable. In this paper, we propose a novel data preprocessing method, that detects and subsequently repairs outlier behavior in event data. We propose a probabilistic method that detects outlier behavior based on the occurrence probability of a sequence of activities among its surronding contextual behavior. We replace the outlier behavior with more probable behavior among that behavioral context. Our approach allows to remove outlier behavior, which enables us to obtain a more global view of the process. The proposed method has been implemented in both the prom- and the rapidprom frameworks. Using these implementations, we conducted several experiments that show that most types of outlier behavior in event data are detectable and repairable via the proposed method. The evaluation clearly demonstrates that we are able to improve process discovery results by repairing event logs upfront. Results show that using the proposed method we obtain more understandable process models with higher accuracy.

Published
2019-12-04
Section
Special Issue on BIS 2018 by Witold Abramowicz and Milena Stróżyna