arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2007.02416cs.AI
收藏

进程一致性检查中事件树的偏序分解

Partial Order Resolution of Event Logs for Process Conformance Checking

University of Mannheim(曼海姆大学);Kühne Logistics University(库恩物流大学);Hasso Plattner Institute(哈索·普拉特纳研究所);University of Potsdam(波茨坦大学);Humboldt-Universität zu Berlin(柏林洪堡大学)

Han van der Aa, Henrik Leopold, Matthias Weidlich

摘要:

在支持业务流程执行的同时,信息系统记录事件日志。一致性检查依赖于这些日志来分析记录的进程行为是否符合规范性规范的行为。然而,现有一致性检查技术的一个关键假设是,所有事件都与允许推断每个流程实例的事件的总顺序的时间戳相关联。不幸的是,这一假设在实践中经常被违反。由于同步问题、手动事件记录或数据损坏,事件仅部分排序。本文提出了事件日志的偏序分解问题来弥补这一不足。它是指在一个实例的事件的所有可能的总顺序上构造概率分布。为了应对现实世界中的数据的顺序不确定性,我们提出了几个估计这个任务,结合不同的概念的行为抽象。此外,为了减少基于偏序解析的一致性检查的运行时间,我们引入了一种近似方法,该方法在精度方面具有有界误差。我们对真实世界和合成数据的实验表明,我们的方法大大提高了最先进的准确性。

英文摘要:

While supporting the execution of business processes, information systems record event logs. Conformance checking relies on these logs to analyze whether the recorded behavior of a process conforms to the behavior of a normative specification. A key assumption of existing conformance checking techniques, however, is that all events are associated with timestamps that allow to infer a total order of events per process instance. Unfortunately, this assumption is often violated in practice. Due to synchronization issues, manual event recordings, or data corruption, events are only partially ordered. In this paper, we put forward the problem of partial order resolution of event logs to close this gap. It refers to the construction of a probability distribution over all possible total orders of events of an instance. To cope with the order uncertainty in real-world data, we present several estimators for this task, incorporating different notions of behavioral abstraction. Moreover, to reduce the runtime of conformance checking based on partial order resolution, we introduce an approximation method that comes with a bounded error in terms of accuracy. Our experiments with real-world and synthetic data reveal that our approach improves accuracy over the state-of-the-art considerably.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