Systematic clustering-based microaggregation for statistical disclosure control

Systematic clustering-based microaggregation for statistical disclosure control

Microdata protection in statistical databases has recently become a major societal concern. Microaggregation for Statistical Disclosure Control (SDC) is a family of methods to protect microdata from individual identification. Microaggregation works by partitioning the microdata into groups of at least k records and then replacing the records in each group with the centroid of the group. This paper presents a clusteringbased microaggregation method to minimize the information loss. The proposed technique adopts to group similar records together in a systematic way and then anonymized with the centroid of each group individually. The structure of systematic clustering problem is defined and investigated and an algorithm
of the proposed problem is developed. Experimental results
show that our method attains a reasonable dominance with
respect to both information loss and execution time than the
most popular heuristic algorithm called Maximum Distance to
Average Vector (MDAV).

© 2010 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.