When dealing with real-world processes, it is essential to consider their inherent 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 probabilistic 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

  • Michela Vespa,
  • Elena Bellodi,
  • Federico Chesani,
  • Daniela Loreti,
  • Paola Mello,
  • Evelina Lamma,
  • Anna Ciampolini,
  • Marco Gavanelli,
  • Riccardo Zese

摘要

When dealing with real-world processes, it is essential to consider their inherent 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 probabilistic abduction proof-procedure. Experimental results on a real-world healthcare protocol are presented to evaluate the feasibility of the proposed semantics on conformance checking.