A Novel Approach to Discover Switch Behaviours in Process Mining

06/24/2021
by   Yang Lu, et al.
0

Process mining is a relatively new subject which builds a bridge between process modelling and data mining. An exclusive choice in a process model usually splits the process into different branches. However, in some processes, it is possible to switch from one branch to another. The inductive miner guarantees to return sound process models, but fails to return a precise model when there are switch behaviours between different exclusive choice branches due to the limitation of process trees. In this paper, we present a novel extension to the process tree model to support switch behaviours between different branches of the exclusive choice operator and propose a novel extension to the inductive miner to discover sound process models with switch behaviours. The proposed discovery technique utilizes the theory of a previous study to detect possible switch behaviours. We apply both artificial and publicly-available datasets to evaluate our approach. Our results show that our approach can improve the precision of discovered models by 36 maintaining high fitness values compared to the original inductive miner.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/03/2023

Discovering Sound Free-choice Workflow Nets With Non-block Structures

Process discovery aims to discover models that can explain the behaviors...
research
06/26/2021

Automated Repair of Process Models with Non-Local Constraints Using State-Based Region Theory

State-of-the-art process discovery methods construct free-choice process...
research
02/21/2023

Discovering Process Models that Support Desired Behavior and Avoid Undesired Behavior

Process discovery is one of the primary process mining tasks and startin...
research
06/01/2022

P4DB – The Case for In-Network OLTP (Extended Technical Report)

In this paper we present a new approach for distributed DBMSs called P4D...
research
09/13/2021

Striking a new balance in accuracy and simplicity with the Probabilistic Inductive Miner

Numerous process discovery techniques exist for generating process model...
research
01/04/2023

Comparing Ordering Strategies For Process Discovery Using Synthesis Rules

Process discovery aims to learn process models from observed behaviors, ...
research
04/20/2018

The Statistical Model for Ticker, an Adaptive Single-Switch Text-Entry Method for Visually Impaired Users

This paper presents the statistical model for Ticker [1], a novel probab...

Please sign up or login with your details

Forgot password? Click here to reset