Probabilistic Inference Protection on Anonymized Data

Raymond Chi-Wing Wong, Ada Wai-Chee Fu, Ke Wang, Yabo Xu, Jian Pei, Philip S. Yu

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...

Figure