Process Discovery using Inductive Miner and Decomposition

10/25/2016
by   Raji Ghawi, et al.
0

This report presents a submission to the Process Discovery Contest. The contest is dedicated to the assessment of tools and techniques that discover business process models from event logs. The objective is to compare the efficiency of techniques to discover process models that provide a proper balance between "overfitting" and "underfitting". In the context of the Process Discovery Contest, process discovery is turned into a classification task with a training set and a test set; where a process model needs to decide whether traces are fitting or not. In this report, we first show how we use two discovery techniques, namely: Inductive Miner and Decomposition, to discover process models from the training set using ProM tool. Second, we show how we use replay results to 1) check the rediscoverability of models, and to 2) classify unseen traces (in test logs) as fitting or not. Then, we discuss the classification results of validation logs, the complexity of discovered models, and their impact on the selection of models for submission. The report ends with the pictures of the submitted process models.

READ FULL TEXT

page 3

page 4

page 5

page 6

page 7

page 8

page 9

research
07/26/2022

Clustering Object-Centric Event Logs

Process mining provides various algorithms to analyze process executions...
research
06/21/2018

Log Skeletons: A Classification Approach to Process Discovery

To test the effectiveness of process discovery algorithms, a Process Dis...
research
05/20/2020

DisCoveR: Accurate Efficient Discovery of Declarative Process Models

Declarative process modeling formalisms - which capture high-level proce...
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
04/07/2022

Equivariance Discovery by Learned Parameter-Sharing

Designing equivariance as an inductive bias into deep-nets has been a pr...
research
12/21/2022

Discovering Process Models With Long-Term Dependencies While Providing Guarantees and Filteribng Infrequent Behavior Patterns

In process discovery, the goal is to find, for a given event log, the mo...

Please sign up or login with your details

Forgot password? Click here to reset