通过Petri网展开计算偏序迹的对齐
Computing Alignments for Partially-ordered Traces Through Petri Net Unfoldings
AI总结:
本文提出基于Petri网展开的一致性检查方法,通过偏序语义处理并发事件,提供高效的一步对齐计算和可视化技术,在高度并行和复杂场景下表现稳健。
摘要:
一致性检查技术旨在提供过程模型与事件数据之间一致性的诊断。传统方法(如迹对齐)假设事件具有严格的全序关系,当时间戳重叠、粗糙或缺失时会导致不准确。相反,支持偏序事件的现有方法依赖于Petri网的交错语义,即可达性图,这会遇到状态空间爆炸问题。本文提出了一种基于偏序事件数据的改进的一致性检查方法,利用Petri网展开,它利用Petri网的偏序语义来更有效地表示事件日志中的并发和不确定性。与现有方法不同,我们的方法提供了一个精简的一步解决方案,提高了对齐计算的效率。此外,我们引入了一种新颖的基于展开的偏序对齐可视化技术。我们在一致性分析工具中实现了基于展开的对齐及其用户友好的洞察。我们在合成和真实世界的事件日志上进行的实验评估表明,基于展开的方法在处理过程模型中的高度并行性和复杂性时特别稳健。
英文摘要:
Conformance checking techniques aim to provide diagnostics on the conformity between process models and event data. Conventional methods, such as trace alignments, assume strict total ordering of events, leading to inaccuracies when timestamps are overlapping, coarse, or missing. In contrast, existing methods that support partially ordered events rely upon the interleaving semantics of Petri nets, the reachability graphs, which suffer from the state space explosion problem. %Besides, this view also forces the solution to create a partially ordered alignment almost artificially. This paper proposes an improved approach to conformance checking based upon partially ordered event data by utilizing Petri net unfolding, which leverages partial-order semantics of Petri nets to represent concurrency and uncertainty in event logs more effectively. Unlike existing methods, our approach offers a streamlined one-step solution, improving efficiency in the computation of alignments. Additionally, we introduce a novel visualization technique for partially ordered unfolding-based alignments. We implement unfolding-based alignments with its user-friendly insights in a conformance analysis tool. Our experimental evaluation, conducted on synthetic and real-world event logs, demonstrates that the unfolding-based approach is particularly robust in handling high degrees of parallelism and complexity in process models.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。