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.
Institution: University of Eastern Finland
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7215191589
