Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Conference papers

History-Based Construction of Alignments for Conformance Checking: Formalization and Implementation

Abstract : Alignments provide a robust approach for conformance checking, which has been largely applied in various contexts such as auditing and performance analysis. Alignment-based conformance checking techniques pinpoint the deviations causing nonconformity based on a cost function. However, such a cost function is often manually defined on the basis of human judgment and thus error-prone, leading to alignments that do not provide accurate explanations of nonconformity. This paper proposes an approach to automatically define the cost function based on information extracted from the past process executions. The cost function only relies on objective factors and thus enables the construction of probable alignments, i.e. alignments that provide probable explanations of nonconformity. Our approach has been implemented in ProM and evaluated using both synthetic and real-life data.
Document type :
Conference papers
Complete list of metadata
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Friday, January 20, 2017 - 3:39:17 PM
Last modification on : Friday, January 20, 2017 - 3:41:56 PM
Long-term archiving on: : Friday, April 21, 2017 - 3:43:35 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Mahdi Alizadeh, Massimiliano De Leoni, Nicola Zannone. History-Based Construction of Alignments for Conformance Checking: Formalization and Implementation. 4th International Symposium on Data-Driven Process Discovery and Analysis (SIMPDA), Nov 2014, Milan, Italy. pp.58-78, ⟨10.1007/978-3-319-27243-6_3⟩. ⟨hal-01442340⟩



Record views


Files downloads