Iterated local search for microaggregation

Author(s)

Michael J. Laszlo, Nova Southeastern UniversityFollow
Sumitra Mukherjee, Nova Southeastern UniversityFollow

Document Type

Article

Publication Title

Journal of Systems and Software

ISSN

0164-1212

Publication Date

2-1-2015

Abstract

Microaggregation is a disclosure control method used to protect microdata. We introduce a local search method and employ it in an iterated local search algorithm for the NP-hard minimum information loss microaggregation problem. Experimental results with benchmark data sets demonstrate that our algorithm consistently identifies better quality solutions than extant microaggregation methods.

DOI

10.1016/j.jss.2014.10.012

Volume

100

First Page

15

Last Page

26

NSUWorks Citation

Laszlo, Michael J. and Mukherjee, Sumitra, "Iterated local search for microaggregation" (2015). CCE Faculty Articles. 1.
https://nsuworks.nova.edu/gscis_facarticles/1