SlideShare a Scribd company logo
Chapter 12
Analyzing “Spaghetti Processes”

 prof.dr.ir. Wil van der Aalst
 www.processmining.org
Overview
Chapter 1
Introduction



Part I: Preliminaries

Chapter 2                   Chapter 3
Process Modeling and        Data Mining
Analysis


Part II: From Event Logs to Process Models

Chapter 4                  Chapter 5               Chapter 6
Getting the Data           Process Discovery: An   Advanced Process
                           Introduction            Discovery Techniques


Part III: Beyond Process Discovery

Chapter 7                   Chapter 8              Chapter 9
Conformance                 Mining Additional      Operational Support
Checking                    Perspectives


Part IV: Putting Process Mining to Work

Chapter 10                  Chapter 11             Chapter 12
Tool Support                Analyzing “Lasagna     Analyzing “Spaghetti
                            Processes”             Processes”


Part V: Reflection

Chapter 13                  Chapter 14
Cartography and             Epilogue
Navigation
                                                                          PAGE 1
Remember:
  How can process mining help?

• Detect bottlenecks        • Provide mirror
• Detect deviations         • Highlight important
• Performance                 problems
  measurement               • Avoid ICT failures
• Suggest improvements      • Avoid management by
• Decision support (e.g.,     PowerPoint
  recommendation and        • From “politics” to
  prediction)                 “analytics”




                                                PAGE 2
Example of a Spaghetti process




Spaghetti process describing the diagnosis and treatment of 2765
patients in a Dutch hospital. The process model was constructed
based on an event log containing 114,592 events. There are 619
different activities (taking event types into account) executed by 266
different individuals (doctors, nurses, etc.).
                                                                         PAGE 3
Fragment
18 activities of the 619 activities (2.9%)




                                             PAGE 4
Another example
(event log of Dutch housing agency)




   The event log contains 208
   cases that generated 5987
   events. There are 74
   different activities.
                                      PAGE 5
PAGE 6
L* approach for Spaghetti processes
                        Stage 0: plan and justify


           data understanding            business understanding
                                                                                             Focus on Stages 0-2,
                              Stage 1: extract
                                                                                                Stage 3 is typically
                                                                                            only partially possible,
                                                                                            Stage 4 requires more
             historic
              data
                          handmade
                           models
                                       objectives
                                         (KPIs)
                                                    questions                                             structure.
 explore
discover
   check
compare        Stage 2: create control-flow model
promote             and connect event log

                                                         diagnose


                  event log               control-flow model                    redesign
                                                                    interpret




enhance
               Stage 3: create integrated process
                             model                                               adjust




                  event log
                                 ?          process model                       intervene
                                                                                                              PAGE 7
Functional areas


                                                   service

                   procurement
                                 product development




                                                        sales/CRM




                                                                        customers
 suppliers




                                  finance/accounting
                                 resource management
                                      production
                                       logistics


Spaghetti processes are typically encountered in product development,
service, resource management, and sales/CRM. Lasagna processes are
typically encountered in production, finance/accounting, procurement,
logistics, resource management, and sales/CRM.
                                                                        PAGE 8
Any process model can be simplified:
filtering


                                 Filtering in
                                 ProM 6: select
                                 top 80% of
                                 activities in
                                 event log of
                                 housing
                                 agency.




                                       PAGE 9
Effect of filtering
(event log of Dutch housing agency)




                                      PAGE 10
Filtering: another example



                             Filtering in ProM
                             5.2: select
                             activities that
                             appear in more
                             than 5% of the
                             cases in the
                             hospital log.




                                       PAGE 11
Trade-off


                                entire event log

                                                                               fewer models, but
                                                                               more complex
  split heterogeneous
log into smaller more
   homogeneous logs
                                                                               more models,
                                                                               but simpler


           smaller event logs each corresponding to a “simple” process model




                                                                                           PAGE 12
Fuzzy mining
(event log of Dutch housing agency)




                                      PAGE 13
More Spaghetti processes




                           Processes of
                           ASML, Philips
                           Healthcare,
                           and AMC.




                                      PAGE 14
Test process ASML

• ASML is the world’s leading manufacturer of chip-
  making equipment and a key supplier to the chip
  industry.
• The testing of manufactured wafer scanners is an
  important, but also time-consuming, process.
• Every wafer scanner is tested in the factory of ASML.
  When it passes all tests, the wafer scanner is
  disassembled and shipped to the customer where
  the system is re-assembled (and tested again).




                                                    PAGE 15
About the example log

• The event log containing 154,966 events.
• The event log contained information about 24
  carefully chosen wafer scanners (same type, same
  circumstances, and having complete logs).
• The number of events per case (i.e., the length of the
  executed test sequence) in this event log ranges
  from 2820 to 16250 events.
• There are 360 different activities, all identified by four
  letter test codes.
• Each instance of these 360 activities has a start
  event and complete event.

                                                         PAGE 16
Discovered process model (just
complete events)




                                 PAGE 17
Conformance checking

• ASML also had a so-called reference model describing the way
  that machines should be tested.
• This reference model is at the level of job steps rather than test
  codes. However, ASML maintains a mapping from the lower level
  codes to these higher level activities. Comparing the reference
  model and our discovered model (both at the job step and test
  code level) revealed interesting differences.
• Moreover, using the ProM’s conformance checker we could
  show that the average fitness was only 0.375, i.e., less than half
  of the events can be explained by the model.
• When replaying, we discovered many activities that had
  occurred but that should not have happened according to the
  reference model and activities that should have happened but
  did not.

                                                                 PAGE 18
Philips Healthcare: Allura Xper systems

• Philips Healthcare is one of the leading manufacturers of
  medical devices, offering diagnosing imaging systems,
  healthcare information technology solutions, patient
  monitoring systems, and cardiac devices.
• Philips Remote Services (PRS) is a system for the active
  monitoring of systems via the Internet. PRS has been
  established to deliver remote technical support,
  monitoring, diagnostics, application assistance, and other
  added value services.
• We analyzed the event logs of Allura Xper systems. These
  are X-ray systems designed to diagnose and possibly
  assist in the treatment of all kinds of diseases, like heart
  or lung diseases, by generating images of the internal
  body.                                                  PAGE 19
Fuzzy miner tailored towards the needs
of Philips Healthcare




                                         PAGE 20
AMC Hospital

                Group of 627
                gynecological
                oncology patients
                treated in 2005 and
                2006.




               The event log contains
               24331 events referring to
               376 different activities.

                                     PAGE 21
Social network
(between different organizational units of the AMC hospital)




                                                               PAGE 22
Analyzing “Spaghetti Processes”




More difficult, but …

the potential gains are also more substantial.




                                                 PAGE 23

More Related Content

PPTX
Process Mining 2.0: From Insights to Actions
PDF
Business Process Model and Notation (BPMN)
PDF
BPMN 2.0 Introduction
PDF
Process Mining - Chapter 1 - Introduction
PDF
Business Process Modeling with BPMN 2.0 - Second edition
PDF
Process Mining - Chapter 3 - Data Mining
PDF
IBM Agile ALM Overview
PPTX
BPMN 2.0 Fundamentals
Process Mining 2.0: From Insights to Actions
Business Process Model and Notation (BPMN)
BPMN 2.0 Introduction
Process Mining - Chapter 1 - Introduction
Business Process Modeling with BPMN 2.0 - Second edition
Process Mining - Chapter 3 - Data Mining
IBM Agile ALM Overview
BPMN 2.0 Fundamentals

What's hot (20)

