PRAM optimization using an evolutionary algorithm

Authors:
Jordi Marés;Vicenç Torra
Affiliations:
Institut d'Investigació en Intelligència Artificial, Consejo Superior de Investigaciones Científicas, Catalonia, Spain;Institut d'Investigació en Intelligència Artificial, Consejo Superior de Investigaciones Científicas, Catalonia, Spain
Venue:
PSD'10 Proceedings of the 2010 international conference on Privacy in statistical databases
Year:
2010

Citing 1
Cited 1

Protecting Respondents' Identities in Microdata Release

IEEE Transactions on Knowledge and Data Engineering

An evolutionary optimization approach for categorical data protection

Proceedings of the 2012 Joint EDBT/ICDT Workshops

Quantified Score

Hi-index	0.00

Visualization

Abstract

PRAM (Post Randomization Method) was introduced in 1997 but it is still one of the least used methods in statistical categorical data protection. This fact is because of the difficulty to obtain a good transition matrix in order to obtain a good protection. In this paper, we describe how to obtain a better protection using an evolutionary algorithm with integrated information loss and disclosure risk measures to find the best matrix. We also provide experiments using a real dataset of 1000 records in order to empirically evaluate the application of this technique.