English

Imposing Rules in Process Discovery: an Inductive Mining Approach

Formal Languages and Automata Theory 2024-09-02 v1

Abstract

Process discovery aims to discover descriptive process models from event logs. These discovered process models depict the actual execution of a process and serve as a foundational element for conformance checking, performance analyses, and many other applications. While most of the current process discovery algorithms primarily rely on a single event log for model discovery, additional sources of information, such as process documentation and domain experts' knowledge, remain untapped. This valuable information is often overlooked in traditional process discovery approaches. In this paper, we propose a discovery technique incorporating such knowledge in a novel inductive mining approach. This method takes a set of user-defined or discovered rules as input and utilizes them to discover enhanced process models. Our proposed framework has been implemented and tested using several publicly available real-life event logs. Furthermore, to showcase the framework's effectiveness in a practical setting, we conducted a case study in collaboration with UWV, the Dutch employee insurance agency.

Keywords

Cite

@article{arxiv.2408.17326,
  title  = {Imposing Rules in Process Discovery: an Inductive Mining Approach},
  author = {Ali Norouzifar and Marcus Dees and Wil van der Aalst},
  journal= {arXiv preprint arXiv:2408.17326},
  year   = {2024}
}

Comments

The Version of Record of this contribution is published in proceedings of the 18th International Conference on Research Challenges in Information Science (RCIS 2024), and is available online at https://doi.org/10.1007/978-3-031-59465-6_14

R2 v1 2026-06-28T18:28:54.657Z