Title :
An l-MDAV microaggregation algorithm for sensitive attribute l-diversity
Author :
Jianmin, Han ; Tingting, Cen ; Juan, Yu
Author_Institution :
Phys. & Inf. Eng. Coll., Zhejiang Normal Univ., Jinhua
Abstract :
MDAV algorithm is a high efficient multivariate microaggregation algorithm. However, it does not consider the sensitive attribute diversity constraint, so the anonymity table yielded by the algorithm cannot resist homogeneity attack and background knowledge attack. To solve the problem, the paper proposes a microaggregation algorithm for sensitive attribute diversity - l-MDAV algorithm. The algorithm groups the nearest tuples to cluster center into one cluster, which has at least l distinct sensitive values, so the anonymity table yielded by the algorithm satisfies sensitive attribute l-diversity constraint and can resist homogeneity attack and background knowledge attack. Experimental results show that the algorithm can yield anonymity table satisfying l-diversity constraint efficiently.
Keywords :
security of data; anonymity table; background knowledge attack; homogeneity attack; l-MDAV microaggregation algorithm; sensitive attribute l-diversity; Acquired immune deficiency syndrome; Chaos; Clustering algorithms; Diseases; Educational institutions; Loss measurement; Mathematics; Physics; Remuneration; Resists; Background Knowledge Attack; Homogeneity Attack; K-Anonymity; L-diversit; Microaggregation;
Conference_Titel :
Control Conference, 2008. CCC 2008. 27th Chinese
Conference_Location :
Kunming
Print_ISBN :
978-7-900719-70-6
Electronic_ISBN :
978-7-900719-70-6
DOI :
10.1109/CHICC.2008.4605421