Pasar al contenido principal

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

MTM2012-31440

•
Nombre agencia financiadora Ministerio de Economía y Competitividad
Acrónimo agencia financiadora MINECO
Programa Programa Nacional de Proyectos de Investigación Fundamental
Subprograma Subprograma de Proyectos de Investigación Fundamental no Orientada
Convocatoria Proyectos I+D
Año convocatoria 2012
Plan Estatal 2008-2011 Plan Nacional de Investigación Científica, Desarrollo e Innovación Tecnológica
Unidad de gestión Secretaría de Estado de Investigación, Desarrollo e Innovación
Centro beneficiario UNIVERSITAT POLITECNICA DE CATALUNYA
Identificador persistente http://dx.doi.org/10.13039/501100003329

Resultados relacionados

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

UPCommons. Portal del coneixement obert de la UPC
Publicación 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
Publicación 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)