beyond tasks and gateways: automated discovery of bpmn models with subprocesses, boundary events and...
DESCRIPTION
Paper presentation at the 12th International BPM Conference, Eindhoven, The Netherlands, September 2014. The corresponding paper can be found at: http://math.ut.ee/~dumas/pubs/bpm2014bpmnminer.pdfTRANSCRIPT
![Page 1: Beyond Tasks and Gateways: Automated Discovery of BPMN Models with Subprocesses, Boundary Events and Activity Markers](https://reader035.vdocuments.us/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.vdocuments.us/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.vdocuments.us/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.vdocuments.us/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.vdocuments.us/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.vdocuments.us/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.vdocuments.us/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.vdocuments.us/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.vdocuments.us/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.vdocuments.us/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.vdocuments.us/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.vdocuments.us/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.vdocuments.us/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.vdocuments.us/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.vdocuments.us/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.vdocuments.us/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.vdocuments.us/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