Determining Window Sizes using Species Estimation for Accurate Process Mining over Streams

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Imenkamp, Christian, Kabierski, Martin, Reiter, Hendrik, Weidlich, Matthias, Hasselbring, Wilhelm, Koschmider, Agnes
Format: Preprint
Veröffentlicht: 2025
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866908612058677248
author Imenkamp, Christian
Kabierski, Martin
Reiter, Hendrik
Weidlich, Matthias
Hasselbring, Wilhelm
Koschmider, Agnes
author_facet Imenkamp, Christian
Kabierski, Martin
Reiter, Hendrik
Weidlich, Matthias
Hasselbring, Wilhelm
Koschmider, Agnes
contents Streaming process mining deals with the real-time analysis of event streams. A common approach for it is to adopt windowing mechanisms that select event data from a stream for subsequent analysis. However, the size of these windows denotes a crucial parameter, as it influences the representativeness of the window content and, by extension, of the analysis results. Given that process dynamics are subject to changes and potential concept drift, a static, fixed window size leads to inaccurate representations that introduce bias in the analysis. In this work, we present a novel approach for streaming process mining that addresses these limitations by adjusting window sizes. Specifically, we dynamically determine suitable window sizes based on estimators for the representativeness of samples as developed for species estimation in biodiversity research. Evaluation results on real-world data sets show improvements over existing approaches that adopt static window sizes in terms of accuracy and robustness to concept drifts.
format Preprint
id arxiv_https___arxiv_org_abs_2510_22314
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Determining Window Sizes using Species Estimation for Accurate Process Mining over Streams
Imenkamp, Christian
Kabierski, Martin
Reiter, Hendrik
Weidlich, Matthias
Hasselbring, Wilhelm
Koschmider, Agnes
Databases
Streaming process mining deals with the real-time analysis of event streams. A common approach for it is to adopt windowing mechanisms that select event data from a stream for subsequent analysis. However, the size of these windows denotes a crucial parameter, as it influences the representativeness of the window content and, by extension, of the analysis results. Given that process dynamics are subject to changes and potential concept drift, a static, fixed window size leads to inaccurate representations that introduce bias in the analysis. In this work, we present a novel approach for streaming process mining that addresses these limitations by adjusting window sizes. Specifically, we dynamically determine suitable window sizes based on estimators for the representativeness of samples as developed for species estimation in biodiversity research. Evaluation results on real-world data sets show improvements over existing approaches that adopt static window sizes in terms of accuracy and robustness to concept drifts.
title Determining Window Sizes using Species Estimation for Accurate Process Mining over Streams
topic Databases
url https://arxiv.org/abs/2510.22314