TY - UNPB
T1 - All That Glitters Is Not Gold
T2 - Towards Process Discovery Techniques with Guarantees
AU - van der Werf, J.M.E.M.
AU - Polyvyanyy, Artem
AU - Wensveen, Bart R. van
AU - Brinkhuis, Matthieu
AU - Reijers, Hajo A.
N1 - 13 pages, 4 figures. Submitted to the International Conference on Advanced Information Systems Engineering, 2021
PY - 2020/12/23
Y1 - 2020/12/23
N2 - The aim of a process discovery algorithm is to construct from event data a process model that describes the underlying, real-world process well. Intuitively, the better the quality of the event data, the better the quality of the model that is discovered. However, existing process discovery algorithms do not guarantee this relationship. We demonstrate this by using a range of quality measures for both event data and discovered process models. This paper is a call to the community of IS engineers to complement their process discovery algorithms with properties that relate qualities of their inputs to those of their outputs. To this end, we distinguish four incremental stages for the development of such algorithms, along with concrete guidelines for the formulation of relevant properties and experimental validation. We will also use these stages to reflect on the state of the art, which shows the need to move forward in our thinking about algorithmic process discovery.
AB - The aim of a process discovery algorithm is to construct from event data a process model that describes the underlying, real-world process well. Intuitively, the better the quality of the event data, the better the quality of the model that is discovered. However, existing process discovery algorithms do not guarantee this relationship. We demonstrate this by using a range of quality measures for both event data and discovered process models. This paper is a call to the community of IS engineers to complement their process discovery algorithms with properties that relate qualities of their inputs to those of their outputs. To this end, we distinguish four incremental stages for the development of such algorithms, along with concrete guidelines for the formulation of relevant properties and experimental validation. We will also use these stages to reflect on the state of the art, which shows the need to move forward in our thinking about algorithmic process discovery.
U2 - 10.48550/arXiv.2012.12764
DO - 10.48550/arXiv.2012.12764
M3 - Preprint
SP - 1
EP - 13
BT - All That Glitters Is Not Gold
PB - arXiv
ER -