Alignments provide sophisticated diagnostics that pinpoint deviations in a trace with respect to a process model. Alignment-based approaches for conformance checking have so far used crisp process models as a reference. Recent probabilistic conformance checking approaches check the degree of conformance of an event log as a whole with respect to a stochastic process model, without providing alignments. For the first time, we introduce a conformance checking approach based on trace alignments using stochastic Workflow nets. This requires to handle the two possibly contrasting forces of the cost of the alignment on the one hand and the likelihood of the model trace with respect to which the alignment is computed on the other.

Bergami, G., Maggi, F., Montali, M., Penaloza, R. (2021). Probabilistic Trace Alignment. In Proceedings - 2021 3rd International Conference on Process Mining, ICPM 2021 (pp.9-16). Institute of Electrical and Electronics Engineers Inc. [10.1109/ICPM53251.2021.9576856].

Probabilistic Trace Alignment

Penaloza R.
2021

Abstract

Alignments provide sophisticated diagnostics that pinpoint deviations in a trace with respect to a process model. Alignment-based approaches for conformance checking have so far used crisp process models as a reference. Recent probabilistic conformance checking approaches check the degree of conformance of an event log as a whole with respect to a stochastic process model, without providing alignments. For the first time, we introduce a conformance checking approach based on trace alignments using stochastic Workflow nets. This requires to handle the two possibly contrasting forces of the cost of the alignment on the one hand and the likelihood of the model trace with respect to which the alignment is computed on the other.
No
paper
Alignments.; Conformance Checking; Stochastic Petri nets;
English
3rd International Conference on Process Mining, ICPM 2021 - 31 October 2021 through 4 November 2021
9781665435147
Bergami, G., Maggi, F., Montali, M., Penaloza, R. (2021). Probabilistic Trace Alignment. In Proceedings - 2021 3rd International Conference on Process Mining, ICPM 2021 (pp.9-16). Institute of Electrical and Electronics Engineers Inc. [10.1109/ICPM53251.2021.9576856].
Bergami, G; Maggi, F; Montali, M; Penaloza, R
File in questo prodotto:
File Dimensione Formato  
Probabilistic_Trace_Alignment.pdf

accesso aperto

Tipologia di allegato: Publisher’s Version (Version of Record, VoR)
Dimensione 606.24 kB
Formato Adobe PDF
606.24 kB Adobe PDF Visualizza/Apri

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/10281/374454
Citazioni
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 0
Social impact