Home  | Publications | RFM+25a

Hierarchical Structuring of Bilaterally Expanding Subtrace Patterns for Efficient Tree-Based Activity Suffix Prediction

MCML Authors

Link to Profile Thomas Seidl PI Matchmaking

Thomas Seidl

Prof. Dr.

Director

Database Systems, Data Mining and AI

Abstract

Business processes of different domains are potentially prone to high variability, leading to high amounts of uncertainty with respect to future case execution. The field of predictive process monitoring has recognized this fate and developed handling this uncertainty as one its core concerns for building reliable predictive or prescriptive methods. Over the last decade, deep learning methods have increasingly emerged as a product of this research field and are considered as the preferred approach when it comes to the prediction of next activities or activity suffixes. However, it remains an open question whether deep learning models finally surpass traditional data mining techniques for these tasks. We address this question in our paper by proposing a framework for process event sequence prediction framework which is based on a hierarchical structuring of bilaterally expanding subtraces mined from activity traces which takes their structural relationship and inter-pattern distances into account. The resulting tree structure serves as an effiecient alternative approach for currently established deep learning techniques due to its drastically lower model complexity. The hierarchical arrangement can directly be leveraged for forecasting the most probable future activities given the recent trace history. We achieve competitive forecasting results for remaining trace prediction, even surpassing state-of-the-art deep learning approaches on the majority of the analyzed real-world benchmark process event logs while only relying on the available control-flow information.

misc RFM+25a

Preprint

Dec. 2025

Authors

S. Rauch • C. M. M. Frey • A. Maldonado • D. Schuster • G. M. Tavares • T. Seidl

Links

DOI

Research Area

 A3 | Computational Models

BibTeXKey: RFM+25a

#p-seidl
Back to Top