Practical data-oriented microaggregation for statistical disclosure control

Josep Domingo‐Ferrer

doi:10.1109/69.979982

Return

Practical data-oriented microaggregation for statistical disclosure control

2002-01-01

379

PRE

Josep Domingo‐Ferrer *

Josep M. Mateo‐Sanz

DOI：10.1109/69.979982

Original

Original request for help

Save

Abstract

En 中文

Microaggregation is a statistical disclosure control technique for microdata disseminated in statistical databases, Raw microdata (i.e., individual records or data vectors) are grouped into small aggregates prior to publication. Each aggregate should contain at least k data vectors to prevent disclosure of individual information, where k is a constant value preset by the data protector. No exact polynomial algorithms are known to date to microaggregate optimally, i.e., with minimal variability loss. Methods in the literature rank data and partition them into groups of fixed-size; in the multivariate case, ranking is performed by projecting data vectors onto a single axis. In this paper, candidate optimal solutions to the multivariate and univariate microaggregation problems are characterized, In the univariate case, two heuristics based on hierarchical clustering and genetic algorithms are introduced which are data-oriented in that they try to preserve natural data aggregates, In the multivariate case, fixed-size and hierarchical clustering microaggregation algorithms are presented which do not require data to be projected onto a single dimension; such methods clearly reduce variability loss as compared to conventional multivariate microaggregation on projected data.

Keywords:

statistical databases

microdata protection

statistical disclosure control

microaggregation

hierarchical clustering

genetic algorithms

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.