Trace alignment is the problem of finding the best possible execution sequence of a business process (BP) model that reproduces an (observed) execution trace of the same BP by pinpointing where it deviates. One limiting assumption that governs the state-of-The-Art alignment algorithms relies in a static cost function assigning fixed costs to all the possible types of deviations related to a BP activity, thus neglecting the specific context in which the deviation takes place and flattening the analysis of its potential impact. In this paper, we relax this assumption by providing a technique based on theoretic manipulations of deterministic finite state automata (DFAs) to build optimal alignments driven by dedicated cost models that assign context-dependent variable costs to the deviations. We show how the algorithm can be implemented relying on automated planning in Artificial Intelligence (AI), which is proven to be an effective tool to address the alignment task in the case of BP models and event logs of remarkable size. Finally, we report on the results of experiments conducted in a real-life case study on incident management and on larger synthetic ones performed through three well-known planning systems to showcase the performance, scalability and versatility of our technique.

Context-Aware Trace Alignment with Automated Planning / Acitelli, G.; Angelini, M.; Bonomi, S.; Maggi, F. M.; Marrella, A.; Palma, A.. - (2022), pp. 104-111. (Intervento presentato al convegno International Conference on Process Mining tenutosi a Bolzano; Italy) [10.1109/ICPM57379.2022.9980649].

Context-Aware Trace Alignment with Automated Planning

Acitelli G.
;
Angelini M.
;
Bonomi S.
;
Maggi F. M.
;
Marrella A.
;
Palma A.
2022

Abstract

Trace alignment is the problem of finding the best possible execution sequence of a business process (BP) model that reproduces an (observed) execution trace of the same BP by pinpointing where it deviates. One limiting assumption that governs the state-of-The-Art alignment algorithms relies in a static cost function assigning fixed costs to all the possible types of deviations related to a BP activity, thus neglecting the specific context in which the deviation takes place and flattening the analysis of its potential impact. In this paper, we relax this assumption by providing a technique based on theoretic manipulations of deterministic finite state automata (DFAs) to build optimal alignments driven by dedicated cost models that assign context-dependent variable costs to the deviations. We show how the algorithm can be implemented relying on automated planning in Artificial Intelligence (AI), which is proven to be an effective tool to address the alignment task in the case of BP models and event logs of remarkable size. Finally, we report on the results of experiments conducted in a real-life case study on incident management and on larger synthetic ones performed through three well-known planning systems to showcase the performance, scalability and versatility of our technique.
2022
International Conference on Process Mining
process mining; conformance checking; trace alignment; automated planning
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
Context-Aware Trace Alignment with Automated Planning / Acitelli, G.; Angelini, M.; Bonomi, S.; Maggi, F. M.; Marrella, A.; Palma, A.. - (2022), pp. 104-111. (Intervento presentato al convegno International Conference on Process Mining tenutosi a Bolzano; Italy) [10.1109/ICPM57379.2022.9980649].
File allegati a questo prodotto
File Dimensione Formato  
Acitelli_Context-Aware_2022.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 843.07 kB
Formato Adobe PDF
843.07 kB Adobe PDF   Contatta l'autore
Acitelli_preprint_Context-Aware_2022.pdf

accesso aperto

Note: DOI: 10.1109/ICPM57379.2022.9980649
Tipologia: Documento in Pre-print (manoscritto inviato all'editore, precedente alla peer review)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 361.04 kB
Formato Adobe PDF
361.04 kB Adobe PDF

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1664947
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 0
social impact