Beyond Tasks and Gateways: Automated Discovery of BPMN Models with Subprocesses, Boundary Events and...
-
Upload
marlon-dumas -
Category
Data & Analytics
-
view
472 -
download
0
description
Transcript of Beyond Tasks and Gateways: Automated Discovery of BPMN Models with Subprocesses, Boundary Events and...
![Page 1: Beyond Tasks and Gateways: Automated Discovery of BPMN Models with Subprocesses, Boundary Events and Activity Markers](https://reader035.fdocuments.in/reader035/viewer/2022070302/54844d21b4af9f036d8b4693/html5/thumbnails/1.jpg)
Beyond Tasks and Gateways:Discovering BPMN Models
with subprocesses, boundary events
and activity markersRaffaele Conforti, Marcello La Rosa
Queensland University of Technology
Marlon Dumas, Luciano García-BañuelosUniversity of Tartu
1BPM’2014 Conference, Eindhoven 11 September 2014
![Page 2: Beyond Tasks and Gateways: Automated Discovery of BPMN Models with Subprocesses, Boundary Events and Activity Markers](https://reader035.fdocuments.in/reader035/viewer/2022070302/54844d21b4af9f036d8b4693/html5/thumbnails/2.jpg)
2
CID Task Time Stamp …
13219 Enter Loan Application 2007-11-09 T 11:20:10 -
13219 Retrieve Applicant Data 2007-11-09 T 11:22:15 -
13220 Enter Loan Application 2007-11-09 T 11:22:40 -
13219 Compute Installments 2007-11-09 T 11:22:45 -
13219 Notify Eligibility 2007-11-09 T 11:23:00 -
13219 Approve Simple Application 2007-11-09 T 11:24:30 -
13220 Compute Installements 2007-11-09 T 11:24:35 -
… … … …
Automated Process Discovery
![Page 3: Beyond Tasks and Gateways: Automated Discovery of BPMN Models with Subprocesses, Boundary Events and Activity Markers](https://reader035.fdocuments.in/reader035/viewer/2022070302/54844d21b4af9f036d8b4693/html5/thumbnails/3.jpg)
What’s the catch?
![Page 4: Beyond Tasks and Gateways: Automated Discovery of BPMN Models with Subprocesses, Boundary Events and Activity Markers](https://reader035.fdocuments.in/reader035/viewer/2022070302/54844d21b4af9f036d8b4693/html5/thumbnails/4.jpg)
There you are!
![Page 5: Beyond Tasks and Gateways: Automated Discovery of BPMN Models with Subprocesses, Boundary Events and Activity Markers](https://reader035.fdocuments.in/reader035/viewer/2022070302/54844d21b4af9f036d8b4693/html5/thumbnails/5.jpg)
Automated Process Discovery: Handling Complexity
Filter
• Filter out “irrelevant” events (tasks)• Filter out “irrelevant” traces
Abstract
• Zoom into most frequent tasks or paths• Extract subprocesses
Divide
• Divide log by variants based on similarity (trace clustering)• Discover multiple process models rather than one
5
![Page 6: Beyond Tasks and Gateways: Automated Discovery of BPMN Models with Subprocesses, Boundary Events and Activity Markers](https://reader035.fdocuments.in/reader035/viewer/2022070302/54844d21b4af9f036d8b4693/html5/thumbnails/6.jpg)
Bose, Veerbeck & van det Aalst: Discovering Hierarchical Process Models using ProM
Related Work: ProM two-phase miner
![Page 7: Beyond Tasks and Gateways: Automated Discovery of BPMN Models with Subprocesses, Boundary Events and Activity Markers](https://reader035.fdocuments.in/reader035/viewer/2022070302/54844d21b4af9f036d8b4693/html5/thumbnails/7.jpg)
ProM Two-Phase Miner
7
Instead of…
Produces this…
![Page 8: Beyond Tasks and Gateways: Automated Discovery of BPMN Models with Subprocesses, Boundary Events and Activity Markers](https://reader035.fdocuments.in/reader035/viewer/2022070302/54844d21b4af9f036d8b4693/html5/thumbnails/8.jpg)
Before
8
![Page 9: Beyond Tasks and Gateways: Automated Discovery of BPMN Models with Subprocesses, Boundary Events and Activity Markers](https://reader035.fdocuments.in/reader035/viewer/2022070302/54844d21b4af9f036d8b4693/html5/thumbnails/9.jpg)
After
9
![Page 10: Beyond Tasks and Gateways: Automated Discovery of BPMN Models with Subprocesses, Boundary Events and Activity Markers](https://reader035.fdocuments.in/reader035/viewer/2022070302/54844d21b4af9f036d8b4693/html5/thumbnails/10.jpg)
What’s the catch?
![Page 11: Beyond Tasks and Gateways: Automated Discovery of BPMN Models with Subprocesses, Boundary Events and Activity Markers](https://reader035.fdocuments.in/reader035/viewer/2022070302/54844d21b4af9f036d8b4693/html5/thumbnails/11.jpg)
Data!
11
![Page 12: Beyond Tasks and Gateways: Automated Discovery of BPMN Models with Subprocesses, Boundary Events and Activity Markers](https://reader035.fdocuments.in/reader035/viewer/2022070302/54844d21b4af9f036d8b4693/html5/thumbnails/12.jpg)
Extracting the Process Hierarchy
12
flat log
log hierarchy
Time POID Att2 Att311-24 17:12
1 … …
11-25 08:53
2 … …
… … … …
ReceivePO
Time MOID POID Att311-24 17:13 1 1 …
11-26 09:31 2 2 …
… 2 … …
CreateMO
ShipPO
Time POID Att211-25 12:11
1 …
… 2 …
… … …
![Page 13: Beyond Tasks and Gateways: Automated Discovery of BPMN Models with Subprocesses, Boundary Events and Activity Markers](https://reader035.fdocuments.in/reader035/viewer/2022070302/54844d21b4af9f036d8b4693/html5/thumbnails/13.jpg)
… the rest
13
- Heuristics miner- ILP- Inductive Miner- Fodina Heuristics
![Page 14: Beyond Tasks and Gateways: Automated Discovery of BPMN Models with Subprocesses, Boundary Events and Activity Markers](https://reader035.fdocuments.in/reader035/viewer/2022070302/54844d21b4af9f036d8b4693/html5/thumbnails/14.jpg)
Evaluation Setup
• Four flat process discovery algos• Heuristics, ILP, Inductive (H), Fodina
• Each algo with and without BPMN-Miner• Quality measures
• Accuracy: Fitness, precision, F-score• Understandability: Size, Control-Flow Complexity, …
Logs Traces Events Event types Events/typeIWT (FRIS) 121 1472 13 113
Insurance 896 12437 9 1382
Order-to-cash 3000 32896 13 2530
14
![Page 15: Beyond Tasks and Gateways: Automated Discovery of BPMN Models with Subprocesses, Boundary Events and Activity Markers](https://reader035.fdocuments.in/reader035/viewer/2022070302/54844d21b4af9f036d8b4693/html5/thumbnails/15.jpg)
Evaluation - Results
15
![Page 16: Beyond Tasks and Gateways: Automated Discovery of BPMN Models with Subprocesses, Boundary Events and Activity Markers](https://reader035.fdocuments.in/reader035/viewer/2022070302/54844d21b4af9f036d8b4693/html5/thumbnails/16.jpg)
Side-Effect: Correct Models
16
![Page 17: Beyond Tasks and Gateways: Automated Discovery of BPMN Models with Subprocesses, Boundary Events and Activity Markers](https://reader035.fdocuments.in/reader035/viewer/2022070302/54844d21b4af9f036d8b4693/html5/thumbnails/17.jpg)
What’s Next• Standalone tool implementation
• Currently in ProM nightly build
• Further evaluation• Logs with larger number of event types
• Noise resilience• Missing events can trick foreign key discovery
• Further enrichment• Event-based gateways, more BPMN events…• Adding data conditions, completion conditions, …
17