arrow
返回

Semantics-aware mechanisms for control-flow anonymization in process mining

delete2023-03-01
delete5
PRE
AI
S
Stephan A. Fahrenkrog-Petersen *
M
Martin Kabierski
H
Han van der Aa
M
Matthias Weidlich
DOI:10.1016/j.is.2023.102169delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Information systems support the execution of business processes. As part of that, data about process execution is recorded in event logs, which can be used to analyse the control-flow of the respective processes. However, such data may contain personal information on process stakeholders that is protected by privacy regulations. Process analysis based on event logs shall, therefore, employ anonymization techniques. In this paper, we introduce two approaches to anonymize the recorded control-flow of a process. Specifically, we present SaCoFa and SaPa as two techniques to anonymize the result of trace-variant queries over an event log. Unlike existing techniques that achieve differential privacy through randomized noise insertion, our techniques rely on noise insertion mechanisms that incorporate a process' semantics, thereby avoiding easily-recognizable noise. Both techniques take different design choices, though. SaCoFa anonymizes a trace-variant distribution directly, thereby focusing on utility preservation at the expense of potentially changing the number of a traces in the result considerably. SaPa, in turn, anonymizes a trace-variant distribution indirectly, through play-out of an anonymized directly-follows distribution. This way, the number of traces in the result is close to the original log, but the drop in utility may become larger due to using only local control-flow information. However, our experiments demonstrate that both approaches strike a better balance of preserving the utility of an event log compared to existing techniques.(c) 2023 Elsevier Ltd. All rights reserved.
Keyword:
Privacy-preserving process mining
Differential privacy
Anonymization

期刊

Enterprise Information Systems 封面图
Enterprise Information Systems
IF:
3.9
论文数:
2.8K
被引数:
1.8K

机构

U
University of Mannheim
学者数:
1.9K
论文数: 2.2K
被引数: 3.2K
H
Humboldt University of Berlin
学者数:
3.2W
论文数: 2.7W
被引数: 47