JOS

Abstract
Journal of Official Statistics, Vol.18, No.2, 2002. pp. 275289

Contents
Current Issue
Personal Reference Library (PRL)
Personal Page
Archive
Search
Home


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 Access
ISSN 0282-423X
Created and Maintained by OKS Group