This introduction to #processdiscovery is based on Chapter 2 of the Process Mining Handbook, written and presented by prof.dr.ir. Wil van der Aalst, professor at RWTH Aachen University and chief scientist at Celonis. This lecture introduces several #processmining #discovery techniques.
Process discovery is probably the most interesting, but also most challenging, process mining task. The goal is to take an event log containing example behaviors and create a process model that adequately describes the underlying process. This lecture introduces the baseline approach used in most commercial process mining tools. A simplified event log is used to create a so-called Directly-Follows Graph (DFG). This baseline is used to explain the challenges one faces when trying to discover a process model. After introducing DFG discovery, the lecture focuses on techniques that are able to discover models allowing for concurrency (e.g., Petri nets, process trees, and BPMN models). The lecture distinguishes two types of approaches able to discover such models: (1) bottom-up process discovery and (2) top-down process discovery. The Alpha algorithm is presented as an example of a bottom-up technique. The approach has many limitations, but nicely introduces the idea of discovering local constraints. The basic inductive mining algorithm is presented as an example of a top-down technique. This approach, combined with frequency-based filtering, works well on most event logs. These example algorithms are used to illustrate the foundations of process discovery.
For more information, read the corresponding chapter in the open-access published by Springer:
Wil M.P. van der Aalst (2022). Foundations of Process Discovery. Chapter 2 of the Process Mining Handbook. Lecture Notes in Business Information Processing, vol 448. Springer, Cham. doi.org/10.1007/978-3-031-088...
The lecture " Foundations of Process Discovery" was created in the context of the first Summer School on Process Mining (www.process-mining-summer-scho.... The summer school was organized by the IEEE Task Force on Process Mining and the Process and Data Science (PADS) group at RWTH Aachen University. This was a once-in-a-lifetime event and a landmark in the development of process mining. The summer school provided a unique opportunity for the participants to meet many of the pioneers that shaped the field personally.
If you missed the summer school, take a look at the open-access Process Mining Handbook published by Springer (doi.org/10.1007/978-3-031-088.... The recordings of the lectures have been made available via the website www.process-mining-summer-scho....
#processmining #pmss2022 #RWTH #celonis