Full Citation

Title: Equation Chapter 1 Section 1 Differentially Private High-Dimensional Binary Data Publication via Adaptive Bayesian Network

Citation Type: Journal Article

Publication Year: 2021

ISBN:

ISSN: 15308677

DOI: 10.1155/2021/8693978

NSFID:

PMCID:

PMID:

Abstract: When using differential privacy to publish high-dimensional data, the huge dimensionality leads to greater noise. Especially for high-dimensional binary data, it is easy to be covered by excessive noise. Most existing methods cannot address real high-dimensional data problems appropriately because they suffer from high time complexity. Therefore, in response to the problems above, we propose the differential privacy adaptive Bayesian network algorithm PrivABN to publish high-dimensional binary data. This algorithm uses a new greedy algorithm to accelerate the construction of Bayesian networks, which reduces the time complexity of the GreedyBayes algorithm from OnkCm+1k+2 to Onm4. In addition, it uses an adaptive algorithm to adjust the structure and uses a differential privacy Exponential mechanism to preserve the privacy, so as to generate a high-quality protected Bayesian network. Moreover, we use the Bayesian network to calculate the conditional distribution with noise and generate a synthetic dataset for publication. This synthetic dataset satisfies ϵ-differential privacy. Lastly, we carry out experiments against three real-life high-dimensional binary datasets to evaluate the functional performance.

Url: https://doi.org/10.1155/2021/8693978

User Submitted?: No

Authors: Lan, Sun; Hong, Jinxin; Chen, Junya; Cai, Jianping; Wang, Yilei

Periodical (Full): Wireless Communications and Mobile Computing

Issue:

Volume: 2021

Pages:

Data Collections: IPUMS USA

Topics: Other, Population Data Science

Countries: