A derivative‐free algorithm for refining numerical microaggregation solutions
- 3 November 2014
- journal article
- Published by Wiley in International Transactions in Operational Research
- Vol. 22 (4) , 693-712
Abstract
The biggest challenge in disclosing private data is to share information contained in databases, while protecting people from being individually identified. Microaggregation is a family of methods for statistical disclosure control. The principle of microaggregation states that confidentiality rules permit the publication of individual records if they are divided into groups of g or more data, where none of the records is more representative than the others in the same group. The application of such rules leads to replacing individual values by those computed from small groups, which are denoted as microaggregates, before data publication. The microaggregation procedure should be developed to reduce the information loss caused by this replacement process to an extent, so that valuable and accurate information could still be extracted from the microaggregated data. This work proposes a derivative‐free optimization algorithm for the numerical microaggregation problem based on the evaluation of a simplified surrogate function. Computational experiments show that the proposed method can considerably improve the results obtained by other heuristics found in the literature, as it improves some of its best‐known results.Keywords
Funding Information
- Conselho Nacional de Desenvolvimento Científico e Tecnológico (305070/2011-8)
This publication has 23 references indexed in Scilit:
- An algorithm for k-anonymous microaggregation and clustering inspired by the design of distortion-optimized quantizersData & Knowledge Engineering, 2011
- Density-based microaggregation for statistical disclosure controlExpert Systems with Applications, 2010
- Globalization strategies for Mesh Adaptive Direct SearchComputational Optimization and Applications, 2009
- Variable neighbourhood search: methods and applications4OR, 2008
- TFRP: An efficient microaggregation algorithm for statistical disclosure controlJournal of Systems and Software, 2007
- Efficient multivariate data-oriented microaggregationThe VLDB Journal, 2006
- A polynomial algorithm for optimal univariate microaggregationIEEE Transactions on Knowledge and Data Engineering, 2003
- Data mining, national security, privacy and civil libertiesACM SIGKDD Explorations Newsletter, 2002
- Practical data-oriented microaggregation for statistical disclosure controlIEEE Transactions on Knowledge and Data Engineering, 2002
- J-Means: a new local search heuristic for minimum sum of squares clusteringPattern Recognition, 2001