Alignment-based Quality Metrics in Conformance Checking

Boudewijn van Dongen (1) , Josep Carmona (2) , Thomas Chatain (3, 4)

1 TU/e - Eindhoven University of Technology [Eindhoven]
2 UPC - Universitat Politècnica de Catalunya = Université polytechnique de Catalogne [Barcelona]
3 ENS Cachan - École normale supérieure - Cachan
4 MEXICO - Modeling and Exploitation of Interaction and Concurrency

The holy grail in process mining is a process discovery algorithm that, given an event log, produces fitting, precise, properly generalizing and simple process models. Within the field of process mining, conformance checking is considered to be anything where observed behaviour, e.g., in the form of event logs or event streams, needs to be related to already modelled behaviour. In the conformance checking domain, the relation between an event log and a model is typically quantified using fitness, precision and generalization. In this paper, we present metrics for fitness, precision and generalization, based on alignments and the newer concept named anti-alignments.

Mots clés: generalization; alignments; process mining; quality metrics; fitness; precision

Domaines: Théorie et langage formel [cs.FL]

Boudewijn van Dongen, Josep Carmona, Thomas Chatain. Alignment-based Quality Metrics in Conformance Checking. EMISA'16 - 7th International Workshop on Enterprise Modelling and Information Systems Architectures , Oct 2016, Vienna, Austria. ⟨hal-01406813⟩