Title

Disclosure Analysis for Two-Way Contingency Tables

Publication Type

Conference Proceeding Article

Publication Date

9-2006

Abstract

Disclosure analysis in two-way contingency tables is important in categorical data analysis. The disclosure analysis concerns whether a data snooper can infer any protected cell values, which contain privacy sensitive information, from available marginal totals (i.e., row sums and column sums) in a two-way contingency table. Previous research has been targeted on this problem from various perspectives. However, there is a lack of systematic definitions on the disclosure of cell values. Also, no previous study has been focused on the distribution of the cells that are subject to various types of disclosure. In this paper, we define four types of possible disclosure based on the exact upper bound and/or the lower bound of each cell that can be computed from the marginal totals. For each type of disclosure, we discover the distribution pattern of the cells subject to disclosure. Based on the distribution patterns discovered, we can speed up the search for all cells subject to disclosure.

Discipline

Information Security

Research Areas

Information Security and Trust

Publication

Privacy in Statistical Databases: CENEX-SDC Project International Conference, PSD 2006, Rome, Italy, December 13-15, 2006. Proceedings

Volume

4302

First Page

57

Last Page

67

ISBN

9783540493303

Identifier

10.1007/11930242_6

Publisher

Springer Verlag

City or Country

Rome

Additional URL

http://dx.doi.org/10.1007/11930242_6