Ɛ -Inclusion: Privacy Preserving Re-Publication of Dynamic Datasets

Qiong Wei,Yan-sheng Lu,Lei Zou
DOI: https://doi.org/10.1631/jzus.a071595
2008-01-01
Journal of Zhejiang University SCIENCE A
Abstract:This paper presents a novel privacy principle, ɛ-inclusion, for re-publishing sensitive dynamic datasets. ɛ-inclusion releases all the quasi-identifier values directly and uses permutation-based method and substitution to anonymize the microdata. Combined with generalization-based methods, ɛ-inclusion protects privacy and captures a large amount of correlation in the microdata. We develop an effective algorithm for computing anonymized tables that obey the ɛ-inclusion privacy requirement. Extensive experiments confirm that our solution allows significantly more effective data analysis than generalization-based methods.
What problem does this paper attempt to address?