Efficient Construction of Behavior Graphs for Uncertain Event Data

02/19/2020
by   Marco Pegoraro, et al.
0

The discipline of process mining deals with analyzing execution data of operational processes, extracting models from event data, checking the conformance between event data and normative models, and enhancing all aspects of processes. Recently, new techniques have been developed to analyze event data containing uncertainty; these techniques strongly rely on representing uncertain event data through graph-based models capturing uncertainty. In this paper we present a novel approach to efficiently compute a graph representation of the behavior contained in an uncertain process trace. We present our new algorithm, analyze its time complexity, and report experimental results showing order-of-magnitude performance improvements for behavior graph construction.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/30/2020

Efficient Time and Space Representation of Uncertain Event Data

Process mining is a discipline which concerns the analysis of execution ...
research
09/20/2019

Discovering Process Models from Uncertain Event Data

Modern information systems are able to collect event data in the form of...
research
03/09/2021

PROVED: A Tool for Graph Representation and Analysis of Uncertain Event Data

The discipline of process mining aims to study processes in a data-drive...
research
04/08/2022

Process Mining on Uncertain Event Data

With the widespread adoption of process mining in organizations, the fie...
research
08/19/2021

Probability Estimation of Uncertain Process Trace Realizations

Process mining is a scientific discipline that analyzes event data, ofte...
research
11/30/2022

I Will Survive: An Online Conformance Checking Algorithm Using Decay Time

Process executions in organizations generate a large variety of data. Pr...
research
12/08/2019

Formalizing Event-Driven Behavior of Serverless Applications

We present new operational semantics for serverless computing that model...

Please sign up or login with your details

Forgot password? Click here to reset