2015 OnEstimatingtheSwappingRateforC

• (Kifer, 2015) ⇒ Daniel Kifer. (2015). “On Estimating the Swapping Rate for Categorical Data.” In: Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2015). ISBN:978-1-4503-3664-2 doi:10.1145/2783258.2783369

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222015%22+On+Estimating+the+Swapping+Rate+for+Categorical+Data
• http://dl.acm.org/citation.cfm?id=2783258.2783369&preflayout=flat#citedby

Quotes

Author Keywords

• Contingency table analysis; data swapping

Abstract

When analyzing data, it is important to account for all sources of noise. Public use datasets, such as those provided by the Census Bureau, often undergo additional perturbations designed to protect confidentiality. This source of noise is generally ignored in data analysis because crucial parameters and details about its implementation are withheld. In this paper, we consider the problem of inferring such parameters from the data. Specifically, we target data swapping, a perturbation technique commonly used by the U.S. Census Bureau and which, barring practical breakthroughs in disclosure control, will be used in the foreseeable future. The vanilla version of data swapping selects pairs of records and exchanges some of their attribute values. The number of swapped records is kept secret even though it is needed for data analysis and investigations into the confidentiality protection of individual records. We propose algorithms for estimating the number of swapped records in categorical data, even when the true data distribution is unknown.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2015 OnEstimatingtheSwappingRateforC	Daniel Kifer			On Estimating the Swapping Rate for Categorical Data				10.1145/2783258.2783369		2015