Sub-process discovery: opportunities for process diagnostics
-
Upload
confenis-2012 -
Category
Business
-
view
310 -
download
3
description
Transcript of Sub-process discovery: opportunities for process diagnostics
Agenda
2
Process Mining 1
Process diagnostics 2
The proposal 3
Proposal application 4
Introduction
Event logs
3
Enterprise
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
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
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
Process diagnostics
Event logs
Holistic view of the process
7 R. P. J. Chandra Bose, W. M. P. van der Aalst
Process diagnostics. Techniques.
Dotted chart analysis
Trace alignment
Conformance checking
Fuzzy miner
Tandem arrays
Fuzzy Clustering
Shortcomings
8 Yzquierdo R. (2012).
Approach
9 Yzquierdo R. (2012).
1. Trace alignment
Event Log
10 R. P. J. Chandra Bose, W. M. P. van der Aalst
Matrix A
Incomplete cases Noise To assure each column is occupied by a single task
11
2. Pre-processing aligned traces
12
3. Determining the tree of building blocks
13
3. Determining the tree of building blocks
14
3. Determining the tree of building blocks
Sequence
15
3. Determining the tree of building blocks
Sequence
XOR Parallelism
Sequence
16
Tree of building blocks
XOR
17
Tree of building blocks
Parallelism
18
Tree of building blocks
Loop
19
Tree of building blocks
Hidden sequence
20
Tree of building blocks
Applying the proposal
National Identification Unique System (SUIN)
Module: Management of Roles Cases: 31 Events: 804 Event classes: 52 Event types: 3
21
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
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
Diagnosis: • Problems: Edit Rol and Delete Rol events • Misuse of the system by an administrator
Applying the proposal
How the process end
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
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
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
Thanks