Abstract
Interval protection or partial cell suppression was introduced in “M. Fischetti, J.-J. Salazar, Partial cell suppression: A new methodology for statistical disclosure control, Statistics and Computing, 13, 13–21, 2003” as a “linearization” of the difficult cell suppression problem. Interval protection replaces some cells by intervals containing the original cell value, unlike in cell suppression where the values are suppressed. Although the resulting optimization problem is still huge—as in cell suppression, it is linear, thus allowing the application of efficient procedures. In this work we present preliminary results with a prototype implementation of Benders decomposition for interval protection. Although the above seminal publication about partial cell suppression applied a similar methodology, our approach differs in two aspects: (i) the boundaries of the intervals are completely independent in our implementation, whereas the one of 2003 solved a simpler variant where boundaries must satisfy a certain ratio; (ii) our prototype is applied to a set of seven general and hierarchical tables, whereas only three two-dimensional tables were solved with the implementation of 2003.
Supported by grant MTM2015-65362-R of the Spanish Ministry of Economy and Competitiveness.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Baena, D., Castro, J., González, J.A.: Fix-and-relax approaches for controlled tabular adjustment. Comput. Oper. Res. 58, 41–52 (2015)
Benders, J.F.: Partitioning procedures for solving mixed-variables programming problems. Comput. Manag. Sci. 2, 3–19 (2005). English translation of the original paper appeared in Numerische Mathematik 4, 238–252 (1962)
Castro, J.: Minimum-distance controlled perturbation methods for large-scale tabular data protection. Eur. J. Oper. Res. 171, 39–52 (2006)
Castro, J.: A shortest paths heuristic for statistical disclosure control in positive tables. INFORMS J. Comput. 19, 520–533 (2007)
Castro, J.: Recent advances in optimization techniques for statistical tabular data protection. Eur. J. Oper. Res. 216, 257–269 (2012)
Castro, J.: Interior-point solver for convex separable block-angular problems. Optim. Methods Softw. 31, 88–109 (2016)
Castro, J., Cuesta, J.: Quadratic regularizations in an interior-point method for primal block-angular problems. Math. Program. 130, 415–445 (2011)
Castro, J., Frangioni, A., Gentile, C.: Perspective reformulations of the CTA problem with \(L_2\) distances. Oper. Res. 62, 891–909 (2014)
Fischetti, M., Salazar, J.J.: Solving the cell suppression problem on tabular data with linear constraints. Manag. Sci. 47, 1008–1026 (2001)
Fischetti, M., Salazar, J.J.: Partial cell suppression: a new methodology for statistical disclosure control. Stat. Comput. 13, 13–21 (2003)
Fourer, R., Gay, D.M., Kernighan, D.W.: AMPL: A Modeling Language for Mathematical Programming, 2nd edn. Thomson Brooks/Cole, Pacific Grove (2003)
Hundepool, A., Domingo-Ferrer, J., Franconi, L., Giessing, S., Schulte-Nordholt, E., Spicer, K., de Wolf, P.P.: Statistical Disclosure Control. Wiley, Chichester (2012)
Wright, S.J.: Primal-Dual Interior-Point Methods. SIAM, Philadelphia (1997)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Castro, J., Via, A. (2016). Revisiting Interval Protection, a.k.a. Partial Cell Suppression, for Tabular Data. In: Domingo-Ferrer, J., Pejić-Bach, M. (eds) Privacy in Statistical Databases. PSD 2016. Lecture Notes in Computer Science(), vol 9867. Springer, Cham. https://doi.org/10.1007/978-3-319-45381-1_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-45381-1_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-45380-4
Online ISBN: 978-3-319-45381-1
eBook Packages: Computer ScienceComputer Science (R0)