Process Mining: Organizational and Conformance Mining Algorithms
Transcript of Process Mining: Organizational and Conformance Mining Algorithms
/faculteit technologie management 1
Process Mining: Organizational Process Mining: Organizational and Conformance Mining and Conformance Mining
AlgorithmsAlgorithmsAna Karla Ana Karla AlvesAlves de Medeirosde Medeiros
Eindhoven University of TechnologyDepartment of Information Systems
/faculteit technologie management 2
Process Mining• Short Recap
• Discovery Techniques (Part 2)–
Organizational Model
– Social Network
• Conformance Techniques–
Conformance Checker
– LTL-
Checker
• Summary
• Announcements
/faculteit technologie management 3
Process Mining• Short Recap
• Discovery Techniques (Part 2)–
Organizational Model
– Social Network
• Conformance Techniques–
Conformance Checker
– LTL-
Checker
• Summary
• Announcements
/faculteit technologie management 4
Types of Algorithms
/faculteit technologie management 5
Start
Register order
Prepareshipment
Ship goods
(Re)send bill
Receive paymentContactcustomer
Archive order
End
ProcessProcess ModelModel
OrganizationalOrganizational ModelModel
SocialSocial NetworkNetwork
Types of Algorithms
/faculteit technologie management 6
Start
Register order
Prepareshipment
Ship goods
(Re)send bill
Receive paymentContactcustomer
Archive order
End
ProcessProcess ModelModel
OrganizationalOrganizational ModelModel
SocialSocial NetworkNetwork
Types of Algorithms
ControlControl--flow mining techniquesflow mining techniques
/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?
/faculteit technologie management 8
Process Mining• Short Recap
• Discovery Techniques (Part 2)–
Organizational Model
– Social Network
• Conformance Techniques–
Conformance Checker
– LTL-
Checker
• Summary
• Announcements
/faculteit technologie management 9
Process Mining• Short Recap
• Discovery Techniques (Part 2)–
Organizational Model
– Social Network
• Conformance Techniques–
Conformance Checker
– LTL-
Checker
• Summary
• Announcements
/faculteit technologie management 10
Start
Register order
Prepareshipment
Ship goods
(Re)send bill
Receive paymentContactcustomer
Archive order
End
ProcessProcess ModelModel
OrganizationalOrganizational ModelModel
SocialSocial NetworkNetwork
Types of Algorithms
Organizational mining Organizational mining techniquestechniques
/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
/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
/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
/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
/faculteit technologie management 15
Default MiningDefault Mining
Doing Similar TasksDoing Similar Tasks
/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
/faculteit technologie management 17
Organizational MinerWhy 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?
/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
/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
/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
/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
/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!
/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
/faculteit technologie management 24
Which testers have never
subcontracted work?
Which testers subcontract the
most?
/faculteit technologie management 25
Process Mining• Short Recap
• Discovery Techniques (Part 2)–
Organizational Model
– Social Network
• Conformance Techniques–
Conformance Checker
– LTL-
Checker
• Summary
• Announcements
/faculteit technologie management 26
Process Mining• Short Recap
• Discovery Techniques (Part 2)–
Organizational Model
– Social Network
• Conformance Techniques–
Conformance Checker
– LTL-
Checker
• Summary
• Announcements
/faculteit technologie management 27
Auditing/SecurityAuditing/Security
Start
Register order
Prepareshipment
Ship goods
(Re)send bill
Receive paymentContactcustomer
Archive order
End
ComplianceComplianceProcessProcess ModelModel
Types of Algorithms
/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
/faculteit technologie management 29
Fitness
• Can the model replay the log?How could we
correct this model?
/faculteit technologie management 30
Fitness
• Can the model replay the log?
/faculteit technologie management 31
Structural Appropriateness
• Is the model overly complex?
/faculteit technologie management 32
Behavioral Appropriateness
• Another example
/faculteit technologie management 33
Behavioral Appropriateness
• Is the model precise enough?
/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
/faculteit technologie management 35
LTL Checker - Example
/faculteit technologie management 36
LTL Checker - Example
/faculteit technologie management 37
LTL Checker
/faculteit technologie management 38
LTL – Defining Formulae
/faculteit technologie management 39
Can you define a
formula to verify the four-eyes principle?
/faculteit technologie management 40
SummaryWhat are the three
most important things you’ve learned today?
/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
/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