Títol:
|
A second order cone formulation of continuous CTA model
|
Autor/a:
|
Lesaja, Goran; Castro Pérez, Jordi; Oganian, Anna
|
Altres autors:
|
Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa; Universitat Politècnica de Catalunya. GNOM - Grup d'Optimització Numèrica i Modelització |
Abstract:
|
The final publication is available at link.springer.com |
Abstract:
|
In this paper we consider a minimum distance Controlled Tabular Adjustment (CTA) model for statistical disclosure limitation (control) of tabular data. The goal of the CTA model is to find the closest safe table to some original tabular data set that contains sensitive information. The measure of closeness is usually measured using l1 or l2 norm; with each measure having its advantages and disadvantages. Recently, in [4] a regularization of the l1 -CTA using Pseudo-Huber func- tion was introduced in an attempt to combine positive characteristics of both l1 -CTA and l2 -CTA. All three models can be solved using appro- priate versions of Interior-Point Methods (IPM). It is known that IPM in general works better on well structured problems such as conic op- timization problems, thus, reformulation of these CTA models as conic optimization problem may be advantageous. We present reformulation of Pseudo-Huber-CTA, and l1 -CTA as Second-Order Cone (SOC) op- timization problems and test the validity of the approach on the small example of two-dimensional tabular data set. |
Abstract:
|
Peer Reviewed |
Matèries:
|
-Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Optimització -Statistical disclosure limitation (control) -controlled tabular adjustment models -pseudo-Huber function -convex optimization -second-order cone optimization -interior-point methods -Classificació AMS::49 Calculus of variations and optimal control; optimization |
Drets:
|
|
Tipus de document:
|
Article - Versió presentada Objecte de conferència |
Publicat per:
|
Springer
|
Compartir:
|
|