Performance Analysis: Discovering Semi-Markov Models From Event Logs
Open Access
- 26 February 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 13, 38035-38053
Abstract
Process mining is a well-established discipline of data analysis focused on the discovery of process models from information systems’ event logs. Recently, an emerging subarea of process mining, known as stochastic process discovery, has started to evolve. Stochastic process discovery considers frequencies of events in the event data and allows for a more comprehensive analysis. In particular, when the durations of activities are presented in the event log, performance characteristics of the discovered stochastic models can be analyzed, e.g., the overall process execution time can be estimated. Existing performance analysis techniques usually discover stochastic process models from event data, and then simulate these models to evaluate their execution times. These methods rely on empirical approaches. This paper proposes analytical techniques for performance analysis that allow for the derivation of statistical characteristics of the overall processes’ execution times in the presence of arbitrary time distributions of events modeled by semi-Markov processes. The proposed methods include express analysis, focused on the mean execution time estimation, and full analysis techniques that build probability density functions (PDFs) of process execution times in both continuous and discrete forms. These methods are implemented and tested on real-world event data, demonstrating their potential for what-if analysis by providing solutions without resorting to simulation. Specifically, we demonstrated that the discrete approach is more time-efficient for small duration support sizes compared to the simulation technique. Furthermore, we showed that the continuous approach, with PDFs represented as Mixtures of Gaussian Models (GMMs), facilitates the discovery of more compact and interpretable models.Keywords
All Related Versions
Funding Information
- Australian Government through Australian Research Council’s Discovery Projects Funding Scheme (DP210103700)
This publication has 47 references indexed in Scilit:
- Why Am I Waiting? Data-Driven Analysis of Waiting Times in Business Processes2023
- Conformance Checking over Stochastically Known Logs2022
- Compositional Safe Approximation of Response Time Distribution of Complex Workflows2021
- Discovering Stochastic Process Models by Reduction and Abstraction2021
- Data-Driven Process Performance Measurement and Prediction: A Process-Tree-Based Approach2021
- Stochastic Process Discovery by Weight Estimation2021
- Stochastic-Aware Conformance Checking: An Entropy-Based Approach2020
- Earth Movers’ Stochastic Conformance Checking2019
- Higher‐order Markov chain models for categorical data sequences*Naval Research Logistics (NRL), 2004
- An Alternative Way to Analyze Workflow Graphs2002