Thirty years of optimization-based SDC methods for tabular data

In 1966 Bacharach published in Management Science a work on matrix rounding problems in two-way tables of economic statistics, formulated as a network optimization problem. This is likely the first application of optimization/operations research for statistical disclosure control (SDC) in tabular da...

Descripción completa

Detalles Bibliográficos
Autor: Castro Pérez, Jordi|||0000-0003-3573-4568
Tipo de recurso: artículo
Fecha de publicación:2023
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/387618
Acceso en línea:https://hdl.handle.net/2117/387618
Access Level:acceso abierto
Palabra clave:Linear optimization
Mixed integer linear optimization
Network optimization
Statistical disclosure control
Cell suppression
Controlled adjustment
Controlled perturbation
Classificació AMS::90 Operations research, mathematical programming
Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa
id ES_6ee16b0ec401dc3a8cc2fb43aef05d0e
oai_identifier_str oai:upcommons.upc.edu:2117/387618
network_acronym_str ES
network_name_str España
repository_id_str
spelling Thirty years of optimization-based SDC methods for tabular dataCastro Pérez, Jordi|||0000-0003-3573-4568Linear optimizationMixed integer linear optimizationNetwork optimizationStatistical disclosure controlCell suppressionControlled adjustmentControlled perturbationClassificació AMS::90 Operations research, mathematical programmingÀrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativaIn 1966 Bacharach published in Management Science a work on matrix rounding problems in two-way tables of economic statistics, formulated as a network optimization problem. This is likely the first application of optimization/operations research for statistical disclosure control (SDC) in tabular data. Years later, in 1982, Cox and Ernst used the same approach in a work in INFOR for a similar problem: controlled rounding. And thirty years ago, in 1992, a paper by Kelly, Golden and Assad appeared in Networks about the solution of the cell suppression problem, also using network optimization. Cell suppression was used for years as the main SDC technique for tabular data, and it was an active field of research which resulted in several lines of work and many publications. The above are some of the seminal works on the use of optimization methods for SDC when releasing tabular data. This paper discusses some of the research done this field since then, with a focus on the approaches that were of practical use. It also discusses their pros and cons compared to recent techniques that are not based on optimization methods.Peer Reviewed20232023-01-0120232023-05-19journal articlehttp://purl.org/coar/resource_type/c_6501VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/articleapplication/pdfhttps://hdl.handle.net/2117/387618reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)InglésengAgencia Estatal de Investigación http://doi.org/10.13039/501100011033 Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020 RTI2018-097580-B-I00 MODELIZACION Y OPTIMIZACION DE PROBLEMAS ESTRUCTURADOS DE GRAN ESCALA Y APLICACIONESopen accesshttp://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/3876182026-05-27T15:37:01Z
dc.title.none.fl_str_mv Thirty years of optimization-based SDC methods for tabular data
title Thirty years of optimization-based SDC methods for tabular data
spellingShingle Thirty years of optimization-based SDC methods for tabular data
Castro Pérez, Jordi|||0000-0003-3573-4568
Linear optimization
Mixed integer linear optimization
Network optimization
Statistical disclosure control
Cell suppression
Controlled adjustment
Controlled perturbation
Classificació AMS::90 Operations research, mathematical programming
Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa
title_short Thirty years of optimization-based SDC methods for tabular data
title_full Thirty years of optimization-based SDC methods for tabular data
title_fullStr Thirty years of optimization-based SDC methods for tabular data
title_full_unstemmed Thirty years of optimization-based SDC methods for tabular data
title_sort Thirty years of optimization-based SDC methods for tabular data
dc.creator.none.fl_str_mv Castro Pérez, Jordi|||0000-0003-3573-4568
author Castro Pérez, Jordi|||0000-0003-3573-4568
author_facet Castro Pérez, Jordi|||0000-0003-3573-4568
author_role author
dc.subject.none.fl_str_mv Linear optimization
Mixed integer linear optimization
Network optimization
Statistical disclosure control
Cell suppression
Controlled adjustment
Controlled perturbation
Classificació AMS::90 Operations research, mathematical programming
Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa
topic Linear optimization
Mixed integer linear optimization
Network optimization
Statistical disclosure control
Cell suppression
Controlled adjustment
Controlled perturbation
Classificació AMS::90 Operations research, mathematical programming
Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa
description In 1966 Bacharach published in Management Science a work on matrix rounding problems in two-way tables of economic statistics, formulated as a network optimization problem. This is likely the first application of optimization/operations research for statistical disclosure control (SDC) in tabular data. Years later, in 1982, Cox and Ernst used the same approach in a work in INFOR for a similar problem: controlled rounding. And thirty years ago, in 1992, a paper by Kelly, Golden and Assad appeared in Networks about the solution of the cell suppression problem, also using network optimization. Cell suppression was used for years as the main SDC technique for tabular data, and it was an active field of research which resulted in several lines of work and many publications. The above are some of the seminal works on the use of optimization methods for SDC when releasing tabular data. This paper discusses some of the research done this field since then, with a focus on the approaches that were of practical use. It also discusses their pros and cons compared to recent techniques that are not based on optimization methods.
publishDate 2023
dc.date.none.fl_str_mv 2023
2023-01-01
2023
2023-05-19
dc.type.none.fl_str_mv journal article
http://purl.org/coar/resource_type/c_6501
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/387618
url https://hdl.handle.net/2117/387618
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.relation.none.fl_str_mv Agencia Estatal de Investigación http://doi.org/10.13039/501100011033 Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020 RTI2018-097580-B-I00 MODELIZACION Y OPTIMIZACION DE PROBLEMAS ESTRUCTURADOS DE GRAN ESCALA Y APLICACIONES
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869410455570612224
score 15.301603

Similares en LA Referencia