EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

A Privacy Preserving Algorithm to Release Sparse High-dimensional Histograms

Bai Li, Vishesh Karwa, Aleksandra Slavković, Rebecca Carter Steorts

Journal of Privacy and Confidentiality · 2018

DOI: 10.29012/jpc.657 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Privacy and Confidentiality, 2018. Verfasst von Bai Li und 3 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Differential privacy has emerged as a popular model to provably limit privacy risks associated with a given data release. However releasing high dimensional synthetic data under differential privacy remains a challenging problem. In this paper, we study the problem of releasing synthetic data in the form of a high dimensional histogram under the constraint of differential privacy.We develop an $(\epsilon, \delta)$-differentially private categorical data synthesizer called \emph{Stability Based Hashed Gibbs Sampler} (SBHG). SBHG works by combining a stability based sparse histogram estimation algorithm with Gibbs sampling and feature selection to approximate the empirical joint distribution of a discrete dataset. SBHG offers a competitive alternative to state-of-the art synthetic data generators while preserving the sparsity structure of the original dataset, which leads to improved statistical utility as illustrated on simulated data. Finally, to study the utility of the resulting synthetic data sets generated by SBHG, we also perform logistic regression using the synthetic datasets and compare the classification accuracy with those from using the original dataset.

Förderung

  • National Science Foundation

Zitieren

APA

Li, B., Karwa, V., Slavković, A., & Steorts, R. C. (2018). A Privacy Preserving Algorithm to Release Sparse High-dimensional Histograms. Journal of Privacy and Confidentiality. https://doi.org/10.29012/jpc.657

Vancouver

Li B, Karwa V, Slavković A, Steorts RC. A Privacy Preserving Algorithm to Release Sparse High-dimensional Histograms. Journal of Privacy and Confidentiality. 2018. doi:10.29012/jpc.657

BibTeX
@article{Li2018,
  author = {Li, Bai and Karwa, Vishesh and Slavković, Aleksandra and Steorts, Rebecca Carter},
  title = {A Privacy Preserving Algorithm to Release Sparse High-dimensional Histograms},
  journal = {Journal of Privacy and Confidentiality},
  year = {2018},
  doi = {10.29012/jpc.657}
}
Kostenlos starten →