EUVIMEDEUVIMED entdecken
Crossref

PrivBayes

Jun Zhang, Graham Cormode, Cecilia M. Procopiuc, Divesh Srivastava, Xiaokui Xiao

ACM Transactions on Database Systems · 31.12.2017 · 42 (4) · 1-41

DOI: 10.1145/3134428 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Database Systems, online erschienen am 27.10.2017. Verfasst von Jun Zhang und 4 weiteren Autor:innen. Die Arbeit wurde bisher 409-mal zitiert (Crossref) und nennt 48 Literaturangaben. Gefördert von: DSAIR center at Nanyang Technological University, AT8T, European Commission Marie Curie Integration.

AbstractBibliografische AngabenZitieren

Abstract (Originalsprache)

Privacy-preserving data publishing is an important problem that has been the focus of extensive study. The state-of-the-art solution for this problem is differential privacy, which offers a strong degree of privacy protection without making restrictive assumptions about the adversary. Existing techniques using differential privacy, however, cannot effectively handle the publication of high-dimensional data. In particular, when the input dataset contains a large number of attributes, existing methods require injecting a prohibitive amount of noise compared to the signal in the data, which renders the published data next to useless. To address the deficiency of the existing methods, this paper presents P riv B ayes , a differentially private method for releasing high-dimensional data. Given a dataset D , P riv B ayes first constructs a Bayesian network N , which (i) provides a succinct model of the correlations among the attributes in D and (ii) allows us to approximate the distribution of data in D using a set P of low-dimensional marginals of D . After that, P riv B ayes injects noise into each marginal in P to ensure differential privacy and then uses the noisy marginals and the Bayesian network to construct an approximation of the data distribution in D . Finally, P riv B ayes samples tuples from the approximate distribution to construct a synthetic dataset, and then releases the synthetic data. Intuitively, P riv B ayes circumvents the curse of dimensionality, as it injects noise into the low-dimensional marginals in P instead of the high-dimensional dataset D . Private construction of Bayesian networks turns out to be significantly challenging, and we introduce a novel approach that uses a surrogate function for mutual information to build the model more accurately. We experimentally evaluate P riv B ayes on real data and demonstrate that it significantly outperforms existing solutions in terms of accuracy.

Förderung

  • DSAIR center at Nanyang Technological University
  • AT8T
  • European Commission Marie Curie Integration
  • Ministry of Education
  • Microsoft Research Asia

Zitieren

APA

Zhang, J., Cormode, G., Procopiuc, C. M., Srivastava, D., & Xiao, X. (2017). PrivBayes. ACM Transactions on Database Systems, 42(4), 1-41. https://doi.org/10.1145/3134428

Vancouver

Zhang J, Cormode G, Procopiuc CM, Srivastava D, Xiao X. PrivBayes. ACM Transactions on Database Systems. 2017;42(4):1-41. doi:10.1145/3134428

BibTeX
@article{Zhang2017,
  author = {Zhang, Jun and Cormode, Graham and Procopiuc, Cecilia M. and Srivastava, Divesh and Xiao, Xiaokui},
  title = {PrivBayes},
  journal = {ACM Transactions on Database Systems},
  year = {2017},
  volume = {42},
  number = {4},
  pages = {1--41},
  doi = {10.1145/3134428}
}
Kostenlos starten →