Back to Search
Start Over
Designing a Novel Approach Using a Greedy and Information-Theoretic Clustering-Based Algorithm for Anonymizing Microdata Sets.
- Source :
- Entropy; Dec2023, Vol. 25 Issue 12, p1613, 26p
- Publication Year :
- 2023
-
Abstract
- Data anonymization is a technique that safeguards individuals' privacy by modifying attribute values in published data. However, increased modifications enhance privacy but diminish the utility of published data, necessitating a balance between privacy and utility levels. K-Anonymity is a crucial anonymization technique that generates k-anonymous clusters, where the probability of disclosing a record is 1 / k . However, k-anonymity fails to protect against attribute disclosure when the diversity of sensitive values within the anonymous cluster is insufficient. Several techniques have been proposed to address this issue, among which t-closeness is considered one of the most robust privacy techniques. In this paper, we propose a novel approach employing a greedy and information-theoretic clustering-based algorithm to achieve strict privacy protection. The proposed anonymization algorithm commences by clustering the data based on both the similarity of quasi-identifier values and the diversity of sensitive attribute values. In the subsequent adjustment phase, the algorithm splits and merges the clusters to ensure that they each possess at least k members and adhere to the t-closeness requirements. Finally, the algorithm replaces the quasi-identifier values of the records in each cluster with the values of the cluster center to attain k-anonymity and t-closeness. Experimental results on three microdata sets from Facebook, Twitter, and Google+ demonstrate the proposed algorithm's ability to preserve the utility of released data by minimizing the modifications of attribute values while satisfying the k-anonymity and t-closeness constraints. [ABSTRACT FROM AUTHOR]
- Subjects :
- ALGORITHMS
INFORMATION theory
PRIVACY
Subjects
Details
- Language :
- English
- ISSN :
- 10994300
- Volume :
- 25
- Issue :
- 12
- Database :
- Complementary Index
- Journal :
- Entropy
- Publication Type :
- Academic Journal
- Accession number :
- 174439139
- Full Text :
- https://doi.org/10.3390/e25121613