Nearest-Neighbor Density Estimation for Dependency Suppression
Organizations: Institute for Neuro- and Bioinformatics, University of Lübeck, Germany
Abstract
The ability to remove unwanted dependencies from data is crucial in various domains, including fairness, robust learning, and privacy protection. In this work, we propose an encoder-based approach that learns a representation independent of a sensitive variable but otherwise preserving essential data characteristics. Unlike existing methods that rely on decorrelation or adversarial learning, our approach explicitly estimates and modifies the data distribution to neutralize statistical dependencies. To achieve this, we combine a specialized variational autoencoder with a novel loss function driven by non-parametric nearest-neighbor density estimation, enabling direct optimization of independence. We evaluate our approach on multiple datasets, demonstrating that it can outperform existing unsupervised techniques and even rival supervised methods in balancing information removal and utility.
Figures & tables
| Base | Supervised | Unsupervised | |||||
|---|---|---|---|---|---|---|---|
| VAE | Contrastive | Adversary | VAE | Contrastive | Ours | ||
| Lu 2023 | Akash 2021 | Roy 2019 | Liu 2022 | Akash 2021 | |||
| devices | 66.5 | 54.0 | 59.4 | 54.9 | 60.7 | 62.9 | 60.3 |
| observations | 70.5 | 66.1 | 63.7 | 66.1 | 69.8 | 67.8 | 72.6 |
| | dev. - observ. | | 4.0 | 12.1 | 4.3 | 11.2 | 9.1 | 4.8 | 12.4 |
| MNIST | FFHQ | CheXpert | |
|---|---|---|---|
| sensitive | 55.1 | 80.4 | 67.1 |
| target | 97.0 | 85.4 | 74.0 |
| | sensitive - target. | | 41.9 | 5.0 | 6.9 |
Privacy-Preserving ML
Privacy-preserving machine learning develops methods to learn, share, and run models while limiting exposure of sensitive data.
See all 433 papers