• Home
  • Search
  • Metaheuristic Optimization for Automated Business Process Discovery
  • Open Access IconOpen Access
  • Cite Icon13
  • https://doi.org/10.1007/978-3-030-26619-6_18Copy DOI Icon

Metaheuristic Optimization for Automated Business Process Discovery

  • Jan 1, 2019
  • Adriano Augusto +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The problem of automated discovery of process models from event logs has been intensely investigated in the past two decades, leading to a 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 using metaheuristic optimization. However, these studies have remained at the level of proposals without validation on real-life logs or they have only considered one metaheuristics in isolation. In this setting, this paper studies the following question: To what extent can the accuracy of automated process discovery approaches be improved by applying different optimization metaheuristics? To address this question, the paper proposes an approach to enhance automated process discovery approaches with metaheuristic optimization. The approach is instantiated to define an extension of a state-of-the-art automated process discovery approach, namely Split Miner. The paper compares the accuracy gains yielded by four optimization metaheuristics relative to each other and relative to state-of-the-art baselines, on a benchmark comprising 20 real-life logs. The results show that metaheuristic optimization improves the accuracy of Split Miner in a majority of cases, at the cost of execution times in the order of minutes, versus seconds for the base algorithm.

Similar Papers
  • PDF
  • Research Article
  • Citations7

Optimization framework for DFG-based automated process discovery approaches

  • Feb 27, 2021
  • Software and Systems Modeling
  • 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
  • Book Chapter
  • Citations35

Process Discovery Using Localized Events

  • Jan 01, 2015
  • Wil M P Van Der Aalst +3
  • Book Chapter
  • Citations7

$$ LogRank^+ $$: A Novel Approach to Support Business Process Event Log Sampling

  • Jan 01, 2020
  • Cong Liu +4
  • Research Article
  • Citations45

Process Discovery from Dependence-Complete Event Logs

  • Sep 01, 2016
  • IEEE Transactions on Services Computing
  • Wei Song +3
  • 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

A Graph Structure to Discover Patterns in Unstructured Processes of Product Development

  • Aug 01, 2022
  • Julian Ziegler +4
  • Research Article

Area–Time-Efficient High-Radix Modular Inversion Algorithm and Hardware Implementation for ECC over Prime Fields

  • Oct 12, 2024
  • Computers
  • Yamin Li
  • Research Article
  • Citations57

Multi-objective scheduling of Scientific Workflows in multisite clouds

  • May 12, 2016
  • Future Generation Computer Systems
  • Ji Liu +4
  • Research Article
  • Citations25

The design of optimal planar systolic arrays for matrix multiplication

  • Mar 01, 1997
  • Computers & Mathematics with Applications
  • I.Z Milentijević +3
  • PDF
  • Research Article
  • Citations6

Using experimental design to assess rate-dependent numerical models

  • Nov 24, 2022
  • Soils and Foundations
  • Hossein Tahershamsi +1
  • Research Article
  • Citations2

Reliable Process Tracking Under Incomplete Event Logs Using Timed Genetic-Inductive Process Mining

  • Mar 27, 2025
  • Systems
  • Yutika Amelia Effendi +1
  • Book Chapter
  • Citations23

Discovering Metric Temporal Business Constraints from Event Logs

  • Jan 01, 2014
  • Fabrizio Maria Maggi
  • PDF
  • Research Article

Conformance Checking of Dwelling Time Using a Token-based Method

  • Oct 28, 2021
  • Journal of Information Systems Engineering and Business Intelligence
  • Bambang Jokonowo +2
  • Research Article

Using translucent activity relationships frequencies to enhance process discovery

  • Jul 09, 2025
  • Process Science
  • Harry H Beyel +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.