存在缺失数据时的差分隐私数据生成
Differentially Private Data Generation with Missing Data
AI总结:
针对输入数据存在缺失值时差分隐私合成数据质量不佳的问题,提出三种自适应策略显著提升数据效用,并建模缺失机制以获得更严格的隐私保证上界。
摘要:
尽管已有一些工作成功生成了具有差分隐私(DP)保证的合成数据,但当输入数据存在缺失值时,它们无法生成高质量的合成数据。在本研究中,我们形式化了带有缺失值的DP合成数据问题,并提出了三种有效的自适应策略,在四个具有不同类型和缺失数据水平及隐私要求的真实世界数据集上,显著提高了合成数据的效用。我们还识别了这些DP合成数据生成算法中,完整真实数据和缺失数据之间的隐私影响关系。我们将缺失机制建模为采样过程,以获得对真实数据隐私保证的更严格上界。总体而言,本研究有助于更好地理解在存在缺失数据的情况下使用隐私合成数据生成算法的挑战与机遇。
英文摘要:
Despite several works that succeed in generating synthetic data with differential privacy (DP) guarantees, they are inadequate for generating high-quality synthetic data when the input data has missing values. In this work, we formalize the problems of DP synthetic data with missing values and propose three effective adaptive strategies that significantly improve the utility of the synthetic data on four real-world datasets with different types and levels of missing data and privacy requirements. We also identify the relationship between privacy impact for the complete ground truth data and incomplete data for these DP synthetic data generation algorithms. We model the missing mechanisms as a sampling process to obtain tighter upper bounds for the privacy guarantees to the ground truth data. Overall, this study contributes to a better understanding of the challenges and opportunities for using private synthetic data generation algorithms in the presence of missing data.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。