• Home
  • Search
  • Optimization framework for DFG-based automated process discovery approaches
  • Cite Icon7
  • https://doi.org/10.1007/s10270-020-00846-xCopy DOI Icon

Optimization framework for DFG-based automated process discovery approaches

Show More
  • Abstract
  • PDF
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The problem of automatically discovering business process models from event logs has been intensely investigated in the past two decades, leading to a wide range of approaches that strike various trade-offs between accuracy, model complexity, and execution time. A few studies have suggested that the accuracy of automated process discovery approaches can be enhanced by means of metaheuristic optimization techniques. However, these studies have remained at the level of proposals without validation on real-life datasets or they have only considered one metaheuristic in isolation. This article presents a metaheuristic optimization framework for automated process discovery. The key idea of the framework is to construct a directly-follows graph (DFG) from the event log, to perturb this DFG so as to generate new candidate solutions, and to apply a DFG-based automated process discovery approach in order to derive a process model from each DFG. The framework can be instantiated by linking it to an automated process discovery approach, an optimization metaheuristic, and the quality measure to be optimized (e.g., fitness, precision, F-score). The article considers several instantiations of the framework corresponding to four optimization metaheuristics, three automated process discovery approaches (Inductive Miner—directly-follows, Fodina, and Split Miner), and one accuracy measure (Markovian F-score). These framework instances are compared using a set of 20 real-life event logs. The evaluation shows that metaheuristic optimization consistently yields visible improvements in F-score for all the three automated process discovery approaches, at the cost of execution times in the order of minutes, versus seconds for the baseline approaches.

Loading PDF

Similar Papers
  • Book Chapter
  • Citations13

Metaheuristic Optimization for Automated Business Process Discovery

  • Jan 01, 2019
  • Adriano Augusto +2
  • Research Article
  • Citations28

Measuring Fitness and Precision of Automatically Discovered Process Models: A Principled and Scalable Approach

  • Jan 01, 2020
  • IEEE Transactions on Knowledge and Data Engineering
  • Adriano Augusto +4
  • Research Article

Balancing Time and Quality Cost in Using Corner Cutters in Composite Roofs

  • Dec 31, 2023
  • Power System Technology
  • Esmaeil Sadeghi Pour Chahnasir, Yosef Zandi, Masood Paknahad
  • Research Article
  • Citations9

Global conformance checking measures using shallow representation and deep learning

  • May 10, 2023
  • Engineering Applications of Artificial Intelligence
  • Jari Peeperkorn +2
  • Book Chapter
  • Citations3

Using Suffix-Tree to Identify Patterns and Cluster Traces from Event Log

  • Jan 01, 2012
  • Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
  • Xiaodong Wang +2
  • Research Article

Pre-Processing Event Logs by Chaotic Filtering Approaches Based on the Direct Following Relationship

  • Aug 09, 2024
  • Applied Sciences
  • Tengzi Lv +3
  • Conference Article
  • Citations12

Process mining using BPMN

  • Oct 02, 2016
  • Anna A Kalenkova +3
  • Conference Article
  • Citations9

Mining Timing Constraints from Event Logs for Process Model

  • Jul 01, 2020
  • Zhenyu Zhang +2
  • Supplementary Content
  • Citations2

Process Learning for Autonomous Process Anomaly Correction

  • Apr 07, 2021
  • Technischen Universität Darmstadt
  • Timo Nolle
  • Research Article
  • Citations8

An Integrated mining approach to discover business process models with parallel structures: towards fitness improvement

  • Oct 29, 2014
  • International Journal of Production Research
  • Chao Ou-Yang +2
  • Conference Article
  • Citations3

Implementation of Process Mining to Discover Student Learning Patterns using Fuzzy Miner Algorithm (Case Study: Learning Management System (LMS) Telkom University)

  • Jul 29, 2021
  • Larasati Valensia +2
  • Research Article
  • Citations12

A new model for discovering process trees from event logs

  • Jul 04, 2014
  • Applied Intelligence
  • Amin Vahedian Khezerlou +1
  • Conference Article
  • Citations5

An optimization-based process mining approach for explainable classification of timed event logs

  • Aug 01, 2020
  • Control theory & applications
  • Hugo De Oliveira +5
  • Conference Article
  • Citations4

Process model extension using heuristics miner: (Case study: Incident management of Volvo IT Belgium)

  • Jan 01, 2016
  • Bagus Nur Ali Hidayat +2
  • PDF
  • Book Chapter
  • Citations1

On the Performance Analysis of the Adversarial System Variant Approximation Method to Quantify Process Model Generalization

  • Jan 01, 2022
  • Julian Theis +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.