The Role of Log Representativeness in Estimating Generalization in Process Mining
Loading...
Citations
Scopus:
Altmetric:
Altmetric::
Download
Associated Records
Authors
File Licence
Date
2024
Source Title
6th International Conference on Process Mining, ICPM 2024
Journal Title
Journal ISSN
Volume Title
Publisher
IEEE
Melbourne Authors
Affiliation
Computing and Information Systems
Document Type
Conference Paper
Subject Code
Citation
Karunaratne, A., Polyvyanyy, A. & Moffat, A. (2024). The Role of Log Representativeness in Estimating Generalization in Process Mining. Lu, X (Ed.) Pufahl, L (Ed.) Song, M (Ed.) 6th International Conference on Process Mining, ICPM 2024, 00, pp.33-40. IEEE. https://doi.org/10.1109/ICPM63005.2024.10680679.
Access Status
Open Access
Access URL
Open Access URL
Open Access at PMC
Linked Resource URL
NHMRC Grant Code
ARC Grant Code
Description
Abstract
Process discovery involves the construction of process models to describe real-world systems, allowing study and improvement of systems based on their data footprints. One quality criterion of discovered models is model-system generalization, which assesses how well a model describes both seen and unseen processes of the system. When the system itself is unknown, event logs must be used to determine model-system relationships, such as generalization. Here we investigate event log representativeness, which measures how well an event log represents its generative system, exploring the extent to which representativeness affects the accuracy of generalization estimation. Our focus is on a bootstrap approach, adopting a simple approximation for log representativeness that correlates strongly with previous measures. Extensive experiments show that log representativeness substantially affects generalization estimation accuracy: highly representative logs can directly represent the system for measuring model generalization, while less representative logs require additional estimations. We also provide insights into bootstrap generalization estimation: reasonable assumptions on the process discovery technique allow the bootstrap method to yield more accurate estimates of generalization for model-system precision than for model-system recall.