Detection and interactive repair of event ordering imperfection in process logs

Dixit, Prabhakar M., Suriadi, Suriadi, Andrews, Robert, Wynn, Moe T., ter Hofstede, Arthur H.M., Buijs, Joos C.A.M. & van der Aalst, Wil M.P. (2018). Detection and interactive repair of event ordering imperfection in process logs. Advanced Information Systems Engineering – 30th International Conference, CAiSE 2018, Proceedings (pp. 274-290). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), No. 10816 LNCS). Springer.

Abstract

Many forms of data analysis require timestamp information to order the occurrences of events. The process mining discipline uses historical records of process executions, called event logs, to derive insights into business process behaviours and performance. Events in event logs must be ordered, typically achieved using timestamps. The importance of timestamp information means that it needs to be of high quality. To the best of our knowledge, no (semi-)automated support exists for detecting and repairing ordering-related imperfection issues in event logs. We describe a set of timestamp-based indicators for detecting event ordering imperfection issues in a log and our approach to repairing identified issues using domain knowledge. Lastly, we evaluate our approach implemented in the open-source process mining framework, ProM, using two publicly available logs.

Leave a Reply