PPTX
BPM (Business Process Management) Introduction
PDF
Bpmn tutorial
PPT
Process Mining: Data Science in Action - Wil van der Aalst, TU/e, DSC/e, HSE
PDF
Webinar: Monitoring & Orchestrating Your Microservices Landscape using Workfl...
PPTX
What is BPM?
PPT
Event Logs: What kind of data does process mining require?
PPT
Business Process Modeling
PPTX
Walking the Way from Process Mining to AI-Driven Process Optimization
PPTX
Practical Enterprise Architecture - Introducing CSVLOD EA Model
PDF
Omg bpmn tutorial
PPTX
Value Driven Over Plan Driven
PDF
Data Privacy with Apache Spark: Defensive and Offensive Approaches
PPTX
BPM Standards - What is new in BPMN 2.0 and XPDL 2.2 (BBC 2011)
PPTX
BPMN Introduction
PPTX
Agile - Scrum Presentation
PDF
TOGAF 9.2 - Transforming Business
PDF
Agile Testing – embedding testing into agile software development lifecycle
PDF
Maximising The Value and Benefits of Enterprise Architecture
PDF
Business Process Management Training session 2
PDF
webMethods World: How Can You Innovate Even Faster With the Latest webMethods...
BPM (Business Process Management) Introduction
Bpmn tutorial
Process Mining: Data Science in Action - Wil van der Aalst, TU/e, DSC/e, HSE
Webinar: Monitoring & Orchestrating Your Microservices Landscape using Workfl...
What is BPM?
Event Logs: What kind of data does process mining require?
Business Process Modeling
Walking the Way from Process Mining to AI-Driven Process Optimization
Practical Enterprise Architecture - Introducing CSVLOD EA Model
Omg bpmn tutorial
Value Driven Over Plan Driven
Data Privacy with Apache Spark: Defensive and Offensive Approaches
BPM Standards - What is new in BPMN 2.0 and XPDL 2.2 (BBC 2011)
BPMN Introduction
Agile - Scrum Presentation
TOGAF 9.2 - Transforming Business
Agile Testing – embedding testing into agile software development lifecycle
Maximising The Value and Benefits of Enterprise Architecture
Business Process Management Training session 2
webMethods World: How Can You Innovate Even Faster With the Latest webMethods...
Ad

Viewers also liked (20)

PDF
Process Mining - Chapter 11 - Analyzing Lasagna Processes
PDF
Distributed Process Discovery and Conformance Checking
PDF
Process Mining - Chapter 4 - Getting the Data
PDF
Process Mining - Chapter 6 - Advanced Process Discovery_techniques
PDF
Process Mining - Chapter 14 - Epilogue
PPTX
MOSFET AND JFET
PPT
Process Mining: Understanding and Improving Desire Lines in Big Data
PDF
Process Mining - Chapter 8 - Mining Additional Perspectives
PDF
Process Mining - Chapter 2 - Process Modeling and Analysis
PDF
Process Mining - Chapter 9 - Operational Support
PDF
LUMA Digital Brief 005 - Market Report Q3 2015
PPTX
What is FPGA?
PPTX
Plasma physics
PPTX
Types of MOSFET Applications and Working Operation
PPTX
Solar panel Technology ppt
PDF
Digital in 2017: Eastern Asia
PPT
Fundamentals of FPGA
PPTX
Process mining approaches kashif.namal@gmail.com
PPTX
Ontologies And Process Mining
PDF
Building Information Model (BIM) based process mining
Process Mining - Chapter 11 - Analyzing Lasagna Processes
Distributed Process Discovery and Conformance Checking
Process Mining - Chapter 4 - Getting the Data
Process Mining - Chapter 6 - Advanced Process Discovery_techniques
Process Mining - Chapter 14 - Epilogue
MOSFET AND JFET
Process Mining: Understanding and Improving Desire Lines in Big Data
Process Mining - Chapter 8 - Mining Additional Perspectives
Process Mining - Chapter 2 - Process Modeling and Analysis
Process Mining - Chapter 9 - Operational Support
LUMA Digital Brief 005 - Market Report Q3 2015
What is FPGA?
Plasma physics
Types of MOSFET Applications and Working Operation
Solar panel Technology ppt
Digital in 2017: Eastern Asia
Fundamentals of FPGA
Process mining approaches kashif.namal@gmail.com
Ontologies And Process Mining
Building Information Model (BIM) based process mining
Ad

Similar to Process Mining - Chapter 12 - Analyzing Spaghetti Processes (20)

