An Empirical Study of Utility Measures for k-Anonymisation

  • Authors:
  • Grigorios Loukides;Jianhua Shao

  • Affiliations:
  • School of Computer Science, Cardiff University, Cardiff, UK CF24 3AA;School of Computer Science, Cardiff University, Cardiff, UK CF24 3AA

  • Venue:
  • BNCOD '08 Proceedings of the 25th British national conference on Databases: Sharing Data, Information and Knowledge
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

k-Anonymisation is a technique for masking microdata in order to prevent individual identification. Besides preserving privacy, data anonymised by such a method must also retain its utility, i.e. it must remain useful to applications. Existing k-anonymisation methods all attempt to optimise data utility, but they do so by using measures that do not take application requirements into account. In this paper, we empirically study several popular utility measures by comparing their performance in a range of application scenarios. Our study shows that these measures may not be a reliable indicator of data utility for applications in practice, and how to use these measures effectively must be considered.