Process mining meets model learning: Discovering deterministic finite state automata from event logs for business process analysis. Issue 114 (March 2023)

• Record Type: Journal Article
• Authors: Agostinelli, Simone; Chiariello, Francesco; Maggi, Fabrizio Maria; Marrella, Andrea; Patrizi, Fabio
• Is Part Of: Information systems. Issue 114(2023)
• Publication Date: 2023-03
• Subjects: Model learning -- Deterministic finite state automata -- Process mining quality metrics; Database management -- Periodicals; Electronic data processing -- Periodicals; Bases de données -- Gestion -- Périodiques; Informatique -- Périodiques; Database management; Electronic data processing; Periodicals; 005.7
• DOI: 10.1016/j.is.2023.102180
• Languages: English
• ISSNs: 0306-4379

Abstract

Abstract: Within the process mining field, Deterministic Finite State Automata (DFAs) are largely employed as foundation mechanisms to perform formal reasoning tasks over the information contained in the event logs, such as conformance checking, compliance monitoring and cross-organization process analysis, just to name a few. To support the above use cases, in this paper, we investigate how to leverage Model Learning (ML) algorithms for the automated discovery of DFAs from event logs. DFAs can be used as a fundamental building block to support not only the development of process analysis techniques, but also the implementation of instruments to support other phases of the Business Process Management (BPM) lifecycle such as business process design and enactment. The quality of the discovered DFAs is assessed wrt customized definitions of fitness, precision, generalization, and a standard notion of DFA simplicity. Finally, we use these metrics to benchmark ML algorithms against real-life and synthetically generated datasets, with the aim of studying their performance and investigate their suitability to be used for the development of BPM tools. Highlights: Deterministic Finite State Automata (DFAs) are employed to perform formal reasoning tasks in Process Mining. We enable the automated discovery of DFAs from event logs. Novel process mining quality metrics tailored to DFAs are introduced.