Abstract:In the era of big data, user data are often vertically partitioned and stored at different local parties. Exploring the data from all the local parties would enable data analysts to gain a better understanding of the user population from different perspectives. However, the publication of vertically-partitioned data faces a dilemma: on the one hand, the original data cannot be directly shared by local parties due to privacy concerns; on the other hand, independently privatizing the local datasets before publishing may break the potential correlation between the cross-party attributes and lead to a significant utility loss. Prior solutions compute the privatized multivariate distributions of different attribute sets for constructing a synthetic integrated dataset. However, these algorithms are only applicable for low-dimensional structured data and may suffer from large utility loss with the increase in data dimensionality. Following the idea of synthetic data generation, we propose VertiGAN, the first framework based on a generative adversarial network (GAN) for publishing vertically-partitioned data with privacy protection. The framework adopts a GAN model comprised of one multi-output global generator and multiple local discriminators. The generator is collaboratively trained by the server and local parties to learn the distribution of all parties' local data and is used to generate a high-utility synthetic integrated dataset on the server side. Additionally, we apply differential privacy (DP) during the training process to ensure strict privacy guarantees for the local data. We evaluate the framework's performance on a number of real-world datasets containing 68--1501 classification attributes and show that our framework is more capable of capturing joint distributions and cross-attribute correlations compared to statistics-based baseline algorithms. Moreover, with a privacy guarantee of epsilon=8, our framework achieves around a 2%~15% improvement in classification accuracy compared to the baseline algorithms. Extensive experimental results demonstrate the capability and efficiency of our framework in synthesizing vertically-partitioned data while striking a satisfactory utility-privacy balance.

Privacy-Preserving Affinity Propagation Clustering over Vertically Partitioned Data

Privacy Preserving Distributed DBSCAN Clustering

Distributed Affinity Propagation Clustering Based on MapReduce

Effective Privacy Preserved Clustering Based on Voronoi Diagram

A Clustering-Based Location Privacy Protection Scheme for Pervasive Computing.

Privacy Preserving PCA for Multiparty Modeling

PPA-DBSCAN: Privacy-preserving ρ-Approximate Density-based Clustering

Adjustable Preference Affinity Propagation Clustering

Privacy-Preserving and Outsourced Multi-User k-Means Clustering

Privacy Preserving Multi-Server k-means Computation over Horizontally Partitioned Data

Clustering-Based k-anonymity

Clustering by Evidence Accumulation on Affinity Propagation

Privacy-Preserving Accelerated Clustering for Data Encrypted by Different Keys.

A Parallel Varied Density-Based Clustering Algorithm with Optimized Data Partition

Partition Affinity Propagation for Clustering Large Scale of Data in Digital Library

Secure and Flexible Cloud-Assisted Association Rule Mining over Horizontally Partitioned Databases

Distributed K-Means Clustering Guaranteeing Local Differential Privacy

Local and Global Approaches of Affinity Propagation Clustering for Large Scale Data

Maximum Delay Anonymous Clustering Feature Tree Based Privacy-Preserving Data Publishing in Social Networks

Distributed GAN-Based Privacy-Preserving Publication of Vertically-Partitioned Data

Privacy-Preserving Methods for Vertically Partitioned Incomplete Data