Skip to main content
Article
Optimal univariate microaggregation with data suppression
Journal of Systems and Software
  • Michael J Laszlo, Nova Southeastern University
  • Sumitra Mukherjee, Nova Southeastern University
Document Type
Article
Publication Date
3-1-2013
Abstract

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.

DOI
10.1016/j.jss.2012.10.901
Disciplines
Citation Information
Michael J Laszlo and Sumitra Mukherjee. "Optimal univariate microaggregation with data suppression" Journal of Systems and Software Vol. 86 Iss. 3 (2013) p. 677 - 682 ISSN: 0164-1212
Available at: http://works.bepress.com/michael-laszlo/1/