反对齐--测量过程模型和事件映射的精度
Anti-Alignments -- Measuring The Precision of Process Models and Event Logs
摘要:
过程是组织中的一个关键人工制品,因为它们协调活动的执行,以便提供产品和服务。使用模型分析基本进程是一种众所周知的做法。然而,由于其过程的复杂性和不断发展,组织需要一种有效的方法来分析过程和模型之间的关系。一致性检查技术通过实际执行的集合来评估流程模型在表示底层流程时的适用性。一致性检查中的一个重要度量是评估模型相对于观察到的执行的精度,即,描述模型产生与观察到的行为无关的行为的能力。在本文中,我们提出了反对齐的概念,作为一个概念,以帮助揭示运行在模型中,可能会显着偏离所观察到的行为。利用反对齐,提出了一种新的精度度量。与现有的度量相比,基于反对齐的精度度量满足最近出版物中强调的大多数所需公理。此外,还对反对准问题的复杂性进行了分析,从而揭示了利用反对准进行精度估计的可行性。提供的实验证明了本文介绍的概念的有效性。
英文摘要:
Processes are a crucial artefact in organizations, since they coordinate the execution of activities so that products and services are provided. The use of models to analyse the underlying processes is a well-known practice. However, due to the complexity and continuous evolution of their processes, organizations need an effective way of analysing the relation between processes and models. Conformance checking techniques asses the suitability of a process model in representing an underlying process, observed through a collection of real executions. One important metric in conformance checking is to asses the precision of the model with respect to the observed executions, i.e., characterize the ability of the model to produce behavior unrelated to the one observed. In this paper we present the notion of anti-alignment as a concept to help unveiling runs in the model that may deviate significantly from the observed behavior. Using anti-alignments, a new metric for precision is proposed. In contrast to existing metrics, anti-alignment based precision metrics satisfy most of the required axioms highlighted in a recent publication. Moreover, a complexity analysis of the problem of computing anti-alignments is provided, which sheds light into the practicability of using anti-alignment to estimate precision. Experiments are provided that witness the validity of the concepts introduced in this paper.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。