Metaheuristic Optimization for Automated Business Process Discovery

Ad

Ad

Ad

Ad

Ad

Ad

Ad

Ad

Ad

Ad

Ad

Ad

Metaheuristic Optimization
for Automated Business Process Discovery
Adriano Augusto, Marlon Dumas, Marcello La Rosa

Context
Automated discovery of (business) process models from event logs
Automated
Process Discovery
Approach (APDA)
2
a »...

Process Model Quality
How good is an automatically discovered process model?
Process
Model
APDA
3
Event
Log
Compare
Fitnes...

State-of-the-art
4
Automated Process
Discovery Approaches
APDAs based on
Directly-Follows Graphs
(DFG-based APDAs)
Split M...

DFG-based APDAs
5
Process
Model
DFG-based
APDA
(e.g. Split Miner)
Event
Log
Discover
DFG
Manipulate
DFG
(e.g. Filtering)
C...

DFG-based APDAs
6
Process
Model
DFG-based
APDA
(e.g. Split Miner)
Event
Log
a » b » c » g » e » h 10
a » b » c » f » g » h...

What is the best input configuration?
Model
(1)
DFG-based
APDA
(e.g. Split Miner)
Log
Configuration 1
Assess
Quality
Model...

What is the best input configuration?
Model
(1)
DFG-based
APDA
(e.g. Split Miner)
Log
Configuration 1
Assess
Quality
Model...

How to be more efficient?
9
Optimization Metaheuristics
Population Based
Evolutionary computation
Ant colony
Bee colony
Sw...

Adapting the Metaheuristics to our Context
10
Repetitive Local Search (RLS)
Iterative Local Search (ILS)
Tabu Search (T...

Adapting the Metaheuristics to our Context
Model
(1)
DFG-based
APDA
(e.g. Split Miner)
Log
Configuration 1
Assess
Quality
...

Optimizing a DFG-based APDAs
12
Event
Log
Discover
DFG
Manipulate
DFG
(e.g. Filtering)
Convert DFG
to Model
(e.g. BPMN)
in...

Optimizing a DFG-based APDAs
13
Event
Log
Discover
DFG
Manipulate
DFG
(e.g. Filtering)
Convert DFG
to Model
(e.g. BPMN)
in...

Assess Quality
 Fitness, precision, generalization, or simplicity?
 What measure to use?
Assess
Quality
Fitness and prec...

Optimizing a DFG-based APDAs
15
Event
Log
Discover
DFG
Manipulate
DFG
(e.g. Filtering)
Convert DFG
to Model
(e.g. BPMN)
in...

Optimizing a DFG-based APDAs
16
Event
Log
Discover
DFG
Manipulate
DFG
(e.g. Filtering)
Convert DFG
to Model
(e.g. BPMN)
in...

Explore Neighbour DFGs
Explore
Neighbour
DFGs
 Given a DFG, its closer neighbours are the ones having one more or one les...

Optimizing a DFG-based APDAs
18
Event
Log
Discover
DFG
Manipulate
DFG
(e.g. Filtering)
Convert DFG
to Model
(e.g. BPMN)
in...

Optimizing a DFG-based APDAs
19
Event
Log
Discover
DFG
Manipulate
DFG
(e.g. Filtering)
Convert DFG
to Model
(e.g. BPMN)
in...

Optimizing a DFG-based APDAs
20
Event
Log
Discover
DFG
Manipulate
DFG
(e.g. Filtering)
Convert DFG
to Model
(e.g. BPMN)
in...

Optimizing a DFG-based APDAs
21
Event
Log
Discover
DFG
Manipulate
DFG
(e.g. Filtering)
Convert DFG
to Model
(e.g. BPMN)
in...

Optimizing a DFG-based APDAs
22
Process
Model
Event
Log
Discover
DFG
Manipulate
DFG
(e.g. Filtering)
Convert DFG
to Model
...

Optimization Framework
23
APDA – Metaheuristic Interface
Event
Log
Input
Settings
Objective
FunctionsOptimization metaheur...

Optimization Framework Instantiation
24
APDA – Metaheuristic Interface
Event
Log
Input
Settings
Markovian
F-scoreOptimizat...

Evaluation Setup
25
— 20 real-life event logs (10 BPIC logs, RTFMP, SEPSIS case, and 8 private logs)
— 3 baselines without...

MarkvovianF-score
Event Logs

Limitations
27
— Slower than baselines with default input params (Inductive Miner, Split Miner)
— More complex models when...

Thanks for attending!
Questions?
28

Future Work
29
— Add more DFG-based APDAs to our framework
(Fodina Miner and Inductive Miner)
— Explore alternative qualit...

Results – Markvovian F-score 30

Results – Alignment F-score 31

Optimizing a DFG-based APDAs
32
Process
Model
Event
Log
Discover
DFG
Manipulate
DFG
(e.g. Filtering)
Convert DFG
to Model
...

Share Slideshare

LinkedIn
Facebook
Twitter

Embed

Size (px)

Show related Slideshows at end

WordPress Shortcode

Link

Share
Email

2024 Trend Updates: What Really Wor... by Search Engine Jou... 1063677 views
Storytelling For The Web: Integrate... by Chiara Aliotta 982505 views
Artificial Intelligence, Data and C... by OECD Directorate ... 924689 views
How to Leverage AI to Boost Employe... by SocialHRCamp 392956 views
2024 State of Marketing Report – by... by Marius Sescu 222263 views
Everything You Need To Know About C... by Expeed Software 237949 views

View on Slideshare

1 of 32 Ad

View on Slideshare

1 of 32 Ad