Attribute selection in multivariate microaggregation

Jordi Nin, Javier Herranz, Vicenç Torra

Research output: Book chapterConference contributionpeer-review

3 Citations (Scopus)

Abstract

Microaggregation is one of the most employed microdata protection methods. The idea is to build clusters of at least k original records, and then replace them with the centroid of the cluster. When the number of attributes of the dataset is large, a common practice is to split the dataset into smaller blocks of attributes. Microaggregation is successively and independently applied to each block. In this way, the effect of the noise introduced by microaggregation is reduced, but at the cost of losing the k-anonymity property. The goal of this work is to show that, besides of the specific microaggregation method employed, the value of the parameter k, and the number of blocks in which the dataset is split, there exists another factor which can influence the quality of the microaggregation: the way in which the attributes are grouped to form the blocks. When correlated attributes are grouped in the same block, the statistical utility of the protected dataset is higher. In contrast, when correlated attributes are dispersed into different blocks, the achieved anonymity is higher, and, so, the disclosure risk is lower. We present quantitative evaluations of such statements based on different experiments on real datasets.

Original languageEnglish
Title of host publicationPAIS'08 - Post-proceedings of the 2008 International Workshop on Privacy and Anonymity in Information Society, Co-located with EDBT 2008
Pages51-60
Number of pages10
DOIs
Publication statusPublished - 2008
Externally publishedYes
Event1st International Workshop on Privacy and Anonymity in the Information Society, PAIS 2008, Collocated with 11th International Conference on Extending Databse Technology, EDBT 2008 - Nantes, France
Duration: 29 Mar 200829 Mar 2008

Publication series

NameACM International Conference Proceeding Series
Volume331

Conference

Conference1st International Workshop on Privacy and Anonymity in the Information Society, PAIS 2008, Collocated with 11th International Conference on Extending Databse Technology, EDBT 2008
Country/TerritoryFrance
CityNantes
Period29/03/0829/03/08

Keywords

  • attribute selection
  • microaggregation
  • statistical disclosure control

Fingerprint

Dive into the research topics of 'Attribute selection in multivariate microaggregation'. Together they form a unique fingerprint.

Cite this