Process Mining over Unordered Event Streams

Simple item page
dc.contributor.authorAwad, Ahmed
dc.contributor.authorWeidlich, Matthias
dc.contributor.authorSakr, Sherif
dc.date.accessioned2025-05-06T08:36:48Z
dc.date.available2025-05-06T08:36:48Z
dc.date.issued2020
dc.description.abstractProcess mining is no longer limited to the one-off analysis of static event logs extracted from a single enterprise system. Rather, process mining may strive for immediate insights based on streams of events that are continuously generated by diverse information systems. This requires online algorithms that, instead of keeping the whole history of event data, work incrementally and update analysis results upon the arrival of new events. While such online algorithms have been proposed for several process mining tasks, from discovery through confor mance checking to time prediction, they all assume that an event stream is ordered, meaning that the order of event generation coincides with their arrival at the analysis engine. Yet, once events are emitted by independent, distributed systems, this assumption may not hold true, which compromises analysis accuracy. In this paper, we provide the first contribution towards handling unordered event streams in process mining. Specifically, we formalize the notion of out-of-order arrival of events, where an online analysis algorithm needs to process events in an order different from their generation. Using directly-follows graphs as a basic model for many process mining tasks, we provide two approaches to handle such unorderedness, either through buffering or speculative processing. Our experiments with synthetic and real-life event data show that these techniques help mitigate the accuracy loss induced by unordered streams.
dc.identifier.citationAwad, A. et al. (2020) “Process Mining over Unordered Event Streams,” in 2020 2nd International Conference on Process Mining (ICPM), pp. 81–88.
dc.identifier.doihttps://doi.org/10.1109/ICPM49681.2020.00022
dc.identifier.urihttps://bspace.buid.ac.ae/handle/1234/2926
dc.language.isoen
dc.publisherIEEE
dc.relation.ispartofseries2020 2nd International Conference on Process Mining (ICPM) Padua, Italy 2020 Oct. 5 - 2020 Oct. 8
dc.subjectProcess mining, event streams, unordered streams
dc.titleProcess Mining over Unordered Event Streams
dc.typeArticle
Files
License bundle
Now showing 1 - 1 of 1
Name:
license.txt
Size:
1.35 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Dr Ahmed Awad