Page 111 -
P. 111
94
After providing preliminaries needed for a good understanding of the “roots” of
process mining, we focus on the most challenging process mining task: discovering
a process model from an event log. First, in Chap. 4 we describe the input required
for process discovery. Then, Chap. 5 describes the α-algorithm in detail. This rather
naïve algorithm helps to understand the basics and also sets the scene for discussing
the challenges related to process mining. Finally, Chap. 6 gives an overview of state-
of-the-art process discovery algorithms and shows how they address the challenges
identified.