TraVaS: Differentially Private Trace Variant Selection for Process Mining

yIn the area of industrial process mining, privacy-preserving event data publication is becoming increasingly relevant. Consequently, the trade-off between high data utility and quantifiable privacy poses new challenges. State-of-the-art research mainly focuses on differentially private trace variant construction based on prefix expansion methods. However, these algorithms face several practical limitations such as high computational complexity, introducing fake variants, removing frequent variants, and a bounded variant length. In this paper, we introduce a new approach for direct differentially private trace variant release which uses anonymized partition selection strategies to overcome the aforementioned restraints. Experimental results on real-life event data show that our algorithm outperforms state-of-the-art methods in terms of both plain data utility and result utility preservation.

Automated summary

In the field of industrial process mining, the importance of privacy-preserving event data publication is increasing. However, the trade-off between data utility and privacy poses challenges. Existing research focuses on differentially private trace variant construction, but faces limitations such as complexity, fake variants, removal of frequent variants, and bounded variant length. This paper introduces a new approach using anonymized partition selection strategies to overcome these limitations and outperforms existing methods in terms of data utility and result preservation.