Sampling and approximation techniques for efficient process conformance checking

作者:

Highlights:

• We propose sample and approximation-based techniques for conformance checking.

• Cover three types of conformance measures, fitness, deviations, and resources.

• Experiments show that runtime efficiency is increased by orders of magnitude.

摘要

•We propose sample and approximation-based techniques for conformance checking.•Cover three types of conformance measures, fitness, deviations, and resources.•Experiments show that runtime efficiency is increased by orders of magnitude.

论文关键词:Conformance checking,Trace sampling,Result approximation

论文评审过程:Received 7 February 2020, Revised 6 October 2020, Accepted 20 October 2020, Available online 26 October 2020, Version of Record 23 November 2021.

论文官网地址:https://doi.org/10.1016/j.is.2020.101666