Abstract:Abstract Business intelligence and AI services often involve the collection of copious amounts of multidimensional personal data. Since these data usually contain sensitive information of individuals, the direct collection can lead to privacy violations. Local differential privacy (LDP) is currently considered a state-ofthe-art solution for privacy-preserving data collection. However, existing LDP algorithms are not applicable to high-dimensional data; not only because of the increase in computation and communication cost, but also poor data utility. In this paper, we aim at addressing the curse-of-dimensionality problem in LDP-based high-dimensional data collection. Based on the idea of machine learning and data synthesis, we propose DP-F ed -W ae , an efficient privacy-preserving framework for collecting high-dimensional categorical data. With the combination of a generative autoencoder, federated learning, and differential privacy, our framework is capable of privately learning the statistical distributions of local data and generating high utility synthetic data on the server side without revealing users’ private information. We have evaluated the framework in terms of data utility and privacy protection on a number of real-world datasets containing 68–124 classification attributes. We show that our framework outperforms the LDP-based baseline algorithms in capturing joint distributions and correlations of attributes and generating high-utility synthetic data. With a local privacy guarantee ∈ = 8, the machine learning models trained with the synthetic data generated by the baseline algorithm cause an accuracy loss of 10% ~ 30%, whereas the accuracy loss is significantly reduced to less than 3% and at best even less than 1% with our framework. Extensive experimental results demonstrate the capability and efficiency of our framework in synthesizing high-dimensional data while striking a satisfactory utility-privacy balance.

Locally Differentially Private Multi-Dimensional Data Collection Via Haar Transform.

Utility Analysis and Enhancement of LDP Mechanisms in High-Dimensional Space

Mean estimation of multidimensional numerical data with local differential privacy

Collecting and Analyzing Multidimensional Data with Local Differential Privacy

PLDP:Personalized LDP for Collecting and Analyzing Multidimensional Data

On the Risks of Collecting Multidimensional Data Under Local Differential Privacy

Collecting Multidimensional Numerical Data and Estimating Mean with Personalized Local Differential Privacy

Key-Value Data Collection with Distribution Estimation under Local Differential Privacy

Local Differential Privacy for data collection and analysis

LoHDP: Adaptive local differential privacy for high‐dimensional data publishing

Collecting Multi-type and Correlation-Constrained Streaming Sensor Data with Local Differential Privacy

The Opportunity in Difficulty: A Dynamic Privacy Budget Allocation Mechanism for Privacy-Preserving Multi-dimensional Data Collection

MPLDP: Multi-level Personalized Local Differential Privacy Method

LDPTube: Theoretical Utility Benchmark and Enhancement for LDP Mechanisms in High-dimensional Space

Privacy-Preserving High-dimensional Data Collection with Federated Generative Autoencoder

D2-PSD: Dynamic Differentially-Private Spatial Decomposition in Collaboration With Edge Server

Secure Medical Data Collection via Local Differential Privacy

LoPub: High-Dimensional Crowdsourced Data Publication with Local Differential Privacy.

Locally Private Sampling with Public Data

HyperMean: Effective Multidimensional Mean Estimation with Local Differential Privacy.

: High-Dimensional Crowdsourced Data Publication With Local Differential Privacy