Mostra el registre d'ítem simple
An algorithm for the microaggregation problem using column generation
dc.contributor.author | Gentile, Claudio |
dc.contributor.author | Spagnolo Arrizabalaga, Enric |
dc.contributor.author | Castro Pérez, Jordi |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa |
dc.date.accessioned | 2021-01-12T13:51:32Z |
dc.date.available | 2021-01-12T13:51:32Z |
dc.date.issued | 2020-06 |
dc.identifier.citation | Gentile, C.; Spagnolo-Arrizabalaga, E.; Castro, J. An algorithm for the microaggregation problem using column generation. 2020. |
dc.identifier.uri | http://hdl.handle.net/2117/335179 |
dc.description.abstract | The field of Statistical Disclosure Control aims at reducing the risk of re-identification of an individualwhen disseminating data, and it is one of the main concerns of national statistical agencies. OperationsResearch (OR) techniques were widely used in the past for the protection of tabular data, but not formicrodata (i.e., files of individuals and attributes). This work presents (as far as we know, for the firsttime) an application of OR techniques for the microaggregation problem, which is considered one thebest methods for microdata protection and it is known to be NP-hard.The new heuristic approach is based on a column generation scheme and, unlike previous (primal)heuristics for microaggregation, it also provides a lower bound on the optimal microaggregation. Com-putational results on real data typically used in the literature show that solutions with small gaps areoften achieved and that dramatic improvements are obtained with respect to the most popular heuristicsin the literature. |
dc.format.extent | 17 p. |
dc.language.iso | eng |
dc.relation.ispartofseries | IASI-RR 20-02 |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística |
dc.subject.other | Integer programming |
dc.subject.other | Column generation |
dc.subject.other | Data privacy |
dc.subject.other | Clustering |
dc.subject.other | Microaggregation |
dc.title | An algorithm for the microaggregation problem using column generation |
dc.type | External research report |
dc.contributor.group | Universitat Politècnica de Catalunya. GNOM - Grup d'Optimització Numèrica i Modelització |
dc.subject.ams | Classificació AMS::90 Operations research, mathematical programming |
dc.relation.publisherversion | http://www-eio.upc.edu/~jcastro/publications/reports/IASI-RR-2020-2.pdf |
dc.rights.access | Open Access |
local.identifier.drac | 28639086 |
dc.description.version | Preprint |
dc.relation.projectid | info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/RTI2018-097580-B-I00/ES/MODELIZACION Y OPTIMIZACION DE PROBLEMAS ESTRUCTURADOS DE GRAN ESCALA Y APLICACIONES/ |
local.citation.author | Gentile, C.; Spagnolo-Arrizabalaga, E.; Castro, J. |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Reports de recerca [91]
-
Reports de recerca [35]