The Impact of Event Data Partitioning on Privacy-aware Process Discovery

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Lim, Jungeun, Fahrenkrog-Petersen, Stephan A., Lu, Xixi, Mendling, Jan, Song, Minseok
Natura: Preprint
Pubblicazione: 2025
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866911045526749184
author Lim, Jungeun
Fahrenkrog-Petersen, Stephan A.
Lu, Xixi
Mendling, Jan
Song, Minseok
author_facet Lim, Jungeun
Fahrenkrog-Petersen, Stephan A.
Lu, Xixi
Mendling, Jan
Song, Minseok
contents Information systems support the execution of business processes. The event logs of these executions generally contain sensitive information about customers, patients, and employees. The corresponding privacy challenges can be addressed by anonymizing the event logs while still retaining utility for process discovery. However, trading off utility and privacy is difficult: the higher the complexity of event log, the higher the loss of utility by anonymization. In this work, we propose a pipeline that combines anonymization and event data partitioning, where event abstraction is utilized for partitioning. By leveraging event abstraction, event logs can be segmented into multiple parts, allowing each sub-log to be anonymized separately. This pipeline preserves privacy while mitigating the loss of utility. To validate our approach, we study the impact of event partitioning on two anonymization techniques using three real-world event logs and two process discovery techniques. Our results demonstrate that event partitioning can bring improvements in process discovery utility for directly-follows-based anonymization techniques.
format Preprint
id arxiv_https___arxiv_org_abs_2507_06008
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle The Impact of Event Data Partitioning on Privacy-aware Process Discovery
Lim, Jungeun
Fahrenkrog-Petersen, Stephan A.
Lu, Xixi
Mendling, Jan
Song, Minseok
Cryptography and Security
Artificial Intelligence
Databases
Information systems support the execution of business processes. The event logs of these executions generally contain sensitive information about customers, patients, and employees. The corresponding privacy challenges can be addressed by anonymizing the event logs while still retaining utility for process discovery. However, trading off utility and privacy is difficult: the higher the complexity of event log, the higher the loss of utility by anonymization. In this work, we propose a pipeline that combines anonymization and event data partitioning, where event abstraction is utilized for partitioning. By leveraging event abstraction, event logs can be segmented into multiple parts, allowing each sub-log to be anonymized separately. This pipeline preserves privacy while mitigating the loss of utility. To validate our approach, we study the impact of event partitioning on two anonymization techniques using three real-world event logs and two process discovery techniques. Our results demonstrate that event partitioning can bring improvements in process discovery utility for directly-follows-based anonymization techniques.
title The Impact of Event Data Partitioning on Privacy-aware Process Discovery
topic Cryptography and Security
Artificial Intelligence
Databases
url https://arxiv.org/abs/2507.06008