Scalable Online Conformance Checking Using Incremental Prefix-Alignment Computation

12/22/2020
by   Daniel Schuster, et al.
0

Conformance checking techniques aim to collate observed process behavior with normative/modeled process models. The majority of existing approaches focuses on completed process executions, i.e., offline conformance checking. Recently, novel approaches have been designed to monitor ongoing processes, i.e., online conformance checking. Such techniques detect deviations of an ongoing process execution from a normative process model at the moment they occur. Thereby, countermeasures can be taken immediately to prevent a process deviation from causing further, undesired consequences. Most online approaches only allow to detect approximations of deviations. This causes the problem of falsely detected deviations, i.e., detected deviations that are actually no deviations. We have, therefore, recently introduced a novel approach to compute exact conformance checking results in an online environment. In this paper, we focus on the practical application and present a scalable, distributed implementation of the proposed online conformance checking approach. Moreover, we present two extensions to said approach to reduce its computational effort and its practical applicability. We evaluate our implementation using data sets capturing the execution of real processes.

READ FULL TEXT
research
02/14/2020

Online Process Monitoring Using Incremental State-Space Expansion: An Exact Algorithm

The execution of (business) processes generates valuable traces of event...
research
08/15/2022

Conformance Checking for Trace Fragments Using Infix and Postfix Alignments

Conformance checking deals with collating modeled process behavior with ...
research
12/02/2019

Conformance Checking Approximation using Subset Selection and Edit Distance

Conformance checking techniques let us find out to what degree a process...
research
01/29/2020

Towards Multi-perspective conformance checking with fuzzy sets

Conformance checking techniques are widely adopted to pinpoint possible ...
research
12/20/2019

Online Analysis of Distributed Dataflows with Timely Dataflow

We present ST2, an end-to-end solution to analyze distributed dataflows ...
research
11/28/2019

Anti-Alignments – Measuring The Precision of Process Models and Event Logs

Processes are a crucial artefact in organizations, since they coordinate...
research
01/23/2022

Online Soft Conformance Checking: Any Perspective Can Indicate Deviations

Within process mining, a relevant activity is conformance checking. Such...

Please sign up or login with your details

Forgot password? Click here to reset