A Unified Approach for Measuring Precision and Generalization Based on Anti-alignments - Archive ouverte HAL Access content directly
Conference Papers Year : 2016

A Unified Approach for Measuring Precision and Generalization Based on Anti-alignments

Abstract

The holy grail in process mining is an algorithm that, given an event log, produces fitting, precise, properly generalizing and simple process models. While there is consensus on the existence of solid metrics for fitness and simplicity , current metrics for precision and generalization have important flaws, which hamper their applicability in a general setting. In this paper, a novel approach to measure precision and generalization is presented, which relies on the notion of anti-alignments. An anti-alignment describes highly deviating model traces with respect to observed behavior. We propose metrics for precision and generalization that resemble the leave-one-out cross-validation techniques, where individual traces of the log are removed and the computed anti-alignment assess the model's capability to describe precisely or generalize the observed behavior.
Fichier principal
Vignette du fichier
vDCC-bpm16.pdf (375.01 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01406850 , version 1 (01-12-2016)

Identifiers

Cite

Boudewijn F. van Dongen, J Carmona, T F Chatain. A Unified Approach for Measuring Precision and Generalization Based on Anti-alignments. 14th International Conference on Business Process Management (BPM'16), Sep 2016, Rio de Janeiro, Brazil. pp.39 - 56, ⟨10.1007/978-3-319-45348-4_3⟩. ⟨hal-01406850⟩
102 View
393 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More