Resolution limits for process comparison from event data

📅 2026-09-17
📈 Citations: 0
Influential: 0
📄 PDF
🤖 AI Summary
研究解决了从事件数据中比较流程时的分辨率限制问题,通过分析活动开始和结束时间或面向对象的记录来区分并发与顺序过程。
📝 Abstract
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.
Problem

Research questions and friction points this paper is trying to address.

process mining
event log
concurrent and sequential processes
stochastic language
data-driven
Innovation

Methods, ideas, or system contributions that make the work stand out.

process mining
concurrency
event log
stochastic language
🔎 Similar Papers
No similar papers found.
A
Antony R. Lee
School of Computer Science, University of Birmingham, Birmingham, B15 2TT, United Kingdom
P
Peter Tiňo
School of Computer Science, University of Birmingham, Birmingham, B15 2TT, United Kingdom
I
Iain B. Styles
School of Electronics, Electrical Engineering and Computer Science, Queen’s University Belfast, Belfast, BT7 1NN, United Kingdom