Abstract
This paper describes computational experiments with an algorithm for control- rounding any series of linked tables such as typically occur in official statistics, for the purpose of confidentiality protection of the individual contributors to the tables. The resulting tables consist only of multiples of the specified rounding base, are additive, and have specified levels of confidentiality protection. Computational experiments are presented demonstrating the considerable power of the program for control-rounding very large tables or series of linked tables. Heuristic approaches to problematic cases are presented, as are procedures for specifying the input to the program. The statistical properties of the rounding perturbations are described, and a method of overcoming statistical bias in the rounding algorithm is demonstrated.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bacharach, M.: Matrix Rounding Problem. Management Science 9, 732–742 (1966)
Causey, B.D., Cox, L.H., Ernst, L.R.: Applications of Transportation Theory to Statistical Problems. Journal of the American Statistical Association 80, 903–909 (1985)
Cox, L.H., Ernst, L.R.: Controlled Rounding. INFOR 20, 423–432 (1982)
Cox, L.H.: A Constructive Procedure for Unbiased Controlled Rounding. Journal of the American Statistical Association 82, 520–524 (1987)
Dash Optimization (2003) See web site http://www.dashoptimization.com
Fischetti, M., Salazar, J.J.: Computational Experience with the Controlled Rounding Problem in Statistical Disclosure Control. 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)
Kelly, J.P., Golden, B.L., Assad, A.A.: Using Simulated Annealing to Solve Controlled Rounding Problems. ORSA Journal on Computing 2, 174–185 (1990)
Kelly, J.P., Golden, B.L., Assad, A.A., Baker, E.K.: Controlled Rounding of Tabular Data. Operations Research 38, 760–772 (1990)
Kelly, J.P., Golden, B.L., Assad, A.A.: Large-Scale Controlled Rounding Using TABU Search with Strategic Oscillation. Annals of Operations Research 41, 69–84 (1993)
Nargundkar, M.S., Saveland, W.: Random Rounding: A Means of Preventing Disclosure of Information About Individual Respondents in Aggregate Data. In: A.S.A. Annual Meeting – Proceedings of the Social Statistics Section, pp. 382–385 (1972)
Salazar-González, J.J.: A Unified Framework for Different Methodologies in Statistical Disclosure Protection. Technical paper, University of La Laguna, Tenerife, Spain (2002)
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 (2002)
Ryan, M.P.: Random Rounding and Chi-Squared Analysis. The New Zealand Statistician 16, 16–25 (1981)
Willenborg, L.C.R.J., de Waal, T.: Elements of Statistical Disclosure Control. Lecture Notes in Statistics, vol. 155. Springer, Heidelberg (2001)
Wolsey, L.A.: Integer Programming. Wiley Interscience, Hoboken (1998)
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., Lowthian, P., Young, C., Merola, G., Bond, S., Brown, D. (2004). Getting the Best Results in Controlled Rounding with the Least Effort. 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_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-25955-8_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22118-0
Online ISBN: 978-3-540-25955-8
eBook Packages: Springer Book Archive