Bounds for cell entries in contingency tables given marginal totals and decomposable graphs
- 24 October 2000
- journal article
- Published by Proceedings of the National Academy of Sciences in Proceedings of the National Academy of Sciences
- Vol. 97 (22) , 11885-11892
- https://doi.org/10.1073/pnas.97.22.11885
Abstract
Upper and lower bounds on cell counts in cross-classifications of nonnegative counts play important roles in a number of practical problems, including statistical disclosure limitation, computer tomography, mass transportation, cell suppression, and data swapping. Some features of the Frechet bounds are well known, intuitive, and regularly used by those working on disclosure limitation methods, especially those for two-dimensional tables. We previously have described a series of results relating these bounds to theory on loglinear models for cross-classified counts. This paper provides the actual theory and proofs for the special case of decomposable loglinear models and their related independence graphs. It also includes an extension linked to the structure of reducible graphs and a discussion of the relevance of other results linked to nongraphical loglinear models.Keywords
This publication has 12 references indexed in Scilit:
- CGS special issueThe Visual Computer, 1998
- Bounds on Treatment Effects from Studies with Imperfect ComplianceJournal of the American Statistical Association, 1997
- Network Models for Complementary Cell SuppressionJournal of the American Statistical Association, 1995
- Optimal decomposition by clique separatorsDiscrete Mathematics, 1993
- Existence of Probability Measures with Given MarginalsThe Annals of Probability, 1991
- Bounds for distributions with multivariate marginalsPublished by Institute of Mathematical Statistics ,1991
- Decomposition by clique separatorsDiscrete Mathematics, 1985
- Suppression Methodology and Statistical Disclosure ControlJournal of the American Statistical Association, 1980
- Algorithms on clique separable graphsDiscrete Mathematics, 1977
- Minimal triangulation of a graph and optimal pivoting order in a sparse matrixJournal of Mathematical Analysis and Applications, 1976