sub-process discovery: opportunities for process diagnostics
DESCRIPTION
Raykenler Yzquierdo Herrera, Rogelio Silverio Castro, Manuel Lazo Cortes, Sub-process discovery: opportunities for process diagnosticsTRANSCRIPT
![Page 1: Sub-process discovery: opportunities for process diagnostics](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559580ab1a28abd8318b46a9/html5/thumbnails/1.jpg)
![Page 2: Sub-process discovery: opportunities for process diagnostics](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559580ab1a28abd8318b46a9/html5/thumbnails/2.jpg)
Agenda
2
Process Mining 1
Process diagnostics 2
The proposal 3
Proposal application 4
![Page 3: Sub-process discovery: opportunities for process diagnostics](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559580ab1a28abd8318b46a9/html5/thumbnails/3.jpg)
Introduction
Event logs
3
Enterprise
![Page 4: Sub-process discovery: opportunities for process diagnostics](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559580ab1a28abd8318b46a9/html5/thumbnails/4.jpg)
Introduction. Process Mining
Start
Register order
Prepare
shipment
Ship goods
(Re)send bill
Receive paymentContact
customer
Archive order
End
Event logs
Mining techniques
Ana Karla Alves de Medeiros and Van der Aalst 4
![Page 5: Sub-process discovery: opportunities for process diagnostics](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559580ab1a28abd8318b46a9/html5/thumbnails/5.jpg)
Process Mining. Discovery
Start
Register order
Prepare
shipment
Ship goods
(Re)send bill
Receive paymentContact
customer
Archive order
End
Process Model Event logs
Mining Techniques
5
Most business processes in real life are not strictly ruled by the information systems on the background
![Page 6: Sub-process discovery: opportunities for process diagnostics](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559580ab1a28abd8318b46a9/html5/thumbnails/6.jpg)
Diagnostic questions
What is the most common (likely) process behavior that is executed?
Where do process instances deviate and what do they have in common?
Are there any common patterns of execution in the traces?
What are the contexts in which an activity or a set of activities is executed in the event log?
What are the process instances that share/capture a desired behavior either exactly or approximately?
Are there particular patterns in the process?
6 R. P. J. Chandra Bose, W. M. P. van der Aalst
![Page 7: Sub-process discovery: opportunities for process diagnostics](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559580ab1a28abd8318b46a9/html5/thumbnails/7.jpg)
Process diagnostics
Event logs
Holistic view of the process
7 R. P. J. Chandra Bose, W. M. P. van der Aalst
![Page 8: Sub-process discovery: opportunities for process diagnostics](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559580ab1a28abd8318b46a9/html5/thumbnails/8.jpg)
Process diagnostics. Techniques.
Dotted chart analysis
Trace alignment
Conformance checking
Fuzzy miner
Tandem arrays
Fuzzy Clustering
Shortcomings
8 Yzquierdo R. (2012).
![Page 9: Sub-process discovery: opportunities for process diagnostics](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559580ab1a28abd8318b46a9/html5/thumbnails/9.jpg)
Approach
9 Yzquierdo R. (2012).
![Page 10: Sub-process discovery: opportunities for process diagnostics](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559580ab1a28abd8318b46a9/html5/thumbnails/10.jpg)
1. Trace alignment
Event Log
10 R. P. J. Chandra Bose, W. M. P. van der Aalst
Matrix A
![Page 11: Sub-process discovery: opportunities for process diagnostics](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559580ab1a28abd8318b46a9/html5/thumbnails/11.jpg)
Incomplete cases Noise To assure each column is occupied by a single task
11
2. Pre-processing aligned traces
![Page 12: Sub-process discovery: opportunities for process diagnostics](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559580ab1a28abd8318b46a9/html5/thumbnails/12.jpg)
12
3. Determining the tree of building blocks
![Page 13: Sub-process discovery: opportunities for process diagnostics](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559580ab1a28abd8318b46a9/html5/thumbnails/13.jpg)
13
3. Determining the tree of building blocks
![Page 14: Sub-process discovery: opportunities for process diagnostics](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559580ab1a28abd8318b46a9/html5/thumbnails/14.jpg)
14
3. Determining the tree of building blocks
Sequence
![Page 15: Sub-process discovery: opportunities for process diagnostics](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559580ab1a28abd8318b46a9/html5/thumbnails/15.jpg)
15
3. Determining the tree of building blocks
Sequence
XOR Parallelism
![Page 16: Sub-process discovery: opportunities for process diagnostics](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559580ab1a28abd8318b46a9/html5/thumbnails/16.jpg)
Sequence
16
Tree of building blocks
![Page 17: Sub-process discovery: opportunities for process diagnostics](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559580ab1a28abd8318b46a9/html5/thumbnails/17.jpg)
XOR
17
Tree of building blocks
![Page 18: Sub-process discovery: opportunities for process diagnostics](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559580ab1a28abd8318b46a9/html5/thumbnails/18.jpg)
Parallelism
18
Tree of building blocks
![Page 19: Sub-process discovery: opportunities for process diagnostics](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559580ab1a28abd8318b46a9/html5/thumbnails/19.jpg)
Loop
19
Tree of building blocks
![Page 20: Sub-process discovery: opportunities for process diagnostics](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559580ab1a28abd8318b46a9/html5/thumbnails/20.jpg)
Hidden sequence
20
Tree of building blocks
![Page 21: Sub-process discovery: opportunities for process diagnostics](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559580ab1a28abd8318b46a9/html5/thumbnails/21.jpg)
Applying the proposal
National Identification Unique System (SUIN)
Module: Management of Roles Cases: 31 Events: 804 Event classes: 52 Event types: 3
21
![Page 22: Sub-process discovery: opportunities for process diagnostics](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559580ab1a28abd8318b46a9/html5/thumbnails/22.jpg)
National Identification Unique System (SUIN)
Module: Managing Roles Cases: 31 Events: 804 Event classes: 52 Event types: 3
Are there significant failures in this process? What are the causes?
22
Applying the proposal
![Page 23: Sub-process discovery: opportunities for process diagnostics](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559580ab1a28abd8318b46a9/html5/thumbnails/23.jpg)
National Identification Unique System (SUIN)
Module: Managing Roles Cases: 31 Events: 804 Event classes: 52 Event types: 3
Are there significant failures in this process? What are the causes?
23
Applying the proposal
![Page 24: Sub-process discovery: opportunities for process diagnostics](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559580ab1a28abd8318b46a9/html5/thumbnails/24.jpg)
Diagnosis: • Problems: Edit Rol and Delete Rol events • Misuse of the system by an administrator
Applying the proposal
How the process end
![Page 25: Sub-process discovery: opportunities for process diagnostics](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559580ab1a28abd8318b46a9/html5/thumbnails/25.jpg)
Discussion
The technique developed allows detecting interesting patterns and provides a holistic view of the process
The proposal also allows detection of sub-processes that compose the analyzed process
The detected sub-processes enclose anomalies and interesting patterns
It combines the cases and activities occurrence frequency analysis with the staged analysis from correctly structured sequence events on sub-processes
25
![Page 26: Sub-process discovery: opportunities for process diagnostics](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559580ab1a28abd8318b46a9/html5/thumbnails/26.jpg)
Discussion
An important contribution is that the anomalies detected can be framed in a context.
The developed tool was also applied to analyze the process “Check Management” in the bar Gulf View and the restaurant Aguiar, both places belonging to the National Hotel (Cuba). Main characteristics of the process for both event logs, which supported the auditing of the process, were identified
26
![Page 27: Sub-process discovery: opportunities for process diagnostics](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559580ab1a28abd8318b46a9/html5/thumbnails/27.jpg)
Conclusion
Process diagnostics can be useful for detecting patterns and anomalies in the analyzed process
This proposal allows to segment the aligned traces and to form representative groups of sub-processes that compose the analyzed process
The obtained tree of building blocks reflects the hierarchical organization that is established between the sub-processes, considering main execution patterns
The technique developed is a complement of the techniques developed in Process diagnostics
27
![Page 28: Sub-process discovery: opportunities for process diagnostics](https://reader036.vdocuments.mx/reader036/viewer/2022062406/559580ab1a28abd8318b46a9/html5/thumbnails/28.jpg)
Thanks