Entropia: A Family of Entropy-Based Conformance Checking Measures for Process Mining

08/21/2020
by   Artem Polyvyanyy, et al.
0

This paper presents a command-line tool, called Entropia, that implements a family of conformance checking measures for process mining founded on the notion of entropy from information theory. The measures allow quantifying classical non-deterministic and stochastic precision and recall quality criteria for process models automatically discovered from traces executed by IT-systems and recorded in their event logs. A process model has "good" precision with respect to the log it was discovered from if it does not encode many traces that are not part of the log, and has "good" recall if it encodes most of the traces from the log. By definition, the measures possess useful properties and can often be computed fast.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

07/18/2020

An Entropic Relevance Measure for Stochastic Conformance Checking in Process Mining

Given an event log as a collection of recorded real-world process traces...
05/03/2017

The Imprecisions of Precision Measures in Process Mining

In process mining, precision measures are used to quantify how much a pr...
04/29/2019

Tracelets and Tracelet Analysis Of Compositional Rewriting Systems

Taking advantage of a recently discovered associativity property of rule...
08/30/2019

Evaluating Conformance Measures in Process Mining using Conformance Propositions (Extended version)

Process mining sheds new light on the relationship between process model...
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...
10/21/2020

Conformance Checking for a Medical Training Process Using Petri net Simulation and Sequence Alignment

Process Mining has recently gained popularity in healthcare due to its p...
11/03/2020

Automated simulation and verification of process models discovered by process mining

This paper presents a novel approach for automated analysis of process m...
This week in AI

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