A Novel Token-Based Replay Technique to Speed Up Conformance Checking and Process Enhancement

07/28/2020
by   Alessandro Berti, et al.
0

Token-based replay used to be the standard way to conduct conformance checking. With the uptake of more advanced techniques (e.g., alignment based), token-based replay got abandoned. However, despite decomposition approaches and heuristics to speed-up computation, the more advanced conformance checking techniques have limited scalability, especially when traces get longer and process models more complex. This paper presents an improved token-based replay approach that is much faster and scalable. Moreover, the approach provides more accurate diagnostics that avoid known problems (e.g., "token flooding") and help to pinpoint compliance problems. The novel token-based replay technique has been implemented in the PM4Py process mining library. We will show that the replay technique outperforms state-of-the-art techniques in terms of speed and/or diagnostics. (ETConformance) will be proposed through integration with the token-based replayer.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

11/23/2020

Conformance Checking of Mixed-paradigm Process Models

Mixed-paradigm process models integrate strengths of procedural and decl...
05/15/2018

Advances in Experience Replay

This project combines recent advances in experience replay techniques, n...
12/16/2020

Decentralized Finance, Centralized Ownership? An Iterative Mapping Process to Measure Protocol Token Distribution

In this paper, we analyze various Decentralized Finance (DeFi) protocols...
05/18/2019

Combining Experience Replay with Exploration by Random Network Distillation

Our work is a simple extension of the paper "Exploration by Random Netwo...
04/04/2018

iReplayer: In-situ and Identical Record-and-Replay for Multithreaded Applications

Reproducing executions of multithreaded programs is very challenging due...
01/29/2020

Towards Multi-perspective conformance checking with fuzzy sets

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

Conformance Checking Approximation using Subset Selection and Edit Distance

Conformance checking techniques let us find out to what degree a process...
This week in AI

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