faculteit technologie management 1 process mining: organizational and conformance mining algorithms...
TRANSCRIPT
![Page 1: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/1.jpg)
/faculteit technologie management 1
Process Mining: Organizational Process Mining: Organizational and Conformance Mining and Conformance Mining
AlgorithmsAlgorithms Ana Karla Alves de MedeirosAna Karla Alves de Medeiros
Eindhoven University of Technology
Department of Information Systems
![Page 2: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/2.jpg)
/faculteit technologie management 2
Process Mining
• Short Recap• Discovery Techniques (Part 2)
– Organizational Model – Social Network
• Conformance Techniques– Conformance Checker– LTL- Checker
• Summary• Announcements
![Page 3: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/3.jpg)
/faculteit technologie management 3
Process Mining
• Short Recap• Discovery Techniques (Part 2)
– Organizational Model – Social Network
• Conformance Techniques– Conformance Checker– LTL- Checker
• Summary• Announcements
![Page 4: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/4.jpg)
/faculteit technologie management 4
information system
modelsanalyzes
discovery
records events, e.g., messages,
transactions, etc.
specifies configures
implements
analyzes
supports/controls
extensionconformance
“world”people machines
organizationscomponents
business processes
(process)model
event logs
Process Mining Tools
Types of Algorithms
![Page 5: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/5.jpg)
/faculteit technologie management 5
information system
modelsanalyzes
discovery
records events, e.g., messages,
transactions, etc.
specifies configures
implements
analyzes
supports/controls
extensionconformance
“world”people machines
organizationscomponents
business processes
(process)model
event logs
Process Mining Tools
Start
Register order
Prepareshipment
Ship goods
(Re)send bill
Receive paymentContact
customer
Archive order
End
Process ModelProcess Model
Organizational ModelOrganizational Model
Social NetworkSocial Network
Types of Algorithms
![Page 6: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/6.jpg)
/faculteit technologie management 6
information system
modelsanalyzes
discovery
records events, e.g., messages,
transactions, etc.
specifies configures
implements
analyzes
supports/controls
extensionconformance
“world”people machines
organizationscomponents
business processes
(process)model
event logs
Process Mining Tools
Start
Register order
Prepareshipment
Ship goods
(Re)send bill
Receive paymentContact
customer
Archive order
End
Process ModelProcess Model
Organizational ModelOrganizational Model
Social NetworkSocial Network
Types of Algorithms
Control-flow mining techniquesControl-flow mining techniques
![Page 7: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/7.jpg)
/faculteit technologie management 7
Main Points Lecture 3
• The notion of a process instance is crucial!• Ordering of tasks is the basic information• Frequencies are important to handle noise• Local approaches
– α-algorithm, Heuristics Miner
• Global approaches– Genetic Miner and Fuzzy Miner
Do you still remember
why?
![Page 8: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/8.jpg)
/faculteit technologie management 8
Process Mining
• Short Recap• Discovery Techniques (Part 2)
– Organizational Model – Social Network
• Conformance Techniques– Conformance Checker– LTL- Checker
• Summary• Announcements
![Page 9: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/9.jpg)
/faculteit technologie management 9
Process Mining
• Short Recap• Discovery Techniques (Part 2)
– Organizational Model – Social Network
• Conformance Techniques– Conformance Checker– LTL- Checker
• Summary• Announcements
![Page 10: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/10.jpg)
/faculteit technologie management 10
information system
modelsanalyzes
discovery
records events, e.g., messages,
transactions, etc.
specifies configures
implements
analyzes
supports/controls
extensionconformance
“world”people machines
organizationscomponents
business processes
(process)model
event logs
Process Mining Tools
Start
Register order
Prepareshipment
Ship goods
(Re)send bill
Receive paymentContact
customer
Archive order
End
Process ModelProcess Model
Organizational ModelOrganizational Model
Social NetworkSocial Network
Types of Algorithms
Organizational mining Organizational mining techniquestechniques
![Page 11: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/11.jpg)
/faculteit technologie management 11
Organizational Mining Algorithms
• Aid in understanding and improving social and organizational structures
• Two types of algorithms– Organizational Model
• Mining of roles and teams in organizations• Plug-in: Organizational Miner
– Social Networks• Discovery of relationships among originators• Plug-ins: Social Network Miner and Analyze Social Network
![Page 12: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/12.jpg)
/faculteit technologie management 12
Organizational Miner
• Main idea: Which originators
are executing which tasks• Methods to mine roles
– Default mining– Doing Similar Tasks
• Methods to mine
teams– Working together
![Page 13: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/13.jpg)
/faculteit technologie management 13
Organizational Miner
• Main idea: Which performers
are executing which tasks• Methods to mine roles
– Default miningDefault mining– Doing Similar Tasks
• Methods to mine
teams– Working together
![Page 14: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/14.jpg)
/faculteit technologie management 14
Organizational Miner
• Main idea: Which performers
are executing which tasks• Methods to mine roles
– Default mining– Doing Similar TasksDoing Similar Tasks
• Methods to mine
teams– Working together
![Page 15: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/15.jpg)
/faculteit technologie management 15
Default MiningDefault Mining
Doing Similar TasksDoing Similar Tasks
![Page 16: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/16.jpg)
/faculteit technologie management 16
Organizational Miner
• Main idea: Which performers
are executing which tasks• Methods to mine roles
– Default mining– Doing Similar Tasks
• Methods to mine
teams– Working togetherWorking together
![Page 17: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/17.jpg)
/faculteit technologie management 17
Organizational Miner
Why is the notion of process instances
necessary to mine teams but unnecessary to mine
roles?
Could you think of an algorithm to detect
specialists/generalists for a given process? What is
the main idea behind?
![Page 18: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/18.jpg)
/faculteit technologie management 18
Social Network Miner
• Aim: Monitor how individual process instances are routed between originators
• Metrics– Handover of work– Subcontracting– Reassignment– Working together– Similar task
![Page 19: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/19.jpg)
/faculteit technologie management 19
Social Network Miner
• Aim: Monitor how individual process instances are routed between originators
• Metrics– Handover of workHandover of work– Subcontracting– Reassignment– Working together– Similar task
JohnJohn MaryMary
![Page 20: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/20.jpg)
/faculteit technologie management 20
Social Network Miner
• Aim: Monitor how individual process instances are routed between originators
• Metrics– Handover of work– SubcontractingSubcontracting– Reassignment– Working together– Similar task
JohnJohn MaryMary
JohnJohn
![Page 21: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/21.jpg)
/faculteit technologie management 21
Social Network Miner
• Aim: Monitor how individual process instances are routed between originators
• Metrics– Handover of work– Subcontracting– ReassignmentReassignment– Working together– Similar task
![Page 22: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/22.jpg)
/faculteit technologie management 22
Social Network Miner
• Aim: Monitor how individual process instances are routed between originators
• Metrics– Handover of work– Subcontracting– Reassignment– Working together– Similar task Based on ordering Based on ordering
relations derived relations derived from a log!from a log!
![Page 23: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/23.jpg)
/faculteit technologie management 23
Analyze Social Network
• Better graphical view for the results of the Social Network Miner
• Includes different metrics to measure centrality of nodes
• Example: subcontracting
![Page 24: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/24.jpg)
/faculteit technologie management 24
Which testers have never
subcontracted work?
Which testers subcontract the
most?
![Page 25: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/25.jpg)
/faculteit technologie management 25
Process Mining
• Short Recap• Discovery Techniques (Part 2)
– Organizational Model – Social Network
• Conformance Techniques– Conformance Checker– LTL- Checker
• Summary• Announcements
![Page 26: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/26.jpg)
/faculteit technologie management 26
Process Mining
• Short Recap• Discovery Techniques (Part 2)
– Organizational Model – Social Network
• Conformance Techniques– Conformance Checker– LTL- Checker
• Summary• Announcements
![Page 27: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/27.jpg)
/faculteit technologie management 27
information system
modelsanalyzes
discovery
records events, e.g., messages,
transactions, etc.
specifies configures
implements
analyzes
supports/controls
extensionconformance
“world”people machines
organizationscomponents
business processes
(process)model
event logs
Process Mining Tools
Auditing/SecurityAuditing/Security
Start
Register order
Prepareshipment
Ship goods
(Re)send bill
Receive paymentContact
customer
Archive order
End
Compliance Compliance Process ModelProcess Model
Types of Algorithms
![Page 28: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/28.jpg)
/faculteit technologie management 28
Conformance Checker
• Aim– Assess how much a process model matches given
process instances
• Driving force– Replay process instances in models
• Types of diagnosis– Fitness – Structural Appropriateness – Behavioral Appropriateness
![Page 29: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/29.jpg)
/faculteit technologie management 29
Fitness
• Can the model replay the log?How could we
correct this model?
![Page 30: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/30.jpg)
/faculteit technologie management 30
Fitness
• Can the model replay the log?
![Page 31: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/31.jpg)
/faculteit technologie management 31
Structural Appropriateness
• Is the model overly complex?
![Page 32: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/32.jpg)
/faculteit technologie management 32
Behavioral Appropriateness
• Another example
![Page 33: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/33.jpg)
/faculteit technologie management 33
Behavioral Appropriateness
• Is the model precise enough?
![Page 34: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/34.jpg)
/faculteit technologie management 34
LTL Checker
• Aim– Verify if process instances
fulfill certain properties
• Driving force– Specification of properties
in a language based on Linear Temporal Logics
• Example– Four-eyes principle
![Page 35: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/35.jpg)
/faculteit technologie management 35
LTL Checker - Example
![Page 36: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/36.jpg)
/faculteit technologie management 36
LTL Checker - Example
![Page 37: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/37.jpg)
/faculteit technologie management 37
LTL Checker
![Page 38: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/38.jpg)
/faculteit technologie management 38
LTL – Defining Formulae
![Page 39: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/39.jpg)
/faculteit technologie management 39
Can you define a
formula to verify the four-eyes principle?
![Page 40: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/40.jpg)
/faculteit technologie management 40
Summary
What are the three most important things you’ve learned today?
![Page 41: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/41.jpg)
/faculteit technologie management 41
Summary
• Organizational mining plug-ins can discover– Roles/Teams in organizations– Social networks for originators
• Some metrics of social networks are based on ordering relations (e.g., the ordering relations used by the Alpha algorithm)
• Conformance Checker assesses how much a process model matches process instances
• LTL Checker uses logics to verify properties in event logs
![Page 42: faculteit technologie management 1 Process Mining: Organizational and Conformance Mining Algorithms Ana Karla Alves de Medeiros Ana Karla Alves de Medeiros](https://reader035.vdocuments.site/reader035/viewer/2022062421/56649ca25503460f94960d5e/html5/thumbnails/42.jpg)
/faculteit technologie management 42
Announcements
• Next lecture– Invited talk Futura Technology
• Start-up company in the process mining area• Implemented the process mining component of the BPM
Suite recently release by Pallas Athena (see press release at “news” in www.processmining.org)
• Course Material– See version 2 of Study Guide (posted on 18/2/2008)
• Assignments– If necessary, use tutorial to get familiar with the ProM
tool