Privacy-Preserving Outlier Detection Through Random Nonlinear Data Distortion
- 28 June 2010
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)
- Vol. 41 (1) , 260-272
Abstract
Consider a scenario in which the data owner has some private or sensitive data and wants a data miner to access them for studying important patterns without revealing the sensitive information. Privacy-preserving data mining aims to solve this problem by randomly transforming the data prior to their release to the data miners. Previous works only considered the case of linear data perturbations - additive, multiplicative, or a combination of both - for studying the usefulness of the perturbed output. In this paper, we discuss nonlinear data distortion using potentially nonlinear random data transformation and show how it can be useful for privacy-preserving anomaly detection from sensitive data sets. We develop bounds on the expected accuracy of the nonlinear distortion and also quantify privacy by using standard definitions. The highlight of this approach is to allow a user to control the amount of privacy by varying the degree of nonlinearity. We show how our general transformation can be used for anomaly detection in practice for two specific problem instances: a linear model and a popular nonlinear model using the sigmoid function. We also analyze the proposed nonlinear transformation in full generality and then show that, for specific cases, it is distance preserving. A main contribution of this paper is the discussion between the invertibility of a transformation and privacy preservation and the application of these techniques to outlier detection. The experiments conducted on real-life data sets demonstrate the effectiveness of the approach.Keywords
This publication has 23 references indexed in Scilit:
- Anomaly detectionACM Computing Surveys, 2009
- L -diversityACM Transactions on Knowledge Discovery From Data, 2007
- A privacy-preserving technique for Euclidean distance-based mining algorithms using Fourier-related transformsThe VLDB Journal, 2006
- Hierarchical Kohonenen net for anomaly detection in network securityIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2005
- k-ANONYMITY: A MODEL FOR PROTECTING PRIVACYInternational Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2002
- Efficient algorithms for mining outliers from large data setsACM SIGMOD Record, 2000
- Distance-based outliers: algorithms and applicationsThe VLDB Journal, 2000
- Do Backpropagation Trained Neural Networks have Normal Weight Distributions?1993
- A method for obtaining digital signatures and public-key cryptosystemsCommunications of the ACM, 1978
- Randomized Response: A Survey Technique for Eliminating Evasive Answer BiasJournal of the American Statistical Association, 1965