Skip to main content

OPTIMIZACION DE PROBLEMAS ESTRUCTURADOS DE GRAN ESCALA. APLICACIONES A CONFIDENCIALIDAD DE DATOS.

MTM2012-31440

•
Funding agency name Ministerio de Economía y Competitividad
Funding agency acronym MINECO
Program Programa Nacional de Proyectos de Investigación Fundamental
Subprogram Subprograma de Proyectos de Investigación Fundamental no Orientada
Call Proyectos I+D
Call year 2012
State Plan 2008-2011 Plan Nacional de Investigación Científica, Desarrollo e Innovación Tecnológica
Management unit Secretaría de Estado de Investigación, Desarrollo e Innovación
Beneficiary centre UNIVERSITAT POLITECNICA DE CATALUNYA

Resultados relacionados

Resultados totales (Incluyendo duplicados): 2
Encontrada(s) 1 página(s)

UPCommons. Portal del coneixement obert de la UPC
Publication Contribución de congreso (ConferenceOutput)

Using BCD-CTA for difficult tables: a practical experiment with a real Eurostat table

  • Castro Pérez, Jordi|||0000-0003-3573-4568
  • González Alastrué, José Antonio|||0000-0002-3113-4779
  • Hundepool, Anco
CTA is a post-tabular perturbative approach for statistical disclosure control. Its purpose is to compute the closest safe table to the original data, using some distance. Sensitive cells are adjusted either upwards or downwards (binary decision), and the resulting cells have to be accordingly (and minimally) modi_ed to preserve marginals. For real and large tables, CTA may result in a dicult mixed integer linear problem for some weights in the objective function. In those situations the Block Coordinate Descent (BCD) heuristic for CTA|which is included in the Tau-Argus CTA distribution|may be used to quickly obtain a feasible, hopefully close to optimality, solution. We present a practical experiment using a large and di_cult real-world table from Eurostat. We will show that, for unitary weights, while the standard CTA can not obtain a solution in about half an hour, the BCD-CTA approach provides a solution in few seconds., Peer Reviewed
Recercat. Dipósit de la Recerca de Catalunya
Publication Contribución de congreso (ConferenceOutput)

Using BCD-CTA for difficult tables: a practical experiment with a real Eurostat table

  • Castro Pérez, Jordi
  • González Alastrué, José Antonio
  • Hundepool, Anco
CTA is a post-tabular perturbative approach for statistical disclosure control. Its purpose is to compute the closest safe table to the original data, using some distance. Sensitive cells are adjusted either upwards or downwards (binary decision), and the resulting cells have to be accordingly (and minimally) modi_ed to preserve marginals. For real and large tables, CTA may result in a dicult mixed integer linear problem for some weights in the objective function. In those situations the Block Coordinate Descent (BCD) heuristic for CTA|which is included in the Tau-Argus CTA distribution|may be used to quickly obtain a feasible, hopefully close to optimality, solution. We present a practical experiment using a large and di_cult real-world table from Eurostat. We will show that, for unitary weights, while the standard CTA can not obtain a solution in about half an hour, the BCD-CTA approach provides a solution in few seconds., Peer Reviewed, Postprint (author's final draft)