Multivariate Microaggregation Based Genetic Algorithms

Agusti Solanas, Antoni Martinez-Balleste, Josep M. Mateo-Sanz, Josep Domingo-Ferrer
2006 2006 3rd International IEEE Conference Intelligent Systems  
Microaggregation is a clustering problem with cardinality constraints that originated in the area of statistical disclosure control for microdata. This article presents a method for multivariate microaggregation based on genetic algorithms (GA). The adaptations required to characterize the multivariate microaggregation problem are explained and justified. Extensive experimentation has been carried out with the aim of finding the best values for the most relevant parameters of the modified GA:
more » ... e population size and the crossover and mutation rates. The experimental results demonstrate that our method finds the optimal solution to the problem in almost all experiments when working with small data sets. Thus, for small data sets the proposed method performs better than known polynomial heuristics and can be combined with these for larger data sets. Moreover, a sensitivity analysis of parameter values is reported which shows the influence of the parameters and their best values.
doi:10.1109/is.2006.348395 fatcat:a5b4ln7n2re5nfopyy7zedqznm