SlideShare une entreprise Scribd logo
1  sur  11
Unsupervised Event Abstraction
using Pattern Abstraction and
Local Process Models
Niek Tax
Felix Mannhardt
June 13th, 2017
Process Mining
SLIDE 114-6-2017
Process Mining
• Process Discovery
- “What does the process look like?”
PAGE 2
Problem: Events ≠ Activities
PAGE 3
examine
casually
records
Event Time
read master data 20:08:00
check identity 20:10:00
check balance 20:16:00
Event Time
read barcode 20:11:00
read master data 20:12:00
check revocation 20:25:00
records
check
ticket
Pattern-based abstraction
PAGE 4
1. Define activity patterns based on domain knowledge
2. Define relations between activities based on domain knowledge
3. Map event-level event log to activity-level event log using alignments
Problem: domain knowledge might not be available!
Felix Mannhardt, Massimiliano de Leoni, Hajo A. Reijers, Wil M.P. van der Aalst,
and Pieter J. Toussaint. "From low-level events to activities-a pattern-based
approach." In International Conference on Business Process Management, pp.
125-141. Springer International Publishing, 2016.
Example for an activity pattern
PAGE 5
Single-entry Single-exit
• Low-level activities can be shared among patterns
• High-level activities can be executed in parallel
• Noise in the low-level event log is handled
Local Process Models
PAGE 6
Niek Tax, Natalia Sidorova, Reinder Haakma, and Wil M.P. van der Aalst.
“Mining local process models”. Journal of Innovation in Digital Ecosystems, 3(2),
pp.183-196, Elsevier, 2016.
Ranking of process models
1)
2)
3)
…
Unsupervised Abstraction Technique
PAGE 7
Experimental Results
PAGE 8
Conclusions & Future Work
• Application of LPMs as activity patterns can yield good results
• Quality of the abstraction dependent on
- Number of LPMs used
- Diversity threshold (i.e., which LPMs are used)
- Composition method of the abstraction technique
• Research on the interplay between parameters and result needed!
• Automatic parameter selection possible?
• Semi–supervised method:
- Propose a set of LPMs that is likely to improve the event log
- Let the user make the final decision
PAGE 9
Questions?
PAGE 10

Contenu connexe

Plus de Felix Mannhardt

Estimating the Impact of Incidents on Process Delay - ICPM 2019
Estimating the Impact of Incidents on Process Delay - ICPM 2019Estimating the Impact of Incidents on Process Delay - ICPM 2019
Estimating the Impact of Incidents on Process Delay - ICPM 2019
Felix Mannhardt
 
Analyzing the Trajectories of Patients with Sepsis using Process Mining
Analyzing the Trajectories of Patients with Sepsis using Process MiningAnalyzing the Trajectories of Patients with Sepsis using Process Mining
Analyzing the Trajectories of Patients with Sepsis using Process Mining
Felix Mannhardt
 

Plus de Felix Mannhardt (6)

A Taxonomy for Combining Activity Recognition and Process Discovery in Indust...
A Taxonomy for Combining Activity Recognition and Process Discovery in Indust...A Taxonomy for Combining Activity Recognition and Process Discovery in Indust...
A Taxonomy for Combining Activity Recognition and Process Discovery in Indust...
 
Estimating the Impact of Incidents on Process Delay - ICPM 2019
Estimating the Impact of Incidents on Process Delay - ICPM 2019Estimating the Impact of Incidents on Process Delay - ICPM 2019
Estimating the Impact of Incidents on Process Delay - ICPM 2019
 
Analyzing the Trajectories of Patients with Sepsis using Process Mining
Analyzing the Trajectories of Patients with Sepsis using Process MiningAnalyzing the Trajectories of Patients with Sepsis using Process Mining
Analyzing the Trajectories of Patients with Sepsis using Process Mining
 
XESLite - Handling Event Logs in ProM
XESLite - Handling Event Logs in ProMXESLite - Handling Event Logs in ProM
XESLite - Handling Event Logs in ProM
 
Measuring the Precision of Multi-perspective Process Models
Measuring the Precision of Multi-perspective Process ModelsMeasuring the Precision of Multi-perspective Process Models
Measuring the Precision of Multi-perspective Process Models
 
Decision Mining Revisited - Discovering Overlapping Rules
Decision Mining Revisited - Discovering Overlapping RulesDecision Mining Revisited - Discovering Overlapping Rules
Decision Mining Revisited - Discovering Overlapping Rules
 

Dernier

Seismic Method Estimate velocity from seismic data.pptx
Seismic Method Estimate velocity from seismic  data.pptxSeismic Method Estimate velocity from seismic  data.pptx
Seismic Method Estimate velocity from seismic data.pptx
AlMamun560346
 
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune Waterworlds
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune WaterworldsBiogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune Waterworlds
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune Waterworlds
Sérgio Sacani
 
Asymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 b
Asymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 bAsymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 b
Asymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 b
Sérgio Sacani
 
