Show simple item record

dc.contributor.authorPont Tuset, Jordi
dc.contributor.authorNin Guerrero, Jordi
dc.contributor.authorMedrano Gracia, Pau
dc.contributor.authorLarriba Pey, Josep
dc.contributor.authorMuntés Mulero, Víctor
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Teoria del Senyal i Comunicacions
dc.identifier.citationPont, J. [et al.]. Improving microaggregation for complex record anonymization. A: International Conference on Modeling Decisions for Artificial Intelligence. "The 5th International Conference on Modeling Decisions for Artificial Intelligence". Sabadell: Springer Verlag, 2008, p. 215-226.
dc.description.abstractMicroaggregation is one of the most commonly employed microdata protection methods. This method builds clusters of at least k original records and replaces the records in each cluster with the centroid of the cluster. Usually, when records are complex, i.e., the number of attributes of the data set is large, this data set is split into smaller blocks of attributes and microaggregation is applied to each block, successively and independently. In this way, the information loss when collapsing several values to the centroid of their group is reduced, at the cost of losing the k-anonymity property when at least two attributes of different blocks are known by the intruder. In this work, we present a new microaggregation method called One dimension microaggregation (Mic1D − κ). This method gathers all the values of the data set into a single sorted vector, independently of the attribute they belong to. Then, it microaggregates all the mixed values together. Our experiments show that, using real data, our proposal obtains lower disclosure risk than previous approaches whereas the information loss is preserved.
dc.format.extent12 p.
dc.publisherSpringer Verlag
dc.subjectÀrees temàtiques de la UPC::Informàtica::Seguretat informàtica
dc.subject.lcshData protection -- Mathematical models
dc.subject.lcshPrivacy in statistical databases.
dc.titleImproving microaggregation for complex record anonymization
dc.typeConference report
dc.subject.lemacProtecció de dades -- Mètodes estadístics
dc.contributor.groupUniversitat Politècnica de Catalunya. DMAG - Grup d'Aplicacions Multimèdia Distribuïdes
dc.contributor.groupUniversitat Politècnica de Catalunya. DAMA-UPC - Data Management Group
dc.description.peerreviewedPeer Reviewed
dc.rights.accessRestricted access - publisher's policy
dc.description.versionPostprint (published version)
local.citation.authorPont, J.; Nin, J.; Medrano, P.; Larriba, J.; Muntés, V.
local.citation.contributorInternational Conference on Modeling Decisions for Artificial Intelligence
local.citation.publicationNameThe 5th International Conference on Modeling Decisions for Artificial Intelligence

Files in this item


This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder