Randomized Response Technique in Data Mining

Abstract

Data mining is a process in which data is collected from different sources and resume it in useful information. Data mining is also known as knowledge discovery in database (KDD).Privacy and accuracy are the important issues in data mining when data is shared. A fruitful direction for future data mining research will be the development of techniques that incorporate privacy concerns. Most of the methods use random permutation techniques to mask the data, for preserving the privacy of sensitive data. Randomize response techniques were developed for the purpose of protecting surveys privacy and avoiding answers bias mainly. In RR technique it adds certain degree of randomness to the answer to prevent the data. The objective of this thesis is to enhance the privacy level in RR technique using four group schemes. First according to the algorithm random attributes a, b, c, d were considered, Then the randomization have been performed on every dataset according to the values of theta. Then ID3 and CART algorithm was applied on the randomized data. The result shows that by increasing the group, the privacy level will increase.