A variable-MDAV-based partitioning strategy to continuous multivariate microaggregation with genetic algorithms
- 1 July 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 4302 (21614393) , 1-7
Abstract
Microaggregation is a Statistical Disclosure Control (SDC) technique that aims at protecting the privacy of individual respondents before their data are released. Optimally microaggregating multivariate data sets is known to be an NP-hard problem. Thus, using heuristics has been suggested as a possible strategy to tackle it. Specifically, Genetic Algorithms have been shown to be serious candidates that can find good solutions on small data sets. However, due to the very nature of these algorithms and the coding of the microaggregation problem, GA can hardly cope with large data sets. In order to apply them to large data sets, the latter have to be previously partitioned into smaller disjoint subsets that the GA can handle. In this article we summarise several proposals for partitioning data sets, in order to use GA to microaggregate them. In addition, we suggest a new partitioning strategy based on the variable-MDAV algorithm, and we compare it with the most relevant previous proposals. The experimental results show that our method outperforms the previous ones in terms of information loss.Keywords
This publication has 12 references indexed in Scilit:
- A Genetic Approach to Multivariate Microaggregation for Database Privacy2007
- Multivariate Microaggregation Based Genetic Algorithms2006
- Efficient multivariate data-oriented microaggregationThe VLDB Journal, 2006
- Ordinal, Continuous and Heterogeneous k-Anonymity Through MicroaggregationData Mining and Knowledge Discovery, 2005
- Minimum spanning tree partitioning algorithm for microaggregationIEEE Transactions on Knowledge and Data Engineering, 2005
- A polynomial algorithm for optimal univariate microaggregationIEEE Transactions on Knowledge and Data Engineering, 2003
- EXACT AND APPROXIMATE METHODS FOR DATA DIRECTED MICROAGGREGATION IN ONE OR MORE DIMENSIONSInternational Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2002
- Practical data-oriented microaggregation for statistical disclosure controlIEEE Transactions on Knowledge and Data Engineering, 2002
- A Method for Cluster AnalysisBiometrics, 1965
- Hierarchical Grouping to Optimize an Objective FunctionJournal of the American Statistical Association, 1963