Mostra el registre d'ítem simple
Perspective reformulations of the CTA problem with L_2 distances
dc.contributor.author | Castro Pérez, Jordi |
dc.contributor.author | Frangioni, Antonio |
dc.contributor.author | Gentile, Claudio |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa |
dc.date.accessioned | 2015-02-13T13:46:53Z |
dc.date.available | 2015-02-13T13:46:53Z |
dc.date.created | 2014 |
dc.date.issued | 2014 |
dc.identifier.citation | Castro, J.; Frangioni, A.; Gentile, C. "Perspective reformulations of the CTA problem with L_2 distances". 2014. |
dc.identifier.uri | http://hdl.handle.net/2117/26342 |
dc.description.abstract | Any institution that disseminates data in aggregated form h as the duty to ensure that individual confidential information is not disclosed, either by not releasing data or by perturbing the released data, while maintaining data utility. Controlled tabular adjustment (CTA) is a promising technique of the second type where a protected table that is close to the original one in some chosen distance is constructed. The choice of the specific distance shows a trade-off: while the Euclidean distance has been shown (and is confirmed here) to produce tables with greater “utility”, it gives rise to Mixed Integer Quadratic Problems (MIQPs) with pairs of linked semi-continuous variables that are more difficult to solve than the Mixed Integer Linear Problems corresponding to linear norms. We provide a novel analysis of Perspective Reformulations (PRs) for this special structure; in particular, we devise a Projected PR (P2 R) which is piecewiseconic but simplifies to a (nonseparable) MIQP when the instance is symmetric. We then compare different formulations of the CTA problem, show ing that the ones based on P2 R most often obtain better computational results. |
dc.format.extent | 33 p. |
dc.language.iso | eng |
dc.relation.ispartofseries | DR2014/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::Estadística matemàtica |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Optimització |
dc.subject.lcsh | Mathematical statistics |
dc.subject.other | Mixed Integer Quadratic Programming |
dc.subject.other | Perspective Reformulation |
dc.subject.other | Data Privacy |
dc.subject.other | Statistical Disclosure Control |
dc.subject.other | Tabular Data Protection |
dc.subject.other | Controlled Tabular Adjustment |
dc.title | Perspective reformulations of the CTA problem with L_2 distances |
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::62 Statistics |
dc.subject.ams | Classificació AMS::49 Calculus of variations and optimal control; optimization |
dc.relation.publisherversion | http://www-eio.upc.es/~jcastro/publications/reports/dr2014-02.pdf |
dc.rights.access | Open Access |
local.identifier.drac | 14889168 |
dc.description.version | Preprint |
local.citation.author | Castro, J.; Frangioni, A.; Gentile, C. |
local.citation.publicationName | Perspective reformulations of the CTA problem with L_2 distances |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Reports de recerca [91]
-
Reports de recerca [35]