Attribute selection in multivariate microaggregation

Jordi Nin, Javier Herranz, Vicenç Torra

Producció científica: Capítol de llibreContribució a congrés/conferènciaAvaluat per experts

3 Cites (Scopus)

Resum

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.

Idioma originalAnglès
Títol de la publicacióPAIS'08 - Post-proceedings of the 2008 International Workshop on Privacy and Anonymity in Information Society, Co-located with EDBT 2008
Pàgines51-60
Nombre de pàgines10
DOIs
Estat de la publicacióPublicada - 2008
Publicat externament
Esdeveniment1st 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
Durada: 29 de març 200829 de març 2008

Sèrie de publicacions

NomACM International Conference Proceeding Series
Volum331

Conferència

Conferència1st International Workshop on Privacy and Anonymity in the Information Society, PAIS 2008, Collocated with 11th International Conference on Extending Databse Technology, EDBT 2008
País/TerritoriFrance
CiutatNantes
Període29/03/0829/03/08

Fingerprint

Navegar pels temes de recerca de 'Attribute selection in multivariate microaggregation'. Junts formen un fingerprint únic.

Com citar-ho