Optimal univariate microaggregation with data suppression
Journal of Systems and Software
ISSN or ISBN
Microaggregation is a disclosure limitation method that provides security through k-anonymity by modifying data before release but does not allow suppression of data. We define the microaggregation problem with suppression (MPS) to accommodate data suppression, and present a polynomial-time algorithm, based on dynamic programming, for optimal univariate microaggregation with suppression. Experimental results demonstrate the practical benefits of suppressing a few carefully selected data points during microaggregation using our method.
Laszlo, Michael J. and Mukherjee, Sumitra, "Optimal univariate microaggregation with data suppression" (2013). CEC Faculty Articles. 2.