Alignment Approximation for Process Trees

09/29/2020
by   Daniel Schuster, et al.
0

Comparing observed behavior (event data generated during process executions) with modeled behavior (process models), is an essential step in process mining analyses. Alignments are the de-facto standard technique for calculating conformance checking statistics. However, the calculation of alignments is computationally complex since a shortest path problem must be solved on a state space which grows non-linearly with the size of the model and the observed behavior, leading to the well-known state space explosion problem. In this paper, we present a novel framework to approximate alignments on process trees by exploiting their hierarchical structure. Process trees are an important process model formalism used by state-of-the-art process mining techniques such as the inductive mining approaches. Our approach exploits structural properties of a given process tree and splits the alignment computation problem into smaller sub-problems. Finally, sub-results are composed to obtain an alignment. Our experiments show that our approach provides a good balance between accuracy and computation time.

READ FULL TEXT

Authors

page 11

03/23/2021

Model Independent Error Bound Estimation for Conformance Checking Approximation

Conformance checking techniques allow us to quantify the correspondence ...
04/02/2020

Efficient Conformance Checking using Alignment Computation with Tandem Repeats

Conformance checking encompasses a body of process mining techniques whi...
02/14/2020

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

The execution of (business) processes generates valuable traces of event...
11/23/2020

Conformance Checking of Mixed-paradigm Process Models

Mixed-paradigm process models integrate strengths of procedural and decl...
06/24/2021

A Novel Approach to Discover Switch Behaviours in Process Mining

Process mining is a relatively new subject which builds a bridge between...
09/16/2017

Process-oriented Iterative Multiple Alignment for Medical Process Mining

Adapted from biological sequence alignment, trace alignment is a process...
11/28/2019

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

Processes are a crucial artefact in organizations, since they coordinate...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.