Labelling Requirements and Label Claims for Dietary Supplements and Recommend...
Labelling Requirements and Label Claims for Dietary Supplements and Recommend...Labelling Requirements and Label Claims for Dietary Supplements and Recommend...
Labelling Requirements and Label Claims for Dietary Supplements and Recommend...
Lokesh Kothari
 
Pests of mustard_Identification_Management_Dr.UPR.pdf
Pests of mustard_Identification_Management_Dr.UPR.pdfPests of mustard_Identification_Management_Dr.UPR.pdf
Pests of mustard_Identification_Management_Dr.UPR.pdf
PirithiRaju
 
Disentangling the origin of chemical differences using GHOST
Disentangling the origin of chemical differences using GHOSTDisentangling the origin of chemical differences using GHOST
Disentangling the origin of chemical differences using GHOST
Sérgio Sacani
 
Chemical Tests; flame test, positive and negative ions test Edexcel Internati...
Chemical Tests; flame test, positive and negative ions test Edexcel Internati...Chemical Tests; flame test, positive and negative ions test Edexcel Internati...
Chemical Tests; flame test, positive and negative ions test Edexcel Internati...
ssuser79fe74
 
SCIENCE-4-QUARTER4-WEEK-4-PPT-1 (1).pptx
SCIENCE-4-QUARTER4-WEEK-4-PPT-1 (1).pptxSCIENCE-4-QUARTER4-WEEK-4-PPT-1 (1).pptx
SCIENCE-4-QUARTER4-WEEK-4-PPT-1 (1).pptx
RizalinePalanog2
 
GUIDELINES ON SIMILAR BIOLOGICS Regulatory Requirements for Marketing Authori...
GUIDELINES ON SIMILAR BIOLOGICS Regulatory Requirements for Marketing Authori...GUIDELINES ON SIMILAR BIOLOGICS Regulatory Requirements for Marketing Authori...
GUIDELINES ON SIMILAR BIOLOGICS Regulatory Requirements for Marketing Authori...
Lokesh Kothari
 
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
Sérgio Sacani
 

Dernier (20)

PossibleEoarcheanRecordsoftheGeomagneticFieldPreservedintheIsuaSupracrustalBe...
PossibleEoarcheanRecordsoftheGeomagneticFieldPreservedintheIsuaSupracrustalBe...PossibleEoarcheanRecordsoftheGeomagneticFieldPreservedintheIsuaSupracrustalBe...
PossibleEoarcheanRecordsoftheGeomagneticFieldPreservedintheIsuaSupracrustalBe...
 
CELL -Structural and Functional unit of life.pdf
CELL -Structural and Functional unit of life.pdfCELL -Structural and Functional unit of life.pdf
CELL -Structural and Functional unit of life.pdf
 
Stunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCR
Stunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCRStunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCR
Stunning ➥8448380779▻ Call Girls In Panchshil Enclave Delhi NCR
 
Seismic Method Estimate velocity from seismic data.pptx
Seismic Method Estimate velocity from seismic  data.pptxSeismic Method Estimate velocity from seismic  data.pptx
Seismic Method Estimate velocity from seismic data.pptx
 
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune Waterworlds
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune WaterworldsBiogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune Waterworlds
Biogenic Sulfur Gases as Biosignatures on Temperate Sub-Neptune Waterworlds
 
Asymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 b
Asymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 bAsymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 b
Asymmetry in the atmosphere of the ultra-hot Jupiter WASP-76 b
 
Labelling Requirements and Label Claims for Dietary Supplements and Recommend...
Labelling Requirements and Label Claims for Dietary Supplements and Recommend...Labelling Requirements and Label Claims for Dietary Supplements and Recommend...
Labelling Requirements and Label Claims for Dietary Supplements and Recommend...
 
Hire 💕 9907093804 Hooghly Call Girls Service Call Girls Agency
Hire 💕 9907093804 Hooghly Call Girls Service Call Girls AgencyHire 💕 9907093804 Hooghly Call Girls Service Call Girls Agency
Hire 💕 9907093804 Hooghly Call Girls Service Call Girls Agency
 
Pests of mustard_Identification_Management_Dr.UPR.pdf
Pests of mustard_Identification_Management_Dr.UPR.pdfPests of mustard_Identification_Management_Dr.UPR.pdf
Pests of mustard_Identification_Management_Dr.UPR.pdf
 
9654467111 Call Girls In Raj Nagar Delhi Short 1500 Night 6000
9654467111 Call Girls In Raj Nagar Delhi Short 1500 Night 60009654467111 Call Girls In Raj Nagar Delhi Short 1500 Night 6000
9654467111 Call Girls In Raj Nagar Delhi Short 1500 Night 6000
 
Disentangling the origin of chemical differences using GHOST
Disentangling the origin of chemical differences using GHOSTDisentangling the origin of chemical differences using GHOST
Disentangling the origin of chemical differences using GHOST
 
