TFRP: An efficient microaggregation algorithm for statistical disclosure control

Recently, the issue of Statistic Disclosure Control (SDC) has attracted much attention. SDC is a very important part of data security dealing with the protection of databases. Microaggregation for SDC techniques is widely used to protect confidentiality in statistical databases released for public use. The basic problem of microaggregation is that similar records are clustered into groups, and each group contains at least k records to prevent disclosure of individual information, where k is a pre-defined security threshold. For a certain k, an optimal multivariable microaggregation has the lowest information loss. The minimum information loss is an NP-hard problem. Existing fixed-size techniques can obtain a low information loss with O(n2 ) or O(n3 /k) time complexity. To improve the execution time and lower information loss, this study proposes the Two Fixed Reference Points (TFRP) method, a two-phase algorithm for microaggregation. In the first phase, TFRP employs the pre-computing a...

• Type: Journal
• Year: 2007
• Where: JSS
• Authors: Chin-Chen Chang, Yu-Chiang Li, Wen-Hung Huang
• Keywords: Disclosure Control, Information Loss, JSS 2007, Statistic Disclosure Control