Masuhr, Benedikt Marc (2024) Scalability Benchmarking of Stream Conformance Checking Algorithms. (Bachelor thesis), Kiel University, Kiel, 53 pp.

Preview

Text Benedikt_Masuhr_Bachelor_Thesis.pdf - Published Version Download (1MB) | Preview

Abstract

Businesses often specify the orderly execution of their processes through process models. Conformance checking, a branch of Process Mining, compares the actual observed behaviour with the prescribed behaviour in the process model. Many conformance checking techniques aim to accomplish this. In modern times businesses are interested in the detection of deviations between execution of a process and the prescribed model in real time. Consequently, conformance checking techniques are required that work in an online, or in-vivo, setting. Many such online conformance checking algorithm exists with different results. In this paper, we aim to establish a fundamental basis for benchmarking online conformance checking algorithms. We implemented and tested three of the most cited online techniques and tested them based on our benchmarks. The benchmarks show that the horizontal scalability of the tested algorithms varies, while the results indicate one specific algorithm.

Actions (login required)

View Item