Chemical Tests; flame test, positive and negative ions test Edexcel Internati...
Chemical Tests; flame test, positive and negative ions test Edexcel Internati...Chemical Tests; flame test, positive and negative ions test Edexcel Internati...
Chemical Tests; flame test, positive and negative ions test Edexcel Internati...
 
SCIENCE-4-QUARTER4-WEEK-4-PPT-1 (1).pptx
SCIENCE-4-QUARTER4-WEEK-4-PPT-1 (1).pptxSCIENCE-4-QUARTER4-WEEK-4-PPT-1 (1).pptx
SCIENCE-4-QUARTER4-WEEK-4-PPT-1 (1).pptx
 
GUIDELINES ON SIMILAR BIOLOGICS Regulatory Requirements for Marketing Authori...
GUIDELINES ON SIMILAR BIOLOGICS Regulatory Requirements for Marketing Authori...GUIDELINES ON SIMILAR BIOLOGICS Regulatory Requirements for Marketing Authori...
GUIDELINES ON SIMILAR BIOLOGICS Regulatory Requirements for Marketing Authori...
 
Forensic Biology & Its biological significance.pdf
Forensic Biology & Its biological significance.pdfForensic Biology & Its biological significance.pdf
Forensic Biology & Its biological significance.pdf
 
Zoology 4th semester series (krishna).pdf
Zoology 4th semester series (krishna).pdfZoology 4th semester series (krishna).pdf
Zoology 4th semester series (krishna).pdf
 
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
Discovery of an Accretion Streamer and a Slow Wide-angle Outflow around FUOri...
 
Chemistry 4th semester series (krishna).pdf
Chemistry 4th semester series (krishna).pdfChemistry 4th semester series (krishna).pdf
Chemistry 4th semester series (krishna).pdf
 
VIRUSES structure and classification ppt by Dr.Prince C P
VIRUSES structure and classification ppt by Dr.Prince C PVIRUSES structure and classification ppt by Dr.Prince C P
VIRUSES structure and classification ppt by Dr.Prince C P
 
Vip profile Call Girls In Lonavala 9748763073 For Genuine Sex Service At Just...
Vip profile Call Girls In Lonavala 9748763073 For Genuine Sex Service At Just...Vip profile Call Girls In Lonavala 9748763073 For Genuine Sex Service At Just...
Vip profile Call Girls In Lonavala 9748763073 For Genuine Sex Service At Just...
 

Unsupervised Event Abstraction using Pattern Abstraction and Local Process Models

  • 1. Unsupervised Event Abstraction using Pattern Abstraction and Local Process Models Niek Tax Felix Mannhardt June 13th, 2017
  • 3. Process Mining • Process Discovery - “What does the process look like?” PAGE 2
  • 4. Problem: Events ≠ Activities PAGE 3 examine casually records Event Time read master data 20:08:00 check identity 20:10:00 check balance 20:16:00 Event Time read barcode 20:11:00 read master data 20:12:00 check revocation 20:25:00 records check ticket
  • 5. Pattern-based abstraction PAGE 4 1. Define activity patterns based on domain knowledge 2. Define relations between activities based on domain knowledge 3. Map event-level event log to activity-level event log using alignments Problem: domain knowledge might not be available! Felix Mannhardt, Massimiliano de Leoni, Hajo A. Reijers, Wil M.P. van der Aalst, and Pieter J. Toussaint. "From low-level events to activities-a pattern-based approach." In International Conference on Business Process Management, pp. 125-141. Springer International Publishing, 2016.
  • 6. Example for an activity pattern PAGE 5 Single-entry Single-exit • Low-level activities can be shared among patterns • High-level activities can be executed in parallel • Noise in the low-level event log is handled
  • 7. Local Process Models PAGE 6 Niek Tax, Natalia Sidorova, Reinder Haakma, and Wil M.P. van der Aalst. “Mining local process models”. Journal of Innovation in Digital Ecosystems, 3(2), pp.183-196, Elsevier, 2016. Ranking of process models 1) 2) 3) …
  • 10. Conclusions & Future Work • Application of LPMs as activity patterns can yield good results • Quality of the abstraction dependent on - Number of LPMs used - Diversity threshold (i.e., which LPMs are used) - Composition method of the abstraction technique • Research on the interplay between parameters and result needed! • Automatic parameter selection possible? • Semi–supervised method: - Propose a set of LPMs that is likely to improve the event log - Let the user make the final decision PAGE 9

Notes de l'éditeur

  1. Process discovery is the task of discovering a process model from a log of events, extracted from for instance an ERP system. Events in an event log contain a case, which groups together events that somehow belong together, like here where each case represents a paper and each event represents a step in the submission process of this paper. Each case can be seen as an instance of the process. The process model generated by a process discovery algorithm can be in any process modeling notation depending on the algorithm, often Petri nets are used, like here on the screen.