faculteit technologie management genetic process mining ana karla alves de medeiros eindhoven...
Post on 20-Dec-2015
223 views
TRANSCRIPT
![Page 1: faculteit technologie management Genetic Process Mining Ana Karla Alves de Medeiros Eindhoven University of Technology Department](https://reader031.vdocuments.site/reader031/viewer/2022032005/56649d405503460f94a1b0bd/html5/thumbnails/1.jpg)
www.processmining.org/faculteit technologie management
Genetic Process MiningGenetic Process Mining
Ana Karla Alves de MedeirosAna Karla Alves de Medeiros
Eindhoven University of Technology
Department of Information Systems
![Page 2: faculteit technologie management Genetic Process Mining Ana Karla Alves de Medeiros Eindhoven University of Technology Department](https://reader031.vdocuments.site/reader031/viewer/2022032005/56649d405503460f94a1b0bd/html5/thumbnails/2.jpg)
www.processmining.org/faculteit technologie management
Outline
• Process Mining– Motivation– Current Techniques– Contribution
• Genetic Algorithms
• Experiments and Results
• Conclusion and Future Work
![Page 3: faculteit technologie management Genetic Process Mining Ana Karla Alves de Medeiros Eindhoven University of Technology Department](https://reader031.vdocuments.site/reader031/viewer/2022032005/56649d405503460f94a1b0bd/html5/thumbnails/3.jpg)
www.processmining.org/faculteit technologie management
Outline
• Process Mining– Motivation– Current Techniques– Contribution
• Genetic Algorithms
• Experiments and Results
• Conclusion and Future Work
![Page 4: faculteit technologie management Genetic Process Mining Ana Karla Alves de Medeiros Eindhoven University of Technology Department](https://reader031.vdocuments.site/reader031/viewer/2022032005/56649d405503460f94a1b0bd/html5/thumbnails/4.jpg)
www.processmining.org/faculteit technologie management
Motivation – Typical way to deploy a system
1. Get Ready
2. Travel by Train
3. Beta Event Starts
4. Visit Brewery
5. Have Dinner
6. Go Home
7. Travel by Train
1. Get Ready
2. Travel by Train
3. Beta Event Starts
4. Give a Talk
5. Visit Brewery
6. Have Dinner
7. Go Home
8. Travel by Train
![Page 5: faculteit technologie management Genetic Process Mining Ana Karla Alves de Medeiros Eindhoven University of Technology Department](https://reader031.vdocuments.site/reader031/viewer/2022032005/56649d405503460f94a1b0bd/html5/thumbnails/5.jpg)
www.processmining.org/faculteit technologie management
Motivation – Typical way to deploy a system
• 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
![Page 6: faculteit technologie management Genetic Process Mining Ana Karla Alves de Medeiros Eindhoven University of Technology Department](https://reader031.vdocuments.site/reader031/viewer/2022032005/56649d405503460f94a1b0bd/html5/thumbnails/6.jpg)
www.processmining.org/faculteit technologie management
Motivation – More possible cases in the log
1. Get Ready
2. Travel by Train
3. Beta Event Starts
4. Visit Brewery
5. Have Dinner
6. Go Home
7. Travel by Train
1. Get Ready
2. Travel by Train
3. Beta Event Starts
4. Give a Talk
5. Visit Brewery
6. Have Dinner
7. Go Home
8. Travel by Train
1. Get Ready
2. Travel by Car
3. Beta Event Starts
4. Give a Talk
5. Visit Brewery
6. Have Dinner
7. Go Home
8. Pay Parking
9. Travel by Car
1. Get Ready
2. Travel by Car
3. Beta Event Starts
4. Visit Brewery
5. Have Dinner
6. Go Home
7. Pay Parking
8. Travel by Car
![Page 7: faculteit technologie management Genetic Process Mining Ana Karla Alves de Medeiros Eindhoven University of Technology Department](https://reader031.vdocuments.site/reader031/viewer/2022032005/56649d405503460f94a1b0bd/html5/thumbnails/7.jpg)
www.processmining.org/faculteit technologie management
Motivation – Process Mining
1. Get Ready
2. Travel by Train
3. Beta Event Starts
4. Visit Brewery
5. Have Dinner
6. Go Home
7. Travel by Train
1. Get Ready
2. Travel by Train
3. Beta Event Starts
4. Give a Talk
5. Visit Brewery
6. Have Dinner
7. Go Home
8. Travel by Train
1. Get Ready
2. Travel by Car
3. Beta Event Starts
4. Give a Talk
5. Visit Brewery
6. Have Dinner
7. Go Home
8. Pay Parking
9. Travel by Car
1. Get Ready
2. Travel by Car
3. Beta Event Starts
4. Visit Brewery
5. Have Dinner
6. Go Home
7. Pay Parking
8. Travel by Car
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
Get ReadyGet Ready
Travel byTravel by TrainTrain
Travel byTravel by CarCar
Beta Event StartsBeta Event Starts
Give a TalkGive a Talk
Visit BreweryVisit Brewery
Have DinnerHave Dinner
Go HomeGo Home
Travel byTravel by TrainTrain
Travel byTravel by CarCar
Pay Pay ParkingParking
EndEnd
LogLog
Mining Mining TechniquesTechniques
Mined Mined ModelModel
![Page 8: faculteit technologie management Genetic Process Mining Ana Karla Alves de Medeiros Eindhoven University of Technology Department](https://reader031.vdocuments.site/reader031/viewer/2022032005/56649d405503460f94a1b0bd/html5/thumbnails/8.jpg)
www.processmining.org/faculteit technologie management
Motivation – Process Mining
• Before deployment– Objective picture of how
the process has been executed
• After deployment– Feedback mechanism
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
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
![Page 9: faculteit technologie management Genetic Process Mining Ana Karla Alves de Medeiros Eindhoven University of Technology Department](https://reader031.vdocuments.site/reader031/viewer/2022032005/56649d405503460f94a1b0bd/html5/thumbnails/9.jpg)
www.processmining.org/faculteit technologie management
Current Techniques vs Constructs
• Sequence
• Splits
• Joins
• Loops
• Non-free Choice
• Invisible Tasks
• Duplicate Tasks
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
Get ReadyGet Ready
Travel byTravel by TrainTrain
Travel byTravel by CarCar
Beta Event StartsBeta Event Starts
Give a TalkGive a Talk
Visit BreweryVisit Brewery
Have DinnerHave Dinner
Go HomeGo Home
Travel byTravel by TrainTrain
Travel byTravel by CarCar
Pay Pay ParkingParking
EndEnd
![Page 10: faculteit technologie management Genetic Process Mining Ana Karla Alves de Medeiros Eindhoven University of Technology Department](https://reader031.vdocuments.site/reader031/viewer/2022032005/56649d405503460f94a1b0bd/html5/thumbnails/10.jpg)
www.processmining.org/faculteit technologie management
Current Techniques vs Constructs
• Sequence• Splits• Joins• Loops• Non-free Choice• Invisible Tasks • Duplicate Tasks
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
Get ReadyGet Ready
Travel byTravel by TrainTrain
Travel byTravel by CarCar
Beta Event StartsBeta Event Starts
Give a TalkGive a Talk
Visit BreweryVisit Brewery
Have DinnerHave Dinner
Go HomeGo Home
Travel byTravel by TrainTrain
Travel byTravel by CarCar
Pay Pay ParkingParking
EndEnd
1. Get Ready
2. Travel by Car
3. Beta Event Starts
4. Give a Talk
5. Visit Brewery
6. Have Dinner
7. Go Home
8. Pay Parking
9. Travel by Car
![Page 11: faculteit technologie management Genetic Process Mining Ana Karla Alves de Medeiros Eindhoven University of Technology Department](https://reader031.vdocuments.site/reader031/viewer/2022032005/56649d405503460f94a1b0bd/html5/thumbnails/11.jpg)
www.processmining.org/faculteit technologie management
Current Techniques vs Constructs
• Sequence• Splits• Joins• Loops• Non-free Choice• Invisible Tasks • Duplicate Tasks
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
Get ReadyGet Ready
Travel byTravel by TrainTrain
Travel byTravel by CarCar
Beta Event StartsBeta Event Starts
Give a TalkGive a Talk
Visit BreweryVisit Brewery
Have DinnerHave Dinner
Go HomeGo Home
Travel byTravel by TrainTrain
Travel byTravel by CarCar
Pay Pay ParkingParking
EndEnd
![Page 12: faculteit technologie management Genetic Process Mining Ana Karla Alves de Medeiros Eindhoven University of Technology Department](https://reader031.vdocuments.site/reader031/viewer/2022032005/56649d405503460f94a1b0bd/html5/thumbnails/12.jpg)
www.processmining.org/faculteit technologie management
Current Techniques vs Constructs
• Sequence• Splits• Joins• Loops• Non-free Choice• Invisible Tasks • Duplicate Tasks
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
Get ReadyGet Ready
Travel byTravel by TrainTrain
Travel byTravel by CarCar
Beta Event StartsBeta Event Starts
Give a TalkGive a Talk
Visit BreweryVisit Brewery
Have DinnerHave Dinner
Go HomeGo Home
Travel byTravel by TrainTrain
Travel byTravel by CarCar
Pay Pay ParkingParking
EndEnd
![Page 13: faculteit technologie management Genetic Process Mining Ana Karla Alves de Medeiros Eindhoven University of Technology Department](https://reader031.vdocuments.site/reader031/viewer/2022032005/56649d405503460f94a1b0bd/html5/thumbnails/13.jpg)
www.processmining.org/faculteit technologie management
Current Techniques vs Constructs: The -algorithm
![Page 14: faculteit technologie management Genetic Process Mining Ana Karla Alves de Medeiros Eindhoven University of Technology Department](https://reader031.vdocuments.site/reader031/viewer/2022032005/56649d405503460f94a1b0bd/html5/thumbnails/14.jpg)
www.processmining.org/faculteit technologie management
Current Techniques
• Problematic structural constructs– Non-free choice, invisible tasks, duplicate tasks
• Noise– Wrongly logged traces– Exceptional situations
Can we develop a mining algorithm that is able to Can we develop a mining algorithm that is able to tackle all structural constructs and noisy logs at tackle all structural constructs and noisy logs at
the same time?the same time?
![Page 15: faculteit technologie management Genetic Process Mining Ana Karla Alves de Medeiros Eindhoven University of Technology Department](https://reader031.vdocuments.site/reader031/viewer/2022032005/56649d405503460f94a1b0bd/html5/thumbnails/15.jpg)
www.processmining.org/faculteit technologie management
Outline
• Process Mining– Motivation– Current Techniques– Contribution
• Genetic Algorithms
• Experiments and Results
• Conclusion and Future Work
![Page 16: faculteit technologie management Genetic Process Mining Ana Karla Alves de Medeiros Eindhoven University of Technology Department](https://reader031.vdocuments.site/reader031/viewer/2022032005/56649d405503460f94a1b0bd/html5/thumbnails/16.jpg)
www.processmining.org/faculteit technologie management
Genetic Algorithms
– Global approach local optimum
global optimum
![Page 17: faculteit technologie management Genetic Process Mining Ana Karla Alves de Medeiros Eindhoven University of Technology Department](https://reader031.vdocuments.site/reader031/viewer/2022032005/56649d405503460f94a1b0bd/html5/thumbnails/17.jpg)
www.processmining.org/faculteit technologie management
Genetic Process Mining (GPM)
Aim: Use genetic algorithm to tackle non-free choice, invisible tasks, duplicate tasks and noise.
Internal Representation
Fitness Measure
Genetic Operators
![Page 18: faculteit technologie management Genetic Process Mining Ana Karla Alves de Medeiros Eindhoven University of Technology Department](https://reader031.vdocuments.site/reader031/viewer/2022032005/56649d405503460f94a1b0bd/html5/thumbnails/18.jpg)
www.processmining.org/faculteit technologie management
Genetic Process Mining (GPM)
• Demo– Genetic Miner plug-in– Tool at www.processmining.orgwww.processmining.org
![Page 19: faculteit technologie management Genetic Process Mining Ana Karla Alves de Medeiros Eindhoven University of Technology Department](https://reader031.vdocuments.site/reader031/viewer/2022032005/56649d405503460f94a1b0bd/html5/thumbnails/19.jpg)
www.processmining.org/faculteit technologie management
Outline
• Process Mining– Motivation– Current Techniques– Contribution
• Genetic Algorithms
• Experiments
• Conclusion and Future Work
![Page 20: faculteit technologie management Genetic Process Mining Ana Karla Alves de Medeiros Eindhoven University of Technology Department](https://reader031.vdocuments.site/reader031/viewer/2022032005/56649d405503460f94a1b0bd/html5/thumbnails/20.jpg)
www.processmining.org/faculteit technologie management
Experiments
• Simulation to generate the logsStart
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
Original ProcessOriginal Process
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
LogsLogs Genetic MinerGenetic Miner
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
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
Mined ProcessMined Process
Can the mined process generate all the behavior in the log?
How close is the behavior of the mined process to the original one?
![Page 21: faculteit technologie management Genetic Process Mining Ana Karla Alves de Medeiros Eindhoven University of Technology Department](https://reader031.vdocuments.site/reader031/viewer/2022032005/56649d405503460f94a1b0bd/html5/thumbnails/21.jpg)
www.processmining.org/faculteit technologie management
Outline
• Process Mining– Motivation– Current Techniques– Contribution
• Genetic Algorithms
• Experiments and Results
• Conclusion and Future Work
![Page 22: faculteit technologie management Genetic Process Mining Ana Karla Alves de Medeiros Eindhoven University of Technology Department](https://reader031.vdocuments.site/reader031/viewer/2022032005/56649d405503460f94a1b0bd/html5/thumbnails/22.jpg)
www.processmining.org/faculteit technologie management
Conclusion and Future work
• Genetic algorithms can be used to mine process models– Global approach– Robust to noise
• Run more experiments
• Case study – Do you have real data for us?
• Write thesis
![Page 23: faculteit technologie management Genetic Process Mining Ana Karla Alves de Medeiros Eindhoven University of Technology Department](https://reader031.vdocuments.site/reader031/viewer/2022032005/56649d405503460f94a1b0bd/html5/thumbnails/23.jpg)
www.processmining.org/faculteit technologie management
http://www.processmining.orghttp://www.processmining.org