Presentation is loading. Please wait.

Presentation is loading. Please wait.

Process Mining Control flow process discovery

Published byLillian Hood Modified over 9 years ago

Similar presentations

Presentation on theme: "Process Mining Control flow process discovery"— Presentation transcript:

1 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

2 Process Mining

3 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

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

5 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!

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

7 Basic Idea: Example

8 Basic Idea: Example

9 Basic Idea: Footprints

10 Basic Idea: Patterns

11 α-algorithm

12 α-algorithm: Applicative Example

13 α-algorithm: Applicative Example

14 α-algorithm: Applicative Example

15 α-algorithm: Applicative Example

16 α-algorithm: Applicative Example

17 α-algorithm: Applicative Example

18 α-algorithm: Applicative Example

19 α-algorithm: Applicative Example

20 α-algorithm: Applicative Example

21 α-algorithm: Applicative Example

22 α-algorithm: Exercise

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

24 Limitations: short loops of length 1
Example “Short1”

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

26 Limitations: short loops of length 2
Example “Short2”

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

28 Limitations: invisible tasks
Example “invisible”

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

30 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!

31 Heuristic Miner

32 Heuristic Miner

33 Heuristic Miner

34 Heuristic Miner Example “heuristic”

35 Heuristic Miner Example “heuristic”

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

37 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!

38 Genetic Miner

39 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!

40 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!

41 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

42 Genetic Miner: Crossover

43 Genetic Miner: Mutation

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

45 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!

46 Fuzzy Miner - Motivation
Mine less structured processes!

47 Fuzzy Miner - Motivation

48 Fuzzy Miner

49 Fuzzy Miner

50 BPI Challenge and … to sum up

Download ppt "Process Mining Control flow process discovery"

Similar presentations

/faculteit technologie management /faculteit wiskunde en informatica PM-1 Process mining: Discovering Process Models from Event Logs Prof.dr.ir. Wil van.

/faculteit technologie management /faculteit wiskunde en informatica PM-1 Process mining: Discovering Process Models from Event Logs Prof.dr.ir. Wil van.
Jorge Muñoz-Gama Josep Carmona

Jorge Muñoz-Gama Josep Carmona
A university for the world real R © 2009, www.yawlfoundation.org Chapter 3 Advanced Synchronization Moe Wynn Wil van der Aalst Arthur ter Hofstede.

A university for the world real R © 2009, Chapter 3 Advanced Synchronization Moe Wynn Wil van der Aalst Arthur ter Hofstede.
Sequential Patterns & Process Mining Current State of Research Edgar de Graaf LIACS.

Sequential Patterns & Process Mining Current State of Research Edgar de Graaf LIACS.
Process Mining in the Context of Web Services Prof.dr.ir. Wil van der Aalst Eindhoven University of Technology, P.O. Box 513, 5600 MB Eindhoven, The Netherlands.

Process Mining in the Context of Web Services Prof.dr.ir. Wil van der Aalst Eindhoven University of Technology, P.O. Box 513, 5600 MB Eindhoven, The Netherlands.
1 Process Mining Seminars in Software and Services for the Information Society Rome, 2014, May the 5th Francesco Leotta Dipartimento di Ingegneria Informatica,

1 Process Mining Seminars in Software and Services for the Information Society Rome, 2014, May the 5th Francesco Leotta Dipartimento di Ingegneria Informatica,
/faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros.

/faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros.
Workflow Management Kap. 4. Analyzing Workflows Wil van der Aalst has copyrights to almost all figures in the following slideshow made by Lars Frank.

Workflow Management Kap. 4. Analyzing Workflows Wil van der Aalst has copyrights to almost all figures in the following slideshow made by Lars Frank.
Appendix A The Future of Workflows Wil van der Aalst has copyrights to almost all figures in the following slideshow made by Lars Frank.

Appendix A The Future of Workflows Wil van der Aalst has copyrights to almost all figures in the following slideshow made by Lars Frank.
/faculteit technologie management 1 Process Mining: Control-Flow Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros Eindhoven University.

/faculteit technologie management 1 Process Mining: Control-Flow Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros Eindhoven University.
Process discovery: Inductive Miner

Process discovery: Inductive Miner
Aligning Event Logs And Declare Models for Conformance Checking Massimiliano de Leoni, Fabrizio Maggi Wil van der Aalst.

Aligning Event Logs And Declare Models for Conformance Checking Massimiliano de Leoni, Fabrizio Maggi Wil van der Aalst.
Data Conformance Checking using Optimal Alignments Felix Mannhardt, Massimiliano de Leoni, Hajo A. Reijers.

Data Conformance Checking using Optimal Alignments Felix Mannhardt, Massimiliano de Leoni, Hajo A. Reijers.
Aligning Event Logs and Process Models for Multi- perspective Conformance Checking: An Approach Based on ILP Massimiliano de Leoni Wil M. P. van der Aalst.

Aligning Event Logs and Process Models for Multi- perspective Conformance Checking: An Approach Based on ILP Massimiliano de Leoni Wil M. P. van der Aalst.
Beyond Process Mining: Discovering Business Rules From Event Logs Marlon Dumas University of Tartu, Estonia With contributions from Luciano García-Bañuelos,

Beyond Process Mining: Discovering Business Rules From Event Logs Marlon Dumas University of Tartu, Estonia With contributions from Luciano García-Bañuelos,
Block-Structured Process Discovery: Filtering Infrequent Behaviour Sander Leemans Dirk Fahland Wil van der Aalst Eindhoven University of Technology.

Block-Structured Process Discovery: Filtering Infrequent Behaviour Sander Leemans Dirk Fahland Wil van der Aalst Eindhoven University of Technology.
/faculteit technologie management Genetic Process Mining Ana Karla Medeiros Ton Weijters Wil van der Aalst Eindhoven University of Technology Department.

/faculteit technologie management Genetic Process Mining Ana Karla Medeiros Ton Weijters Wil van der Aalst Eindhoven University of Technology Department.
/faculteit technologie management www.processmining.org Genetic Process Mining Ana Karla Alves de Medeiros Eindhoven University of Technology Department.

/faculteit technologie management Genetic Process Mining Ana Karla Alves de Medeiros Eindhoven University of Technology Department.
Process Mining in CSCW Systems All truths are easy to understand once they are discovered; the point is to discover them. Galileo Galilei (1564 - 1642)

Process Mining in CSCW Systems All truths are easy to understand once they are discovered; the point is to discover them. Galileo Galilei ( )
Mining Social Networks Uncovering interaction patterns in business processes Prof.dr.ir. Wil van der Aalst Eindhoven University of Technology Department.

Mining Social Networks Uncovering interaction patterns in business processes Prof.dr.ir. Wil van der Aalst Eindhoven University of Technology Department.

Similar presentations

Ads by Google