Raykenler Yzquierdo Herrera, Rogelio Silverio Castro, Manuel Lazo Cortes, Sub-process discovery: opportunities for process diagnostics

2. Agenda
1 Process Mining
2 Process diagnostics
3 The proposal
4 Proposal application
2

3. Introduction
Event logs
Enterprise
3

4. Introduction. Process Mining
Event logs
Start
Register order
Prepare
shipment
(Re)send bill
Ship goods
Contact
Receive payment
customer
Archiv e order
End
Mining techniques
4 Ana Karla Alves de Medeiros and Van der Aalst

5. Process Mining. Discovery
Event logs Process Model
Start
Register order
Prepare
shipment
(Re)send bill
Ship goods
Contact
Receive payment
customer
Archiv e order
Mining Techniques End
Most business processes in real life are not strictly ruled by the
information systems on the background
5

6. 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

7. Process diagnostics
Event logs
Holistic view of the process
7 R. P. J. Chandra Bose, W. M. P. van der Aalst

8. Process diagnostics. Techniques.
Dotted chart analysis Shortcomings
Trace alignment
Conformance checking
Fuzzy miner
Tandem arrays
Fuzzy Clustering
8 Yzquierdo R. (2012).

9. Approach
9 Yzquierdo R. (2012).

10. 1. Trace alignment
Matrix A
Event Log
10 R. P. J. Chandra Bose, W. M. P. van der Aalst

11. 2. Pre-processing aligned traces
 Incomplete cases
 Noise
 To assure each column is occupied by a single task
11

12. 3. Determining the tree of building blocks
12

13. 3. Determining the tree of building blocks
13

14. 3. Determining the tree of building blocks
Sequence
14

15. 3. Determining the tree of building blocks
Sequence
XOR Parallelism
15

16. Tree of building blocks
Sequence
16

17. Tree of building blocks
XOR
17

18. Tree of building blocks
Parallelism
18

19. Tree of building blocks
Loop
19

20. Tree of building blocks
Hidden sequence
20

21. Applying the proposal
National Identification Unique System (SUIN)
Module: Management of Roles
Cases: 31
Events: 804
Event classes: 52
Event types: 3
21

22. Applying the proposal
National Identification Unique System (SUIN)
Module: Managing Roles Are there significant
Cases: 31 failures in this
Events: 804 process?
Event classes: 52 What are the
causes?
Event types: 3
22

23. Applying the proposal
National Identification Unique System (SUIN)
Module: Managing Roles Are there significant
Cases: 31 failures in this
Events: 804 process?
Event classes: 52 What are the
causes?
Event types: 3
23

24. Applying the proposal
How the process end
Diagnosis:
• Problems: Edit Rol and Delete Rol events
• Misuse of the system by an administrator

25. 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

26. 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

27. 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

28. Thanks