History-based construction of log-process alignments for conformance checking : discovering what really went wrong

M. Alizadeh, M. Leoni, de, N. Zannone

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

7 Citations (Scopus)
55 Downloads (Pure)

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 the most probable 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 the most probable alignments, i.e. alignments that provide the most probable explanations of nonconformity. Our approach has been implemented in ProM and assessed using both synthetic and real-life data. Keywords: Conformance checking, alignments, cost functions
Original languageEnglish
Title of host publication4th International Symposium on Data-driven Process Discovery and Analysis (SIMPDA 2014, Milan, Italy, November 19-21, 2014)
EditorsR. Accorsi, P. Ceravolo, B. Russo
PublisherCEUR-WS.org
Pages1-15
Publication statusPublished - 2014
Event4th International Symposium on Data-Driven Process Discovery and Analysis (SIMPDA 2014) - Milan, Italy
Duration: 19 Nov 201421 Nov 2014
Conference number: 4

Publication series

NameCEUR Workshop Proceedings
Volume1293
ISSN (Print)1613-0073

Conference

Conference4th International Symposium on Data-Driven Process Discovery and Analysis (SIMPDA 2014)
Abbreviated titleSIMPDA2014
Country/TerritoryItaly
CityMilan
Period19/11/1421/11/14

Fingerprint

Dive into the research topics of 'History-based construction of log-process alignments for conformance checking : discovering what really went wrong'. Together they form a unique fingerprint.

Cite this