Skip to Main content Skip to Navigation
New interface
Conference papers

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.
Document type :
Conference papers
Complete list of metadata
Contributor : Mathilde Boltenhagen Connect in order to contact the contributor
Submitted on : Friday, October 1, 2021 - 4:54:07 PM
Last modification on : Friday, August 5, 2022 - 2:58:08 PM
Long-term archiving on: : Sunday, January 2, 2022 - 7:46:44 PM


Files produced by the author(s)



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⟩



Record views


Files downloads