Alignment Approximation for Process Trees

by   Daniel Schuster, et al.

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.



page 11


Model Independent Error Bound Estimation for Conformance Checking Approximation

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

Efficient Conformance Checking using Alignment Computation with Tandem Repeats

Conformance checking encompasses a body of process mining techniques whi...

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

The execution of (business) processes generates valuable traces of event...

Conformance Checking of Mixed-paradigm Process Models

Mixed-paradigm process models integrate strengths of procedural and decl...

A Novel Approach to Discover Switch Behaviours in Process Mining

Process mining is a relatively new subject which builds a bridge between...

Process-oriented Iterative Multiple Alignment for Medical Process Mining

Adapted from biological sequence alignment, trace alignment is a process...

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.