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


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


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


14


Sequence

15


Sequence

XOR Parallelism

Sequence

16

Tree of building blocks

XOR

17


Parallelism

18


Loop

19


Hidden sequence

20


Applying the proposal

National Identification Unique System (SUIN)

Module: Management of Roles Cases: 31 Events: 804 Event classes: 52 Event types: 3

21


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



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


Diagnosis: • Problems: Edit Rol and Delete Rol events • Misuse of the system by an administrator


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

Sub-process discovery: opportunities for process diagnostics

Business

Transcript of Sub-process discovery: opportunities for process diagnostics