Loading web-font TeX/Main/Regular
ABSyn: An Accurate Differentially Private Data Synthesis Scheme With Adaptive Selection and Batch Processes | IEEE Journals & Magazine | IEEE Xplore

ABSyn: An Accurate Differentially Private Data Synthesis Scheme With Adaptive Selection and Batch Processes


Abstract:

In private data publishing, a promising solution is generating synthetic data that enables any query on the private dataset while satisfying differential privacy. Over th...Show More

Abstract:

In private data publishing, a promising solution is generating synthetic data that enables any query on the private dataset while satisfying differential privacy. Over the past decade, researchers mainly focused on improving the query accuracy of synthetic data. However, the limitations of existing works restrict them from achieving a better trade-off between accuracy and privacy. In this paper, we propose ABSyn, a novel scheme for differentially private data synthesis. Under the Select-Measure-Generate paradigm, ABSyn has an adaptive mechanism for precisely selecting marginals and follows the batch processes. Our adaptive-batch scheme can provide a well-selected marginal set and the optimal allocation of privacy budget, which makes its synthetic data achieve high accuracy without compromising privacy. We implement an efficient prototype of ABSyn and compare it with existing works by analyzing public datasets. Experimental results show that ABSyn achieves query accuracy on synthetic datasets by a factor of 1.26\times and efficiency by a factor of 18.60\times over the state-of-the-art scheme on average.
Page(s): 8338 - 8352
Date of Publication: 02 September 2024

ISSN Information:

Funding Agency:


References

References is not available for this document.