Bounds for cell entries in contingency tables induced by fixed marginal totals with applications to disclosure limitation

作者: Adrian Dobra , Stephen E. Fienberg

DOI: 10.3233/SJU-2001-18411

关键词: Log-linear modelSeries (mathematics)Contingency tableDiscrete mathematicsUpper and lower boundsSet (abstract data type)Integer programmingTheoretical computer scienceInteger (computer science)Public knowledgeMathematics

摘要: We describe new results for upper and lower bounds on the entries in multi-way tables of counts based a set released possibly overlapping marginal which have practical importance assessing disclosure risk. In particular, we present generalized version shuttle algorithm proposed by Buzzigoli Giusti that is proven to compute sharp integer an arbitrary fixed marginals. The method forms part project developing Web-based query system statistical databases. Its goal allow use limitation methods response series queries public knowledge releases cumulative.

参考文章(8)
Leon Cornelis Roelof Johannes Willenborg, Ton de Waal, Statistical Disclosure Control in Practice ,(1996)
Ashish P. Sanil, Udi E. Makov, Stephen E. Fienberg, A Bayesian Approach to Data Disclosure: Optimal Intruder Behavior for Continuous Data ,(1997)
Leon Cornelis Roelof Johannes Willenborg, Ton de Waal, Elements of Statistical Disclosure Control ,(2000)
Hanns-Georg Leimer, Optimal decomposition by clique separators Discrete Mathematics. ,vol. 113, pp. 99- 123 ,(1993) , 10.1016/0012-365X(93)90510-Z
Yvonne M Bishop, Stephen E Fienberg, Paul W Holland, None, Discrete Multivariate Analysis: Theory and Practice ,(1975)
A. Dobra, S. E. Fienberg, Bounds for cell entries in contingency tables given marginal totals and decomposable graphs. Proceedings of the National Academy of Sciences of the United States of America. ,vol. 97, pp. 11885- 11892 ,(2000) , 10.1073/PNAS.97.22.11885
DAVID EDWARDS, HAVRÁNEK TOMÁˇ, A fast procedure for model search in multidimensional contingency tables Biometrika. ,vol. 72, pp. 339- 351 ,(1985) , 10.1093/BIOMET/72.2.339
T. Ringrose, H. Joe, Multivariate models and dependence concepts Biometrics. ,vol. 54, pp. 1201- ,(1998) , 10.2307/2533875