Title :
Approaches for preserving FDs in k-anonymization
Author :
Song, Jinling ; Zhang, Guangbin ; Huang, Liming ; Liu, Xing Shun ; Danli Wang
Author_Institution :
Dept. of Comput., Yanshan Univ., Qinhuangdao, China
Abstract :
K-anonymization essentially is some update operations over the original dataset. So, to guarantee the integrity of the dataset, it´s necessary to preserve the functional dependencies (FDs) in k-anonymization. We present several approaches to maintain FDs in k-anonymization. One is detecting FDs violation constantly while k-anonymizing, which can be merged to numerous previous k-anonymized algorithms. Another is based on clusters combination, which is suit for k-anonymized algorithms using clustering or microaggregation. The third is a more directly and valid approach based on K-MSD and associated generalization, which focuses on preserving FDs as well as higher data precision and increases the utility of the anonymized dataset effectively.
Keywords :
data handling; security of data; FD; K-MSD; associated generalization; clusters combination; functional dependency; k-anonymization; k-anonymized algorithms; microaggregation; Asia; Hypertension; Obesity; Pain; USA Councils; FDs; FDs violation; K-MSD; associated generalization; clusters combination; k-anonymity;
Conference_Titel :
Computer, Mechatronics, Control and Electronic Engineering (CMCE), 2010 International Conference on
Conference_Location :
Changchun
Print_ISBN :
978-1-4244-7957-3
DOI :
10.1109/CMCE.2010.5609827