Resolution limits for process comparison from event data
Not on the map. Why?
Abstract (arXiv)
One hospital runs bloods and imaging at the same time. Another runs them one after the other, in either order, equally often. Knowing which actually happened, and how it is recorded in data, is critical for all operational managers. In process mining, the standard approach is to construct an event log, and attempt to discover concurrent and sequential processes in a data-driven way. We show this standard approach, built on the stochastic language of an event log, reports only the assumptions of its discovery algorithm, because every such log is explained equally well by a model with no concurrency at all. Further, before any data is acquired, we characterise when data can and cannot distinguish concurrent behaviour. Where it cannot, the distinction is recoverable from evidence the stochastic language discards, such as the times at which activities start and end, or object-centric records that fix an order within an execution. The remedy is therefore a choice of what is recorded, rather than a larger sample. This impacts decision making, as planning resource for truly concurrent services is very different from sequential services.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 10 of its 75 references that are in the map. First posted on arXiv 17 Sep 2026.
Builds on
10 of 75 references.
References · 10
- 2017Automated Discovery of Process Models from Event Logs: Review and Benchmarkcited by 28
- 2020Discovering Object-Centric Petri Netscited by 28
- 2022Defining Cases and Variants for Object-Centric Event Datacited by 8
- 2021Process Comparison Using Object-Centric Process Cubescited by 5
- 2020Partial Order Resolution of Event Logs for Process Conformance Checkingcited by 3
- 2021Striking a new balance in accuracy and simplicity with the Probabilistic Inductive Minercited by 2
- 2019Wasserstein Distributionally Robust Shortest Path Problemcited by 1
- 2023A study of distributionally robust mixed-integer programming with Wasserstein metric: on the value of incomplete datacited by 1
- 2023Which algorithm to select in sports timetabling?cited by 1
- 2024A distance function for stochastic matricescited by 1
Built on by
Not cited yet.