Abstract:Data in its original form, however, typically contain sensitive information about individuals. Directly publishing raw data will violate the privacy of people involed. Consequently, it becomes increasingly important to preserve the privacy of published data. An attacker is apt to identify an individual from the published tables, with attacks through the record linkage, attribute linkage, table linkage or probabilistic attack. Although algorithms based on generalization and suppression have been proposed to protect the sensitive attributes and resist these multiple types of attacks, they often suffer from large information loss by replacing specific values with more general ones. Alternatively, anatomization and permutation operations can de-link the relation between attributes without modifying them. In this paper, we propose a scheme Sensitive Label Privacy Preservation with Anatomization (SLPPA) to protect the privacy of published data. SLPPA includes two procedures, table division and group division. During the table division, we adopt entropy and mean-square contingency coefficient to partition attributes into separate tables to inject uncertainty for reconstructing the original table. During the group division, all the individuals in the original table are partitioned into non-overlapping groups so that the published data satisfies the pre-defined privacy requirements of our ($\alpha,\beta,\gamma,\delta$α,β,γ,δ) model. Two comprehensive sets of real-world relationship data are applied to evaluate the performance of our anonymization approach. Simulations and privacy analysis show our scheme possesses better privacy while ensuring higher utility.

Enhancing Utility and Privacy-Safety via Semi-homogenous Generalization.

Semi-Homogenous Generalization: Improving Homogenous Generalization for Privacy Preservation in Cloud Computing

An Enhanced K-Anonymity Model Against Homogeneity Attack.

ANGEL: Enhancing the Utility of Generalization for Privacy Preserving Publication.

Generalization in Generative Adversarial Networks: A Novel Perspective from Privacy Protection.

Local Generalization and Bucketization Technique for Personalized Privacy Preservation

Cross-Bucket Generalization for Information and Privacy Preservation.

Two Privacy-Preserving Approaches for Data Publishing with Identity Reservation

(&Alpha-Anonymity Based Privacy Preservation By Lossy Join

(α, k)-anonymity based privacy preservation by lossy join

Utility-based Anonymization for Privacy Preservation with Less Information Loss

Anonymizing 1:M Microdata with High Utility

Sensitive Label Privacy Preservation with Anatomization for Data Publishing

Optimal K-Anonymity with Flexible Generalization Schemes Through Bottom-up Searching

Utility-based Anonymisation for Dataset with Multiple Sensitive Attributes

Permutation Anonymization: Improving Anatomy for Privacy Preservation in Data Publication

A Dynamic Anonymization Privacy-Preserving Model Based on Hierarchical Sequential Three-Way Decisions

Dynamic Anonymization for Marginal Publication

Privacy Protection on Multiple Sensitive Attributes

Big Data Set Privacy Preserving Through Sensitive Attribute-Based Grouping.

A Novel Privacy Preserving Method for Data Publication