arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1912.05022cs.AIcs.SE
收藏

使用子集选择和编辑距离的一致性检查近似

Conformance Checking Approximation using Subset Selection and Edit Distance

RWTH Aachen University(亚琛工业大学);Fraunhofer FIT(弗劳恩霍夫应用信息技术研究所)

Mohammadreza Fani Sani, Sebastiaan J. van Zelst, Wil M. P. van der Aalst

摘要:

一致性检查技术让我们发现流程模型和实际执行数据的一致程度。近年来,对齐在计算一致性统计中被证明是非常有用的。大多数计算比对的技术都提供了精确的解决方案。然而,在许多应用中,具有一致性值的近似值就足够了。具体而言,对于大型事件数据,使用当前技术进行对齐的计算时间相当长,这使得它们在现实中不适用。此外,对于复杂的过程使用标准硬件不再可行。因此,我们需要的技术,使我们能够获得快速,并在同一时间,一致性值的准确近似。本文提出了新的近似技术计算近似一致性检查值接近精确的解决方案的值在更快的时间。这些方法还提供近似对准值的上限和下限。我们对真实事件数据的实验表明,它是可能的,以提高一致性检查的性能,通过使用所提出的方法相比,使用国家的最先进的对齐近似技术。结果表明,在大多数情况下,我们提供了严格的界限,准确的近似对齐值,和类似的偏差统计。

英文摘要:

Conformance checking techniques let us find out to what degree a process model and real execution data correspond to each other. In recent years, alignments have proven extremely useful in calculating conformance statistics. Most techniques to compute alignments provide an exact solution. However, in many applications, it is enough to have an approximation of the conformance value. Specifically, for large event data, the computing time for alignments is considerably long using current techniques which makes them inapplicable in reality. Also, it is no longer feasible to use standard hardware for complex processes. Hence, we need techniques that enable us to obtain fast, and at the same time, accurate approximation of the conformance values. This paper proposes new approximation techniques to compute approximated conformance checking values close to exact solution values in a faster time. Those methods also provide upper and lower bounds for the approximated alignment value. Our experiments on real event data show that it is possible to improve the performance of conformance checking by using the proposed methods compared to using the state-of-the-art alignment approximation technique. Results show that in most of the cases, we provide tight bounds, accurate approximated alignment values, and similar deviation statistics.

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

↑