Model and Event Log Reductions to Boost the Computation of Alignments - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2018

Model and Event Log Reductions to Boost the Computation of Alignments

Résumé

The alignment of observed and modeled behavior is a pivotal issue in process mining because it opens the door for assessing the quality of a process model, as well as the usage of the model as a precise predictor for the execution of a process. This paper presents a novel technique for reduction of a process model based on the notion of indication, by which, the occurrence of an event in the model reveals the occurrence of some other events, hence relegating the later set as less important information when model and log alignment is computed. Once indications relations are computed in the model, both model and log can be reduced accordingly, and then fed to the state of the art approaches for computing alignments. Finally, the (macro)-alignment derived is expanded in these parts containing high-level events that represent a set of indicated events, by using an efficient algorithm taken from bioinformatics that guarantees optimality in the local parts of the alignment. The implementation of the presented techniques shows a significant reduction both in computation time and in memory usage, the latter being a significant barrier to apply the alignment technology on large instances.
Fichier principal
Vignette du fichier
463443_1_En_1_Chapter.pdf (1.63 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01769756 , version 1 (18-04-2018)

Licence

Identifiants

Citer

Farbod Taymouri, Josep Carmona. Model and Event Log Reductions to Boost the Computation of Alignments. 6th International Symposium on Data-Driven Process Discovery and Analysis (SIMPDA), Dec 2016, Graz, Austria. pp.1-21, ⟨10.1007/978-3-319-74161-1_1⟩. ⟨hal-01769756⟩
172 Consultations
86 Téléchargements

Altmetric

Partager

More