May I Take Your Order? On the Interplay Between Time and Order in Process Mining

07/08/2021
by   Wil M. P. van der Aalst, et al.
0

Process mining starts from event data. The ordering of events is vital for the discovery of process models. However, the timestamps of events may be unreliable or imprecise. To further complicate matters, also causally unrelated events may be ordered in time. The fact that one event is followed by another does not imply that the former causes the latter. This paper explores the relationship between time and order. Moreover, it describes an approach to preprocess event data having timestamp-related problems. This approach avoids using accidental or unreliable orders and timestamps, creates partial orders to capture uncertainty, and allows for exploiting domain knowledge to (re)order events. Optionally, the approach also generates interleavings to be able to use existing process mining techniques that cannot handle partially ordered event data. The approach has been implemented using ProM and can be applied to any event log.

READ FULL TEXT

page 10

page 11

research
11/08/2022

Control-Flow-Based Querying of Process Executions from Partially Ordered Event Data

Event logs, as viewed in process mining, contain event data describing t...
research
05/24/2019

Damped oscillations of the probability of random events followed by absolute refractory period

Many events are followed by absolute refractoriness, when for some time ...
research
04/30/2021

Unbiased Deterministic Total Ordering of Parallel Simulations with Simultaneous Events

In the area of discrete event simulation (DES), event simultaneity occur...
research
07/05/2020

Partial Order Resolution of Event Logs for Process Conformance Checking

While supporting the execution of business processes, information system...
research
11/15/2022

The ATLAS EventIndex: a BigData catalogue for all ATLAS experiment events

The ATLAS EventIndex system comprises the catalogue of all events collec...
research
04/19/2020

Correlating Unlabeled Events at Runtime

Process mining is of great importance for both data-centric and process-...
research
01/08/2020

Extracting Multiple Viewpoint Models from Relational Databases

Much time in process mining projects is spent on finding and understandi...

Please sign up or login with your details

Forgot password? Click here to reset