Affiliations: [a] Statistical Sciences Research Institute, University of Southampton, Highfield, Southampton SO17 1BJ, United Kingdom. Tel.: +44 23 8059 5732; Fax: +44 23 8059 3846; E-mail: n.shlomo@soton.ac.uk | [b] Statistics Netherlands, PO Box 4000, 2270 JM Voorburg, Netherlands. Tel.: +31 70 337 4930; Fax: +31 70 387 7429; E-mail: twal@cbs.nl
Abstract: To protect individuals in microdata from the disclosure risk of re-identification, a general perturbative method called PRAM (the Post-Randomization Method) is sometimes used for masking records. This method adds “noise” to categorical variables by changing values of categories for a small number of records according to a prescribed probability matrix and a stochastic process based on the outcome of a random multinomial draw. Changing values of categorical variables, however, will cause fully edited and logical records in microdata to start failing edit constraints (i.e., logical rules) resulting in data of low utility. Also, an inconsistent record will target the record as having been perturbed for disclosure control and attempts can be made to unmask the data. Therefore, the perturbation process must take into account per-record micro edit constraints through post-editing which will ensure that perturbed microdata satisfy all edits. In addition, file-level macro edit constraints, which take the form of information loss measures, are also defined in order to ensure that the overall utility of the data will not be badly compromised given an acceptable level of disclosure risk. This paper will discuss methods for perturbing microdata using PRAM while minimizing micro and macro edit failures.
