When dealing with real-world processes, it is essential to consider their inher- ent uncertainty to more accurately represent their nature. In this work, we consider cases in which some information in the log might be unreliable. We propose a novel semantics for probabilistic process traces, based on the Distribution Semantics from Probabilistic Logic Programming, which allows one to annotate event executions of an observed trace with a probability representing the uncertainty of the event as the degree of our belief in that event happening. Then, we propose a novel definition of probabilistic compliance of a probabilistic process trace w.r.t. a declarative process specification, and how to compute it using a proba- bilistic abduction proof-procedure. Experimental results on a real-world healthcare protocol are presented to evaluate the feasibility of the proposed semantics on conformance checking.

Probabilistic Traces in Declarative Process Mining

Elena Bellodi
Secondo
;
Federico Chesani;Evelina Lamma;Marco Gavanelli
Penultimo
;
Riccardo Zese
Ultimo
;
2025

Abstract

When dealing with real-world processes, it is essential to consider their inher- ent uncertainty to more accurately represent their nature. In this work, we consider cases in which some information in the log might be unreliable. We propose a novel semantics for probabilistic process traces, based on the Distribution Semantics from Probabilistic Logic Programming, which allows one to annotate event executions of an observed trace with a probability representing the uncertainty of the event as the degree of our belief in that event happening. Then, we propose a novel definition of probabilistic compliance of a probabilistic process trace w.r.t. a declarative process specification, and how to compute it using a proba- bilistic abduction proof-procedure. Experimental results on a real-world healthcare protocol are presented to evaluate the feasibility of the proposed semantics on conformance checking.
2025
9783031806063
Declarative language; Distribution Semantics; Probabilistic compliance; Process Mining
File in questo prodotto:
File Dimensione Formato  
AIXIA2024_11.pdf

solo gestori archivio

Descrizione: Post-print
Tipologia: Post-print
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 665 kB
Formato Adobe PDF
665 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in SFERA 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/11392/2573631
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 0
social impact