Anonymization Methods for Taxonomic Microdata

  • Josep Domingo-Ferrer
  • Krish Muralidhar
  • Guillem Rufian-Torrell
Conference paper

DOI: 10.1007/978-3-642-33627-0_8

Volume 7556 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Domingo-Ferrer J., Muralidhar K., Rufian-Torrell G. (2012) Anonymization Methods for Taxonomic Microdata. In: Domingo-Ferrer J., Tinnirello I. (eds) Privacy in Statistical Databases. PSD 2012. Lecture Notes in Computer Science, vol 7556. Springer, Berlin, Heidelberg

Abstract

Often microdata sets contain attributes which are neither numerical nor ordinal, but take nominal values from a taxonomy, ontology or classification (e.g. diagnosis in a medical data set about patients, economic activity in an economic data set, etc.). Such data sets must be anonymized if transferred outside the data collector’s premises (e.g. hospital or national statistical office), say, for research purposes. The literature on microdata anonymization methods is relatively limited for nominal data. Multiple imputation is a usual choice for such data, but it has computational problems when nominal attributes can take many possible different values. In this paper, we provide anonymization methods for data sets which include nominal taxonomic attributes with many possible different values.

We show how to adapt to the case of taxonomic attributes two anonymization methods, data shuffling and microaggregation, that were originally designed for numerical attributes. The above adaptation relies on a hierarchy-aware numerical mapping of nominal categories, which we call marginality. The resulting adapted methods circumvent the computational problems of multiple imputation and take the semantics of the taxonomy into account.

Keywords

Statistical disclosure control Hierarchical attributes Classification Taxonomic data Nominal data Data anonymization 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Josep Domingo-Ferrer
    • 1
  • Krish Muralidhar
    • 2
  • Guillem Rufian-Torrell
    • 1
  1. 1.Department of Computer Engineering and MathsUniversitat Rovira i Virgili, UNESCO Chair in Data PrivacyTarragonaSpain
  2. 2.Gatton College of Business & EconomicsUniversity of KentuckyLexingtonUSA