Abstract
Rounding Methods are perturbation techniques used by statistical agencies for protecting privacy when publishing aggregated data like frequency tables. Controlled rounding is one of these methods that, besides the possibility of publishing clearer rounded tables that still respect the additivity underlying the original table, also offers an effective and powerful way to protect the unsafe data. Due to the lack of automatic procedure, it is at present still not used much, and statistical agencies apply less sophisticated variants (e.g., random rounding) which have several disadvantages. This work presents an automatic procedure to apply Controlled Rounding in a simple and friendly way on a personal computer. The tool is written in C programming language, using Excel SDK-API, and is implemented as an add-in for Microsoft Excel – a standard software we chose due to its wide spread on many personal computers and because of its familiarity to many users who work with tabular material in statistical agencies. The algorithm is based on solving an integer linear program in order to find a “good” rounded table while ensuring additivity and protection, as recently proposed by the first author. An extra feature of the here-presented implementation is that it does not need to be linked with a commercial mathematical programming software; better performance on large scale tables would be obtained when Xpress or Cplex is available on the computer.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Armitage, P.: Neighbourhood statistics In England AndWales: Disclosure control problems and solutions. In: Joint ECE/Eurostat work session on statistical data confidentiality, Luxembourg, April 7-9 (2003)
Bacharach, M.: Matrix Rounding Problem. Management Science 9, 732–742 (1966)
Causey, B.D., Cox, L.H., Ernst, L.R.: Application of Transportation Theory to Statistical Problems. Journal of the American Statistical Association 82, 520–524 (1985)
Cox, L.H.: A Constructive Procedure for Unbiased Controlled Rounding. Journal of the American Statistical Association 67, 7–18 (1987)
Cox, L.H., Ernst, L.R.: Controlled Rounding. INFOR 20, 423–432 (1982)
Dash Optimization (2003), See web site, http://www.dashoptimization.com
Fischetti, M., Salazar, J.J.: Experiments with Controlled Rounding for Statistical Disclosure Control in Tabular Data with Linear Constraints. Journal of Official Statistics 14(4), 553–565 (1998)
Hundepool, A.: The CASC project. In: Domingo-Ferrer, J. (ed.) Inference Control in Statistical Databases. LNCS, vol. 2316, p. 172. Springer, Heidelberg (2002)
ILOG (2003), See web site, http://www.cplex.com
Kelly, J.P., Golden, B.L., Assad, A.A.: Using Simulated Annealing to Solve Controled Rounding Problems. ORSA Journal on Computing 2, 174–185 (1990a)
Kelly, J.P., Golden, B.L., Assad, A.A.: The Controlled Rounding Problem. Relaxations and Complexity Issues OR Spektrum 12, 129–138 (1990b)
Kelly, J.P., Golden, B.L., Assad, A.A.: Large-Scale Controlled Rounding Using Tabu Search with Strategic Oscillation. Annals of Operations Reasearch 41, 69–84 (1993)
Kelly, J.P., Golden, B.L., Assad, A.A., Baker, E.K.: Controlled Rounding of Tabular Data. Operations Reasearch 38, 760–772 (1990)
Nargundkar, M.S., Saveland, W.: Random Rounding to Prevent Statistical Disclosures. In: Proceedings of the Social Statistics Section, pp. 382–385. American Statistical Association (1972)
Salazar-González, J.J.: A Unified Framework for Different Methodologies in Statistical Disclosure Protection. Technical paper, University of La Laguna, Tenerife, Spain (2002a)
Salazar-González, J.J.: Controlled Rounding and Cell Perturbation: Statistical Disclosure Limitation Methods for Tabular Data. Technical paper, University of La Laguna, Tenerife, Spain (2002b)
Willenborg, L., DeWaal, T.: Statistical Disclosure Control in Practice. Lecture Notes in Statistics, vol. 111. Springer, Heidelberg (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Salazar-González, JJ., Schoch, M. (2004). A New Tool for Applying Controlled Rounding to a Statistical Table in Microsoft Excel. In: Domingo-Ferrer, J., Torra, V. (eds) Privacy in Statistical Databases. PSD 2004. Lecture Notes in Computer Science, vol 3050. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25955-8_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-25955-8_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22118-0
Online ISBN: 978-3-540-25955-8
eBook Packages: Springer Book Archive