Multivariate microaggregation with fixed group size based TSP

Abstract

In this article, we propose a new heuristic technique for multivariate microaggregation. For this purpose, the solution to the traveling salesman problem (TSP) is used. The adaptations required to characterize the multivariate microaggregation problem are explained and justified. In addition, a real data set is used to compare the information loss and output data quality with the most relevant previous proposals.

En este artículo se propone una nueva técnica heurística para microagregación multivariante. Para ello, se utiliza la solución al problema del viajante de comercio (TSP). Se explican y justifican las adaptaciones necesarias para caracterizar el problema de microagregación multivariado. Además, se utiliza un conjunto de datos reales para comparar la pérdida de información y la calidad de datos de salida con las propuestas anteriores más relevantes.

En aquest article es proposa una nova tècnica heurística per microagregació multivariant. Per a això s'utilitza la solució al problema del viatjant de comerç (TSP). S'expliquen i justifiquen les adaptacions necessàries per caracteritzar el problema de microagregació multivariant. A més, s'utilitza un conjunt de dades reals per comparar la pèrdua d'informació i la qualitat de dades de sortida amb les propostes anteriors més rellevants.