PDF
Process mining chapter_11_analyzing_lasagna_processes
PDF
Process mining chapter_01_introduction
PDF
Discovering Concurrency: Learning (Business) Process Models from Examples
PDF
Process Mining - Chapter 7 - Conformance Checking
PDF
Process mining chapter_07_conformance_checking
PDF
Process mining chapter_14_epilogue
PDF
Process Mining - Chapter 5 - Process Discovery
PDF
Process mining chapter_05_process_discovery
PDF
Process mining chapter_06_advanced_process_discovery_techniques
PDF
Process mining chapter_08_mining_additional_perspectives
PDF
Process mining chapter_09_operational_support
PDF
Process mining chapter_04_getting_the_data
PDF
Keynote Gartner Business Process Management Summit, February 2009, London
PDF
Sub-process discovery: opportunities for process diagnostics
PDF
Process Mining Book
PDF
Process mining
PDF
TomTom for Business Process Managment (TomTom4BPM)
PDF
Aras Innovator PLM Deployment Methodology
PDF
Business Process Configuration in the Cloud: How to Support and Analyze Multi...
PDF
Chapter 8.pdf
Process mining chapter_11_analyzing_lasagna_processes
Process mining chapter_01_introduction
Discovering Concurrency: Learning (Business) Process Models from Examples
Process Mining - Chapter 7 - Conformance Checking
Process mining chapter_07_conformance_checking
Process mining chapter_14_epilogue
Process Mining - Chapter 5 - Process Discovery
Process mining chapter_05_process_discovery
Process mining chapter_06_advanced_process_discovery_techniques
Process mining chapter_08_mining_additional_perspectives
Process mining chapter_09_operational_support
Process mining chapter_04_getting_the_data
Keynote Gartner Business Process Management Summit, February 2009, London
Sub-process discovery: opportunities for process diagnostics
Process Mining Book
Process mining
TomTom for Business Process Managment (TomTom4BPM)
Aras Innovator PLM Deployment Methodology
Business Process Configuration in the Cloud: How to Support and Analyze Multi...
Chapter 8.pdf

More from Wil van der Aalst (15)

