CS Paper Radar

Resolution limits for process comparison from event data

Antony R. Lee, Peter Tiňo, Iain B. Styles

cs.DB cs.LGstat.ML ·submitted 2026-09-17 14:39 UTC · v1

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.

Comment
35 pages, 4 figures; 13-page supplementary material as an ancillary file

Closest papers

Nearest neighbours by meaning across the whole index.

Process Mining of Patient Flow in an Emergency Department: Bottlenecks, Variant Fragmentation, and Data-Driven Redesign

cs.DB ·2026-09-25 ·Iliano Fasolino
published similarity 0.66
Abstract

Emergency departments (EDs) run some of the least standardized processes in healthcare, and long stays are often attributed to demand rather than measured on data. We analyze an anonymised event log of 1{,}820 ED stays (25{,}115 events) through a full process mining pipeline: preprocessing resolves burst logging and missing values, performance analysis quantifies flow at the case and transition level, and Inductive Miner with token-based conformance checking assesses process structure. The filtered log (1{,}754 cases, 16{,}376 events) exhibits a mean throughput of 6.58 hours with a heavy tail, 884 distinct control-flow variants whose most frequent one covers only 4.3\% of cases, and an inversion of clinical priority in which urgent patients (acuity 2, 8.03 h) stay 38\% longer than critical ones (acuity 1, 5.83 h). Perfect fitness (1.0) combined with low precision (0.71) reveals absence of normative pathways rather than deviance. Two redesign scenarios, acuity-based care pathways and anticipatory discharge, are derived with quantified targets.

0.28

From Event Logs to Governed Action: A BlueSky Agenda for Agentic Process Mining

cs.AI cs.CE ·2026-09-07 ·Yiyuan Yang, Zheshun Wu, Yong Chu, Zhenghua Chen, Zenglin Xu +1 more
top venueposition similarity 0.66
Abstract · Accepted by ICDM 2026

Process mining has long turned event logs into process knowledge: discovered models, conformance evidence, bottleneck diagnoses, and runtime predictions. Agentic AI changes the target. Process-aware agents will not only ask what happened. They will ask whether a proposed action should be taken, given the available evidence, privacy budget, organizational authority, and downstream risk. This BlueSky paper proposes event-to-action process mining: a process-mining agenda for transforming heterogeneous operational event data into governed action. The goal is not another dashboard, a generic enterprise simulator, or a language interface over logs. We argue that the community needs four mineable artifacts: event-object representations, action evidence packages, governance contracts, and benchmarks where act, defer, ask, and refuse are all valid outputs. This agenda is timely because agentic business process management (BPM), LLM-assisted process mining, object-centric event standards, causal process monitoring, and privacy-preserving learning are maturing separately. Bringing them together defines a data-mining target inside process mining: mining logged organizational behavior for accountable action, not only retrospective insight.

0.26

Concurrency-Aware Process Model Forecasting with Causal Nets

cs.LG cs.DB ·2026-09-18 ·Yongbo Yu, Jari Peeperkorn, Johannes De Smedt, Jochen De Weerdt
similarity 0.66
Abstract · 13 pages, 2 figures

Process model forecasting (PMF) aims to predict the process model that will characterize a future period, thereby providing a process-level view of how behavior is expected to evolve. Existing PMF methods, however, forecast directly-follows graphs, which cannot explicitly represent concurrency. We extend PMF to causal nets by forecasting time series of relation and binding counts and using these forecasts to reconstruct future process models with AND/XOR semantics. To evaluate the resulting models, we introduce a protocol that accounts for partial traces and constructs the workflow nets required for conformance checking. Experiments on four event logs show that the forecasted models achieve conformance levels close to those of models re-mined from observations in the corresponding future windows. They also outperform static discovery baselines, which retain high precision on the structurally stable log but exhibit substantial precision losses on the other three logs. Filtering infrequent bindings improves most conformance metrics, although it also removes much of the concurrent behavior captured by the models.

0.29

Inductive Process Discovery from Partially Ordered Event Data

cs.DB ·2026-08-20 ·Humam Kourani, Tom Breuer, Gyunam Park, Wil M. P. van der Aalst
similarity 0.65
Abstract

The Inductive Miner (IM) family is a prominent class of process discovery techniques, combining efficient recursive decomposition with soundness-by-construction guarantees. However, IM techniques usually assume traces to be totally ordered sequences of activity occurrences. This assumption is convenient, but can introduce systematic bias: activities may have durations, events may share coarse timestamps, or the data may constrain only some event pairs. Forcing such executions into arbitrary sequences hides inherent concurrency and may introduce sequential dependencies that were never observed as causal constraints. Partial orders provide a more faithful representation, but integrating them into IM discovery is challenging because standard abstractions are sequence-based; directly reusing them would require linearizing each partial order, which becomes prohibitively expensive under high concurrency. We introduce a lifting of IM discovery from total orders to partially ordered traces. Instead of redesigning the miner and its cut detection logic, we redefine the trace abstraction layer and the recursive projections to operate directly on partial orders. The approach is conservative over totally ordered traces, avoids linearization explosion, and preserves the recursive structure and guarantees that make IM attractive. Experimental results show that the proposed lifting avoids the combinatorial overhead of linearization, reduces sensitivity to arbitrary tie-breaking in timestamped event data, and allows process behavior to be learned from fewer observations by preserving concurrency at the trace level.

