Full Citation

Title: A Utility-optimized Framework for Personalized Private Histogram Estimation

Citation Type: Journal Article

Publication Year: 2019

ISBN:

ISSN: 1041-4347

DOI: 10.1109/TKDE.2018.2841360

NSFID:

PMCID:

PMID:

Abstract: Recently, local differential privacy (LDP), as a strong and practical notion, has been applied to deal with privacy issues in data collection. However, existing LDP-based strategies mainly focus on utility optimization at a single privacy level while ignoring various privacy preferences of data providers and multilevel privacy demands for statistics. In this paper, we for the first time propose a framework to optimize the utility of histogram estimation with these two privacy requirements. To clarify the goal of privacy protection, we personalize the traditional definition of LDP. We design two independent approaches to minimize the utility loss: Advanced Combination, which composes multilevel results for utility optimisation, and Data Recycle with Personalized Privacy, which enlarges sample size for an estimation. We demonstrate their effectiveness on privacy and utility, respectively. Moreover, we embed these approaches within a Recycle and Combination Framework and prove that the framework stably achieves the optimal utility by quantifying its error bounds. On real-world datasets, our approaches are experimentally validated and remarkably outperform baseline methods.

Url: https://ieeexplore.ieee.org/document/8368271/

User Submitted?: No

Authors: Nie, Yiwen; Yang, Wei; Huang, LiuSheng; Xie, Xike; Zhao, Zhenhu; Wang, Shaowei

Periodical (Full): IEEE Transactions on Knowledge and Data Engineering

Issue: 4

Volume: 31

Pages: 655-669

Data Collections: IPUMS USA

Topics: Methodology and Data Collection, Other

Countries: