Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Conformance checking approximation using simulation

: Sani, M.F.; Gonzalez, J.J.G.; Zelst, S.J. van; Aalst, W.M.P. van der


Dongen, B. van ; Institute of Electrical and Electronics Engineers -IEEE-; IEEE Computer Society:
2nd International Conference on Process Mining, ICPM 2020. Proceedings : Virtual Conference, 4-9 October 2020
Los Alamitos, Calif.: IEEE Computer Society Conference Publishing Services (CPS), 2020
ISBN: 978-1-7281-9833-0
ISBN: 978-1-7281-9832-3
International Conference on Process Mining (ICPM) <2, 2020, Online>
Fraunhofer FIT ()

Conformance checking techniques are used to compute to what degree a process model and real execution data correspond to each other. In recent years, alignments have proven to be useful for calculating conformance statistics. Most alignment techniques provide an exact conformance value. However, in many applications, it suffices to have an approximated alignment value. Specifically, for large event data and using standard hardware, current alignment techniques are time-consuming and sometimes intractable. This paper proposes to use simulated behaviors of process models to approximate the conformance checking value. To simulate a process model, we exploit the behavior in the given event data. This method is independent from the process model notation and provides upper and lower bounds for the approximated alignment value. We assess the quality of our approximations and compare it to existing approximation techniques. The experiments on real event data show that using the proposed method, it is possible to achieve significant performance improvements.