Skip to main content
Log in

Controlled rounding and cell perturbation: statistical disclosure limitation methods for tabular data

  • Published:
Mathematical Programming Submit manuscript

Abstract

Rounding methods are common techniques in many statistical offices to protect sensitive information when publishing data in tabular form. Classical versions of these methods do not consider protection levels while searching patterns with minimum information loss, and therefore typically the so-called auditing phase is required to check the protection of the proposed patterns. This paper presents a mathematical model for the whole problem of finding a protected pattern with minimum loss of information, and proposes a branch-and-cut algorithm to solve it. It also describes a new methodology closely related to the classical Controlled Rounding methods but with several advantages. The new methodology is named Cell Perturbation and leads to a different optimization problem which is simpler to solve than the previous problem. This paper presents a cutting-plane algorithm for finding an exact solution of the new problem, which is a pattern guaranteeing the same protection level requirements but with smaller loss of information when compared with the classical Controlled Rounding optimal patterns. The auditing phase is unnecessary on the solutions generated by the two algorithms. The paper concludes with computational results on real-world instances and discusses a modification in the objective function to guarantee statistical properties in the solutions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bacharach, M.: Matrix Rounding Problem. Management Sci. 9, 732–742 (1966)

    MathSciNet  Google Scholar 

  2. Causey, B.D., Cox, L.H., Ernst, L.R.: Applications of Transportation Theory to Statistical Problems. J. American Statistical Association 80, 903–909 (1985)

    Article  MathSciNet  Google Scholar 

  3. Cox, L.H., Ernst, L.R.: Controlled Rounding. INFOR 20, 423–432 (1982)

    MATH  Google Scholar 

  4. Cox, L.H.: A Constructive Procedure for Unbiased Controlled Rounding. J. American Statistical Association 82, 520–524 (1987)

    MATH  Google Scholar 

  5. Dandekar, R.A.: Maximum Utility-Minimum Information Loss Table Server Design for Statistical Disclosure Control of Tabular Data. In: Domingo-Ferrer, J. (ed.), Privacy in Statistical Databases. Lecture Notes in Computer Science 3050, Springer, 2004, pp. 121–135

  6. Duncan, G.T., Fienberg, S.E., Krishnan, R., Padman, R., Roehrig, S.F.: ``Disclosure Limitation Methods and Information Loss for Tabular Data. In: Doyle, P., Lane, J., Theeuwes, J., Zayatz, L. (eds.), Confidentiality, Disclosure and Data Access: Theory and Practical Applications for Statistical Agencies. Elsevier Science, 2001, pp. 135–166

  7. Fischetti, M., Salazar, J.J.: Computational Experience with the Controlled Rounding Problem in Statistical Disclosure Control. J. Official Stat. 14/4, 553–565 (1998)

    Google Scholar 

  8. Fischetti, M., Salazar, J.J.: Solving the Cell Suppression Problem on Tabular Data with Linear Constraints. Management Sci. 47, 1008–1026 (2000)

    Google Scholar 

  9. Fischetti, M., Salazar, J.J.: Partial Cell Suppression: a New Methodology for Statistical Disclosure Control. Stat. Comput. 13, 13–21 (2003)

    Article  MathSciNet  Google Scholar 

  10. Jewett, R.: Disclosure Analysis for the 1992 Economic Census. Internal report, U.S. Bureau of the Census, Washington, 1993

  11. Kelly, J.P., Golden, B.L., Assad, A.A.: Using Simulated Annealing to Solve Controlled Rounding Problems. ORSA J. Comput. 2, 174–185 (1990)

    MATH  Google Scholar 

  12. Kelly, J. P., Golden, B. L., Assad, A. A.: Large-Scale Controlled Rounding Using TABU Search with Strategic Oscillation. Ann. Oper. Res. 41, 69–84 (1993)

    Article  MATH  Google Scholar 

  13. Salazar, J. J.: Controlled Rounding and Cell Perturbation: technical details. Internal report, University of La Laguna, Tenerife, 2004

  14. Sande, G.: Automated Cell Suppression to preserve confidentiality of business statistics. Statistical Journal of the United Nations ECE 2, 1984, pp. 33–41

  15. Willenborg, L.C.R.J., de Waal, T.: Elements of Statistical Disclosure Control. Lecture Notes in Statistics 155, Springer, 2001

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Juan-José Salazar-González.

Additional information

Received: April, 2004

Rights and permissions

Reprints and permissions

About this article

Cite this article

Salazar-González, JJ. Controlled rounding and cell perturbation: statistical disclosure limitation methods for tabular data. Math. Program. 105, 583–603 (2006). https://doi.org/10.1007/s10107-005-0666-4

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10107-005-0666-4

Keywords

Navigation