0.17

String Diagrams for Process Mining

cs.LO cs.DBmath.CT ·2026-09-17 ·Antony R. Lee, Peter Tiňo, Iain B. Styles
similarity 0.61
Abstract · 67 pages, 22 figures, 4 tables

Run two process-discovery algorithms on the same event log and they return two different pictures of the same process. Petri nets, causal nets, process trees and BPMN each rely on routing machinery of their own, and their only common ground is the traces they generate. A trace lists activities one after another, so it discards the concurrency the notations exist to express, and two models with identical trace languages can describe genuinely different processes. Whether two discovered models mean the same thing therefore has no notation-independent answer. We show that all four notations admit one canonical presentation, a signature recording a model's activities and the typed interfaces along which they compose, and nothing of the routing machinery. Four construction theorems establish this presentation notation by notation, so two models are compared in a form that each notation determines on its own. Signature equality implies trace equivalence and is strictly finer, separating genuine concurrency from interleaved choice, which a trace comparison cannot, and signature inclusion implies trace inclusion. In a recovery study on one object-centric log, the discovered causal net has exactly the ground-truth signature, while the discovered Petri net's signature strictly contains it and locates every behaviour the Petri net adds in its silent structure. The gain is largest for object-centric data, where a single log supports several notations at once. The four notations become one calculus, in which a translation between them is a claim that can be checked.

0.35

TracePrism: Extending Semantic Trace Topics to Iterative, Encoding-Aware Trace Partitioning

cs.HC ·2026-10-20 ·Gennady Andrienko, Natalia Andrienko, Manuel Resinas, Stef van den Elzen, Barbara Weber
code/data similarity 0.61
Abstract · submitted to IEEE TVCG, 20.10.2026

Process mining typically explains an event log with a single model, clustering, or classifier fitted to all cases, although real logs often mix cases that follow different sub-processes. Trace clustering separates sub-populations, but it fixes one notion of trace similarity for the whole analysis. We propose TracePrism, which treats process discovery as iterative partitioning with three characteristics. The trace encoding is adaptive: it is chosen for each working set of remaining traces from a library of encodings, with suggestions scored for that set. The partitioning is iterative: the analyst forms a candidate group based on a rule, a dominant topic, a cluster over topic weights, or a region of an embedding, accepts it if it is coherent in both process structure and outcome, and continues with the remaining traces. Decisions are revisable and recorded: a group can be reopened under a different working set or encoding, and the findings repository keeps both the earlier decision and its revision. We implement TracePrism as an open-source prototype and demonstrate it in usage scenarios on three real-world event logs. The scenarios also revealed behavior that we had not anticipated, such as process drift.

0.25

Causal Explanations of Process Monitor Predictions

cs.SE ·2026-08-25 ·Tom Yaacov, Nathan Blake, Hana Chockler
top venuebenchmark similarity 0.60
Abstract · Accepted to the 2026 IEEE International Conference on Data Mining (ICDM 2026)

Process mining is widely used to diagnose processes and identify performance and compliance issues. Specifically, Predictive Process Monitoring (PPM) techniques use AI models to predict outcomes of ongoing process instances. While these models can achieve high predictive performance, their black-box nature makes it difficult to understand the underlying reasons behind their output predictions. In this paper, we propose a novel approach for generating local (case-level) explanations of process monitor predictions based on the framework of actual causality. We define a causal model tailored to processes that captures temporal dependencies between events in a trace, thus allowing us to reason about causal influence of events on the predicted outcome. Our method uses this model implicitly to compute causes and quantify the importance of different events with respect to the predicted outcome. We present a practical, model-agnostic algorithm that approximates event responsibility given the process structure reflected in the causal model. We evaluate our approach on a range of datasets derived from real-life event logs from a standard PPM benchmark. Each dataset contains up to 130,000 traces, with trace lengths of up to 1,800 events and up to 400 distinct event types. We compare our approach with state-of-the-art local explanation methods. The results demonstrate that our approach produces more stable and concise explanations while maintaining competitive efficiency.

0.66

Predicting Process-Level Behavior: A Benchmarking Study

cs.LG cs.SE ·2026-11-18 ·Michael Grohs, Lukas Kirchdorfer, Jana-Rebecca Rehse
published similarity 0.60
Abstract · Accepted as main track paper at International Conference on Process Mining (ICPM) 2027

Predictive process monitoring (PPM) typically forecasts the future of individual process instances, hence operating on trace level. Process managers, however, typically operate on process level, e.g., when assigning staff or calculating KPIs. The question is how well such process-level managerial decisions are supported by existing approaches, given that PPM research has so far not focused on process-level predictions. We answer this question through a comprehensive benchmarking study of two process-level prediction tasks: concurrent trace prediction and average throughput time prediction. Across synthetic and real-life event logs, we compare statistical and machine-learning-based methods, foundation models, business process simulation, and, importantly, established trace-level PPM approaches, aggregating their predictions to the process-level. We assess which modeling paradigms are most suitable for predicting process-level behavior and whether existing trace-level PPM can be effectively repurposed for this task. Our results show substantial variation in performance across approaches. Notably, aggregated trace-level predictions cause errors to compound on process-level, reducing accuracy and highlighting process-level prediction as a distinct predictive task that warrants dedicated research.

0.24