Anti-Alignments -- Measuring The Precision of Process Models and Event Logs - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Information Systems Year : 2021

Anti-Alignments -- Measuring The Precision of Process Models and Event Logs


Processes are a crucial artefact in organizations, since they coordinate the execution of activities so that products and services are provided. The use of models to analyse the underlying processes is a well-known practice. However, due to the complexity and continuous evolution of their processes, organizations need an effective way of analysing the relation between processes and models. Conformance checking techniques asses the suitability of a process model in representing an underlying process, observed through a collection of real executions. One important metric in conformance checking is to asses the precision of the model with respect to the observed executions, i.e., characterize the ability of the model to produce behavior unrelated to the one observed. In this paper we present the notion of anti-alignment as a concept to help unveiling runs in the model that may deviate significantly from the observed behavior. Using anti-alignments, a new metric for precision is proposed. In contrast to existing metrics, anti-alignment based precision metrics satisfy most of the required axioms highlighted in a recent publication. Moreover, a complexity analysis of the problem of computing anti-alignments is provided, which sheds light into the practicability of using anti-alignment to estimate precision. Experiments are provided that witness the validity of the concepts introduced in this paper.
Fichier principal
Vignette du fichier
main.pdf (633.52 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-02383546 , version 2 (27-11-2019)
hal-02383546 , version 1 (05-02-2021)
hal-02383546 , version 3 (04-10-2021)



Thomas Chatain, Mathilde Boltenhagen, Josep Carmona. Anti-Alignments -- Measuring The Precision of Process Models and Event Logs. Information Systems, 2021, ⟨10.1016/⟩. ⟨hal-02383546v3⟩
176 View
280 Download



Gmail Mastodon Facebook X LinkedIn More