Fodina: Robust and Flexible Process Discovery
Fodina is a robust, flexible, and scalable heuristic dependency-based process discovery technique.
Fodina is a novel process discovery technique with a strong focus on robustness and flexibility. The contribution of this technique is not to propose yet another process discovery tool, but rather to pragmatically improve upon a class of existing process discovery algorithms, namely the so-called “heuristic” miners, adding some particular interesting features to: make the approach more robust to noisy data, the ability to discover duplicate activities, and flexible configuration options to drive the discovery according to end user input.
“Heuristics Miner” is one of the best known and most used process discovery algorithms both by practitioners and researchers, and has also proven its worth in benchmarking studies illustrating the technique’s ability to discover high-quality models. However, some problematic issues can be identified which negatively impact the reliability of the technique. As such, we have set out to perform a thorough review of the existing Heuristics Miner and all its variants to identify a list of issues. Then, based on a literature study regarding dependency-based heuristic process discovery techniques, we consequently propose a new implementation of a heuristic process miner which is proven to be more robust via a series of empirical experiments.
Fodina is implemented as a [ProM 6](//www.promtools.org) plugin. The following JAR file contains the plugin:
* [Version of 2016-12-16](downloads/fodina-20161216.jar) ([source code](downloads/fodina-20161216.zip))
The plugin depends on “jgoodies-forms”. Download the following files and place them in the `ProM66_lib` directory of your ProM installation.
You will need to make sure that ProM can find the downloaded JAR in its classpath. To do so, you can create a folder `plugins` in the ProM installation directory, place the downloaded JAR file in this directory, and start ProM with the following command (Windows example):
java -classpath ./plugins/*;./ProM66_lib/*;./* -Djava.util.Arrays.useLegacyMergeSort=true -Djava.library.path=./ProM66_lib -ea -Xmx2g -XX:MaxPermSize=512m -XX:+UseCompressedOops org.processmining.contexts.uitopia.UI
Contact the authors at:
* [Seppe vanden Broucke](mailto:firstname.lastname@example.org) (corresponding author)
Department of Decision Sciences and Information Management, KU Leuven
Naamsestraat 69, B-3000 Leuven, Belgium