Discovering Process Maps from Event Streams

04/08/2018
by   Volodymyr Leno, et al.
0

Automated process discovery is a class of process mining methods that allow analysts to extract business process models from event logs. Traditional process discovery methods extract process models from a snapshot of an event log stored in its entirety. In some scenarios, however, events keep coming with a high arrival rate to the extent that it is impractical to store the entire event log and to continuously re-discover a process model from scratch. Such scenarios require online process discovery approaches. Given an event stream produced by the execution of a business process, the goal of an online process discovery method is to maintain a continuously updated model of the process with a bounded amount of memory while at the same time achieving similar accuracy as offline methods. However, existing online discovery approaches require relatively large amounts of memory to achieve levels of accuracy comparable to that of offline methods. Therefore, this paper proposes an approach that addresses this limitation by mapping the problem of online process discovery to that of cache memory management, and applying well-known cache replacement policies to the problem of online process discovery. The approach has been implemented in .NET, experimentally integrated with the Minit process mining tool and comparatively evaluated against an existing baseline using real-life datasets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/25/2017

Event Stream-Based Process Discovery using Abstract Representations

The aim of process discovery, originating from the area of process minin...
research
06/08/2018

A User Evaluation of Automated Process Discovery Algorithms

Process mining methods allow analysts to use logs of historical executio...
research
05/13/2021

Automated Discovery of Process Models with True Concurrency and Inclusive Choices

Enterprise information systems allow companies to maintain detailed reco...
research
10/11/2019

Automated Discovery of Business Process Simulation Models from Event Logs

Simulation is a versatile technique for quantitative analysis of busines...
research
01/03/2020

Automated Discovery of Data Transformations for Robotic Process Automation

Robotic Process Automation (RPA) is a technology for automating repetiti...
research
09/13/2021

Process Discovery Using Graph Neural Networks

Automatically discovering a process model from an event log is the prime...
research
02/05/2022

Event Log Generation: An Industry Perspective

This paper presents the results of an industry expert survey about event...

Please sign up or login with your details

Forgot password? Click here to reset