Process Mining Control flow process discovery Fabrizio Maria Maggi (based on Process Mining book – Springer copyright 2011 and lecture material by Marlon Dumas, Wil van der Aalst and Ana Karla Alves de Medeiros http://www.processmining.org)

Process Mining

Discovery Techniques: Control-Flow Mining Start Get Ready Travel by Train Car Conference Starts Give a Talk Join Reception Have Dinner Go Home Pay Parking End Start Get Ready Travel by Train Beta Event Starts Visit Brewery Have Dinner Go Home Start Get Ready Travel by Train Beta Event Starts Give a Talk Visit Brewery Have Dinner Go Home Start Get Ready Travel by Car Beta Event Starts Give a Talk Visit Brewery Have Dinner Go Home Pay Parking Start Get Ready Travel by Car Conference Starts Join Reception Have Dinner Go Home Pay Parking End Mined Model Event Log Discovery Techniques: Control-Flow Mining

Mining Common Constructs 22 april 2017 Mining Common Constructs Pay Parking Get Ready Travel by Train Car Defense Starts Give a Talk Ask Question Defense Ends Go Home Have Drinks Sequence Splits Joins Loops Non-Free Choice Invisible Tasks Duplicate Tasks Since genetic process mining aims at mining the control-flow perspective of process models, we have investigated how the current techniques handle the common control-flow constructs in process models. The common constructs are.....

Mining Common Constructs 22 april 2017 Mining Common Constructs Pay Parking Get Ready Travel by Train Car Defense Starts Give a Talk Ask Question Defense Ends Go Home Have Drinks Sequence Splits Joins Loops Non-Free Choice Invisible Tasks Duplicate Tasks Since genetic process mining aims at mining the control-flow perspective of process models, we have investigated how the current techniques handle the common control-flow constructs in process models. The common constructs are..... + noise in logs!

α-algorithm Basic Idea: Ordering relations case 1 : task A case 2 : task A case 3 : task A case 3 : task B case 1 : task B case 1 : task C case 2 : task C case 4 : task A case 2 : task B ... Direct succession: x>y iff for some case x is directly followed by y. Causality: xy iff x>y and not y>x. Parallel: x||y iff x>y and y>x Unrelated: x#y iff not x>y and not y>x. ABCD ACBD EF A>B A>C B>C B>D C>B C>D E>F AB AC BD CD EF B||C C||B

Basic Idea: Example

Basic Idea: Example

Basic Idea: Footprints

Basic Idea: Patterns

α-algorithm

α-algorithm: Applicative Example

α-algorithm: Applicative Example

α-algorithm: Applicative Example

α-algorithm: Applicative Example

α-algorithm: Applicative Example

α-algorithm: Applicative Example

α-algorithm: Applicative Example

α-algorithm: Applicative Example

α-algorithm: Applicative Example

α-algorithm: Applicative Example

α-algorithm: Exercise

Limitations: short loops of length 1 b>b and not b>b implies bb (impossible!)

Limitations: short loops of length 1 Example “Short1”

Limitations: short loops of length 2 a>b and b>a implies a||b and b||a instead of ab and ba

Limitations: short loops of length 2 Example “Short2”

Limitations: non-free-choice nets Example “nonlocal”

Limitations: invisible tasks Example “invisible”

Mining Common Constructs 22 april 2017 Mining Common Constructs Pay Parking Get Ready Travel by Train Car Defense Starts Give a Talk Ask Question Defense Ends Go Home Have Drinks Sequence Splits Joins Loops Non-Free Choice Invisible Tasks Duplicate Tasks Since genetic process mining aims at mining the control-flow perspective of process models, we have investigated how the current techniques handle the common control-flow constructs in process models. The common constructs are.....

Mining Common Constructs 22 april 2017 Mining Common Constructs Pay Parking Get Ready Travel by Train Car Defense Starts Give a Talk Ask Question Defense Ends Go Home Have Drinks Sequence Splits Joins Loops Non-Free Choice Invisible Tasks Duplicate Tasks Since genetic process mining aims at mining the control-flow perspective of process models, we have investigated how the current techniques handle the common control-flow constructs in process models. The common constructs are..... + noise in logs!

Heuristic Miner

Heuristic Miner

Heuristic Miner

Heuristic Miner Example “heuristic”

Heuristic Miner Example “heuristic”

Mining Common Constructs 22 april 2017 Mining Common Constructs Pay Parking Get Ready Travel by Train Car Defense Starts Give a Talk Ask Question Defense Ends Go Home Have Drinks Sequence Splits Joins Loops Non-Free Choice Invisible Tasks Duplicate Tasks Since genetic process mining aims at mining the control-flow perspective of process models, we have investigated how the current techniques handle the common control-flow constructs in process models. The common constructs are.....

Mining Common Constructs 22 april 2017 Mining Common Constructs Pay Parking Get Ready Travel by Train Car Defense Starts Give a Talk Ask Question Defense Ends Go Home Have Drinks Sequence Splits Joins Loops Non-Free Choice Invisible Tasks Duplicate Tasks Since genetic process mining aims at mining the control-flow perspective of process models, we have investigated how the current techniques handle the common control-flow constructs in process models. The common constructs are..... + noise in logs!

Genetic Miner

GPM – Fitness Measure Guides the search! Start Get Ready Travel by Train Car Conference Starts Give a Talk Visit Brewery Have Dinner Go Home Pay Parking End Guides the search!

GPM – Fitness Measure Overgeneral solution Start Get Ready Travel by Car Conference Starts Give a Talk Visit Brewery Have Dinner Go Home Pay Parking End Train Overgeneral solution Punish for the amount of enabled tasks during the parsing!

Overspecific solution GPM – Fitness Measure Start Overspecific solution Get Ready Travel by Train Travel by Car Conference Starts Give a Talk Visit Brewery Have Dinner Go Home Punish for the amount of duplicate tasks with common input/output tasks! Travel by Train Pay Parking Travel by Car End

Genetic Miner: Crossover

Genetic Miner: Mutation

Mining Common Constructs 22 april 2017 Mining Common Constructs Pay Parking Get Ready Travel by Train Car Defense Starts Give a Talk Ask Question Defense Ends Go Home Have Drinks Sequence Splits Joins Loops Non-Free Choice Invisible Tasks Duplicate Tasks Since genetic process mining aims at mining the control-flow perspective of process models, we have investigated how the current techniques handle the common control-flow constructs in process models. The common constructs are.....

Mining Common Constructs 22 april 2017 Mining Common Constructs Pay Parking Get Ready Travel by Train Car Defense Starts Give a Talk Ask Question Defense Ends Go Home Have Drinks Sequence Splits Joins Loops Non-Free Choice Invisible Tasks Duplicate Tasks Since genetic process mining aims at mining the control-flow perspective of process models, we have investigated how the current techniques handle the common control-flow constructs in process models. The common constructs are..... + noise in logs!

Fuzzy Miner - Motivation Mine less structured processes!

Fuzzy Miner - Motivation

Fuzzy Miner

Fuzzy Miner

BPI Challenge and … to sum up