PPTX
Process Mining: BPM on Steroids (CPOs@BPM&O 2019 Keynote)
PPTX
Everything You Always Wanted To Know About Petri Nets, But Were Afraid To Ask
PPTX
20 years of Process Mining Research (ICPM 2019 keynote)
PPTX
Earth Movers’ Stochastic Conformance Checking
PPTX
Using Process Mining to Remove Operational Friction in Shared Services
PPTX
Object-Centric Process Mining: Dealing With Divergence and Convergence in Eve...
PPTX
Process Mining In Today’s Platforms Economy: Opportunities and Challenges (WI...
PPT
Configurable Declare: Designing Customizable Flexible Models
PPT
On the Role of Fitness, Precision, Generalization and Simplicity in Process D...
PPT
A Decade of Business Process Management Conferences: Reflections on a Develop...
PDF
Service Interaction: Patterns, Formalization, and Analysis
PDF
Keynote on Process Mining at SSCI 2010 / CIDM 2011
PDF
Discovering Petri Nets: Evidence-Based Business Process Management
PDF
Keynote at 18th International Conference on Cooperative Information Systems (...
PDF
Process Mining - Chapter 10 - Tool Support
Process Mining: BPM on Steroids (CPOs@BPM&O 2019 Keynote)
Everything You Always Wanted To Know About Petri Nets, But Were Afraid To Ask
20 years of Process Mining Research (ICPM 2019 keynote)
Earth Movers’ Stochastic Conformance Checking
Using Process Mining to Remove Operational Friction in Shared Services
Object-Centric Process Mining: Dealing With Divergence and Convergence in Eve...
Process Mining In Today’s Platforms Economy: Opportunities and Challenges (WI...
Configurable Declare: Designing Customizable Flexible Models
On the Role of Fitness, Precision, Generalization and Simplicity in Process D...
A Decade of Business Process Management Conferences: Reflections on a Develop...
Service Interaction: Patterns, Formalization, and Analysis
Keynote on Process Mining at SSCI 2010 / CIDM 2011
Discovering Petri Nets: Evidence-Based Business Process Management
Keynote at 18th International Conference on Cooperative Information Systems (...
Process Mining - Chapter 10 - Tool Support

Recently uploaded (20)

PPT
Lecture 3344;;,,(,(((((((((((((((((((((((
PDF
pdfcoffee.com-opt-b1plus-sb-answers.pdfvi
PPTX
TRAINNING, DEVELOPMENT AND APPRAISAL.pptx
PDF
TyAnn Osborn: A Visionary Leader Shaping Corporate Workforce Dynamics
PPTX
Board-Reporting-Package-by-Umbrex-5-23-23.pptx
PDF
Technical Architecture - Chainsys dataZap
PDF
Digital Marketing & E-commerce Certificate Glossary.pdf.................
PDF
Keppel_Proposed Divestment of M1 Limited
PDF
ANALYZING THE OPPORTUNITIES OF DIGITAL MARKETING IN BANGLADESH TO PROVIDE AN ...
PDF
Solara Labs: Empowering Health through Innovative Nutraceutical Solutions
PPTX
Slide gioi thieu VietinBank Quy 2 - 2025
PPTX
Principles of Marketing, Industrial, Consumers,
PDF
NEW - FEES STRUCTURES (01-july-2024).pdf
PDF
Module 3 - Functions of the Supervisor - Part 1 - Student Resource (1).pdf
PDF
THE COMPLETE GUIDE TO BUILDING PASSIVE INCOME ONLINE
PDF
Daniels 2024 Inclusive, Sustainable Development
PDF
IFRS Notes in your pocket for study all the time
PDF
How to Get Business Funding for Small Business Fast
PPTX
Sales & Distribution Management , LOGISTICS, Distribution, Sales Managers
PDF
Booking.com The Global AI Sentiment Report 2025
Lecture 3344;;,,(,(((((((((((((((((((((((
pdfcoffee.com-opt-b1plus-sb-answers.pdfvi
TRAINNING, DEVELOPMENT AND APPRAISAL.pptx
TyAnn Osborn: A Visionary Leader Shaping Corporate Workforce Dynamics
Board-Reporting-Package-by-Umbrex-5-23-23.pptx
Technical Architecture - Chainsys dataZap
Digital Marketing & E-commerce Certificate Glossary.pdf.................
Keppel_Proposed Divestment of M1 Limited
ANALYZING THE OPPORTUNITIES OF DIGITAL MARKETING IN BANGLADESH TO PROVIDE AN ...
Solara Labs: Empowering Health through Innovative Nutraceutical Solutions
Slide gioi thieu VietinBank Quy 2 - 2025
Principles of Marketing, Industrial, Consumers,
NEW - FEES STRUCTURES (01-july-2024).pdf
Module 3 - Functions of the Supervisor - Part 1 - Student Resource (1).pdf
THE COMPLETE GUIDE TO BUILDING PASSIVE INCOME ONLINE
Daniels 2024 Inclusive, Sustainable Development
IFRS Notes in your pocket for study all the time
How to Get Business Funding for Small Business Fast
Sales & Distribution Management , LOGISTICS, Distribution, Sales Managers
Booking.com The Global AI Sentiment Report 2025

Process Mining - Chapter 12 - Analyzing Spaghetti Processes

  • 1. Chapter 12 Analyzing “Spaghetti Processes” prof.dr.ir. Wil van der Aalst www.processmining.org
  • 2. Overview Chapter 1 Introduction Part I: Preliminaries Chapter 2 Chapter 3 Process Modeling and Data Mining Analysis Part II: From Event Logs to Process Models Chapter 4 Chapter 5 Chapter 6 Getting the Data Process Discovery: An Advanced Process Introduction Discovery Techniques Part III: Beyond Process Discovery Chapter 7 Chapter 8 Chapter 9 Conformance Mining Additional Operational Support Checking Perspectives Part IV: Putting Process Mining to Work Chapter 10 Chapter 11 Chapter 12 Tool Support Analyzing “Lasagna Analyzing “Spaghetti Processes” Processes” Part V: Reflection Chapter 13 Chapter 14 Cartography and Epilogue Navigation PAGE 1
  • 3. Remember: How can process mining help? • Detect bottlenecks • Provide mirror • Detect deviations • Highlight important • Performance problems measurement • Avoid ICT failures • Suggest improvements • Avoid management by • Decision support (e.g., PowerPoint recommendation and • From “politics” to prediction) “analytics” PAGE 2
  • 4. Example of a Spaghetti process Spaghetti process describing the diagnosis and treatment of 2765 patients in a Dutch hospital. The process model was constructed based on an event log containing 114,592 events. There are 619 different activities (taking event types into account) executed by 266 different individuals (doctors, nurses, etc.). PAGE 3
  • 5. Fragment 18 activities of the 619 activities (2.9%) PAGE 4
  • 6. Another example (event log of Dutch housing agency) The event log contains 208 cases that generated 5987 events. There are 74 different activities. PAGE 5
  • 8. L* approach for Spaghetti processes Stage 0: plan and justify data understanding business understanding Focus on Stages 0-2, Stage 1: extract Stage 3 is typically only partially possible, Stage 4 requires more historic data handmade models objectives (KPIs) questions structure. explore discover check compare Stage 2: create control-flow model promote and connect event log diagnose event log control-flow model redesign interpret enhance Stage 3: create integrated process model adjust event log ? process model intervene PAGE 7
  • 9. Functional areas service procurement product development sales/CRM customers suppliers finance/accounting resource management production logistics Spaghetti processes are typically encountered in product development, service, resource management, and sales/CRM. Lasagna processes are typically encountered in production, finance/accounting, procurement, logistics, resource management, and sales/CRM. PAGE 8
  • 10. Any process model can be simplified: filtering Filtering in ProM 6: select top 80% of activities in event log of housing agency. PAGE 9
  • 11. Effect of filtering (event log of Dutch housing agency) PAGE 10
  • 12. Filtering: another example Filtering in ProM 5.2: select activities that appear in more than 5% of the cases in the hospital log. PAGE 11
  • 13. Trade-off entire event log fewer models, but more complex split heterogeneous log into smaller more homogeneous logs more models, but simpler smaller event logs each corresponding to a “simple” process model PAGE 12
  • 14. Fuzzy mining (event log of Dutch housing agency) PAGE 13
  • 15. More Spaghetti processes Processes of ASML, Philips Healthcare, and AMC. PAGE 14
  • 16. Test process ASML • ASML is the world’s leading manufacturer of chip- making equipment and a key supplier to the chip industry. • The testing of manufactured wafer scanners is an important, but also time-consuming, process. • Every wafer scanner is tested in the factory of ASML. When it passes all tests, the wafer scanner is disassembled and shipped to the customer where the system is re-assembled (and tested again). PAGE 15
  • 17. About the example log • The event log containing 154,966 events. • The event log contained information about 24 carefully chosen wafer scanners (same type, same circumstances, and having complete logs). • The number of events per case (i.e., the length of the executed test sequence) in this event log ranges from 2820 to 16250 events. • There are 360 different activities, all identified by four letter test codes. • Each instance of these 360 activities has a start event and complete event. PAGE 16
  • 18. Discovered process model (just complete events) PAGE 17
  • 19. Conformance checking • ASML also had a so-called reference model describing the way that machines should be tested. • This reference model is at the level of job steps rather than test codes. However, ASML maintains a mapping from the lower level codes to these higher level activities. Comparing the reference model and our discovered model (both at the job step and test code level) revealed interesting differences. • Moreover, using the ProM’s conformance checker we could show that the average fitness was only 0.375, i.e., less than half of the events can be explained by the model. • When replaying, we discovered many activities that had occurred but that should not have happened according to the reference model and activities that should have happened but did not. PAGE 18
  • 20. Philips Healthcare: Allura Xper systems • Philips Healthcare is one of the leading manufacturers of medical devices, offering diagnosing imaging systems, healthcare information technology solutions, patient monitoring systems, and cardiac devices. • Philips Remote Services (PRS) is a system for the active monitoring of systems via the Internet. PRS has been established to deliver remote technical support, monitoring, diagnostics, application assistance, and other added value services. • We analyzed the event logs of Allura Xper systems. These are X-ray systems designed to diagnose and possibly assist in the treatment of all kinds of diseases, like heart or lung diseases, by generating images of the internal body. PAGE 19
  • 21. Fuzzy miner tailored towards the needs of Philips Healthcare PAGE 20
  • 22. AMC Hospital Group of 627 gynecological oncology patients treated in 2005 and 2006. The event log contains 24331 events referring to 376 different activities. PAGE 21
  • 23. Social network (between different organizational units of the AMC hospital) PAGE 22
  • 24. Analyzing “Spaghetti Processes” More difficult, but … the potential gains are also more substantial. PAGE 23