Capturing data usefulness and privacy protection in K-anonymisation

  • Authors:
  • Grigorios Loukides;Jianhua Shao

  • Affiliations:
  • Cardiff University, Cardiff, UK;Cardiff University, Cardiff, UK

  • Venue:
  • Proceedings of the 2007 ACM symposium on Applied computing
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

K-anonymisation is an approach to protecting privacy contained within a data set. A good k-anonymisation algorithm should anonymise a data set in such a way that private information contained within it is hidden, yet anonymised data is still useful in intended applications. Maximising both data usefulness and privacy protection in k-anonymisation is however difficult. In this paper, we suggest a metric that attempts to quantify these two properties and introduce a clustering based algorithm that can achieve a balance between them in k-anonymisation.