Permutation anonymization: improving anatomy for privacy preservation in data publication

  • Authors:
  • Xianmang He;Yanghua Xiao;Yujia Li;Qing Wang;Wei Wang;Baile Shi

  • Affiliations:
  • School of Computer Science, Fudan University, China;School of Computer Science, Fudan University, China;School of Computer Science, Fudan University, China;School of Computer Science, Fudan University, China;School of Computer Science, Fudan University, China;School of Computer Science, Fudan University, China

  • Venue:
  • PAKDD'11 Proceedings of the 15th international conference on New Frontiers in Applied Data Mining
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Anatomy is a popular technique for privacy preserving in data publication. However, anatomy is fragile under background knowledge attack and can only be applied into limited applications. To overcome these drawbacks, we develop an improved version of anatomy: permutation anonymization, a new anonymization technique that is more effective than anatomy in privacy protection, and meanwhile is able to retain significantly more information in the microdata. We present the detail of the technique and build the underlying theory of the technique. Extensive experiments on real data are conducted, showing that our technique allows highly effective data analysis, while offering strong privacy guarantees.