Work

Serenade: An Approach for Differentially Private Greedy Redescription Mining

Year: 2023
Type: conference-paper
Abstract: We present an approach for mining differentially private redescriptions. Applying differential privacy to pattern mining approaches such as redescription mining is less straightforward than with numerical methods, in part because local patterns are more susceptible to the kind of noise inherent to differential privacy, and in part because the typically combinatorial algorithms require many operations and become computationally unaffordable when overloaded with privacy preserving procedures. Our solution, and the two algorithms we provide, address both the computational bottlenecks as well as the issues with noise. They might also provide inspiration for other differentially private pattern mining algorithms. Extensive experiments on real-world data validate the usefulness of our algorithms.
Language: English
Open Access status: green
OpenAlex ID: W7215191589
FWCI: 0.064
Cites: 27
Cited by: 1
Related to: 10