Mostra el registre d'ítem simple
Block coordinate descent decomposition for statistical data protection using controlled tabular adjustment
dc.contributor.author | González Alastrué, José Antonio |
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 | 2011-01-11T17:28:07Z |
dc.date.available | 2011-01-11T17:28:07Z |
dc.date.issued | 2009-10 |
dc.identifier.uri | http://hdl.handle.net/2117/10963 |
dc.description.abstract | 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). |
dc.format.extent | 19 p. |
dc.language.iso | eng |
dc.relation.ispartofseries | DEIO DR2009-10 |
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::Investigació operativa::Programació matemàtica |
dc.subject.lcsh | Statistics |
dc.subject.lcsh | Linear programming |
dc.subject.lcsh | Data protection |
dc.subject.other | Statistical confidentiality |
dc.subject.other | Statistical disclosure control |
dc.title | Block coordinate descent decomposition for statistical data protection using controlled tabular adjustment |
dc.type | External research report |
dc.subject.lemac | Estadística |
dc.subject.lemac | Programació lineal |
dc.subject.lemac | Protecció de dades |
dc.contributor.group | Universitat Politècnica de Catalunya. GNOM - Grup d'Optimització Numèrica i Modelització |
dc.relation.publisherversion | http://www-eio.upc.es/~jcastro/publications.html |
dc.rights.access | Restricted access - confidentiality agreement |
local.identifier.drac | 1609822 |
dc.description.version | Preprint |
local.personalitzacitacio | true |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Reports de recerca [91]
-
Reports de recerca [35]