Alignment-based conformance checking over probabilistic events

09/09/2022
by   Jiawei Zheng, et al.
0

Conformance checking techniques allow us to evaluate how well some exhibited behaviour, represented by a trace of monitored events, conforms to a specified process model. Modern monitoring and activity recognition technologies, such as those relying on sensors, the IoT, statistics and AI, can produce a wealth of relevant event data. However, this data is typically characterised by noise and uncertainty, in contrast to the assumption of a deterministic event log required by conformance checking algorithms. In this paper, we extend alignment-based conformance checking to function under a probabilistic event log. We introduce a probabilistic trace model and alignment cost function, and a custom threshold parameter that controls the level of trust on the event data vs. the process model. The resulting algorithm yields an increased fitness score in the presence of aligned events of sufficiently high probability compared to traditional alignment, and thus fewer false positive deviations. We explain the algorithm and its motivation both from a formal and intuitive perspective, and demonstrate its functionality in comparison with deterministic alignment using a set of theoretical examples.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/08/2021

Probabilistic Trace Alignment

Alignments provide sophisticated diagnostics that pinpoint deviations in...
research
03/14/2022

Conformance Checking Over Stochastically Known Logs

With the growing number of devices, sensors and digital systems, data lo...
research
06/07/2021

Uncertain Process Data with Probabilistic Knowledge: Problem Characterization and Challenges

Motivated by the abundance of uncertain event data from multiple sources...
research
08/17/2020

Temporal Conformance Checking at Runtime based on Time-infused Process Models

Conformance checking quantifies the deviations between a set of traces i...
research
08/20/2019

Evaluating Alignment Approaches in Superimposed Time-Series and Temporal Event-Sequence Visualizations

Composite temporal event sequence visualizations have included sentinel ...
research
12/23/2021

A Framework for Efficient Memory Utilization in Online Conformance Checking

Conformance checking (CC) techniques of the process mining field gauge t...
research
03/23/2021

Model Independent Error Bound Estimation for Conformance Checking Approximation

Conformance checking techniques allow us to quantify the correspondence ...

Please sign up or login with your details

Forgot password? Click here to reset