A New K-anonymity Algorithm for Privacy Protection

LIU Fei,FAN Hua,JIN Song-chang,JIA Yan
DOI: https://doi.org/10.3969/j.issn.1671-1122.2012.08.064
2012-01-01
Abstract:In this paper, we did research for privacy protection in datasets published. We analyzed classic k-anonymity algorithms and their shortcoming in dealing with datasets published continuously. We improved the existed algorithm in new scene. Our new algorithm used incremental techniques to lower time cost. This made the algorithm good at dealing with serial large datasets. We chose best equivalence class for each tuple added and limited information loss. We used generalization of sensitive values to replaced introduction of counterfeit tuples. Datasets produced by new algorithm contained only real data. The new algorithm improved the usability of datasets published. After analysis of example, we can find that the improved algorithm can protect privacy in datasets published continuously.
What problem does this paper attempt to address?