An efficient clustering method for k-anonymization

  • Authors:
  • Jun-Lin Lin;Meng-Cheng Wei

  • Affiliations:
  • Yuan Ze University, Chung-Li, Taiwan;Yuan Ze University, Chung-Li, Taiwan

  • Venue:
  • PAIS '08 Proceedings of the 2008 international workshop on Privacy and anonymity in information society
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The k-anonymity model is a privacy-preserving approach that has been extensively studied for the past few years. To minimize the information loss due to anonymization, it is crucial to group similar data together and then anonymize each group individually. This work proposes a clustering-based k-anonymization method that runs in O(n2/k) time. We experimentally compare our method with another clustering-based k-anonymization method recently proposed by Byun et al. Even though their method has a time complexity of O(n2), the experiments show that our method outperforms their method with respect to information loss and resilience to outliers.