Document Type
Article
Date
2008
Keywords
Randomized Response, Privacy-Preserving Data Mining, PPDM, Data privacy, Data mining, Evolutionary computation, Matrix algebra
Language
English
Disciplines
Computer Sciences
Description/Abstract
The randomized response (RR) technique is a promising technique to disguise private categorical data in Privacy-Preserving Data Mining (PPDM). Although a number of RR-based methods have been proposed for various data mining computations, no study has systematically compared them to find optimal RR schemes. The difficulty of comparison lies in the fact that to compare two PPDM schemes, one needs to consider two conflicting metrics: privacy and utility. An optimal scheme based on one metric is usually the worst based on the other metric. In this paper, we first describe a method to quantify privacy and utility. We formulate the quantification as estimate problems, and use estimate theories to derive quantification. We then use an evolutionary multi-objective optimization method to find optimal disguise matrices for the randomized response technique. The experimental results have shown that our scheme has a much better performance than the existing RR schemes.
Recommended Citation
Huang, Zhengli and Du, Wenliang, "OptRR: Optimizing Randomized Response Schemes for Privacy-Preserving Data Mining" (2008). Electrical Engineering and Computer Science - All Scholarship. 128.
https://surface.syr.edu/eecs/128
