Iterated local search for microaggregation

作者:Laszlo Michael*; Mukherjee Sumitra
来源:Journal of Systems and Software, 2015, 100: 15-26.
DOI:10.1016/j.jss.2014.10.012

摘要

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.