process mining: general introductiongeneral introduction. ana karla alves . alves de medeiros....
TRANSCRIPT
/faculteit technologie management 1
Process Mining:Process Mining: General IntroductionGeneral Introduction
Ana Karla Ana Karla AlvesAlves de Medeirosde Medeiros
Eindhoven University of TechnologyDepartment of Information Systems
/faculteit technologie management 2
Motivation
1. Get Ready2. Travel by
Train3. Conference
Starts4. Join
Reception5. Have Dinner6. Go Home7. Travel by
Train
1. Get Ready2. Travel by
Train3. Conference
Starts4. Give a Talk5. Join
Reception6. Have Dinner7. Go Home8. Travel by
Train
/faculteit technologie management 3
Motivation
• Time consuming– Paper procedures– Meetings
• Error prone– Different people have
different views about a same process
– Information about the process may be incomplete
1`id if OK(id,1000)then 1`(id+1)else empty
1`id
1`id
1`id
1`id
1`id
1`id
1`id
1`id
1`id
1`id
1`id
1`id
1`id
1`id
1`id1`id
1`id
1`id
1`id
1`id
1`id
1`id
1`id
1`id
1`id 1`id
1`id
1`id
1`id1`id
1`id1`id
1`id
Generator input (id);output ();action(createCaseFile(id));
Startinput (id);output ();action(addATE(id,"start",["complete"],"","",[]));
Get Ready
input (id);output ();action(addATE(id,"GetReady",["complete"],"","",[]));
Travel byCar
input (id);output ();action(addATE(id,"TravelCar",["complete"],"","",[]));
Travel byTrain
input (id);output ();action(addATE(id,"TravelTrain",["complete"],"","",[]));
Beta PhDDay Starts
input (id);output ();action(addATE(id,"BetaPhdDay",["complete"],"","",[]));
VisitBrewery
input (id);output ();action(addATE(id,"VisitBrewery",["complete"],"","",[]));
Have Dinner
input (id);output ();action(addATE(id,"HaveDinner",["complete"],"","",[]));
Go Home
input (id);output ();action(addATE(id,"GoHome",["complete"],"","",[]));
Travel byTrain1
input (id);output ();action(addATE(id,"TravelTrain",["complete"],"","",[]));
Pay forParking
input (id);output ();action(addATE(id,"PayParking",["complete"],"","",[]));
Travel byCar1
input (id);output ();action(addATE(id,"TravelCar",["complete"],"","",[]));
End
input (id);output ();action(addATE(id,"end",["complete"],"","",[]));
Give a Talk
input (id);output ();action(addATE(id,"GiveTalk",["complete"],"","",[]));
i1
INT
1`1
INT
INT INT INT INT
INTINTINT
INT
INT
INT
INT
INT
INT
/faculteit technologie management 4
Motivation – more cases may be possible!1. Get Ready2. Travel by Train3. Conference Starts4. Join Reception5. Have Dinner6. Go Home7. Travel by Train
1. Get Ready2. Travel by Train3. Conference Starts4. Give a Talk5. Join Reception6. Have Dinner7. Go Home8. Travel by Train
1. Get Ready2. Travel by Car3. Conference Starts4. Give a Talk5. Join Reception6. Have Dinner7. Go Home8. Pay Parking9. Travel by Car
1. Get Ready2. Travel by Car3. Conference Starts4. Join Reception5. Have Dinner6. Go Home7. Pay Parking8. Travel by Car
/faculteit technologie management 5
Process Mining
EventEventLogLog
MiningMiningTechniquesTechniques
MinedMinedModelModel
1. Start2. Get Ready3. Travel by Train4. Beta Event Starts5. Visit Brewery6. Have Dinner7. Go Home8. Travel by Train
1. Start2. Get Ready3. Travel by Train4. Beta Event Starts5. Give a Talk6. Visit Brewery7. Have Dinner8. Go Home9. Travel by Train
1. Start2. Get Ready3. Travel by Car4. Beta Event Starts5. Give a Talk6. Visit Brewery7. Have Dinner8. Go Home9. Pay Parking10. Travel by Car
1. Start2. Get Ready3. Travel by Car4. Conference Starts5. Join Reception6. Have Dinner7. Go Home8. Pay Parking9. Travel by Car10. End
Start
Get Ready
Travel by CarTravel by Train
BETA PhD Day Starts
Visit Brewery
Have Dinner
Go Home
Travel by Train Pay for Parking
Travel by Car
End
Give a Talk
StartStart
GetGet ReadyReady
Travel Travel bybyTrainTrain
Travel Travel bybyCarCar
Conference StartsConference Starts
GiveGive a Talka Talk
Join ReceptionJoin Reception
Have Have DinnerDinner
Go HomeGo Home
Travel Travel bybyTrainTrain
Travel Travel bybyCarCar
PayPayParkingParking
EndEnd
/faculteit technologie management 6
Process MiningStart
Get Ready
Travel by CarTravel by Train
BETA PhD Day Starts
Visit Brewery
Have Dinner
Go Home
Travel by Train Pay for Parking
Travel by Car
End
Give a Talk
Start
Get Ready
Travel by CarTravel by Train
BETA PhD Day Starts
Visit Brewery
Have Dinner
Go Home
Travel by Train Pay for Parking
Travel by Car
End
Give a Talk
• Before deployment– Objective picture of how
the process has been executed
• After deployment– Feedback mechanism
/faculteit technologie management 7
Process Mining Start
Register order
Prepareshipment
Ship goods
(Re)send bill
Receive paymentContactcustomer
Archive order
End
Performance Performance AnalysisAnalysis
ProcessProcess ModelModel OrganizationalOrganizational ModelModel
SocialSocial NetworkNetwork
EventEventLogLog
MiningMiningTechniquesTechniques
Auditing/SecurityAuditing/Security
MinedMinedModelsModels
/faculteit technologie management 8
Tools
• www.processmining.org• ProM• ProMimport• Free tools!
/faculteit technologie management 9
Case Studies
/faculteit technologie management 10
Case Study: Municipality
• Objectives– Discover the most frequent
paths– Compare prescribed models
with executed ones and, ifnecessary, mine models thatdescribe the current situation
/faculteit technologie management 11
Case Study: Bezwaar – 1st Most frequent path (19% cases)
/faculteit technologie management 12
Prescribed Model Mined Model
/faculteit technologie management 13
Where is the most time spent in the test process?
Case Study: ASML
• Objective– Reduce the test period of
manufactured wafer scanners• Questions
How compliant are the actual test executions to the reference process?
How are the tests actually executed?
/faculteit technologie management 14
ASML: ResultsReport “Process Mining of Test Processes: A Case Study” >>