Issue No.07 - July (2009 vol.21)
Yufei Tao , Chinese University of Hong Kong, Hong Kong
Hekang Chen , Fudan University, Shanghai
Xiaokui Xiao , Chinese University of Hong Kong, Hong Kong
Shuigeng Zhou , Fudan University, Shanghai
Donghui Zhang , Northeastern University, Boston
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2009.65
Generalization is a well-known method for privacy preserving data publication. Despite its vast popularity, it has several drawbacks such as heavy information loss, difficulty of supporting marginal publication, and so on. To overcome these drawbacks, we develop ANGEL,1 a new anonymization technique that is as effective as generalization in privacy protection, but is able to retain significantly more information in the microdata. ANGEL is applicable to any monotonic principles (e.g., l-diversity, t-closeness, etc.), with its superiority (in correlation preservation) especially obvious when tight privacy control must be enforced. We show that ANGEL lends itself elegantly to the hard problem of marginal publication. In particular, unlike generalization that can release only restricted marginals, our technique can be easily used to publish any marginals with strong privacy guarantees.
Privacy, generalization, ANGEL.
Yufei Tao, Hekang Chen, Xiaokui Xiao, Shuigeng Zhou, Donghui Zhang, "ANGEL: Enhancing the Utility of Generalization for Privacy Preserving Publication", IEEE Transactions on Knowledge & Data Engineering, vol.21, no. 7, pp. 1073-1087, July 2009, doi:10.1109/TKDE.2009.65