A Discounted Cost Function for Fast Alignments of Business Processes - Laboratoire Méthodes Formelles Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

A Discounted Cost Function for Fast Alignments of Business Processes

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

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⟩
71 Consultations
151 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More