Abstract
In recent work on statistical methods for confidentiality and disclosure limitation, Dobra and Fienberg (2000, 2003) and Dobra (2002) have generalized Bonferroni-Fréchet-Hoeffding bounds for cell entries in k-way contingency tables given marginal totals. In this paper, we consider extensions of their approach focused on upper and lower bounds for cell entries given arbitrary sets of marginals and conditionals. We give a complete characterization of the two-way table problem and discuss some implications to statistical disclosure limitation. In particular, we employ tools from computational algebra to describe the locus of all possible tables under the given constraints and discuss how this additional knowledge affects the disclosure.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Arnold, B., Castillo, E., Sarabia, J.M.: Specification of distributions by combinations of marginal and conditonal distributions. Statistics and Probability Letters 26, 153–157 (1996)
Arnold, B., Castillo, E., Sarabia, J.M.: Conditional Specification of Statistical Models. Springer, New York (1999)
Balke, A., Pearl, J.: Bounds on treatment effects from studies with imperfect compliance. Journal of American Statistical Association 92(439), 1171–1176 (1997)
Besag, J.: Spatial interaction and the statistical analysis of lattice systems. Journal of the Royal Statistical Society. Series B 36(2), 192–236 (1974)
Bishop, Y.M.M., Fienberg, S.E., Holland, P.W.: Discrete Multivariate Analysis: Theory and Practice. MIT Press, Cambridge (1975)
Dobra, A.: Statistical Tools for Disclosure Limitation in Multi-Way Contingency Tables. Ph.D. Thesis, Department of Statistics, Carnegie Mellon University (2002)
Karr, A.F., Dobra, A., Sanil, A., Fienberg, S.E.: Software systems of tabular data releases. The International Journal on Uncertainty, Fuzziness and Knowledge- Based Systems 10, 529–544 (2002)
Dobra, A., Fienberg, S.E.: Bounds for cell entries in contingency tables given marginal totals and decomposable graphs. Proceedings of the National Academy of Sciences 97(22), 11885–11892 (2000)
Dobra, A., Fienberg, S.E.: Bounding entries in multi-way contingency tables given a set of marginal totals. In: Haitovsky, Y., Lerche, H.R., Ritov, Y. (eds.) Foundations of Statistical Inference: Proceedings of the Shoresh Conference 2000, pp. 3–16. Springer, Berlin (2003)
Dobra, A., Fienberg, S.E., Trottini, M.: Assessing the risk of disclosure of confidential categorical data. In: Bernardo, J., et al. (eds.) Bayesian Statistics 7, Proceedings of the Seventh Valencia International Meeting on Bayesian Statistics, pp. 125–144. Oxford University Press, Oxford (2003)
Edwards, D.: Introduction to Graphical Modeling, 2nd edn. Springer, New York (2000)
Federal Committee on Statistical Methodology: Report on Statistical Disclosure Limitation Methodology. Statistical Policy Working Paper 22, Subcommittee on Disclosure Limitation Methodology. Office of Management and Budget, Executive Office of the President, Washington, DC. (1994), http://ntl.bts.gov/docs/wp22.html
Fienberg, S.E., Makov, U.E., Meyer, M.M., Steele, R.J.: Computing the exact distribution for a multi-way contingency table conditional on its marginal totals. In: Saleh, P.K.M.E. (ed.) Data Analysis from Statistical Foundations: A Festschrift in Honor of the 75th Birthday of D.A.S. Fraser, pp. 145–165. Nova Science Publishers, Huntington (2001)
Gelman, A., Speed, T.P.: Characterizing a joint probability distribution by conditionals. Journal of the Royal Statistical Society. Series B 55(1), 185–188 (1993)
Gelman, A., Speed, T.P.: Corrigendum: Characterizing a joint probability distribution by conditionals. Journal of the Royal Statistical Society. Series B 61(2), 483 (1999)
Gutmann, S., Kemperman, H.J.B., Reeds, J.A., Shepp, L.A.: Existence of probability measures with given marginals. The Annals of Probability 19(4), 1781–1797 (1991)
King, G.: A Solution to the Ecological Inference Problem. Princeton University Press, Princeton (1997)
Lauritzen, S.L.: Graphical Models. Oxford University Press, Oxford (1996)
Pearl, J.: Causality: Models, Reasoning, and Inference. Cambridge University Press, Cambridge (2000)
Pistone, J., Riccomagno, E., Wynn, H.P.: Algebraic Statistics - Computational Commutative Algebra in Statistics. Chapman & Hall/CRC, Boca Raton (2001)
Rachev, S.T., Rüschendorf, L.: Mass Transportation Problems, vol. 1&2. Springer, New York (1998)
Slavkovic, A.B.: Markov bases given fixed conditional distributions for two-way contingency tables (2003) (in preparation)
Tian, J., Pearl, J.: Probabilities of causation: Bounds and identification. Technical Report (R-271) (April 2000)
Whittaker, J.: Graphical Models in Applied Mathematical Mulitvariate Statistics. Wiley, New York (1990)
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
Slavkovic, A.B., Fienberg, S.E. (2004). Bounds for Cell Entries in Two-Way Tables Given Conditional Relative Frequencies. 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_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-25955-8_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22118-0
Online ISBN: 978-3-540-25955-8
eBook Packages: Springer Book Archive