Nov 2, 2020 · A process tree is a (mathematical) tree-based model of a process, in which internal vertices represent behavioral control-flow relations and leaves represent process activities. Translation of a process tree into a sound workflow net is …

A process tree is a (mathematical) tree-based model of 3 a process, in which internal vertices represent behavioral control-flow relations and leaves represent 4 process activities.

May 1, 2022 · In this work, we proposed an algorithm for context-aware process discovery (CaDi), which considers both control-flow and context, simultaneously. The algorithm discovers context-aware process trees, which we define as a suitable representational bias to capture both control-flow and data perspectives.

In this paper we propose a new genetic process mining algorithm that discovers process models from event logs. The tree representation ensures the soundness of the model. Moreover, as experiments show, it is possible to balance the different quality dimensions.

Mar 28, 2025 · We give a new efficient (polynomial-time) dynamic programming algorithm to compute optimal alignments between a trace and a process tree with unique labels. This places the alignment problem for process trees with unique labels in \ (\textsf {P}\).

Feb 6, 2025 · In this paper, we focus on the important example of process trees, a class of models that can be decomposed into subprocesses which are interconnected in a tree-like fashion. Process trees are highly relevant in practice and form the basis for one of the most popular family of mining algorithms, the so-called Inductive Miner [14].

Choice-related phenomenon, implicit dependencies are not taken into account in most algorithms and graphical representations. In this paper, we propose the Implicit Dependencies Miner, a Process Tree based algorithm able to detect relevant dependencies.

Sep 30, 2020 · Since their introduction, process trees have been frequently used as a process modeling formalism in many process mining algorithms. A process tree is a (mathematical) tree-based model of a process, in which internal vertices represent behavioral control-flow relations and leaves represent process activities.

Apr 8, 2025 · Given an event log, a process tree is obtained through a process discovery algorithm, i.e., a process tree that is aimed at reproducing, as accurately as possible, the language of the log. The process tree is then transformed into a Petri net that generates the same set of sequences as the process tree.

Apr 13, 2024 · In this work, we focus on process trees as a class of process models. Due to their block-structure, process trees are easy to understand. The Inductive Miner (IM) [5], as the state-of-the-art algorithm for discovering process trees, does not guarantee to return the most precise process tree given an event log.