Journal of Official Statistics, Vol.18, No.2, 2002. pp. 275–289
Local Recoding and Record Swapping by Maximum Weight Matching for Disclosure Control of Microdata Sets
Abstract:As a technique of disclosure control of microdata sets, we propose local recoding and record swapping based on the optimum matching of the records, where pairs of close records are formed and observed values are recoded or swapped within each pair. For optimally forming pairs we can employ Edmonds's algorithm (Edmonds 1965) of maximum weight matching. We illustrate the technique by applying it to the Japanese causes of death statistics data.
Keywords:Edmonds's algorithm; local suppression; nearest neighbor; NP-complete; perturbation.
Copyright © Statistics Sweden 1996-2018. Open AccessISSN 0282-423XCreated and Maintained by OKS Group