Discovering High-Quality Process Models Despite Data Scarcity

arXiv (Cornell University)

Abstract

Process discovery algorithms learn process models from executed activity sequences, describing concurrency, causality, and conflict. Concurrent activities require observing multiple permutations, increasing data requirements, especially for processes with concurrent subprocesses such as hierarchical, composite, or distributed processes. While process discovery algorithms traditionally use sequences of activities as input, recently introduced object-centric process discovery algorithms can use graphs of activities as input, encoding partial orders between activities. As such, they contain the concurrency information of many sequences in a single graph. In this paper, we address the research question of reducing process discovery data requirements when using object-centric event logs for process discovery. We classify different real-life processes according to the control-flow complexity within and between subprocesses and introduce an evaluation framework to assess process discovery algorithm quality of traditional and object-centric process discovery based on the sample size. We complement this with a large-scale production process case study. Our results show reduced data requirements, enabling the discovery of large, concurrent processes such as manufacturing with little data, previously infeasible with traditional process discovery. Our findings suggest that object-centric process mining could revolutionize process discovery in various sectors, including manufacturing and supply chains.

Authors 9

1. Jan Niklas Adams Aachen Chair of Process and Data Science

   RWTH Aachen University

   Affiliation as printed

   Chair of Process and Data Science , RWTH Aachen University , Aachen , Germany

2. Jari Peeperkorn

   Laboratoire d'Informatique en Images et Systèmes d'Information

   Affiliation as printed

   Research Center for Information Systems Engineering (LIRIS) , KU Leuven

3. Tobias Brockhoff Aachen Chair of Process and Data Science

   RWTH Aachen University

   Affiliation as printed

   Chair of Process and Data Science , RWTH Aachen University , Aachen , Germany

4. Isabelle Terrier

   Heidelberger Druckmaschinen (Germany)

   Affiliation as printed

   Heidelberger Druckmaschinen AG , Heidelberg , Germany

5. Heiko Göhner
6. Merih Seran Uysal Aachen Chair of Process and Data Science

   RWTH Aachen University

   Affiliation as printed

   Chair of Process and Data Science , RWTH Aachen University , Aachen , Germany

7. Seppe vanden Broucke

   Laboratoire d'Informatique en Images et Systèmes d'Information

   Affiliation as printed

   Department of Business Informatics and Operations Management , Ghent University

   Research Center for Information Systems Engineering (LIRIS) , KU Leuven

8. Jochen De Weerdt

   Laboratoire d'Informatique en Images et Systèmes d'Information

   Affiliation as printed

   Research Center for Information Systems Engineering (LIRIS) , KU Leuven

9. Wil M. P. van der Aalst Aachen Chair of Process and Data Science

   RWTH Aachen University

   Affiliation as printed

   Chair of Process and Data Science , RWTH Aachen University , Aachen , Germany