Obtaining Information while Preserving Privacy: A Markov Perturbation Method for Tabular Data

specified level of confidentiality protection The gen- item era approach is to provide disclosure-limited data that maximize their statistical utility subject to confidential- Figure Characterization of Data Users Knowledge ity constraints Disclosure limitation based on Markov chain methods that respect the underlying uncertainty in real data is examined For use with categorical data tables method called Markov perturbation is proposed II Dt as an extension of the PRAM method of Kooiman Confidential

[1]  P. Diaconis,et al.  Rectangular Arrays with Fixed Margins , 1995 .

[2]  Stephen E. Fienberg,et al.  STATISTICAL NOTIONS OF DATA DISCLOSURE AVOIDANCE AND THEIR RELATIONSHIP TO TRADITIONAL STATISTICAL METHODOLOGY: DATA SWAPPING AND LOGLINEAR MODELS , 1996 .

[3]  Nabil R. Adam,et al.  Security-control methods for statistical databases: a comparative study , 1989, ACM Comput. Surv..

[4]  James P. Kelly,et al.  Cell suppression: Disclosure protection for sensitive tabular data , 1992, Networks.

[5]  George T. Duncan,et al.  Disclosure-Limited Data Dissemination , 1986 .

[6]  S L Warner,et al.  Randomized response: a survey technique for eliminating evasive answer bias. , 1965, Journal of the American Statistical Association.

[7]  S. Reiss,et al.  Data-swapping: A technique for disclosure control , 1982 .

[8]  G. Duncan,et al.  Private Lives and Public Policies: Confidentiality and Accessibility of Government Statistics , 1993 .

[9]  L. Cox.  Suppression Methodology and Statistical Disclosure Control , 1980 .

[10]  Stephen E. Fienberg,et al.  Discrete Multivariate Analysis: Theory and Practice , 1976 .

[11]  Lawrence H. Cox,et al.  Network Models for Complementary Cell Suppression , 1995 .

[12]  P H Rees,et al.  Methods for estimating missing data on migrants in the 1991 British census. , 1997, International journal of population geography : IJPG.

[13]  P. Diaconis,et al.  Algebraic algorithms for sampling from conditional distributions , 1998 .

[14]  Carl-Erik Särndal,et al.  Model Assisted Survey Sampling , 1997 .

[15]  L. Cox.  A Constructive Procedure for Unbiased Controlled Rounding , 1987 .

[16]  W. Patefield,et al.  An Efficient Method of Generating Random R × C Tables with Given Row and Column Totals , 1981 .