论文标题
一种基于令牌的新型重放技术，以加快一致性检查和增强过程
A Novel Token-Based Replay Technique to Speed Up Conformance Checking and Process Enhancement
论文作者
论文摘要
基于令牌的重播曾经是进行一致性检查的标准方法。随着采用更先进的技术（例如，基于对齐），基于令牌的重播被放弃了。但是，尽管分解方法和启发式方法是加速计算，但更高级的符合性检查技术的可扩展性有限，尤其是当轨迹变得更长并且过程模型更加复杂时。本文提出了一种改进的基于令牌的重播方法，该方法更快，可扩展。此外，该方法提供了更准确的诊断，以避免已知问题（例如，“令牌洪水”），并有助于查明合规性问题。基于代币的新型重放技术已在PM4PY流程挖掘库中实施。我们将证明，在速度和/或诊断方面，重播技术的表现优于最先进的技术。此外，将通过与基于令牌的重播者的集成来提出对现有精度度量（ETCONTORMANCE）的修订。
Token-based replay used to be the standard way to conduct conformance checking. With the uptake of more advanced techniques (e.g., alignment based), token-based replay got abandoned. However, despite decomposition approaches and heuristics to speed-up computation, the more advanced conformance checking techniques have limited scalability, especially when traces get longer and process models more complex. This paper presents an improved token-based replay approach that is much faster and scalable. Moreover, the approach provides more accurate diagnostics that avoid known problems (e.g., "token flooding") and help to pinpoint compliance problems. The novel token-based replay technique has been implemented in the PM4Py process mining library. We will show that the replay technique outperforms state-of-the-art techniques in terms of speed and/or diagnostics. %Moreover, a revision of an existing precision measure (ETConformance) will be proposed through integration with the token-based replayer.
