Recent advances in optimization techniques for statistical tabular data protection

doi:10.1016/j.ejor.2011.03.050

Return

Recent advances in optimization techniques for statistical tabular data protection

2012-01-01

PRE

Jordi Castro *

DOI：10.1016/j.ejor.2011.03.050

Original

Original request for help

Save

Abstract

En 中文

One of the main services of National Statistical Agencies (NSAs) for the current Information Society is the dissemination of large amounts of tabular data, which is obtained from microdata by crossing one or more categorical variables. NSAs must guarantee that no confidential individual information can be obtained from the released tabular data. Several statistical disclosure control methods are available for this purpose. These methods result in large linear, mixed integer linear, or quadratic mixed integer linear optimization problems. This paper reviews some of the existing approaches, with an emphasis on two of them: cell suppression problem (CSP) and controlled tabular adjustment (CTA). CSP and CTA have concentrated most of the recent research in the tabular data protection field. The particular focus of this work is on methods and results of practical interest for end-users (mostly, NSAs). Therefore, in addition to the resulting optimization models and solution approaches, computational results comparing the main optimization techniques - both optimal and heuristic - using real-world instances are also presented. (C) 2011 Elsevier B.V. All rights reserved.

Keywords:

Linear programming

Network flows

Mixed integer linear programming

Statistical disclosure control

Large-scale optimization

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.