Probabilistic Inference Protection on Anonymized Data
Lists
Only you see this
Abstract
Background knowledge is an important factor in privacy preserving data publishing. Probabilistic distribution-based background knowledge is a powerful kind of background knowledge which is easily accessible to adversaries. However, to the best of our knowledge, there is no existing work that can provide a privacy guarantee under adversary attack with such background knowledge. The difficulty of the problem lies in the high complexity of the probability computation and the non-monotone nature of the privacy condition. The only solution known to us relies on approximate algorithms with no known error bound. In this paper, we propose a new bounding condition that overcomes the difficulties of the problem and gives a privacy guarantee. This condition is based on probability deviations in the anonymized data groups, which is much easier to compute and which is a monotone function on the grouping sizes.
BibTeX
@inproceedings{wong2010probabilistic,
author = {Raymond Chi-Wing Wong and Ada Wai-Chee Fu and Ke Wang and Yabo Xu and Jian Pei and Philip S. Yu},
title = {{Probabilistic Inference Protection on Anonymized Data}},
booktitle = {ICDM},
year = {2010},
doi = {10.1109/icdm.2010.18},
}Loading related content...