A preprocessing optimization applied to the cell suppression problem in statistical disclosure control

Authors:
Martin Serpell;Jim Smith;Alistair Clark;Andrea Staggemeier
Affiliations:
University of the West of England, Frenchay Campus, Coldharbour Lane, Bristol BS16 1QY, United Kingdom;University of the West of England, Frenchay Campus, Coldharbour Lane, Bristol BS16 1QY, United Kingdom;University of the West of England, Frenchay Campus, Coldharbour Lane, Bristol BS16 1QY, United Kingdom;Head of Center for Statistical and Analytical Intelligence, Office for National Statistics, Newport, United Kingdom
Venue:
Information Sciences: an International Journal
Year:
2013

Citing 8
Cited 0

Partial cell suppression: A new methodology for statistical disclosure control

Statistics and Computing
Network Flows Heuristics for Complementary Cell Suppression: An Empirical Evaluation and Extensions

Inference Control in Statistical Databases, From Theory to Practice
HiTaS: A Heuristic Approach to Cell Suppression in Hierarchical Tables

Inference Control in Statistical Databases, From Theory to Practice
Preserving confidentiality of high-dimensional tabulated data: Statistical and computational issues

Statistics and Computing
Solving the Cell Suppression Problem on Tabular Data with Linear Constraints

Management Science
Two methods for privacy preserving data mining with malicious participants

Information Sciences: an International Journal
Pre-processing Optimisation Applied to the Classical Integer Programming Model for Statistical Disclosure Control

PSD '08 Proceedings of the UNESCO Chair in data privacy international conference on Privacy in Statistical Databases
A Shortest-Paths Heuristic for Statistical Data Protection in Positive Tables

INFORMS Journal on Computing

Quantified Score

Hi-index	0.07

Visualization

Abstract

As organizations start to publish the data that they collect, either internally or externally, in the form of statistical tables they need to consider the protection of the confidential information held in those tables. The algorithms used to protect the confidential information in these statistical tables are computationally expensive. However a simple preprocessing optimization applied prior to protection can save time, improve the resultant protection and on occasions enable the use of exact methods where otherwise heuristic methods would have been necessary. The theory behind this preprocessing optimization, how it can be applied and its effectiveness are described in this paper.