Correlating Unlabeled Events at Runtime

04/19/2020
by   Iman M. A. Helal, et al.
0

Process mining is of great importance for both data-centric and process-centric systems. Process mining receives so-called process logs which are collections of partially-ordered events. An event has to possess at least three attributes, case ID, task ID and a timestamp for mining approaches to work. When a case ID is unknown, the event is called unlabeled. Traditionally, process mining is an offline task, where events are collected from different sources are usually manually correlated. That is, events belonging to the same instance are assigned the same case ID. With today's high-volume/high-speed nature of, e.g., IoT applications, process mining shifts to be an online task. For this, event correlation has to be automated and has to occur as the data is generated. In this paper, we introduce an approach that correlates unlabeled events at runtime. Given a process model, a stream of unlabeled events and other information about task duration, our approach can induce a case identifier to a set of unlabeled events with a trust percentage. It can also check the conformance of the identified cases with the process model. A prototype of the proposed approach was implemented and evaluated against real-life and synthetic logs.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/20/2022

Event-Case Correlation for Process Mining using Probabilistic Optimization

Process mining supports the analysis of the actual behavior and performa...
research
08/05/2022

Defining Cases and Variants for Object-Centric Event Data

The execution of processes leaves traces of event data in information sy...
research
05/03/2022

Filtering and Sampling Object-Centric Event Logs

The scalability of process mining techniques is one of the main challeng...
research
07/08/2021

May I Take Your Order? On the Interplay Between Time and Order in Process Mining

Process mining starts from event data. The ordering of events is vital f...
research
03/31/2021

Conceptual Model with Built-in Process Mining

Process mining involves discovering, monitoring, and improving real proc...
research
04/08/2022

Uncertain Case Identifiers in Process Mining: A User Study of the Event-Case Correlation Problem on Click Data

Among the many sources of event data available today, a prominent one is...
research
07/03/2019

Key Event Receipt Infrastructure (KERI)

A decentralized key management infrastructure (DKMI) that uses the desig...

Please sign up or login with your details

Forgot password? Click here to reset