Timed Alignments with Mixed Moves - Laboratoire Méthodes Formelles
Pré-Publication, Document De Travail (Preprint/Prepublication) Année : 2022

Timed Alignments with Mixed Moves

Résumé

The subject of this paper is to study conformance checking for timed models, that is, process models that consider both the sequence of events in a process as well as the timestamps at which each event is recorded. Time-aware process mining is a growing subfield of research, and as tools that seek to discover timing related properties in processes develop, so does the need for conformance checking techniques that can tackle time constraints and provide insightful quality measures for time-aware process models. In particular, one of the most useful conformance artefacts is the alignment, that is, finding the minimal changes necessary to correct a new observation to conform to a process model. This paper follows a previous one, where we have set our problem of timed alignment. In the present paper, we solve the case where the metrics used to compare timed processes allows mixed moves, i.e. an error on the timestamp of an event may or may not have propagated to its successors, and provide linear time algorithms for distance computation and alignment on models with sequential causal processes.
Fichier principal
Vignette du fichier
Paper2.pdf (253 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03831470 , version 1 (26-10-2022)

Identifiants

Citer

Neha Rino, Thomas Chatain. Timed Alignments with Mixed Moves. 2022. ⟨hal-03831470⟩
108 Consultations
37 Téléchargements

Altmetric

Partager

More