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

Staggemeier, Andrea; Serpell, Martin; Smith, Jim; Clark, Alistair; Staggemeier, Andrea T.

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. © 2013 Elsevier Inc. All rights reserved.

• Journal Article Type: Article
• Publication Date: Jul 20, 2013
• Deposit Date: May 22, 2013
• Journal: Information Sciences
• Print ISSN: 0020-0255
• Publisher: Elsevier
• Peer Reviewed: Peer Reviewed
• Volume: 238
• Pages: 22-32
• DOI: https://doi.org/10.1016/j.ins.2013.02.006
• Public URL: https://uwe-repository.worktribe.com/output/932657
• Contract Date: Nov 15, 2016