An l-MDAV Microaggregation Algorithm for Sensitive Attribute l-Diversity

作者：Han Jianmin^*; Cen Tingting; Yu Juan

来源：27th Chinese Control Conference, 2008-07-16 to 2008-07-18.

• L-diversity
• Microaggregation
• K-Anonymity
• Homogeneity Attack
• Background Knowledge Attack

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 I 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.

• 出版日期2008
• 单位浙江师范大学; 中国人民解放军信息工程大学