DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/10963

Ítem no disponible en accés obert per acord de confidencialitat

Arxiu Descripció MidaFormat
Block_coordinate.pdf264,33 kBAdobe PDF Accés restringit

Títol: Block coordinate descent decomposition for statistical data protection using controlled tabular adjustment
Autor: González Alastrué, José Antonio Veure Producció científica UPC; Castro Pérez, Jordi Veure Producció científica UPC
Data: oct-2009
Tipus de document: External research report
Citació: DEIO DR2009-10
Resum: Tabular data is routinely released by national statistical agencies (NSA) to disseminate aggregated information from some particular microdata. Prior to publication, these tables have to be treated to preserve information without disclosing confidential details from specific respondents. This statistical disclosure control problem is of main interest for any NSA. Most protection techniques rely on the formulation of a large mathematical programming problem, whose solution is computationally expensive even for tables of moderate size. One of these techniques is controlled tabular adjustment (CTA). Although CTA is more efficient than other protection methods, the resulting mixed integer linear problems (MILP) are still challenging. In this work an approach based on block coordinate descent decomposition is designed and applied to large CTA instances. This approach is compared with CPLEX, a state-of-the-art MILP solver. Our results, from both synthetic and real tables with up to 200000 cells, show that the new procedure has a better practical behaviour than a general solver, providing better solutions within a specified time limit (which is required by NSAs in real-world).
URI: http://hdl.handle.net/2117/10963
Versió de l'editor: http://www-eio.upc.es/~jcastro/publications.html
Apareix a les col·leccions:GNOM - Grup d´Optimització Numèrica i Modelització. Reports de recerca
Departament d'Estadística i Investigació Operativa. Reports de recerca
Altres. Enviament des de DRAC

Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons


Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius