k-anonymization without Q-S associations

  • Authors:
  • Weijia Yang;Shangteng Huang

  • Affiliations:
  • Shanghai Jiao Tong University, Shanghai, China;Shanghai Jiao Tong University, Shanghai, China

  • Venue:
  • APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Privacy concerns on sensitive data are becoming indispensable in data publishing and knowledge discovering. The k-anonymization provides a way to protect the sensitivity without fabricating the data records. However, the anonymity can be breached by leveraging the associations between quasi-identifiers and sensitive attributes. In this paper, we model the possible privacy breaches as Q-S associations using association and dissociation rules. We enhance the common k-anonymization methods by evaluating the Q-S associations. Moreover, we develop a greedy algorithm for rule hiding in order to remove all the Q-S associations in every anonymity-group. Our method can not only protect data from the privacy breaches but also minimize the data loss. We also make a comparison between our method and one of the common k-anonymization strategies.