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.

Anonymous preservation method for data publication based on rough set and multiple constraints

Rating: Privacy Preservation for Multiple Attributes with Different Sensitivity Requirements

An Enhanced K-Anonymity Model Against Homogeneity Attack.

Privacy-preserving data publishing method for dataset with multi-dimensional sensitive attributes

Utility-based Anonymization for Privacy Preservation with Less Information Loss

Anonymizing Classification Data Using Rough Set Theory

Utility-based Anonymisation for Dataset with Multiple Sensitive Attributes

Identity-Reserved Anonymity in Privacy Preserving Data Publishing

Two Privacy-Preserving Approaches for Data Publishing with Identity Reservation

Local Generalization and Bucketization Technique for Personalized Privacy Preservation

Set-Expression Based Method for Effective Privacy Preservation

Fuzzy-based Methods for Privacy Preserving

A Utility-aware Anonymization Model for Multiple Sensitive Attributes Based on Association Concealment

(&Alpha-Anonymity Based Privacy Preservation By Lossy Join

A New K-anonymity Algorithm towards Multiple Sensitive Attributes

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

The K-Anonymization Method Satisfying Personalized Privacy Preservation

Privacy preserving attribute matching method based on CP-ABE in social networks

Sensitive Label Privacy Preservation with Anatomization for Data Publishing

Research on key technology of privacy preservation based on K-anonymity

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