A Discounted Cost Function for Fast Alignments of Business Processes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2021

A Discounted Cost Function for Fast Alignments of Business Processes

Abstract

Alignments are a central notion in conformance checking. They establish the best possible connection between an observed trace and a process model, exhibiting the closest model run to the trace. Computing these alignments for huge amounts of traces, coming from big logs, is a computational bottleneck. We show that, for a slightly modified version of the distance function between traces and model runs, we significantly improve the execution time of an A*-based search algorithm. We show experimentally that the alignments found with our modified distance approximate very nicely the optimal alignments for the classical distance.
Fichier principal
Vignette du fichier
BPM_2021_paper_98.pdf (660.32 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03362277 , version 1 (01-10-2021)

Identifiers

Cite

Mathilde Boltenhagen, Thomas Chatain, Josep Carmona. A Discounted Cost Function for Fast Alignments of Business Processes. BPM 2021 - 19th International Conference on Business Process Management, Sep 2021, Rome, France. ⟨10.1007/978-3-030-85469-0_17⟩. ⟨hal-03362277⟩
72 View
156 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More